1.确定有限状态机 - 解决多重If-else嵌套问题 - No8 & No65
2.弗洛伊德循环查找(快慢指针) - 解决链表是否存在环的问题 - No202
3.厄拉多塞筛法 - 快速算出质数的方法 - No204
4.俄罗斯农民乘法 - 使用位移代替乘号算乘法 - INo64
5.左右乘积法 - 通过左右边界的两次遍历得到答案 - No238
6.二分法 - 典型的二分法边界条件示例 - No35
7.Boyer-Moore投票算法 - 高效统计过半数目数的算法 - No169
8.各字符串查找算法 - 字符串查找 - No28
9.各最长回文子串查找算法 - 回文子串查找 - No5
10.中序遍历,莫里斯(morris)遍历法 - 二叉树遍历,二叉树线索化 - No94
11.传统快排,快排三数取中法 - 快排 - No215
12.小根堆 - 代码实现 - No215
13.两边递归组合 - 二叉搜索树卡特兰数集合 - No95
14.希尔霍尔泽(Hierholzer)算法 - 解决欧拉回路问题 - No332
15.C#锁的各种实现 - 解决多线程线程顺序执行问题 - No1114
未解决的疑问会留下标记:Unsolved Question
已解决的疑问会留下标记:Solved Question
知识点:Knowledge
经验总结:Experience
未做的计划:TODO
需要重做的题:REDO
重新复习的感想:REVIEW
复习跳过标记: SKIP
前序遍历(Pre-order Traversal):根结点 ---> 左子树 ---> 右子树
中序遍历(In-Order Traversal):左子树---> 根结点 ---> 右子树
后序遍历(Post-Order Traversal):左子树 ---> 右子树 ---> 根结点
排序:A m n = n! / (n - m)!
组合:C m n = n! / m!(n - m)!
.net core 2.2 系统自带数据结构:https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic?view=netcore-2.2
三数取中快排讲解:https://www.cnblogs.com/chengxiao/p/6262208.html
快排逐步优化讲解:https://www.jianshu.com/p/7b65cce0f1e1
刷题历程上的自我小反馈,其实我知道刷的多不如刷的精,吃透了就不必太在乎数量
因为全站排名每日更新,所以不能写出每道题对应的排名
解题数量 | 排名 |
---|---|
74 | 81109 |
75 | 80240 |
77 | 78323 |
78 | 77585 |
81 | 74976 |
82 | 74300 |
82 | 74596 |
83 | 73963 |
84 | 73370 |
87 | 70920 |
87 | 71151 |
88 | 70654 |
91 | 68431 |
94 | 66367 |
97 | 64397 |
100 | 62445 |
101 | 61912 |
102 | 61382 |
104 | 60180 |
107 | 58379 |
108 | 58022 |
109 | 57641 |
112 | 56183 |
113 | 55979 |
117 | 54054 |
119 | 54111 |
122 | 52596 |
124 | 51713 |
125 | 51400 |
125 | 51642 |
126 | 51312 |
126 | 51512 |
128 | 50894 |
130 | 50535 |
分割 | 找工作佛系刷了一段时间 |
146 | 49281 |
151 | 48024 |
152 | 47929 |
刚好因为有一天在深入之前的算法,没有做新题,发现了有296人在这一天刷到了84以上。
Prove yourself and, Rise, Rise