算法
风铃峰顶
个人项目经历请搜索:
http://www.haoranhaoshi.top/
展开
-
奇数节点升序、偶数节点降序,得到整体升序的链表
奇数节点升序、偶数节点降序,得到整体升序的链表原创 2022-06-15 11:57:47 · 272 阅读 · 0 评论 -
压缩算法在Feign、Kafka、MySQL的Archive存储引擎、Redis中的应用
Feign使用了gzip压缩算法,压缩请求和响应,减小网络IO承载的数据量,提高QPS。Kafka可以使用none、gzip、snappy、lz4压缩算法,压缩消息。压缩写可以提高消息写入效率,提高QPS。https://www.jianshu.com/p/d69e27749b00清理过期消息时,默认删除,可以选择压缩,消息的key、value相同,只保存一份key、value。MySQL的Archive存储引擎使用了zlib压缩算法,节约磁盘空间。https://blog.csdn.n.原创 2021-09-06 10:29:06 · 212 阅读 · 0 评论 -
算法笔记回顾——持续更新
最近又开始回顾LeetCode算法题了,以前写在LeetCode各道题上,这里打算在博客上体系化汇总一下。一、动态规划(DP):反复求解局部,以求解整体。先思考第1个和第2个的结果,再思考第3个和前2个的关系,来得到第3个,依次往复。如果只需保存有限个结果,可以用轮动数组(或者称滚动数组)减小空间复杂度。爬楼梯:每次爬1阶或2阶,求到达n阶的方法个数。第1阶有1种方法。第2阶有2种方法。第3阶有1+2种方法。结果符合斐波那契数列(1,2,3,5…),可以用动态规划(DP)。可以用轮动数组,只记原创 2021-09-02 20:40:23 · 126 阅读 · 0 评论 -
数据结构、算法、leetcode
*推荐结果打散*区间最大值199. 二叉树的右视图广度优先遍历深度优先遍历红黑树200. 数组中的第K个最大元素201. 数据流的中位数202. 单词接龙203. N 皇后204. 岛屿数量 II已复习:205. 爬楼梯 (DFS优化为DP,DP加上滚动数组降低空间复杂度)206. 斐波那契数207. 打家劫舍208. 不同路径209. 不同路径 II210. 最长公共子序列*132. 分割回文串 II*151. 翻转字符串里的单词211. 反转字符串中的单词 III原创 2021-05-14 09:17:59 · 109 阅读 · 0 评论