SRM-697-DIV2
摘要：
Div2 Medium: DivisibleSetDiv2 Problem Statement Each a[i] should be a number of the form 2^x[i] where x[i] is some positive integer. In other words, e 阅读全文
posted @ 2016-08-19 11:26 暴力的轮胎 阅读(335) 评论(0) 推荐(0) 编辑
涨知识 --- VI
摘要：
1.空类所占空间大小 空类所占空间为1，单一继承的空类空间也为1，多继承的空类空间还是1.但是虚继承涉及虚表（虚指针），所以sizeof(C)的大小为4。 2.内联函数与宏定义 Ans：内联函数和普通函数相比可以加快程序运行速度，因为不需要中断调用，在编译的时候内联函数可以直接镶嵌到目标代码中。而宏 阅读全文
posted @ 2016-08-17 09:05 暴力的轮胎 阅读(263) 评论(0) 推荐(0) 编辑
涨知识---V
摘要：
1.内存对齐 在解释内存对齐的作用前，先来看下内存对齐的规则： 1）、 对于结构的各个成员，第一个成员位于偏移为0的位置，以后每个数据成员的偏移量必须是min(#pragma pack()指定的数，这个数据成员的自身长度) 的倍数。 2）、 在数据成员完成各自对齐之后，结构(或联合)本身也要进行对齐 阅读全文
posted @ 2016-08-16 21:42 暴力的轮胎 阅读(216) 评论(0) 推荐(0) 编辑
Const关键字
摘要：
const 放在函数后表示这个函数是常成员函数, 常成员函数是不能改变成员变量值的函数。 const是用来声明一个常量的，当你不想让一个值被改变时就用const,const int max && int const max 是没有区别的，都可以。不涉及到指针const很好理解。涉及到指针的情况：in 阅读全文
posted @ 2016-08-16 20:13 暴力的轮胎 阅读(286) 评论(0) 推荐(0) 编辑
涨知识---IV
摘要：
1.如何减少换页错误？ A.进程倾向于占用CPU。 B.访问局部性（locality of reference）满足进程要求。 C.进程倾向于占用I/O。 D.使用基于最短剩余时间（shortest remaining time）的调度机制。 E.减少页大小。 解析： 操作系统换页机制： 在物理内存 阅读全文
posted @ 2016-08-16 17:15 暴力的轮胎 阅读(268) 评论(0) 推荐(0) 编辑
Offer收割_5
摘要：
训练 投入 欲望。 贾森博尔特 第一题：二分枚举答案，check时候模拟一下即可。 时间复杂度： O(n*logn)。 第二题： 描述 小Hi在虚拟世界中有一只小宠物小P。小P有K种属性，每种属性的初始值为Ai。小Ho送给了小Hi若干颗药丸，每颗药丸可以提高小P指定属性1点。通过属性值，我们可以计算 阅读全文
posted @ 2016-08-15 10:54 暴力的轮胎 阅读(181) 评论(0) 推荐(0) 编辑
Linux-fork()函数详解，附代码注释
摘要：
以下转自http://blog.csdn.net/jason314/article/details/5640969 另一份代码如下： 下图清晰看出，进程之间的关系： 阅读全文
posted @ 2016-08-14 11:51 暴力的轮胎 阅读(695) 评论(0) 推荐(0) 编辑
涨知识III － 百度2016校园招聘——移动软件研发工程师
摘要：
1.列关于线程调度的叙述中，错误的是（）。 1.列关于线程调度的叙述中，错误的是（）。 正确答案 :BE 正确答案 :BE A调用线程的sleep()方法，可以使比当前线程优先级低的线程获得运行机会 B调用线程的yeild()方法，只会使与当前线程相同优先级的线程获得运行机会 C当有比当前线程的优先 阅读全文
posted @ 2016-08-13 22:05 暴力的轮胎 阅读(590) 评论(0) 推荐(0) 编辑
【LeetCode】179. Largest Number
摘要：
Description: For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Analysis: The problem can be solved by sorting. It's realllll 阅读全文
posted @ 2016-08-13 11:31 暴力的轮胎 阅读(357) 评论(1) 推荐(0) 编辑
