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