- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 linux下 signal信号机制的透彻分析与各种实例讲解
转自：http://blog.sina.com.cn/s/blog_636a55070101vs2d.html转自：http://blog.csdn.net/tiany524/article/details/17048069转自：https://blog.csdn.net/u012183924/article/details/53888972首先感谢上述三位博主的详细讲解。本...
2019-02-28 14:19:44
534
原创 数据结构笔记：一个整型数组里除了两个数字之外，其他的数字都出现了两次
本题和前面一个题型《一个整形数组里除了一个数字其他的所有值都是成对的》一样。在这里还是需要通过异或的方式解决。因为异或是相同为0，不同为1，异或是基于位运算的。所以在这个题中，相同的所有的数异或后依然为0， 最后异或的结果就是两个不同的数异或的结果，因为他们不同，所以按位异或后32bit里面肯定或有一位是1，而我们就找这其中一位异或结果是1的那个位为基准。将数组分成两个数组，那么分下来后两个...
2019-02-27 23:09:20
1976
原创 一个整型数组里除了一个数之外，其他的数字都出现了两次
一个整型数组里除了一个数之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。例如 a[] = {10,2,3,4,5,6,7,6,7,5,4,3,2,33,22,44,33,22,10};,在数学中我们知道异或运算，相同的两个数异或为0，这个题中说的所有的都是数字出现了两次，那么他们异或肯定为0，最后所有数进行异或运算后留下的数就是...
2019-02-27 22:06:41
679
转载 快速排序(三种算法实现和非递归实现)
快速排序(Quick Sort)是对冒泡排序的一种改进，基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。然后继续对这两部分继续进行排序，从而使整个序列达到有序。递归实现：void QuickSort(int* array,int left,int right) { assert(array); if...
2019-02-25 13:31:54
2412
原创 Linux下创建进程的三种方式
在Linux中主要提供了fork、vfork、clone三个进程创建方法。 在linux源码中这三个调用的执行过程是执行fork(),vfork(),clone()时，通过一个系统调用表映射到sys_fork(),sys_vfork(),sys_clone(),再在这三个函数中去调用do_fork()去做具体的创建进程工作。 fork fork创建一个进程时，子进程只是完全复制父...
2019-02-21 14:19:57
3557
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人