一 杂谈
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/