Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1571988
  • 博文数量: 399
  • 博客积分: 8508
  • 博客等级: 中将
  • 技术积分: 5302
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-14 09:28
个人简介

能力强的人善于解决问题,有智慧的人善于绕过问题。 区别很微妙,小心谨慎做后者。

文章分类

全部博文(399)

文章存档

2018年(3)

2017年(1)

2016年(1)

2015年(69)

2013年(14)

2012年(17)

2011年(12)

2010年(189)

2009年(93)

分类: LINUX

2009-11-06 15:50:18

第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,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*算法,最小耗散优先......





阅读(1019) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~