acm-cheat-sheet

acm-cheat-sheet copied to clipboard

P19. KMP算法的均摊复杂度应该做不到N/M吧？是否是子行划错了

Phantato

3agwa

Rajpratik71

[第k小数](https://github.com/soulmachine/acm-cheat-sheet/wiki/%E7%AC%ACk%E5%B0%8F%E7%9A%84%E5%85%83%E7%B4%A0)这一页的第一段代码测试出错了： A = [9, 4, 1, 6, 7, 3, 8, 2, 5] select(A, 0, len(A) - 1, 5) Expected：5 Output：6

ShawnLYU

PDF中的中文，复制到记事本中是乱码

1

编译成PDF后，PDF中的中文，无论是正文还似乎代码中的中文，复制到记事本中是乱码。 这样会导致读者想要复制粘贴代码时，会出现乱码，就需要手动敲代码，或者到github repo的latex源代码里复制粘贴代码，很麻烦。

soulmachine

why

KingYoung87

动态规划那不是memorization, 是memoization。刘汝佳说过，这俩词挺容易混的。

wilbeibi

增加了三道动态规划的题目

1

1.任务调度问题 2. 字符串转换操作问题 3. 活动间隔选择问题

zhenv5

找茬

5

92页, 归并排序 出现了连续两行 /*\* 数组元素的类型*/ typedef int elem_t; merge函数中第一个循环 for(i = 0...) 应该是 for(i = start...) 基数排序, 应该提供给用户统一的接口, 即void Sort(int A[], int len) 96页中的 a[0].link = current = front[j]; 应改为...

lzl124631x

heap_sort 内存泄露

1

heap_sort中调用heap_create创建一个heap然后又将heap->elems指向数组a, 可是heap_create里面已经分配了elems的内存, 这样将导致heap_create里面分配的elems内存悬空, 导致内存泄露.

lzl124631x