数据结构和算法

一 杂谈

1 数据结构与算法很重要，多学点PLSQL固然重要，但对算法的学习却不能轻视。 解决具体的某个问题的方法有很多，但如果要选择一个好的算法则可以使程序的效率提高不少。对初学者来说，先从简单的入门，然后再深入算法的学习，大学里学 习数据结构与算法这门课时一定不能放松。把这门课学好了以后在IT业中发展是很有利的。

我觉得数据结构与算法、编译原理可能是学编程最重要的两门课。可惜这两门课我都没学过，现在慢慢补吧。编译原理可能计算机系没几人能真正看懂，这也是中国 缺好的CODER的原因之一，我觉得计算机专业课编译原理难度最大，希望能半年把它啃下来，哎。
数据结构学到能不看书把程序写下来就行了吧？还要充分理解程序，算法问题毕竟是数学问题，想当年有几个数学系的人一转到计算机系，那就是大拿，学习中！~
如果单凭计算机系的牌子吃饭，个人觉得意义不大，学出来有几个人能搞开发的？我们非计算机专业的人说实话不比计算机专业的人差，甚至比他们强，可惜用人单 位不考虑~
学完这些课，多看看英文的技术文档才是正路，别的方面英语咱不管，好好学学计算机英语吧，努力中。

基本的数据结果要掌握，链表，栈，队列，堆，树，图基本可以了，能够独立构造链表，栈，队列，二叉树等基本的数据结构

常用的算法要掌握，贪心，分治，回溯，分治界定，动态规划等等，还有常用的搜索及排序算法，重要的是逻辑分析能力及建模能力，还有就是编码的能力 了。

2 一位高手对我的建议：
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
，主要时间是花 在思考算法上，不是花在写程序与debug上。
下面给个计划你练练：

第一阶段：
练经典常用算法，下面的每 个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出 来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查 集，不好写)
3.大数（高精度）加减乘除
4.二分查找.(代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、 DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8.调用 系统的qsort,技巧很多，慢慢掌握.
9.任意进制间的转换

第二阶段：
练习复杂一点，但也较常用的 算法。
如：
1.二分图匹配（匈牙利），最小路径覆盖
2.网络流，最小费用流。
3.线段树.
4.并 查集。
5.熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树，二进制法等。
7. 最大团，最大独立集。
8.判断点在多边形内。
9.差分约束系统.
10.双向广度搜索、A*算法，最小耗散优先.

第 三阶段：
前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。
1.把 oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
2.平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经 常说我挑简单的来
做:-P)
3.多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
4.一道题不要过了就算， 问一下人，有更好的算法也打一下。
5.做过的题要记好:-)

二 资源

1 使用php写的数据结构和算法的实例 http://www.brpreiss.com/books/opus11/

2 一致性hash算法（KetamaHash）的c#实现 http://www.cnblogs.com/daizhj/archive/2010/08/24/1807324.html

最近在研究"一致性HASH算法"（Consistent Hashing），用于解决memcached集群中当服务器出现增减变动时对散列值的影响。

3 学习算法之路

http://blog.sina.com.cn/s/blog_5d8f7b490100ikx2.html

4 一些重要的算法

http://news.cnblogs.com/n/77871/

三 概念

1 数据流图与数据字典 http://wenwen.soso.com/z/q187375100.htm

2 哈希表，hash table 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问

记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。

http://zhidao.baidu.com/question/4405090

四 未总结

1 javascript 里面有涉及到算法的可以参考 http://kb.cnblogs.com/page/77087/