每日Review 发表于 2018-10-11 | 更新于: 2019-07-22 | 分类于 算法备忘 熟练度https://docs.qq.com/sheet/DUGZ6cEtrUFJsSGxP 快速排序插入排序好处:在线算法 92 区间反转链表Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3-& ... 阅读全文 »
alg-greedy 发表于 2019-03-21 | 更新于: 2019-07-15 | 分类于 算法备忘 122 买卖任意次数的股票Input: [7,1,5,3,6,4]Output: 7Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 = 4. Then buy on day 4 (pr ... 阅读全文 »
algInterval 发表于 2018-10-11 | 更新于: 2019-07-15 435 去掉最少区间使区间不重叠1Arrays.sort(intervals,(a,b)->{a.end!=b.end?(a.end-b.end):(a.start-b.start)}); 性能很慢44ms换 提升到2ms 打败了100%123456Arrays.sort( ... 阅读全文 »
java秒杀 发表于 2018-10-16 | 更新于: 2019-07-12 | 分类于 项目流程 nginx 负载均衡策略:轮询、权重、ip hash、 url hash (第三方)、fair (第三方)用权重把有定时任务的服务器配置权重低一些 Shedule定时关单写库存1查找订单、加库存、关订单订单表要有创建时间、订单状态1)数据库查找创建时间在当前时间前1小时的所有订单2)对每个订单的商品 ... 阅读全文 »
二叉树、链表基础操作 发表于 2018-10-11 | 更新于: 2019-07-09 | 分类于 算法备忘 563 二叉树坡度863 二叉树路径距离K步的node23 k个链表merge正确解法:分治8ms 96% 复杂度kNlogk每次合并2个,需要2n,第一次有k/2对用mergeTwo.第一次的复杂度是 kn总共有log k 次迭代,总的复杂度 kn log k1234567891011121314 ... 阅读全文 »
数组划分 前缀和 滑动窗口 子数组、序列问题 发表于 2018-10-28 | 更新于: 2019-07-08 | 分类于 算法备忘 689!!!高频题 找到三个长度为k互不重叠的子数组的最大和 Input: [1,2,1,2,6,7,5,1], 2不重叠窗口为2的数组的和 [1, 2], [2, 6], [7, 5]返回 起始索引为 [0, 3, 5]。也可以取 [2, 1], 但是结果 [1, 3, 5] 在字典序上更大。 ... 阅读全文 »
About CentOS 发表于 2018-03-08 | 更新于: 2019-07-03 | 分类于 JVMlinux常用备注nginxredis配置 重装mysql123456789101112131 删除Mysql yum remove mysql mysql-server mysql-libs mysql-server; find / -name mysql 将找到的相关东西delete掉; rpm -qa|grep mys ... 阅读全文 »
Nginx/Http/HSTS 发表于 2018-04-02 | 更新于: 2019-07-01 | 分类于 网络 对于Http1.1协议,如果响应头中的Transfer-encoding为chunked传输,则表示body是流式输出,body会被分成多个块,每块的开始会标识出当前块的长度,此时,body不需要通过content-length来指定,客户端会接收数据直到服务端主动断开连接 浏览器缓存Cache-c ... 阅读全文 »
ToDoAgain 发表于 2018-09-03 | 更新于: 2019-07-01 | 分类于 算法备忘 37 数独12345678910111213141516171819202122232425262728293031public void solveSudoku(char[][] board){ if(board == null || board.length == 0) ... 阅读全文 »
数据结构模板&模板题 发表于 2018-09-01 | 更新于: 2019-06-10 | 分类于 算法备忘 Merkle tree归并树每个节点对应区间排好序的结果 O(nlogn)建立树 连通分量无向图的连通分量可以用并查集(集合)来做并查集:[12,3,4,5]->[6,2,3,4,5]位置存放的是根节点有向图的连通分量Kosaraju 算法4p3801.将图的边反向,dfs得到逆后序2.按逆后 ... 阅读全文 »