- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 容器搭建Hadoop步骤
https://www.cnblogs.com/linuxone/p/5574749.htmlhttps://www.cnblogs.com/leolzi/p/12166121.htmlhttps://www.cnblogs.com/areyouready/p/9716271.htmlhttps://blog.csdn.net/stone_fall/article/details/108571675
2020-12-23 21:58:56
518
原创 LeetCode 746. 使用最小花费爬楼梯
public int minCostClimbingStairs(int[] cost) { int len = cost.length; for (int i = 2; i < len; i++) { cost[i]=Math.min(cost[i-1]+cost[i],cost[i-2]+cost[i]); } return Math.min(cost[len-1],cost[len-2]); ...
2020-12-21 11:01:05
208
原创 LeetCode 209. 长度最小的子数组
思路：评论区的大佬太强了，搬运。len表示结果；j表示此片段的最左索引；sum表示片段和先遍历，逐个递加，直到大于s时，再去缩短长度。public int minSubArrayLen(int s, int[] nums) { int len = 0; int j = 0; int sum = 0; for (int i = 0; i < nums.length; i++) { sum+...
2020-12-15 20:29:03
77
原创 LeetCode 201. 数字范围按位与
思路：暴力会超时！引用大佬的思路：【笔记】当一个数+1时，总会有这么一个规律“某一位后的数字，全部被置为相反数”。举个例子：010111 + 1 = 011000，则010111 & 011000 = 010000。那么，x & (x+1) 后几位相反数的“与操作”，结果总为0。所以，当(m,m+1,...n-1,n)进行连续“与操作”时，会按照上述规律被抵消很大一部分，而只剩下n的前缀部分，最后只需将n归位。举个例子：m = 5(0101), n = 7 (011..
2020-12-14 16:31:03
130
原创 LeetCode 200. 岛屿数量
思路：定义变量ans记录结果二维数组v记录被访问的位置，逐个遍历数组，当有未被访问或者字符为 1时，进入BFS递归递归条件很简单，控制好边界，并且对应位置字符为 1且未被访问即可。从上下左右四个位置递归。最后每递归结束一次，结果ans+1。返回结果int ans = 0; public int numIslands(char[][] grid) { if(grid.length == 0 || grid[0].length == 0)return...
2020-12-14 16:10:35
100
原创 LeetCode 187. 重复的DNA序列
思路：先用Set存储每个以10为单位的字符串切片，若存在重复则加入List中，时间复杂度O（N）空间复杂度O（N）public List<String> findRepeatedDnaSequences(String s) { List<String> l = new ArrayList<>(); if(s.length() < 10)return l; int len = s.length();..
2020-12-14 15:28:05
187
原创 LeetCode 166. 分数到小数
思路：循环体出现的依据是，产生重复的余数，即每次mod*10后再和除数b计算出新余数，和之前的比较即可。先对int型数据进行转换为long以免int负数最小值化正越界判定正负数，结果是否加负号求余数，若余数为0则直接返回余数不为0，加入到map中，供下次检测。每次将余数和对应sb的位置 存到map中将mod*10和b计算出来的商追加到sb中，并mod*10 % b再次计算新余数。循环直到mod==0public static String...
2020-12-03 11:02:58
135
原创 TCP连续ARQ协议和滑动窗口协议
转自：https://blog.csdn.net/guoweimelon/article/details/50879588TCP协议通过使用连续ARQ协议和滑动窗口协议，来保证数据传输的正确性，从而提供可靠的传输。一、ARQ协议ARQ协议，即自动重传请求（Automatic Repeat-reQuest），是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠服务的基础上实现可靠的信息传输。如果发送方在发送后一段时间之内没有收到确认帧，它通常会..
2020-12-02 17:24:00
2123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人