Github博文地址，此处更新可能不是很及时。
1.背景
最近发现算法以及数据结构落下了不少（其实还是大学没怎么好好学，囧rz），考虑到最近的项目结构越来越复杂了，用它来练练思路，就打算复习下数据结构与算法。结合最近在学英语，然后干脆就用英文喽。然后选定一本参考书籍《Data Structures and Algorithms in Java》。
刚开始看还是蛮吃力的，慢慢来。由于之...
分类：
编程语言 时间：
2014-11-12 00:48:04
阅读次数：
285
在C++标准中，STL被组织为下面的13个头文件：、、、、、、、、、、、、、、、和。 STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。 容器 容器部...
分类：
其他好文 时间：
2014-11-09 23:39:28
阅读次数：
324
1.动态规划
动态规划的方法与方法类似，英文“dynamic programming”，这里的programming不是程序的意思，而是一种表格法。都是通过组合子问题的解来解决原问题，分治方法将划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来求出原问题的解。与之相反动态规划应用于子问题的重叠情况，即不同的子问题具有公共的子问题，子问题的求解是递归进行 ...
分类：
其他好文 时间：
2014-11-06 23:42:25
阅读次数：
562
QUESTION :What are the 10 algorithms one must know in order to solve most algorithm challenges/puzzles?ANSWER:Dynamic Programming (DP)appears to accou...
分类：
其他好文 时间：
2014-11-06 10:34:17
阅读次数：
245
以前做研究写论文，总爱用高性能这一词来形容所提的算法，有点王婆卖瓜的感觉。当然，所研究的算法的性能是不错的，但是否是高性能，自己不敢说一定。最近翻读Vazirani的《Approximate Algorithms》一书，仔细重读了他的前言，发现他给出了高性能算法的一个定义，即高性能算法的解与最有解的误差只有2%或5%。2%的误差要求可能有点高，但5%应该还是不错的。如果以此为衡量，先前所做的算法少...
分类：
编程语言 时间：
2014-11-02 16:35:42
阅读次数：
176
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given
1->2->3->4->5->NULL and
k = 2,
return
4->5->1->2->3->NULL.
看到这个题目感到奇怪的是为什么是“右旋”，而不是“左旋...
分类：
其他好文 时间：
2014-11-02 13:54:27
阅读次数：
225
The Best of the 20th Century: Editors Name Top 10 Algorithms
【http://www.uta.edu/faculty/rcli/TopTen/topten.pdf】
译文见：细数二十世纪最伟大的10大算法...
分类：
编程语言 时间：
2014-10-31 20:43:33
阅读次数：
184
概念策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。（原文：The Strategy Pattern defines a family of algorithms,encapsulates each one,and makes...
分类：
编程语言 时间：
2014-10-31 15:26:34
阅读次数：
160
花好了很多时间读了事务信息系统：并发控制与恢复的理论、算法与实践英文名叫Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control这本书在国内的翻译版已经绝版了，似乎没出...
分类：
其他好文 时间：
2014-10-31 15:20:26
阅读次数：
226
STL 提供六大组件，彼此可以组合套用：1 容器（containers）：各种数据结构，如vector，list，deque，set，map，用来存放数据，从实现的角度来看，STL容器是一种class template，就体积而言，这一部分很像冰山在海角下的比率。2 算法（algorithms）：各...
分类：
其他好文 时间：
2014-10-28 19:28:56
阅读次数：
239
