- 博客(13)
- 资源 (19)
- 收藏
- 关注
原创 netty粘包
文章目录netty粘包粘包是什么解决方案FixedLengthFrameDecoderLineBasedFrameDecoderDelimiterBasedFrameDecoderLengthFieldBasedFrameDecodernetty粘包粘包是什么 ctx.writeAndFlush("hello world"); ctx.writeAndFlush("hell...
2019-09-18 17:38:11 333
原创 netty学习(入门篇)
文章目录netty学习(入门篇)netty诞生简介netty服务器netty客户端netty学习(入门篇)netty诞生简介2002年之前,那时候java还没有nio的概念,没有channel,没有缓冲区,io模式是同步阻塞的,想要编写高性能的服务器几乎是不可能的,那时候基本上服务器都是由c,c++编写的,直到jdk1.4java第一次支持了nio,这个类库为java通信模式带来了翻天覆地的...
2019-09-18 16:31:40 478
原创 leetcode78子集
leetcode78子集题目:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)输入:[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解法:本题可以用很多方法做,动态规划,分治法,位算法等等,这里介绍一种位算法,很显然输出的元素个数是=1<<输入数组的长度例如示例,输出元素个...
2019-09-09 09:49:43 422
原创 leetcode64最小路径和
leetcode64最小路径和题目:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。这道题是leetcode62的升级版,但是个人感觉难度差不太多,甚至这道题可能更简单一点,很显然的dp问题动态规划方程也很好找 grid[i][j]+=Math.min(grid[i-1][j],grid[i][j-1]);public int min...
2019-09-07 16:33:32 394
原创 leetcode56合并区间
leetcode56合并区间题目:给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,...
2019-09-07 16:08:48 351
原创 leetcode62不同路径(动态规划)
leetcode62不同路径(动态规划)题目:一个机器人位于一个 m x n 网格的左上角机器人每次只能向下或者向右移动一步机器人试图达到网格的右下角问总共有多少条不同的路径?解法:递归,缺点太慢了,70*30的网格我好几分钟都出不来结果,果断放弃动态规划:动态规划的核心在于找到规划方程,手动模拟几遍就能找出来定义一个dp[i][j]数组,很容易发现i=0||j=0时dp[i]...
2019-09-07 09:21:36 439
原创 leetcode34在排序数组中查找元素的第一个和最后一个位置
leetcode34在排序数组中查找元素的第一个和最后一个位置要求:在排序数组中查找元素的第一个和最后一个位置时间复杂度:olg(n)解法:这个题可以用二分搜索来做,分别搜索出最左边的元素和最右边的元素//在排序数组中查找元素的第一个位置和最后一个位置 public static int[] searchRange(int[] nums, int target) { ...
2019-09-06 16:53:51 450
原创 leetcode33搜索旋转排序数组
leetcode33搜索旋转排序数组要求:假设按照升序排序的数组在预先未知的某个点上进行了旋转。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。例如:4,5,6,7,8,1,2,3 搜索7输出:3解法:这道题是中等难度的题目,评测的不错,缺失难度还差不多,就是一道二...
2019-09-06 13:36:46 378
原创 leetcode41缺失的第一个正数(困难)
leetcode41缺失的第一个正数要求:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。时间复杂度:o(n)空间复杂度:o(1)很多人觉得这题简单,不应该放在困难区,其实大多数都没有考虑时间复杂度和空间复杂度,其实很多算法题一模一样,只不过对时间复杂度做下要求,难度瞬间提升不少,解决这题需要用到桶排序类似的算法,其实和之前我说select模型的位图差不多是一个概念,这种算法太巧...
2019-09-06 10:51:50 686
原创 leetcode26删除排序数组重复元素
leetcode26删除排序数组重复元素要求:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。时间复杂度:o(n)例子:1 1 2 2 3 4输出:1 2 3 4(4)解法:双指针,i记录当前位置,j用来跳过重复的public int removeDuplicates(int[] nums) { if(null==nu...
2019-09-06 08:36:26 327
原创 leetcode905偶数放在奇数前面(双指针)
leetcode905偶数放在奇数前面(双指针)要求:让数组中的偶数排在奇数前面时间复杂度o(n)空间复杂度o(1)例子:1,2,3,4,5,6输出:6,2,4,3,5,1解法:双指针法,一个指针A指向第一个元素,一个指针B指向最后一个元素,如果A指向元素是奇数&&B指向元素是偶数,则交换且A后移B前移,否则{如果A指向元素是偶数,则A后移,如果B指向元素是奇数,则B前...
2019-09-06 08:29:04 545
原创 leetcode674最长连续递增序列
leetcode674最长连续递增序列题目要求:给定一个未经排序的整数数组,找到最长且连续的的递增序列。时间复杂度:o(n)空间复杂度:o(1)例如:1,3,5,4,7输出:3(1,3,5)解法:用两个变量,一个保存曾经的最长连续递增序列长度(alreadyMax),一个保存当前最长连续递增序列长度(max),如果max大于alreadyMax,alreadyMax=maxpubl...
2019-09-06 08:13:24 426
原创 redis大全总结篇
文章目录redis大全总结篇redis简介redis五种数据类型redis应用场景实例redis数据淘汰策略redis resp协议redis管道 事务redis缓存一致性redis缓存穿透redis缓存雪崩redis分布式锁参考资料redis大全总结篇redis简介redis五种数据类型redis应用场景实例redis数据淘汰策略redis resp协议redis管道 事务red...
2019-09-02 19:26:06 350
eureka.zip
2020-03-06
手写spring ioc 终版
2019-12-19
手写spring ioc源代码 org.zip , 初步完成 version1.1
2019-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人