算法和软件的关系，程序员应该学习哪些算法

一.基本算法:

枚举. (poj1753,poj2965)

贪心(poj1328,poj2109,poj2586)

递归和分治法.

递推.

构造法.(poj3295)

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)

(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)

最小生成树算法(prim,kruskal)

(poj1789,poj2485,poj1258,poj3026)

拓扑排序 (poj1094)

二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)

最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

串 (poj1035,poj3080,poj1936)

排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

简单并查集的应用.

哈希表和二分查找等高效查找法(数的Hash,串的Hash)

(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)

哈夫曼树(poj3253)

堆

trie树(静态建树、动态建树) (poj2513)

四.简单搜索

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

背包问题. (poj1837,poj1276)

型如下表的简单DP(可参考lrj的书 page149):

E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)

E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)

C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)

六.数学

组合数学:

1.加法原理和乘法原理.

2.排列组合.

3.递推关系.

(POJ3252,poj1850,poj1019,poj1942)

数论.

1.素数与整除问题

2.进制位.

3.同余模运算.

(poj2635, poj3292,poj1845,poj2115)

计算方法.

1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)

七.计算几何学.

几何公式.

叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)

(poj1408,poj1584)

凸包. (poj2187,poj1113)

中级（校赛压轴及省赛中等难度）:

一.基本算法:

C++的标准模版库的应用. (poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

差分约束系统的建立和求解. (poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

双连通分量(poj2942)

强连通分支及其缩点.(poj2186)

图的割边和割点(poj3352)

最小割模型、网络流规约(poj3308)

周五晚，凌夏薇接到男友程一凡电话，他周末加班，原订下周出游计划搁浅。

凌夏薇一向是大方懂事的女友，男友的临时通知，她一点不高兴的意思都没有，虽然到西湖一游这个计划已经改了又改。

程一凡是个程序员，众所周知这个职业加班是常态，她十分谅解。

周末清晨七点，凌夏薇准时出现在住宅区游泳池边上。她习惯晨泳，通常游一两个来回才去上班。

 泳池里没有什么人，一个救生员坐在池边看日出，旁边坐着一个约七、八岁的小男孩正在吹泡泡。

凌夏薇十分喜欢泡泡表面泛起的五颜六色，目不转睛的看了一会儿。

这时，有个人从飘扬的泡泡中穿过，突然踉跄一下，翻落池中。

她还来不及反应，救生员已经跳进水中。她见救生员十分吃力的样子，连忙上前帮忙。好不容易把那人拖上岸，救生员准备施救，那人嘴里“噗声喷出水来，救生员被喷了一脸。

那人有气无力的质问：“你想做什么？”

年轻救生员一脸无辜：“救你啊。”

那人又急又气，好不容易才缓过气来，几乎是低吼的说：“我会游泳。”

救生员“哦”了一声，放开了抓住他肩膀的手，他的头本来是勉强抬起来的，现在又“咚”一声亲吻了地板。

她终于忍不住笑了起来。

那人这才发现旁边还有一个妙龄女子，他的脸由红转白，又由白转红，他问：“你是第一次当救生员吗？”

救生员点了点头。他指着那个闯祸的小男孩说：“这是我侄儿，他父母出差了，所以跟了来。我在读大学，来兼职赚学费，请千万不要投诉我。”他双手合十，态度诚恳。

那个可爱小男孩乖巧的道歉：“哥哥对不起，我下次不会了。”

那人没辄，挣扎着起来走了。

是夜，凌夏薇和程一凡说起这件事。

他的心思却在别的事上头：“听表姐说贵公司的接班人回来了，准备大刀阔斧进行改革，你要留心。

 “我既非老虎也不是白兔，要开刀也轮不到我。”他表姐是她同事，算得上是他们的介绍人。

“听说是管理科硕士，能力一流，英俊潇洒，是人中之龙。”

“相信和你比较，还是略逊一筹的。”

“谢谢你。”虽然明知女友是说笑，但好话人人爱听。

周一，才回到公司，助理通知她去开会。

看到新老总，凌夏薇眼都大了，他是前天她在游泳池遇到的那个人。他眼光转了一圈，显然也认出她来了，对着她微笑。

她回报一个得体的微笑。心里却想，见识过他狼狈的一面，他会不会耿耿于怀？

一个月过去，并没有特别事情发生，当她准备松一口气，助理来通知她去见总经理。

她问：“是我一个人去呢？还是市场部所有的主管都要去？”

助理回答：“听说是你一个人。”

是福不是祸，是祸躲不过，既来之则安之。她冷静的坐电梯直上顶楼接受命运。

林家亮并没有为难她，只是让她准备跟他到外地去见客户。

作为没有外地出差经历的市场部副经理，她觉得莫名其妙，但她不敢多问，只有乖乖的说“好”。

她发现，林家亮确实是个人才，做起事来一丝不苟，三下两下就完成了此行的任务。

回去之前，他请所有人员吃饭庆功。席间，凌夏薇被安排坐在他旁边，众目睽睽之下，她不好推辞。

林家亮的笑容和他的面容一样有着极大的吸引力，凌夏薇心早有所属，也忍不住跳了一下。

出差回来，大家当她是总经理面前的红人，一些以前眼睛长在头顶上的同事，开始变得笑容可掬起来。

最大改变的还算程一凡。他开始对女友殷勤，凌夏薇自觉长远没有享受过这种待遇了。

这一晚，程一凡来接她下班吃饭。席间，他闲闲的说起：“你们总经理对你似乎另眼相看。”

她笑道：“这不好吗？我得到重视，你脸上也有光。”不用问，肯定是他从表姐那里听来的八卦。

“确实，每次见到你，我整张脸都发光。”

她笑着，真是难为他了，他已许久没有说过类似的情话。

他沉不住气：“你有没有告诉过他你已有男友？”

她如实回答：“没有。”她又不是发神经，好好说这些做什么？

他不知为何有些生气：“难道我见不得光？”

她看了他一眼：“我没有这样说过。”

他知道自己有些过头了，讪讪的不敢再说什么。

当晚，他们不欢而散。这是谈恋爱以来，他们第一次有这种状况，还是为不相干的人。

凌夏薇此刻在公司可谓如水得鱼，总经理重用她，使她得到其他人的尊重，“朝中有人好办事”这句话永远不会过时。

又过了一个月，升职名单上有她的名字，她转正了，而且换了一间独立办公室。搬进去那日，她第一件事是站在窗边看风景。为什么人都喜欢努力向上爬？高处风景更好。

程一凡永远关心女友，她升职的消息他第一时间就知道了。也难怪，他表姐在人事部任职。

这一晚，他特地买菜上来为她煮饭。吃饭时，他挟起一只鸡腿：“家有喜事，理应加鸡腿。”

“谢谢你。”

“我想说，我上次的意思是，你们总经理对你似乎十分看重。”

她笑道：“我的工作能力终于得到肯定。”

“所以用升职来鼓励。”语气还是有些酸溜溜的。

“而且加了薪水。”

他还是忍不住：“他对你似乎不一样。”

“有吗？”

“不然每次出差都让你跟着。”

她心平气和的说：“我的薪水里，包含听从公司合理工作安排的部分。”

他悻悻然：“我看他是醉翁之意不在酒。”

她放下筷子，好笑的看着男友。

他无奈，在她的注目礼下举起双手：“我承认我是妒忌，他和我女友相处的时间比我和我女友多。”

她安抚他道：“你放心，人家只是为了工作。此刻报纸上都有大字标题：厨具王国太子追求地产千金，二人好事将近。”

他松了一口气：“真的？”

“有时间多看看新闻，不要只是记得写电脑程序，除非你想和电脑结婚。”

“有时间多陪陪女友才是正经，我对新闻没有兴趣。”

但他却对一个陌生人追根究底，不知道他的大脑是什么样的构造。

他又说：“听说他也住在这个小区。”

“是，人家住在别墅区，我不过是两房一厅的租客。你就不要想太多了。”

他马上问：“那你呢？你有没有想太多？”

她微笑着。 她有没有想太多？没有，她从未期待飞上枝头变凤凰。没有身份背景的人，通常只能通过自己双手努力向上。不过，脚踏实地是她的一贯作风，她对社会从来没有怨言。社会在一定程度上还是公平的，只要肯付出，多少会有所收获。

无论如何，能够得到上头肯定是一件值得骄傲的事情。

林家亮在公司里俨然当凌夏薇是心腹，无论大小事务，都让她参加，连董事长林先生都开始认识凌夏薇。

那日她抱着文件走向会议室，一班高层迎面走来，她让到一边。

经过她身边时，董事长林先生居然向她打招呼。本来林先生一向没有架子，对待下属也是一视同仁，但他居然叫得出她的名字。凌夏薇一向稳重，都禁不住有些飘飘然了。

林先生一向是凌夏薇的偶像，中年白手起家，对糟糠之妻及患难之交不离不弃，身边全是老臣子，而且，从不接受采访。

林家亮虽然也很不错，雷厉风行独行特立有乃父之风，但略嫌高调。

这段日子，凌夏薇知道自己是运交华盖了。

她一直相信自己是因为工作能力才被林家亮看重，于是更加努力。

她专注工作，免不了对男友有所忽略，程一凡心中抱怨连连，却不敢说出口，因为之前整日说忙的人是他。他想，真是三十年河东，三十年河西。

这日，程一凡来接凌夏薇下班。

凌夏薇在下班后才接到他说“在楼下等你”的电话，不得不放下手头的工作，下来应付他。

程一凡满面春风，告诉她，他在本市著名的旋转餐厅订了位置。

凌夏薇犹豫了一下。

他问她：“工作重要，还是男朋友重要？”

她一向觉得工作最重要，可是见他一副耿耿于怀的样子，只好安慰他：“你最重要。”

看着著名夜景晚餐是一件赏心悦目的事，菜肴也十分合胃口，气氛本来很好，但程一凡偏偏哪壶不开提哪壶，话题又转到林家亮身上去了。

凌夏薇终于忍不住：“我最喜欢的作家有一本小说，叫做《蔷薇泡沫》，一个女白领偶然救了一位陌生男子，那男子原来是王子，他们有一段时间走到一起，可是，王子终究是王子，最后站在他身边的，还是公主。”她不过是一介平凡女子，实在无意飞上枝头变凤凰。

他马上问：“那她最后化成为泡沫？”

“没有，她有对她痴心不改的旧恋人。”

他看了她一会儿：“其实，我觉得，你应该多看看别的书。”

她扬眉：“例如？”

小程居然不怕死：“例如《女性应该如何掌握家中经济大权》、《站在食物链顶端》、《驭夫之道》，等等。”

她不怒反笑：“最好是把《女诫》摆在枕边，随时翻阅：谦让恭敬，先人后己，有善莫名，有恶莫辞，忍辱含垢，常若畏惧。可是这样？”

他叹了一口气：“凌夏薇，看你这样聪明，蠢的时候还真的够蠢。”

她想反驳，但看到他那种异乎平常的温柔眼神，只好忍住。

这时，小提琴手走近，献上一曲《爱之喜悦》。

她还未回过神，只见服务生送上一束红玫瑰，程一凡顺势半跪在地，问道：“凌夏薇小姐，请问你是否愿意答应我的求婚？”

她看着那只闪光的戒指，又惊又喜。

她还没有回答，有人就大声的道：“答应他吧。”

其他食客也都开始起哄。

她伸出手，他把戒指套在她的手指上，又向四周点头鞠躬说：“多谢各位。”

餐厅里响起了掌声。

她也向大家致谢，转身时，看到了林家亮，他在餐厅的另一边，笑着向她举起了酒杯。

那晚，不停有人上前恭喜和道谢，后来她才知道，有人以她和程一凡的名义请客。她听到这个消息，第一时间用眼睛去寻人，但林家亮早已离场。

她想，老好林家亮，她要加倍努力工作来报答他了。

就这样，她和程一凡在恋爱多年后，终于定了下来。

第二天，凌夏薇专程去林家亮办公室向他道谢。

他笑着摇了摇手，顺手打开了手中的笔记本。

凌夏薇以为他想谈公事，但他问：“你觉得王子珊怎么样？”

王子珊是地产大户王某人的千金，像他一样，国外学成归来，也是管理科人才，在她的带领下，王氏地产走向新高度。

她说：“要才有才，要貌有貌，可爱大方，是个难得的人才。”因工作之便，她见过这位王小姐几次。不得不说，有时候，上天真是特别眷顾某些人的，王子珊随和亲切，通俗说一句，她有公主命却没有公主病。

他苦笑：“都认为我是为了生意方便，才追求她。”

“其实你无需理会别人怎么看，别人还没有资格去追求王小姐。”

他笑道：“我就知道我问对人了。”

但她觉得，这件事问她并没有意思，她不过是林氏集团一个小小的市场部经理，像她这样的人，林氏未免太多了。

他半开玩笑道：“其实，是我先看到你的。”

她笑道：“所以，你是我的伯乐。”这句话，信一成都是错，别人礼贤下士是别人的事，她千万不要当真。可以换成真金白银例外。

他说：“多得那日摔了一跤，不然我会晚一点才认识你。”当然，他看中的不是她的年轻貌美，而是才华出众。不过无可否认，无论在哪一方面，她都是上上之选。

“最应该多谢那位救生员。”

“他还在那里吗？”

“不了，开学了，他已经返校。此刻一位阿伯担当该角色。希望你不要失望。”

他笑了，全公司也只有她敢在他面前说这些话。

他又问：“你的名字……”

她知道他想问什么：“凌家和夏家的蔷薇。”

“我也猜是这样。” 他当她是知心好友：“我应不应该趁热打铁约子珊出游？”几次公谈被记者看到，大写特写，他打过电话致歉，好在她并不介意。

她说：“当然要啊，今天天气不错，不要浪费这么好的阳光。”

小程也没有辜负好时光。他又来找未婚妻，开门见山：“这个假期愿意陪我去西湖觅秋吗？”

这个旅游计划了一年，他总算要付诸现实。

她心中惊喜，脸上却不表露出来：“我查一查行程。”

小程点头：“若果没有问题，我今天就去安排行程了。”

“喂，你这是算定了我有时间。”

他坏笑：“莫忘了戒指你一早收下。”

“可是你说先定下来，三五七年之后经济成熟才谈结婚。”

“我等不及了。” 他倒也不是一时冲动，一早相中房子下了订金，而且他大方的只写了女友的 名字。这年头，肯这样结婚的男人不多了，凌夏薇也不是不感动的。

“程一凡，程序员，房子只付了首期，车子老旧，存款五位数。”

她笑道：“凌夏薇，小职员，无房，无车，无存款。”不能怪她，这个世道，物价奇高，一个女子穿戴稍微好一些，已经所费不菲。

他看着她的眼睛：“你真的不介意我平凡无奇？”

她摊了摊手：“如果你不嫌弃我，我有什么办法？”

他握着她的手，笑成一朵花。然后，又唏嘘道：“终于要被你套牢了。”

言若有憾，心实喜之。

“趁还来得及，你可以反悔。”

“大丈夫一言既出，驷马难追。”开什么玩笑，别说是结婚，恋爱也是劳民伤财的事情，他哪里经得起第二次。

她突然有点担心：“认识太久了，会不会提前变成亲人？”

他肯定的说：“你我的感情，苟日新，又日新，日日新。”

她白了他一眼，语文差就罢了，还爱乱抛书包。

她问他：“白素贞和许仙是在哪个季节相遇？”

“不知道，既然是雨天，可能就是在秋季。”

“那么，我们也学他们吧。”

“咄，许仙不好算是男人，不要把他与我相提并论。”

“你真的走得开？”不要到时又来一句“要加班”，浪费她的美丽心情。

“一定要走得开，工作没了可以再找一份，你这么美丽懂事沉稳大方的未婚妻可不容易找。”

“我也这么觉得。”

“你知道吗？我最爱你这份坦诚……”

---