2015年07月_yangshuangtao

原创归并排序

利用分治法和递归思想实现归并排序#includeusing namespace std;void MergeArray(int arr[], int first, int mid, int last, int temp[]){ int i = first, j = mid + 1; int k = 0; while (i <= mid && j <= last) { if (ar

2015-07-20 15:23:11 530

原创《STL源码剖析》空间配置器

空间配置器(allocator)空间配置器按我的理解就是C++ STL进行内存管理的组件（包括内存的申请和释放）；当然，不只是内存，还可以向硬盘申请空间；我主要看了内存的配置与释放（这里“配置”就应该是“申请”的意思）。STL对此设计的哲学主要包括以下四个方面：1、向系统堆空间申请内存空间2、考虑了多线程的情况下的申请；3、考虑内存不足的应变措施；4、考虑过多“小型区块”的内存碎片的问

2015-07-18 23:37:29 498

转载线程安全

举例比如一个 ArrayList 类，在添加一个元素的时候，它可能会有两步来完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。在单线程运行的情况下，如果 Size = 0，添加一个元素后，此元素在位置 0，而且 Size=1;而如果是在多线程情况下，比如有两个线程，线程 A 先将元素1存放在位置 0。但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会

2015-07-17 11:49:37 506

转载 RB树

之前看了很多写红黑树的博客，但是感觉都讲的不太清楚！没说这样操作如何使他保持平衡的，于是疑惑重重，就看不下去了，一次不经意看到一个人说维基百科的红黑树讲的好，我就随便点了一下一看——这下疯了~，怎么讲的这么好！可以说是把一个复杂的问题，讲得简单化！这太幸福了！于是我就慢慢学会了！强烈推荐维基的这个讲解，再也找不到比这还好的讲解了！不知道它上边其它的怎么样，反正这个很好！！既然学会了，走过来了，我

2015-07-16 09:42:01 1400

转载百度2013校园笔试题

百度2013校园招聘笔试题(含整理的答案)[日期：2012-10-09] 来源：Linux社区作者：iloveyin [字体：大中小]一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次

2015-07-05 17:22:12 368

转载百度研发工程师面试题

C++有哪些数据类型?为什么long和int都是4字节?数据类型有char、short、bool、int、long、float、double,long long等,并不是所有的int和long都是4字节的,在16位机中int就是2字节的，而在64位机中long是8字节的。C++中对int的长度约束是大于等于short型的长度，小于等于long型的长度，且最短长度是2字节。long型则规定长度大

2015-07-05 17:20:40 1681

转载多线程同步方法

多线程同步方法现在流行的进程线程同步互斥的控制机制，其实是由最原始最基本的4种方法实现的： 1临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。　　2互斥量:为协调共同对一个共享资源的单独访问而设计的。　　3信号量:为控制一个具有有限数量用户资源而设计。　　4事件:用来通知线程有一些事件已发生，从而启动后继任务的开始。临界区（Cr

2015-07-03 22:10:56 462

转载 Windows内核对象

WINDOWS内核对象一．前言 Windows中有很多像进程对象、线程对象、文件对象等等这样的对象，我们称之为Windows内核对象。内核对象是系统地址空间中的一个内存块，由系统创建并维护。内核对象为内核所拥有，而不为进程所拥有，所以不同进程可以访问同一个内核对象。二．内核对象结构每个对象都有对象头和对象体组成。所有类型的对象头结构都是相同的，而结构体部分却各不相同的。下

2015-07-03 20:57:41 544

yangshuangtao的专栏