- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集
并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1. Make_Set(x) 把每一个元素初始化为一个集合 初始化后每
2011-11-13 19:27:55
193
原创 算法的力量
算法的力量 2006年5月 李开复 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其
2011-11-12 19:01:39
268
转载 被误解的C++
从CSDN上读到一篇文章，深有同感，原文如下： 传统上认为，C++相对于目前一些新潮的语言，如Java、C#，优势在于程序的运行性能。这种观念并不完全。如果一个人深信这一点，那么说明他并没有充分了解和理解C++和那个某某语言。同时，持有这种观念的人，通常也是受到了某种误导（罪魁祸首当然就是那些财大气粗的公司）。对于这些公司而言，他们隐藏了C++同某某语言间的核心差别，而把现在多数程序员不
2011-11-10 20:05:24
335
1
转载 正确的工作好过无用的努力
正确的工作好过无用的努力 今天早上赶车，比较匆忙，没有和往常一样跑去喝馄饨。路上遇到一个卖煎饼果子的推车，跑上去买了一个，夏天的煎饼果子是很烫的，拿在手里很烫，只好拎着塑料袋等冷掉之后再吃。 在匆匆赶往车站的路上遇到一个做安利的，给了我一本折了三折的宣传册，然后很套近乎的和我说：早上还没吃早餐呢。估计是看见我手上拿的煎饼果子了。我没有搭腔，继续往站牌走去，她看我没有回答
2011-11-08 22:27:33
374
原创 架构设计中的几项原则
架构设计中的几项原则 做个笔记： DIP——Dependency Inversion Principle依赖倒置原则： 1、高层模块不应该依赖于低层模块,二者都应该依赖于抽象。 2、抽象不应该依赖于细节,细节应该依赖于抽象。 高层模块包含了一个应该程序中的重要的策略选择和业务模型，正是这些高层模块才使得其所有的应用程序区别于其他，如果高层依赖于低层,那么对低层模块的改动就会直接影响到
2011-11-08 21:14:19
233
原创 对上层架构和游戏底层的看法|Decorator Pattern |装饰器模式
这是我的第一篇文章，因而再说Decorator Pattern 的时候，大致说一下，这些时间来我对上层架构和游戏底层的看法。可能有些朋友也会遇到我这样类似的问题，给一个指引，可能也是个帮助。 一直以来也很纠结，因为一直是想搞游戏方面的，从mfc/win32 pr
2011-10-13 23:55:53
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人