- 博客(4)
- 收藏
- 关注
RSS订阅转载 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关注的人