- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 stl 容器的数据结构
从STL的容器的函数和性能，猜测stl容器是使用什么数据结构实现的vector 数组，动态增长数组list 链表set 平衡二叉树，一般是红黑树。map 同set，但里面的元素换成了pairpriority_queue 在随机访问的数据结构中使用堆排序bitset:bit数组，可用vector作为存储，然后结合位运算实现。stack，queue 比较简单 F
2013-08-10 18:52:26
654
原创 博弈论观后感1
看完耶鲁大学的公开课博弈论第一集，对他们的做游戏的教学方法非常欣赏，记住了第一集的一些结论。不要选择劣势策略理性选择导致次优结果学会换位思考汝欲得之，必先知之耶鲁大学学生很自私(自嘲的幽默)还有一些比较经典的话：在合同得不到法律保障的国家，黑帮势力就会充斥着这个国家，用暴力来保证合同的履行等待
2013-08-09 20:12:19
965
原创 项目中的破窗效应
破窗效应在项目开发中一样有着很大的启发意义，就现有公司的一些破窗，来说明一下。1.设计的破窗。 设计是项目开发的初始阶段，一个好的项目设计应该简洁明确，而且项目设计者（系统分析师，或者架构师）一定要让开发者理解自己的意图，不要把设计文档一扔就万事大吉。而且设计文档不是圣经，在开发过程中会有意料不到的情况出现，应该根据需要更新自己的设计文档。现在公司的某系分，写好了设计文档后，直接找人开会评审，
2012-08-25 15:40:29
661
原创 全排列问题
关于全排列的问题，很多博客已经写的很多了，关于递归求解的思想，大多已经阐述过了。但代码有些让人看不懂，所以我自己写了一个，练习练习。 算法思想： 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即
2011-10-14 11:07:58
469
原创 世界上一共有多少个理发师
开放性问题：怎么样统计世界上一共有多少个理发师 下面说说自己的思路，不同人有不同的看法：全世界50亿人 一个月理一次发 每天1.7亿人理发理发师每天工作8小时，半小时一个人，每天服务16个人 所以需要1.7亿 / 16 = 1000万
2011-10-13 19:09:21
1432
原创 砸蛋问题
2 Egg Problem* You are given 2 eggs.* You have access to a 100-storey building.* Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even br
2011-10-12 19:23:01
1437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人