- 博客(20)
- 资源 (10)
- 收藏
- 关注
原创 209. 长度最小的子数组 - 力扣(LeetCode)
题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂...
2019-12-29 15:54:07 278
原创 217. 存在重复元素 - 力扣(LeetCode)
题目描述给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true题解1排序,然后判断相邻元素是否相等,时间复...
2019-12-28 16:49:08 187
原创 189. 旋转数组 - 力扣(LeetCode)
题目描述给定一个数组,将数组中的元素向右移动 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:输入: [-1,-100,3,99...
2019-12-26 14:48:51 202
原创 169. 多数元素 - 力扣(LeetCode)
题目描述给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2题解1用unordered_map统计每个元素出现的次数,最后输出出现最多的元素即可。代码1/*用uno...
2019-12-25 12:17:43 340
原创 162. 寻找峰值 - 力扣(LeetCode)
题目描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素,你的函数应该返回其索引 2。...
2019-12-24 18:35:33 207
原创 154. 寻找旋转排序数组中的最小值 II - 力扣(LeetCode)
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5]输出: 1示例 2:输入: [2,2,2,0,1]输出: 0说明:这道题是 寻找旋转排序数组中的最小值 的延伸题目。允许重复会影响算法...
2019-12-23 21:16:49 171
原创 LeetCode2019第 168 场周赛
5291. 统计位数为偶数的数字题目描述给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数) 345 是 3 位数字(位数为奇数) 2 是 1 位数字(位数为奇数) 6 是 1 位...
2019-12-22 22:42:05 174
原创 153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0题解1二分查找。对原来的二分查找进行修改。时间复杂度为...
2019-12-21 16:06:50 190
原创 152. 乘积最大子序列 - 力扣(LeetCode)
题目描述给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。题解仿照最大连续序列和的思想,采用动态规划。dp1[i]表示以nums[i]结尾的...
2019-12-20 14:18:05 178
原创 128. 最长连续序列 - 力扣(LeetCode)
题目描述题解1给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。代码1/*如果排序*/class Solution {public: int longestConsecutive(vector<...
2019-12-20 00:20:13 304
原创 126. 单词接龙 II - 力扣(LeetCode)
题目描述给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 b...
2019-12-18 17:21:50 325
原创 167. 两数之和 II - 输入有序数组 - 力扣(LeetCode)
题目描述给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], ...
2019-12-18 10:27:39 150
原创 调试运行ns2 lab12.tcl中遇到的问题
没有遇到问题,可以直接运行运行结果执行ns lab12.tcl Reno使用gnuplot观察cwnd的变化值:使用gnuplot将文件queue_length-Reno.tr图形化命令执行ns lab12.tcl Newreno用gnuplot将"cwnd-Newreno.tr"文件 可视化用gnuplot将"queue_length-Newreno.tr"文件 可...
2019-12-18 10:17:49 349
原创 调试运行ns2 lab13.tcl中遇到的问题
依次执行如下命令ns lab13_1.tcset title "Vegas"set xlabel "time"set ylabel "cwnd"set terminal gifset output "cwnd-Vegas.gif"plot "cwnd0.tr" with linespoints 1, "cwnd1.tr" with linespoints 在用plot绘制图形时,...
2019-12-18 10:17:37 672
原创 调试运行ns2 lab26.tcl中遇到的问题
执行命令 ns lab26_1.tcl执行结束后会产生传送记录文件11m_sd和1m_sd,与接收记录文件11m_rd和1m_rd分别记录node A和node B的传送过程,其中,11m_rd,1m_rd为node C上对node B,A的接收记录。测试吞吐量perl measure-throughput.pl 11m_rd 1.0 > 11m和perl measure-throug...
2019-12-18 10:17:23 799
原创 调试运行ns2 lab23.tcl中遇到的问题
实验1实验1由100个无线结点组成,仿真时间为100s,pause time设为100s。也就是仿真这段时间里没有mobility,另外设置使用CBR流,最大联机数目为10条,每一条数据流每秒送出10个封包。首先进入目录/home/onwaier/ns-allinone-2.35_gcc482/ns-allinone-2.35/ns-2.35/indep-utils/cmu-scen-gen,执...
2019-12-18 10:17:06 543
原创 LeetCode2019第 15 场双周赛
1287. 有序数组中出现次数超过25%的元素题目描述给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数示例:输入:arr = [1,2,2,6,6,6,6,7,10]输出:6提示:1 <= arr.length <= 10^40 <= arr[i] <= 10...
2019-12-16 16:55:08 208
原创 LeetCode2019年第165场周赛
1275. 找出井字棋的获胜者题目描述A 和 B 在一个 3 x 3 的网格上玩井字棋。井字棋游戏的规则如下:玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用 “X” 作为棋子,而第二个玩家 B 总是用 “O” 作为棋子。“X” 和 “O” 只能放在空方格中,而不能放在已经被占用的方格上。只要有 3...
2019-12-02 21:41:56 248
原创 调试运行ns2 lab22.tcl中遇到的问题
需要用到threshold来计算不同的无线传输模型的传输矩离,但使用gcc编译过程中出错。首先进入ns文件夹下的indep-utils/propagation,我的路径是/home/onwaier/ns-allinone-2.35_gcc482/ns-allinone-2.35/ns-2.35/indep-utils/propagation编辑命令为g++ -lm threshold.cc -...
2019-12-01 23:21:12 1979
Command_Line.zip
2020-01-30
CK+人脸表情数据库
2019-04-02
StarUML3.01(windows及mac安装包)及破解文件
2018-10-16
A*算法求解八数码--演示程序(MFC)
2018-05-12
已编译的opencv_contrib-3.2.0
2018-05-05
汉诺塔演示程序(MFC)
2018-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人