
面试算法练习
lhbat
这个作者很懒,什么都没留下…
展开
-
100楼扔鸡蛋
x*(x+1)/2=100层楼,x为最优解第二天题目:扔鸡蛋问题有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?举个栗子,最笨的测试方法,是什么样的呢?把其中一个鸡蛋,从第1...转载 2020-01-30 11:38:08 · 353 阅读 · 0 评论 -
计算机操作系统知识整理(转载整理)
侵权必删!转载地址:https://blog.youkuaiyun.com/ValDC_Morning/article/details/773406951、在可变分区管理方案中,若采用“最佳适应”分配算法,通常将空闲区按( 容量递增 )排列。*可变分区管理都有什么?最佳适应:每次分配最小的内存,这种方法能使碎片尽量小;最坏适应:每次分配最大的内存;首次适应:地址由低到高,找出一个...转载 2019-06-18 22:35:25 · 431 阅读 · 0 评论 -
计算机网络知识整理(转载整理)
可能这个知识方便了一下我自己吧,把看过的一些整理下来,以后就不用找了~~~转载地址(侵删):https://blog.youkuaiyun.com/kaishang0713/article/details/14389361https://blog.youkuaiyun.com/rshp_520/article/details/20862337https://blog.youkuaiyun.com/yyhero1/ar...转载 2019-06-18 22:48:18 · 123 阅读 · 0 评论 -
STL常用函数
vector:定义:vector<typename> name;迭代器: vector<typename>::iterator it; 输出:*it 下一个:it++ 特定位置:*(it+i);vector<int> vi;首尾元素:vi.begin(); vi.end(); end是尾元素下一个地址。后面添加元素:vi.push_ba...原创 2019-06-29 22:58:36 · 250 阅读 · 0 评论