日常刷题打卡记录

赞楼主，同刷

CppPanda 发表于 2020-6-2 14:24
赞楼主，同刷

加油鸭！隔壁有刷题打卡的活动，一起加油。

今天整理了十大排序算法的java版和python版。
个人感觉除了基本的Comparison Sorting, Heap Sort 和 Bucket Sort也应该掌握。Counting Sort 和Radix Sort的原理也还是挺简单的，不难记住。
像这样基本的code，个人感觉最好能闭着眼睛码出来，所以整理了一下，没事拿出来默一默。（当然里面还有些不够准确的地方。）
附件里doc是java版，pdf是py版，改一下后缀就好了。

recursion

238, 247, 625

binary search
35, 34, 704, 981, 33

1. 二分法一个区间，要明确开闭区间对while条件终止的影响。
2. 对搜索越界情况，要打补丁去除。
3. 掌握开闭区间的不同写法。

补一下这两天终于弄清楚了的二分法及其细节：终于搞定二分法了。
81，153， 154，162， 852

69， 74， 875，

1. 领教了牛顿迭代法。
2. 在二维数组的结构上进行二分法
3. Math.ceil(), Math.floor()

1011, 378, 668,

第K个最小的问题还是有点晕，让我再想想。

300， 274， 275

有些题目要想很久都转不过来