- 博客(6)
- 收藏
- 关注
RSS订阅原创 <<深度探索c++对象模型>>第一章读书笔记
1.c++对数据和操作加上封装后的布局成本是否增大?没有虚函数和虚基类,封装后的class并没有增加成本.成员函数岁在class的声明中,却不出现在对象中,一个类共享一份代码.每一个非inline的函数只有一份实例.每一个inline函数则会在其每一个使用者上产生一个函数实例.封装后的额外负担主要由virtual性质引起的a virtual 机制:用以执行一个有效率的执行期绑定
2015-07-31 21:36:21
501
原创 剑指offer面试题36数组中的逆序对数
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整数，每个数组均为int类型。输出：对应每个测试案例，输出一个整数，表示数组中的逆序对的总数。样例输入：47 5 6 4
2015-07-31 21:04:28
353
原创 判断一个自然数是否时某个数的平方
思路一:遍历1到n,将每个数的平方与n比较,若小于,则递增,若等于则返回,若大于,则失败思路二:二分查找1到n中某个数的平方为n,时间复杂度为logn.#includeint findValue(int start, int end, int n){ if(end < 1 || n < 1) { return -1; }
2015-07-31 20:37:32
591
原创 nginx进程间的通信机制源码分析（一）----共享内存
共享内存是linux下提供的最基本的进程间通信方法,它通过mmap或者shmget系统调用在内存中创建了一块连续的线性地址空间,而通过munmap和shmdt系统调用可以释放这块内存.使用共享内存的好处是当多个进程使用同一块共享内存时,在任何一个进程修改了共享内存中的内容后,其他进程通过访问这段共享内存都能够得到修改后的内容. 为了支持跨平台,nginx提供了三种共享内存的实现
2015-07-31 16:27:47
589
原创 华为2012机试第三题
3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 = 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_t
2015-07-30 22:00:07
514
原创 c++封装线程
线程库类型Linux线程库有两个流行的线程库，分别是LinuxThreads和NPTL，由于LinuxThreads的某些缺点，已经被NPTL取代，它们都是基于1：1模式实现，即1个用户线程被映射为1个内核线程；故每一个用户线程在内核中有唯一的标识；线程标识使用pthread_t存在问题void* loop(void*) {
2015-07-29 17:17:07
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人