- 博客(4)
- 收藏
- 关注
转载 GOOGLE扔玻璃球的面试题
题目:有一个 100 层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。 更进一步:如果有 m 层高的大厦,手中有 n 颗相同的玻璃围棋子呢?分析:为了得到两个棋子的最优策略先简化问题,看看一个棋子的情况。如果手中只有一个棋子,为了得知临界层面,你只有一种选择:从2楼开始,一层一层
2008-01-17 14:09:00 5513
原创 C内存分配
在C中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由应用程序去控制。一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
2008-01-10 20:30:00 576
原创 生成随机数的小技巧
srand()函数Sets a random starting point.void srand( unsigned int seed );Parametersseed Seed for random-number generation RemarksThe srand function sets the starting point for generat
2008-01-09 20:43:00 525
原创 容器
STL支持的容器类型:1. 标准STL序列容器:vector、string、deque、list2. 非标准序列容器:slist、rope。slist是一个单向链表,rope本质上是一个重型字符串。3. 标准STL关联容器:set、multiset、map、multimap4. 非标准关联容器:hash_set
2008-01-06 22:28:00 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人