w***g
发帖数: 5958 | 1 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
以按书本身的顺序看，也可以按下面给出的顺序看。
A. 基本概念
1-3 pp.1-61
B. 基本程序设计方法
穷举法 看眼八皇后问题的接法和产生全排列的方法
贪心法 16.1-16.3 pp.370-393
23.1-23.2 pp.561-580
动态规划 15.1-15.4 pp.323-356
分治法(divide and conquer) 本书没有专门的章节讲这个，需要自己随便上网搜搜。
结合下面章节看
选中位数 9.1-9.3 183-189
快速排序和二分查找
回溯(recursion) 这个是具体的实现方法，可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法，体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoization
知道基本算法复杂度和程序设计方法的一般性对应关系：
O(logN), O(NlogN): 分治法
O(N^3): 动态规划
O(2^N)： 穷举法，无脑的回溯实现（一般还伴随堆栈溢出）
C. 数据结构
线性表 10.1-10.4 pp. 200-220
树 本书貌似没有一般性介绍，自己看下面两个链接
http://en.wikipedia.org/wiki/Tree_%28data_structure%29
http://en.wikipedia.org/wiki/Tree_%28data_structure%29#Traversa
需要知道树的三种遍历方法，需要能写程序读入一种遍历方法的输出并转换成
另一种遍历方法的输出。
图 22.1-22.4 pp.525-549
D. 重要问题
* 排序 2.1
6.1-6.5 pp.127-145
7.1-7.3 pp.145-155
8.1 记住结论就行：排序问题的复杂度是O(nlogn)
* 检索
二分查找 12.1-12.3 pp.253-265
B-tree 18.1-18.2 pp.434-449 B-tree的删除操作没有人能搞的清，不看也罢。
散列 11.1-11.4 pp.221-245
倒排表 书中没有，看链接http://en.wikipedia.org/wiki/Inverted_index
* 找最短路径， 结合动态规划看。
24.1-24.3 pp.580-601 |
t****t
发帖数: 6806 | 2 CS科班水平这么低啊...
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
w***g
发帖数: 5958 | 3 一般到大四学过的东西都还给老师了，所以基本上就是这个水平。
【在 t****t 的大作中提到】
: CS科班水平这么低啊...
|
c*********e
发帖数: 16335 | 4 这不都是数据结构里面要讲的东西吗？有次偶问老师，堆排序的时间复杂度是咋算出来
的，他竟然说是计算机在n非常大的时候模拟出来的。。。他是名牌大学的本科。
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
d**********x
发帖数: 4083 | 5 ,...
【在 c*********e 的大作中提到】
: 这不都是数据结构里面要讲的东西吗？有次偶问老师，堆排序的时间复杂度是咋算出来
: 的，他竟然说是计算机在n非常大的时候模拟出来的。。。他是名牌大学的本科。
|
a*w
发帖数: 4495 | 6 大师啊，以后跟您混了。
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
w***g
发帖数: 5958 | 7 我这两天手头太拮据了，同学们要觉得我写的东西有用的话就赏点包子吧，以后我好接
着写。
【在 a*w 的大作中提到】
: 大师啊，以后跟您混了。
|
n******t
发帖数: 4406 | 8 I do not know why these software companies are trying to ask these things ca
n be easily looked up and memorized.
Besides, software development is very different from programming contest.
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
l*********s
发帖数: 5409 | 9 I agree with you that it is not a test of CPU, but a test of memory. However
, memory size matters a lot. The more you know, the quicker you will be able
to get a ready solution than rolling out your own.
ca
【在 n******t 的大作中提到】
: I do not know why these software companies are trying to ask these things ca
: n be easily looked up and memorized.
: Besides, software development is very different from programming contest.
|
X****r
发帖数: 3557 | 10 "Never memorize something that you can look up."
-- Albert Einstein
However
able
【在 l*********s 的大作中提到】
: I agree with you that it is not a test of CPU, but a test of memory. However
: , memory size matters a lot. The more you know, the quicker you will be able
: to get a ready solution than rolling out your own.
:
: ca
|
|
|
d****n
发帖数: 1637 | 11 So the modern computer can be designed with CPU and hard drive only.
it still works for sure, but does it work well?
【在 X****r 的大作中提到】
: "Never memorize something that you can look up."
: -- Albert Einstein
:
: However
: able
|
t******a
发帖数: 1200 | 12 Typo? 应该是读入任意两种遍历，输出并转换成第三种吧？
【在 w***g 的大作中提到】
: 我这两天手头太拮据了，同学们要觉得我写的东西有用的话就赏点包子吧，以后我好接
: 着写。
|
w***g
发帖数: 5958 | 13 你是对的，我已经改了。
【在 t******a 的大作中提到】
: Typo? 应该是读入任意两种遍历，输出并转换成第三种吧？
|
n*********2
发帖数: 357 | 14 兄弟你错了：动态规划是O(N^2)， 不是O(N^3)
O(N^3): 动态规划
【在 w***g 的大作中提到】
: 你是对的，我已经改了。
|
w***g
发帖数: 5958 | 15 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
以按书本身的顺序看，也可以按下面给出的顺序看。
A. 基本概念
1-3 pp.1-61
B. 基本程序设计方法
穷举法 看眼八皇后问题的接法和产生全排列的方法
贪心法 16.1-16.3 pp.370-393
23.1-23.2 pp.561-580
动态规划 15.1-15.4 pp.323-356
分治法(divide and conquer) 本书没有专门的章节讲这个，需要自己随便上网搜搜。
结合下面章节看
选中位数 9.1-9.3 183-189
快速排序和二分查找
回溯(recursion) 这个是具体的实现方法，可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法，体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoization
知道基本算法复杂度和程序设计方法的一般性对应关系：
O(logN), O(NlogN): 分治法
O(N^3): 动态规划
O(2^N)： 穷举法，无脑的回溯实现（一般还伴随堆栈溢出）
C. 数据结构
线性表 10.1-10.4 pp. 200-220
树 本书貌似没有一般性介绍，自己看下面两个链接
http://en.wikipedia.org/wiki/Tree_%28data_structure%29
http://en.wikipedia.org/wiki/Tree_%28data_structure%29#Traversa
需要知道树的三种遍历方法，需要能写程序读入两种遍历方法的输出并转换成
另一种遍历方法的输出。
图 22.1-22.4 pp.525-549
D. 重要问题
* 排序 2.1
6.1-6.5 pp.127-145
7.1-7.3 pp.145-155
8.1 记住结论就行：排序问题的复杂度是O(nlogn)
* 检索
二分查找 12.1-12.3 pp.253-265
B-tree 18.1-18.2 pp.434-449 B-tree的删除操作没有人能搞的清，不看也罢。
散列 11.1-11.4 pp.221-245
倒排表 书中没有，看链接http://en.wikipedia.org/wiki/Inverted_index
* 找最短路径， 结合动态规划看。
24.1-24.3 pp.580-601 |
t****t
发帖数: 6806 | 16 CS科班水平这么低啊...
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
w***g
发帖数: 5958 | 17 一般到大四学过的东西都还给老师了，所以基本上就是这个水平。
【在 t****t 的大作中提到】
: CS科班水平这么低啊...
|
c*********e
发帖数: 16335 | 18 这不都是数据结构里面要讲的东西吗？有次偶问老师，堆排序的时间复杂度是咋算出来
的，他竟然说是计算机在n非常大的时候模拟出来的。。。他是名牌大学的本科。
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
d**********x
发帖数: 4083 | 19 ,...
【在 c*********e 的大作中提到】
: 这不都是数据结构里面要讲的东西吗？有次偶问老师，堆排序的时间复杂度是咋算出来
: 的，他竟然说是计算机在n非常大的时候模拟出来的。。。他是名牌大学的本科。
|
a*w
发帖数: 4495 | 20 大师啊，以后跟您混了。
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
|
|
w***g
发帖数: 5958 | 21 我这两天手头太拮据了，同学们要觉得我写的东西有用的话就赏点包子吧，以后我好接
着写。
【在 a*w 的大作中提到】
: 大师啊，以后跟您混了。
|
n******t
发帖数: 4406 | 22 I do not know why these software companies are trying to ask these things ca
n be easily looked up and memorized.
Besides, software development is very different from programming contest.
【在 w***g 的大作中提到】
: 上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
: 的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
: 以按书本身的顺序看，也可以按下面给出的顺序看。
: A. 基本概念
: 1-3 pp.1-61
: B. 基本程序设计方法
: 穷举法 看眼八皇后问题的接法和产生全排列的方法
: 贪心法 16.1-16.3 pp.370-393
: 23.1-23.2 pp.561-580
: 动态规划 15.1-15.4 pp.323-356
|
l*********s
发帖数: 5409 | 23 I agree with you that it is not a test of CPU, but a test of memory. However
, memory size matters a lot. The more you know, the quicker you will be able
to get a ready solution than rolling out your own.
ca
【在 n******t 的大作中提到】
: I do not know why these software companies are trying to ask these things ca
: n be easily looked up and memorized.
: Besides, software development is very different from programming contest.
|
X****r
发帖数: 3557 | 24 "Never memorize something that you can look up."
-- Albert Einstein
However
able
【在 l*********s 的大作中提到】
: I agree with you that it is not a test of CPU, but a test of memory. However
: , memory size matters a lot. The more you know, the quicker you will be able
: to get a ready solution than rolling out your own.
:
: ca
|
d****n
发帖数: 1637 | 25 So the modern computer can be designed with CPU and hard drive only.
it still works for sure, but does it work well?
【在 X****r 的大作中提到】
: "Never memorize something that you can look up."
: -- Albert Einstein
:
: However
: able
|
t******a
发帖数: 1200 | 26 Typo? 应该是读入任意两种遍历，输出并转换成第三种吧？
【在 w***g 的大作中提到】
: 我这两天手头太拮据了，同学们要觉得我写的东西有用的话就赏点包子吧，以后我好接
: 着写。
|
w***g
发帖数: 5958 | 27 你是对的，我已经改了。
【在 t******a 的大作中提到】
: Typo? 应该是读入任意两种遍历，输出并转换成第三种吧？
|
n*********2
发帖数: 357 | 28 兄弟你错了：动态规划是O(N^2)， 不是O(N^3)
O(N^3): 动态规划
【在 w***g 的大作中提到】
: 你是对的，我已经改了。
|
P****9
发帖数: 177 | |
