Learn & practice


  • 首页

  • 标签

  • 分类

  • 归档

  • 搜索

每日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.按逆后 ...
阅读全文 »
1234…10

学习一个技术不要轻易过去,要有技术深度做一个demo

91 日志
14 分类
29 标签
© 2020
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4