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