08 2016 档案

重载操作符- 友元函数- 非/模板类重载
摘要:#include #include #include using namespace std; template class A; template ostream &operator&obj); template class A{ public: A(int i):data(i){} friend ostream& operator(ostream &out,... 阅读全文

posted @ 2016-08-25 18:10 暴力的轮胎 阅读(217) 评论(0) 推荐(0)

静态成员变量
摘要:1.静态成员函数中不能调用非静态成员。2.非静态成员函数中可以调用静态成员。因为静态成员属于类本身,在类的对象产生之前就已经存在了,所以在非静态成员函数中是可以调用静态成员的。 3.静态成员函数只能访问静态类的原因:静态方法属于整个类,在对象创建之前就已经分配空间,类的非静态成员要在对象创建后才有内 阅读全文

posted @ 2016-08-25 09:55 暴力的轮胎 阅读(162) 评论(0) 推荐(0)

函数指针的使用
摘要:一个函数在编译时会被分配给一个入口地址,这个入口地址就称为函数的指针,正如同指针是一个变量的地址一样。函数指针的用途很多,最常用的用途之一就是把指针作为参数传递到其他函数。显然,函数指针为我们编程提供了灵活性。 阅读全文

posted @ 2016-08-24 11:00 暴力的轮胎 阅读(164) 评论(0) 推荐(0)

高斯消元_HihoCoderOffer6_03
摘要:题目3 : 图像算子 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A,算子矩阵为D × D的矩阵Op,则处理后的矩阵B大小为(H-D+1) × (W 阅读全文

posted @ 2016-08-23 09:50 暴力的轮胎 阅读(214) 评论(0) 推荐(0)

多重背包(MultPack = ZeroOnePack + CompletePack)
摘要:HiHoCoder_offer6_04 题目4 : 奖券兑换 题目4 : 奖券兑换 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在游乐园中获得了M张奖券,这些奖券可以用来兑换奖品。 可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到,其价值是Pi。 阅读全文

posted @ 2016-08-23 09:37 暴力的轮胎 阅读(602) 评论(0) 推荐(0)

高斯消元
摘要:题目3 : 图像算子 题目3 : 图像算子 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。 假设原图为H × W的矩阵A,算子矩阵为D × D的矩阵Op,则处理后的矩阵B大小为( 阅读全文

posted @ 2016-08-22 21:15 暴力的轮胎 阅读(198) 评论(0) 推荐(0)

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 暴力的轮胎 阅读(355) 评论(0) 推荐(0)

涨知识 --- VI
摘要:1.空类所占空间大小 空类所占空间为1,单一继承的空类空间也为1,多继承的空类空间还是1.但是虚继承涉及虚表(虚指针),所以sizeof(C)的大小为4。 2.内联函数与宏定义 Ans:内联函数和普通函数相比可以加快程序运行速度,因为不需要中断调用,在编译的时候内联函数可以直接镶嵌到目标代码中。而宏 阅读全文

posted @ 2016-08-17 09:05 暴力的轮胎 阅读(280) 评论(0) 推荐(0)

涨知识---V
摘要:1.内存对齐 在解释内存对齐的作用前,先来看下内存对齐的规则: 1)、 对于结构的各个成员,第一个成员位于偏移为0的位置,以后每个数据成员的偏移量必须是min(#pragma pack()指定的数,这个数据成员的自身长度) 的倍数。 2)、 在数据成员完成各自对齐之后,结构(或联合)本身也要进行对齐 阅读全文

posted @ 2016-08-16 21:42 暴力的轮胎 阅读(226) 评论(0) 推荐(0)

Const关键字
摘要:const 放在函数后表示这个函数是常成员函数, 常成员函数是不能改变成员变量值的函数。 const是用来声明一个常量的,当你不想让一个值被改变时就用const,const int max && int const max 是没有区别的,都可以。不涉及到指针const很好理解。涉及到指针的情况:in 阅读全文

posted @ 2016-08-16 20:13 暴力的轮胎 阅读(307) 评论(0) 推荐(0)

涨知识---IV
摘要:1.如何减少换页错误? A.进程倾向于占用CPU。 B.访问局部性(locality of reference)满足进程要求。 C.进程倾向于占用I/O。 D.使用基于最短剩余时间(shortest remaining time)的调度机制。 E.减少页大小。 解析: 操作系统换页机制: 在物理内存 阅读全文

posted @ 2016-08-16 17:15 暴力的轮胎 阅读(295) 评论(0) 推荐(0)

Offer收割_5
摘要:训练 投入 欲望。 贾森博尔特 第一题:二分枚举答案,check时候模拟一下即可。 时间复杂度: O(n*logn)。 第二题: 描述 小Hi在虚拟世界中有一只小宠物小P。小P有K种属性,每种属性的初始值为Ai。小Ho送给了小Hi若干颗药丸,每颗药丸可以提高小P指定属性1点。通过属性值,我们可以计算 阅读全文

posted @ 2016-08-15 10:54 暴力的轮胎 阅读(195) 评论(0) 推荐(0)

Linux-fork()函数详解,附代码注释
摘要:以下转自http://blog.csdn.net/jason314/article/details/5640969 另一份代码如下: 下图清晰看出,进程之间的关系: 阅读全文

posted @ 2016-08-14 11:51 暴力的轮胎 阅读(738) 评论(0) 推荐(0)

涨知识III - 百度2016校园招聘——移动软件研发工程师
摘要:1.列关于线程调度的叙述中,错误的是()。 1.列关于线程调度的叙述中,错误的是()。 正确答案 :BE 正确答案 :BE A调用线程的sleep()方法,可以使比当前线程优先级低的线程获得运行机会 B调用线程的yeild()方法,只会使与当前线程相同优先级的线程获得运行机会 C当有比当前线程的优先 阅读全文

posted @ 2016-08-13 22:05 暴力的轮胎 阅读(620) 评论(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 暴力的轮胎 阅读(367) 评论(1) 推荐(0)

Offer收割_4
摘要:1.水题 2.BFS宽搜(使用优先队列priority_queue) 4.题意:给数组a。要求重排列数组,使得数组中的任意相邻的两个元素不同。如果存在多个方案,那么选择字典序最小的方案。 如果不能满足如上要求,输出“-1”。 思路:使用贪心策略。每次如果剩下的元素刚好达到可以分割当前Num[i]的数 阅读全文

posted @ 2016-08-12 18:49 暴力的轮胎 阅读(252) 评论(0) 推荐(0)

[LeetCode]152. Maximum Product Subarray
摘要:This a task that asks u to compute the maximum product from a continue subarray. However, you need to watch out the values' type contains positive, ne 阅读全文

posted @ 2016-08-03 21:43 暴力的轮胎 阅读(238) 评论(0) 推荐(0)

导航