- 博客(25)
- 收藏
- 关注
RSS订阅原创 特殊的线性表-队列
链接：（1）线性表(用数组描述)（2）线性表(用链表描述)（3）特殊线性表(栈) 1 队列的定义队列(queue)是一个线性表，其插入和删除操作分别在表的不同端进行。队列是一种先进先出不(First In First Out)的线性表，简称FIFIO。插入元素的那一端称为队尾(back或rear)，删除元素的那一端称为队首(front)。 假设队列是 q=(a1,a...
2018-12-26 12:46:07
983
原创 冒泡、插入、选择、归并排序
1 冒泡排序算法原理： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 时间/空间复杂度：若文件的初始状态是正序的，一趟...
2018-12-21 19:25:15
186
原创 产生随机数：srand和rand
例1：//第一次测试int main(){ for (int i = 0; i < 10; ++i){ std::cout << rand() << " "; } std::cout << "This is the first test" << std::endl; return 0;}//第二次测试int ma
2018-12-18 19:24:24
197
转载 机器学习-梯度下降
转载地址：https://blog.csdn.net/zhulf0804/article/details/52250220 浅谈梯度下降法 如果读者对方向导数和梯度的定义不太了解，请先阅读上篇文章《方向导数与梯度》。 前些时间接触了机器学习，发现梯度下降法是机器学习里比较基...
2018-12-11 16:33:34
416
原创 线性表（链式存储结构）
前言线性表(顺序存储结构-用数组描述)为了解决顺序存储不足：用线性表另外一种结构-链式存储。在顺序存储结构(数组描述)中，元素的地址是由数学公式决定的，而在链式储存结构中，元素的地址是随机分布的，每个元素都有一个明确的指针指向线性表的下一个元素的位置（即地址）。 1 链表描述线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是...
2018-12-06 09:30:11
16415
1
原创 189. 旋转数组
题目描述：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例：示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:...
2018-12-04 11:51:44
114
原创 283. 移动零
题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。思路用一个left保存当前数组最左的位置，遍历数组遇到非零则swap，然后left++。代码clas...
2018-12-04 11:07:58
117
原创 448. 找到所有数组中消失的数字
题目描述给定一个范围在 1 ≤ a[i] ≤n(n= 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1,n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例输入:[4,3,2,7,8,2,3,1]输出:[5,6]...
2018-12-04 10:36:50
114
原创 905. 按奇偶排序数组
题目描述：给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 5000 0 <...
2018-12-04 10:08:21
86
原创 （LeetCode每日一刷46）941. 有效的山脉数组
题目描述：给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[...
2018-12-04 09:51:01
250
原创 （LeetCode每日一刷45）867. 转置矩阵
题目描述：给定一个矩阵 A， 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例：示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]] 提示：...
2018-12-04 09:24:57
139
原创 （LeetCode每日一刷44）888. 公平的糖果交换
题目描述：爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。...
2018-12-04 09:10:44
137
原创 （LeetCode每日一刷43）896. 单调数列
题目描述：如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。 示例：示例 1：输入：[1,2,2,3]输出：tr...
2018-12-04 08:38:05
154
原创 （LeetCode每日一刷42）832. 翻转图像
题目描述：给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。 示例：示例 1:输入: [[1,1,0...
2018-12-03 18:56:35
180
原创 （LeetCode每日一刷41）830. 较大分组的位置
题目描述：在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 S = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。 示例：示例 1:
2018-12-03 18:31:00
126
原创 （LeetCode每日一刷40）747. 至少是其他数字两倍的最大数
题目描述：在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。 示例：示例 1:输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2...
2018-12-03 17:56:02
107
原创 （LeetCode每日一刷39）724. 寻找数组的中心索引
题目描述：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例：示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出:...
2018-12-03 17:14:02
116
原创 （LeetCode每日一刷38）717. 1比特与2比特字符
题目描述：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例：示例 1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。...
2018-12-03 14:27:48
160
原创 （LeetCode每日一刷37）674. 最长连续递增序列
题目描述：给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例：示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2...
2018-12-03 09:54:54
102
原创 （LeetCode每日一刷36） 665. 非递减数列
题目描述：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 示例：示例 1:输入: [4,2,3]输出: True解释: 你可以通过把第一个4变成1来使得...
2018-12-03 09:43:14
277
原创 643. 子数组最大平均数 I
题目描述给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <=k<=n<= 30,000。 所给数据范围 [-10,000，10,...
2018-12-01 16:10:20
149
原创 （LeetCode每日一刷34） 628. 三个数的最大乘积
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例：示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 我提交...
2018-12-01 15:21:57
145
原创 （LeetCode每日一刷33） 种花问题
题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 示例：示例 1:输入: flowerbed = [1,0,0...
2018-12-01 14:49:40
141
原创 581. 最短无序连续子数组
题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在[1, 10...
2018-12-01 14:06:52
112
原创 （LeetCode每日一刷31） 重塑矩阵
题目描述：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 示...
2018-12-01 09:29:27
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人