2010年5月15日

IT职场求生法则《转》

摘要： 转自：http://www.cnblogs.com/umlonline/archive/2010/05/10/1731741.html#IT摘要：我在IT职场打滚超过10年了，从小小的程序员做到常务副总。相对于其它行业，IT职场应该算比较光明的了，但也陷阱重重，本文说说我的亲身体会，希望大家能在IT职场上战无不胜！作者：张传波软件知识大学www.umlonline.cn/school/正文：我会先... 阅读全文

posted @ 2010-05-15 20:30 DiaoCow 阅读(273) 评论(0) 推荐(0) 编辑

图论中的基本问题（未完）

摘要： 1.最小生成树a.kruskal 算法在遇到最小生成树问题时，我个人偏好用kruskal算法，实在是觉得其中并查集的运用太经典了。第一步：对所有的边从小到大排序；第二步：依次选取n-1条不会产生回路的边；（用并查集判断添加边<i,j>是否产生回路）模板：代码b.（朴素）prim算法从任意节点开始，依次添加最小边到集合中去，类似Dijkstra算法模板：代码相关题目（比较基础）：Jung... 阅读全文

posted @ 2010-05-15 19:46 DiaoCow 阅读(369) 评论(0) 推荐(0) 编辑

导航