a***e
发帖数: 27968 | 1 刹一下停下来被认为是那个刹车回声检测起作用造成的，
也就是那个要求完全松开再踩的东西，
这个东西，按照Barr,就是在Task-x死了之后才会起作用，
问题是这款车根本没有一个有效的看门狗，否则Task-x死掉马上就复位了
哪轮得到这个逻辑古怪的回声检测起作用？
你读帖不看上下文的？这款车压根没有检测task状态的看门狗，
倒是有一个看CPU load的狗,而且用硬中断喂
但是同年的prius看门狗正常
有趣的是，对于可能导致异常的堆栈溢出，这款车没有检测手段，
否则那个bit flip也直接导致重起了
倒是用通用系统的烤肉拉有检测，
从这点看，至少通用还比较靠谱 |
|
n**s
发帖数: 2230 | 2 一点都没有信口开河。不管是什么软件，开发都应该符合软件工程的基本原则。
学过软件工程的本科生都知道，应该完全不用或者尽可能少用全局变量。可丰田的用了
10000多个全局变量。这使得质量难以控制。
还有其他方面提到的，比如模块功能太复杂而内聚性低，应该再按层次进一步划分模块
功能来简化，这都是软件工程最基本原则。
以上说的是设计方面的不专业。
至于提到的其他方面，比如内存越界，堆栈溢出，根本就是错误了。如果有代码交叉评
估，这在很多软件公司是标准做法，根本就通不过的。 |
|
l*******g
发帖数: 27064 | 3 一看你就没仔细读链接里的文章。
我说的当然是总结
现在的汽车都是通过电子探测信号然后由ecu处理完再操作气门等，而不是以前一样使
用油门线
尼玛的只要发生爆冲也就意味着整个ecu系统所有防护措施全部失灵，系统整个锁死死
机了，只有通过机械刹车或者碰撞才能让车子停下来
看看流程就知道，只要到了最后一步，你换档也好，按按钮也好，整个ecu系统是不可
能有任何反映的，这就和普通电脑死机一个意思
（防护措施0）→堆栈溢出→（防护措施1）→（可能导致）→任务分配表被改写→（防
护措施2）→（可能导致）→Task X死亡→（防护措施3）→（可能导致）→节气门敞开
→（防护措施4）→（导致）→汽车暴冲
“现在已经脱离电子系统，节气门已经敞开，发动机全速运转，需要使用机械运作来组
织机械运作了。”
“，这个既是运动员又是裁判的Task X一旦死亡，软件层的检测措施大部分就失效了。”
“，即使Task卡住（比如出现死循环）也不能阻止硬件中断——可想而知这样一来看门
狗就等于完全白瞎了。” |
|
y******e
发帖数: 1194 | 4 你能不能受累再往下多看一小节？
洗地党怎么都这么猴急呢？
一旦看到可以洗地的地方，就马上拿来洗，您能不能全篇都看完了再过过脑子，然后再
洗呢？
“2. Bookout 女士（本案原告）声称，在她驾驶汽车离开高速的时候发现不受控加速
，她拼命反复踩下刹车并且拉起手刹，现场留下了刹车痕迹。但并没有迹象表明发动机
动力中断——换言之“刹车回声检测”没起作用。暗指 Barr 的理论站不住。对此
Barr 的回答是首先尽管在实车测试中每次都生效，但代码分析表明“刹车回声检查”
这一功能在理论上靠不住。其次这一功能的另外一个触发动作是要让脚完完全全离开刹
车踏板。试想车子正在不受控地往前冲，任何人都会不由自主地踩刹车，让人完全不踩
刹车踏板根本就是违背认知的。Bookout 女士即使如同她所称反复踩刹车，很可能只是
一直将脚放在踏板上往复运动，从未完全挪开。Barr 还引用一位丰田自己的软件专家
的证词。该专家承认，如果发生暴冲的时刻脚正好接触到刹车踏板，并且之后一直没挪
开，那么汽车的暴冲距离“取决于还剩多少汽油”。”
再下一个小节：
“最后顺带说一下那份800页，13章的详细报告完成后，Bar... 阅读全帖 |
|
f****t
发帖数: 15913 | 5 堆栈都94%满了居然没有保护，这就好比一个漂亮女的穿个丁字裤在黑人区jogging，出
事是早晚的事情。
全局变量是可以用的，但是如果有一万多个全局变量那程序就成了一张破鱼网，没有可
测性和可维护性，这也是自动加速迟迟没有解决的原因之一。
“最有说服力的证据是找到bug在哪里，在什么条件下这个bug会导致自动加速看来bug
具体在哪里根本没找到啊”，程序都烂成这样了，连丰田自己都找不到真正的解决方式
了，你还要别人找bug？ |
|
f****t
发帖数: 15913 | 6 堆栈都94%满了居然没有保护，这就好比一个漂亮女的穿个丁字裤在黑人区jogging，出
事是早晚的事情。
全局变量是可以用的，但是如果有一万多个全局变量那程序就成了一张破鱼网，没有可
测性和可维护性，这也是自动加速迟迟没有解决的原因之一。
“最有说服力的证据是找到bug在哪里，在什么条件下这个bug会导致自动加速看来bug
具体在哪里根本没找到啊”，程序都烂成这样了，连丰田自己都找不到真正的解决方式
了，你还要别人找bug？ |
|
T*******y
发帖数: 560 | 7 估计堆栈都溢出了，车子那一瞬间脑子全坏了，十一万个全局变量是生命不能承受之重。 |
|
p*******m
发帖数: 20761 | 8 史上最强！索尼发布IMX324车载CMOS：可拍清160米外路牌
2017-10-23 17:00:11 作者：朝晖 编辑：朝晖 人气： 6740 次 评论(14)点击
可以复制本篇文章的标题和链接
让小伙伴们也看看： 0 收藏文章
今天，索尼正式宣布了旗下最新的IMX324车载CMOS图像传感器，1/1.7英寸规格，配备
目前行业内最高的742万像素RCCC滤镜，主要应用于高级辅助驾驶系统的感应摄像头。
索尼表示，在FOV 32°镜头的帮助下，IMX324可清晰拍摄160米元的路牌。
史上最强！索尼发布IMX324车载CMOS：可拍清160米外路牌
据官方介绍，IMX324提供3849 x 1929有效像素，像素尺寸为2.25μm x 2.25μm。采用
索尼标志性的堆栈式结构，使得CMOS尺寸大大降低，并降低了功耗，相比传统CMOS提升
三倍解析度。
史上最强！索尼发布IMX324车载CMOS：可拍清160米外路牌
新CMOS采用了像素合并模式，在低光环境下拥有2666mV的感光度，这也就意味着，即便
在只有月光照明的环境下，依然能清晰辨识路人和路面物体。... 阅读全帖 |
|
|
M******e
发帖数: 4179 | 10 丰田的所谓“省心”，“耐操”有时是以生命为代价的。无论丰田刹车门是否真实，统
计数字是不会说谎的：
雅阁和佳美对比，无论是2011年版还是2015年版的iihs统计数据显示，佳美的死亡率都
大大高于雅阁，百万车死亡率，雅阁是19，佳美是46和35。俩车的车型一致，客户群相
似，而且保有量巨大，数据的误差小。很明显就能得出结论：雅阁的安全性大大好于佳
美。
相信这种安全性低下是方方面面的结果所造成，不是“一万多全局变量，堆栈溢出死循
环”或者“悬挂细小，应试铁皮”等单一因素所决定。尽管耐操/故障少也许是事实，
车主的安全性受到损害则也是不争的事实。实在要买丰田，尽量买个大点的或许能好一
些。 |
|
M******e
发帖数: 4179 | 11 震动机油多这些都是小问题，也能解决。 要是像丰田一样刹不住车，那就是性命攸关
的大问题，而且还没法解决。一万多个全局变量，堆栈溢出死机，谁都不知道哪里出问
题，很难改。 |
|
o******r
发帖数: 259 | 12 从这个版受益很多，攒人品
尽量用中文，免得google到麻烦
就是那个一个数组3堆栈了，空间复杂度O(1)
闲话少说，上code，
思路很简单，就是两头各一个stack,
第3个stack放中间，浮动的，可以往左、右推
有啥bug随便挑，轻点拍啊
#include
#include
using namespace std;
const int n=3;
int R[3*n];
int TopA = 0, TopB = 2*n - 1, BottomB = 2*n-1, TopC = 3*n -1;
bool IsABFull(){return TopA == TopB + 1;};
bool IsBCFull(){return BottomB == TopC;};
int MoveBLeft()
{
// can not move
if (IsABFull()) return 0;
// ensure nOffset >= 1
int nOffset = max(1, (TopB |
|
n*****g
发帖数: 274 | 13 烂校小硕，没什么牛气的背景，各路大侠高抬贵手，有砖轻拍。
电面是天上掉下来的。一个technical lead 从monster上发现我半年多前的老简历，就
发了信过来联系电面。问了很多操作系统和面向对象的概念，还有很多我以前的COOP背
景。我也趁机套了不少关于project, group的情报。言谈甚欢，以至于最后都没多长时
间coding了。所以给了我一个及其简单的题目，总共就一个for loop,不超过5行就完了
。不过我平时java写多了，咋一写c还有点晕，但总算过关了。面试后正准备thank you
letter收到要最新简历的信。立刻回了，然后就是等。
等了差不多一个月，我也没催，平时自己看看书，操作系统啊，数据结构啊，算法啊，
还有一本比较java和c++的书，感觉不错。
收到onsite通知，那一段时间比较忙，就选了三星期后。中间有时间还是看书。听推荐
借了那本著名的算法书，看了十多章的样子，获益匪浅。再后来，就看不下去了。
Onsite当天提前出发，GPS地图错误迷路了，绕了一圈，还是提前到的。
面了五轮。Coding题基本上没什么难度，就是围绕堆栈，字符串，递归来 |
|
|
z*********3
发帖数: 37 | 15 不是所有递归都可以转化为循环的吧，递归用的堆栈啊。都能循环了还要递归干什么。
。。 |
|
p*********w
发帖数: 23432 | 16 这个涉及到运算顺序，堆栈顺序，
根本就是软件工程要回避的事情
不要学这类的问题 |
|
b********h
发帖数: 119 | 17 我懂你的意思。我的意思是说你getmin之后，这个min要不要从堆栈中删除？一旦删除
，所有的链都有可能不准确了。这样必然要更新一次。
当然，如果不需要删除，就不需要更新了。但这样这个getmin连续多次调用的结果都是
一样的。似乎不怎么自然。 |
|
f*******e
发帖数: 1161 | 18 来自主题: JobHunting版 - 请教一道题 非递归不就是堆栈么？ |
|
B*****t
发帖数: 335 | 19 我前面帖子说过了，就是DFS的思想。好处：1，不用判重。 2，内存使用只和递归深度有
关，所以内存使用非常少。递归的深度为k, k为使2^k<=n的最大整数。
这样分析的话2^1000的数都不是什么问题，至少堆栈和内存不会溢出。
BTW，我用刚才那个数8327168运行你的程序，现在结果还没有出来，不过我的电脑确实
很慢。 |
|
a****n
发帖数: 1887 | 20 这个stack 是指函数调用的堆栈， 当然需要用函数确定了
这个题本身就是问被调函数和主调函数的栈的顺序
每一个frame里面放的都是当前的函数需要的局部变量和环境参数，具体一个函数内的
局部变量的顺序编译器相关 |
|
h**6
发帖数: 4160 | 21 楼主用isVisited数组，防止了重复计算和无限递归，效率方面没有太大的问题。
有问题的是：
1. 返回rtn1||rtn2||rtn3||rtn4时，如果前面的if未执行，可能使用未赋初值的变量。
2. rtn3 和 rtn4 未判定边界条件，即 n
3. 稍大的图可能导致堆栈溢出，建议使用非递归。 |
|
w***h
发帖数: 415 | 22 很好! 你这个方法妙在两点:
1) 从低位往高位算, 所以也能同时定字符长度, 我的方法从高位往低位算, 必须分两
步, 先定字符长度, 比较笨.
2) 更重要的是, 很好的利用了几何级数等形式的递归特点. 所以利用这个可以很容易
写递归的版本: string(n) = char(n) + string(n-1) (说到"短一点的", 呵呵)
#include
#include
std::string & num2strn( int n, std::string & s )
{
if ( n < 0 )
return s;
return num2strn( ( n / 26 - 1 ), s = char( 'a' + n % 26 ) + s );
}
几何级数增长很快, 所以递归堆栈调用也不会太深. |
|
w***h
发帖数: 415 | 23 很好! 你这个方法妙在两点:
1) 从低位往高位算, 所以也能同时定字符长度, 我的方法从高位往低位算, 必须分两
步, 先定字符长度, 比较笨.
2) 更重要的是, 很好的利用了几何级数等形式的递归特点. 所以利用这个可以很容易
写递归的版本: string(n) = char(n) + string(n-1) (说到"短一点的", 呵呵)
#include
std::string & num2strn( int n, std::string & s )
{
if ( n < 0 )
return s;
return num2strn( ( n / 26 - 1 ), s = char( 'a' + n % 26 ) + s );
}
几何级数增长很快, 所以递归堆栈调用也不会太深. |
|
h**6
发帖数: 4160 | 24 写在前面：
昨天有私事麻烦done版务，来回折腾好几次。done版务始终尽心尽职，最终解决问题，
在此向他表达最诚挚的谢意。
历史回顾：
1.我从上大学才开始接触编程，最早学习的是谭浩强的《C语言程序设计》。当时啥也
不懂，只知道用最直接的方法实现问题，写个素数程序都可以执行几分钟。加之机时紧
张，常常在白纸上写好代码，上机调试，出错，再在草稿纸上修改，然后继续上机调试。
这期间写了算24、黑白棋、俄罗斯方块、模拟选课系统几个程序。
2.后来开始自学C++，买了张盗版VC，还经常去书店看白书。看的书主要分为两类，
Windows控件和C++语法。现在看起来觉得好笑，可惜当时被宏大空泛的书名所迷惑，其
实整本书只讲了怎样在对话框上添加几个按钮。由于对C的先入为主，我也一直认为C++
就是可以随处定义变量并有升级版struct的C。囫囵吞枣看下去的诸多概念也没有时间
消化运用。
这期间写了一些游戏的存档修改器和数据编辑器，写这类东西主要是寻找地址麻烦，找
到地址之后就剩一些累傻小子的活了。
至此为止，我所谓丰富的编程经验仅仅是一些依赖编译环境的编码和调试经验，虽然学
了很多数据结构和算法，... 阅读全帖 |
|
z****o
发帖数: 78 | 25 1的堆栈是无序的, pop多的那个出来的东西不一定是新的median
栈中记录所有比median大的
数。
pop多的栈，作为新median，将
老median插入少的栈中。
up |
|
m******g
发帖数: 96 | 26 讨厌这种回帖。一遍show off，显示自己多厉害，一边又不肯讲怎么弄。
把可选择的节点搞一个队列，先入先出就行了。比递归还简单呢。
要深度优先，就搞一个堆栈，压入弹出。 |
|
j**l
发帖数: 2911 | 27 要求inplace对栈内的元素重新排序，你可以使用的方法
Push
Pop(不返回值)
Top
IsEmpty
是否应该递归，利用操作系统的隐含堆栈空间，得到一个伪inplace的算法？
假定栈元素是int，代码如下：
void Sort(Stack& s)
{
// 栈为空，无需排序
if (s.IsEmpty())
return;
// 先弹出栈顶元素x，对剩下的栈元素递归排序
int x = s.Top();
s.Pop();
Sort(s);
// 如果排好序的栈为空，把x送回栈即可，排序完成
if (s.IsEmpty())
{
s.Push(x);
return;
}
// 如果x不小于栈顶元素，同样把x送回栈即可，排序完成
int y = s.Top();
if (x >= y)
{
s.Push(x);
return;
}
// 否则, 令x归栈后，栈顶还是最大元素... 阅读全帖 |
|
f****4
发帖数: 1359 | 28 递归函数的space怎么算？
如果递归函数本地有个变量，递归函数被调用k次，space算k还是算1？
递归函数本身的堆栈空间忽略不计么？
递归函数，书上就速度分析，没有空间分析（也可能我看漏了）
place |
|
|
|
k*n
发帖数: 150 | 31 我的解法跟堆栈没关系
就是从左边和右边分别扫描一遍
记录迄今为止的最大值就可以了 |
|
K*****k
发帖数: 430 | 32 如果是onsite的题，思路是
中序式转后缀式(逆波兰) ＋ 堆栈吗？ |
|
l*****a
发帖数: 14598 | 33 就写基本题
二叉树三种遍历，递归/堆栈/parent node
数种排序
字符串相关
stack/queue |
|
c*****e
发帖数: 737 | 34 第一部分OS, C
问了awk, zombie process, 汇编(堆栈结构，eip, esp, ebp)等
第二部分C++ design
让你设计mananged pointer，还有设计一个数据库程序接口。
第三部分忘记了。。。 |
|
w****x
发帖数: 2483 | 35
也就是2^16 * sizeof(int) == 262 144个字节
不到0.3MB, VS默认的一个线程对应的堆栈好像是2MB, 不会溢出 |
|
i*********7
发帖数: 348 | 36 他说可以有。就是做O(1)不用堆栈的版本可以有，其他都不可以有。。 |
|
i*********7
发帖数: 348 | 37 他说可以有。就是做O(1)不用堆栈的版本可以有，其他都不可以有。。 |
|
i*********7
发帖数: 348 | 38 经过这次amazon的onsite。觉得自己还是有很多不足。
求推荐几本数据结构的书，觉得自己对graph还有一些tree的理解不太够。还有，如何
准备一些跟编译原理相关的书。感觉这次死就死在了编译器的堆栈设计还有那个特殊的
mergesort的算法复杂度分析上了。
另外，如何提高自己写code的质量。似乎他们对我写出来的code的简洁度或者规整程度
不是很满意。希望自己能够更加提高一下。 |
|
y****n
发帖数: 743 | 39 复杂度是O(log(a/b))。
你可以用Div((UInt64)1 << n, 1, mod)试验一下, n in [0..63]。
递归最深层次为n，递归次数为2n。
我前面贴的代码包含一个bug，当b >= 2^63时会溢出，导致堆栈溢出。
这是修复版。（bug free不容易呀）
public static UInt64 Div(UInt64 a, UInt64 b, ref UInt64 mod)
{
UInt64 b2 = b + b;
if ((b2 > b) && (a >= b2))
{
UInt64 r1 = Div(a, b2, ref mod);
UInt64 r2 = Div(mod, b, ref mod);
return r1 + r1 + r2;
}
else if (a >= b)
{
mod = a - b;
return 1;
}
else
{
mod = a;
return 0;
}
} |
|
y****n
发帖数: 743 | 40 复杂度是O(log(a/b))。
你可以用Div((UInt64)1 << n, 1, mod)试验一下, n in [0..63]。
递归最深层次为n，递归次数为2n。
我前面贴的代码包含一个bug，当b >= 2^63时会溢出，导致堆栈溢出。
这是修复版。（bug free不容易呀）
public static UInt64 Div(UInt64 a, UInt64 b, ref UInt64 mod)
{
UInt64 b2 = b + b;
if ((b2 > b) && (a >= b2))
{
UInt64 r1 = Div(a, b2, ref mod);
UInt64 r2 = Div(mod, b, ref mod);
return r1 + r1 + r2;
}
else if (a >= b)
{
mod = a - b;
return 1;
}
else
{
mod = a;
return 0;
}
} |
|
|
z******u
发帖数: 30 | 42 攒人品,上面经.
店面:
cs概念知识, 进程线程, semaphore, 程序调用堆栈的应用(什么放堆里,什么放栈里)
调用constructor失败怎么办. 然后是 定义一个class:
class A{
int * a;
public:
A()
{
a=NULL;
}
}
没有destructor会怎样..
然后是算法题, 第一个是external sort. 一个file里有2000个int数, 内存只能放500
个,怎么办. 如何merge. 什么是最坏情况.
另一个是LRU的变种. 访问一系列网站,记录最后访问的五个,并打印出来. 我先说用
list. 但是如果要记录的很大怎么办, hashtable+list.
Onsite:
传说中的面试模式, 一个人很nice, 一个人很傲慢, 爱理不理的.
问题:
首先是research作了什么， 关于一个project的具体设计实现。
1. STL中什么基于tree(map, set)
2. 为什么vector比list好
3。 两个sorted array的merge
4。如何balance binary tree（方法讲出... 阅读全帖 |
|
w****x
发帖数: 2483 | 43
夸张了 用堆栈做3种遍历每那么简单, 能做出来的是背过题的 |
|
h****e
发帖数: 928 | 44 原题在这儿：
http://www.careercup.com/question?id=13262681
简单的说，就是二叉树的一个结点如果一个子树为空，就用0表示，
非空用(...)嵌套表示。叶子结点就是(00)。例如
o -> (00)
o
/
o -> ((00)0)
o
/ \
o o -> ((00)(00))
现在给定一个字符串，要判断它是否表示的是一个有效的二叉树。
是的话返回树的深度，不是的话返回-1。
我的想法是用一个堆栈：碰到(00)的话，就压1入栈；碰到0或)
的话就和栈内的元素比较以后化简，如(01)变成2, (12)变成3之类的。
例如((00)(0(00)))的化简过程就是:
((00)(0(00))) -> (1(0(00))) -> (1(01)) -> (12) -> 3
最后返回3-1=2
这样程序写出来差不多要七八十行，而且调试好多次以后才做对。
请问有没有更简洁的办法？ |
|
s*******s
发帖数: 46 | 45 这道题目是另一个问题的升级，
基础题目是这样的：
表中有若干柱状图，问最大包含在柱状图内的矩形。
这个题目可以用自左到右的堆栈解决，复杂度O(N）
然后上面的题目就是假设有N行，上界是1，下界是1..N
划归成上面的基础题目解决，复杂度O(N^2) |
|
s*******s
发帖数: 46 | 46 这道题目是另一个问题的升级，
基础题目是这样的：
表中有若干柱状图，问最大包含在柱状图内的矩形。
这个题目可以用自左到右的堆栈解决，复杂度O(N）
然后上面的题目就是假设有N行，上界是1，下界是1..N
划归成上面的基础题目解决，复杂度O(N^2) |
|
d****o
发帖数: 1055 | 47 y开头的那个
recruiter电面：
概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
电面没有问题。
电面：
问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
公司:
1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
2. min stack，设计一个堆栈，可以在常数时间内得到最小值
3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
串，复制该链表。
4. mapreduce相关题目，了解一下map reduce的概念应该很好答。 |
|
t**********d
发帖数: 14 | 48 1)Given n non-negative integers a1, a2, ..., an, where each represents a
point at coordinate (i, ai). n vertical lines are drawn such that the two
endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together
with x-axis forms a container, such that the container contains the most
water.
2) Given a non-negative integer array representing an elevation map where
the width of each bar is 1, compute how much water it can trap after raining
. For example, given [0,1,0,2,1,0,1,3,2,1,2,1... 阅读全帖 |
|
m*****5
发帖数: 66 | 49 本人菜鸟一枚，不在牛A和牛C中间。
请各位大神轻拍！
听说本版祝福很灵，借人气求海量祝福。
成功后买包子送给大家，谢谢大伙啊！！！
周二onsite 至今都没有消息
fresh MS当成PhD面了（听说MS3轮，PhD4轮，我就多了一轮design）
郁闷紧张中
puzzle：
balance(平衡天平)，就是postorder traversal的应用，我用cache加速。
测试用例就三个，个人怀疑那code碰到大数据量就timeout了。
各位大神点评还可以怎么加速吧。
店面一次，两道题目：
1。isBST。
2。reverse words in sentence。
面试官非常nice，可能题目也不难，主要考察会不会编程。
最后稍微多聊了一些work相关的东东，超时几分钟。
题目不难，onsite详细面经如下(只给出了题目范围，具体题目由于NDA就不敢透露了):
0。午饭+参观。
1。组合coding+递归coding。
2。两数据结构coding。
3。behavior+小coding。
4。product design（考官最后说学术上已经解决，实现是个challe... 阅读全帖 |
|
w***g
发帖数: 5958 | 50 【 以下文字转载自 Programming 讨论区 】
发信人: wdong (cybra), 信区: Programming
标 题: 算法导论重点
发信站: BBS 未名空间站 (Mon Oct 15 17:15:36 2012, 美东)
上次在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) 这个是具体的实现方法，可以和... 阅读全帖 |
|
