数据结构算法
dengjiang1999
这个作者很懒,什么都没留下…
展开
-
算法学习建议
http://www.cppblog.com/Leon916/archive/2008/07/06/55480.html一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以转载 2009-03-06 14:19:00 · 616 阅读 · 0 评论 -
巧用CPU缓存优化代码:数组 vs. 链表(转)
一个常见的编程问题: 遍历同样大小的数组和链表, 哪个比较快? 如果按照大学教科书上的算法分析方法,你会得出结论,这2者一样快, 因为时间复杂度都是 O(n)。 但是在实践中, 这2者却有极大的差异。 通过下面的分析你会发现, 其实数组比链表要快很多。 首先介绍一个概念:memory hierarchy (存储层次结构),电脑中存在多种不同的存储器,如下表 CPU 寄存器 – im原创 2009-03-30 11:10:00 · 995 阅读 · 0 评论