- 博客(5)
- 收藏
- 关注
RSS订阅原创 应该在何时使用assert?
很多人都拿不准什么时候该使用assert来判断函数的参数是否有效。例如：一个函数char* f(char* x)，是应该 assert(x); 还是：if (x==NULL) return NULL; ？其实到底该用assert还是用if的道理很简单，下面我来说一下。首先必须明确一点，出于鲁棒性，有些函数参数（如指针）必须得进行检查（用assert或者if）。然后就是该用as
2009-11-05 21:29:00
1960
2
原创 调试断点的实现原理
前几天在公司，突然和Dafan同学讨论起编译器是如何实现调试断点的，这下才突然意识到，每天编程在调试的时候都会去设断点，但从来没有思考过编译器或者操作系统式如何实现程序的调试断点的，于是我们展开了讨论。 首先，我们觉得，不大可能是在目标程序里插入了代码，因为这个断点我们可以随时设置或取消，如果是在生成程序或者在操作系统载入程序时插入了调试代码的话做不到这一点。
2009-11-05 18:32:00
3893
原创 《算法导论》总结（一）：线性时间排序算法
《算法导论》第一部分，第8章。这章介绍了3个线性时间排序的算法，也就是在O(n)的时间内排序的算法，O(n)时间复杂度是排序算法时间的极限，简单想一下也能明白，再好的算法也总得将所有数据全部读一遍才能知道顺序，所以复杂度至少也是n。虽然这几个算法排序的时间复杂度很低，但是这几个算法都有一定的应用限制，不适用于所以情形。不过，如果发现当前的应用环境符合这几个算法的限制，那用这几个算法能得到非常好的效
2009-10-28 20:42:00
1088
原创 百度2010校园招聘中的一道有意思的笔试题
题目是这样的：有一台微型PC，有1KB内存，1MHz处理器（每秒可以转换10^6次状态），问：在可以终止的程序中（没有死循环的程序中），最长的程序需要执行多少时间？写清楚思路，可以自己进行其他条件的假设。 这道题刚一看一点头绪都没有，后来从状态转换的角度进行分析得出一个思路，不保证对，仅供大家参考。 解题思路： 1KB内
2009-10-14 12:56:00
529
原创 我的新家：）
百度博客实在不好用，自己开了个wp博客，配置太多而且访问量也不行，这回试试CSDN的，先试用2个月，把原来的文章转过来，效果不错就在这里安家：）
2009-10-11 11:23:00
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人