2017年05月_no_name_sky

09月 08月 06月 05月 04月 03月 02月

原创进程通信之命名管道(FIFO)

匿名管道只能于有血缘关系的进程，那么俩个没有任何关系的进程怎么通信，这就出现了命名管道来克服这一问题。命名管道是一个设备文件，只要访问该路径，就能通过这个共享资源来互相通信。FIFO是按照先进先出的原则工作的，第一个被写入的数据第一个先被读出。FIFO可被用于复制串行管道命令之间的输出流，于是也就不需要写数据到中间磁盘文件中（类似于使用管道以避免中间的磁盘文件）；命名管道的创建：

2017-05-19 17:45:03 577

原创进程间通信-管道通信

两个进程的通信，每个进程各自有不同的地址空间，每个地址空间的数据信息是独立的，任何一个进程的全局变量在另一个进程中都看不到。例如，父进程中有一个全局变量a = 0；在子进程中改变a的值不会影响父进程中a值的结果，因为子进程所有的数据信息都拷贝（写时拷贝）自父进程，两个进程有各自不同的地址空间。#include#include#includeint a = 0;int main(){

2017-05-12 23:08:55 412

原创 FILE与文件描述符的对比

FILE是一个结构体，C语言的stdio.h头文件中，定义了用于文件操作的结构体FILE。这样，我们通过fopen返回一个文件指针(指向FILE结构体的指针)来进行文件操作。FILE结构体的定义如下：#ifndef _FILE_DEFINEDstruct _iobuf { char *_ptr; //文件输入的下一个位置 int _cnt; /

2017-05-09 15:11:01 290

原创直接插入排序和希尔排序

插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。直接插入排序：每次将一个待排序的元素，与已排序的元素从尾到头进行比较，找到合适位置进行插入；对一个乱序数组进行排序，将第一个元素看作是有序数组，后面的元素是待插入元素，进行直接插入排序，在这个有序数组的基础上插入后面的数据，直到所有数据全部直接插入排序完成。voi

2017-05-08 18:45:51 323

原创 B-树的插入和遍历

B-树是一种平衡的多叉树，一颗M阶(M>2)的B树，是一颗平衡的M路平衡搜索树，可以是空树或者满足下列性质：1. 根节点至少有两个孩子2. 每个非根节点有[ [M/2],M]个孩子3. 每个非根节点有[ [M/2] -1,M-1]个关键字，并且以升序排列4. key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间5. 所有的叶子节点都在同一层

2017-05-08 14:21:34 3913

原创位运算的相关题型

位运算是把数字用二进制表示之后，堆每一位上0或者1的运算。1.请实现一个函数，输入一个整数，输入该数的二进制表示中1的个数；解法一：一个整数有32个二进制位，只需要对这32位的每一位判断是否为1来统计其中一个个数；如何判断每一位呢？看下面这个过程,用八位来模拟;第一位：0000 1010 & 0000 0001 = 0000 0000 ; 结果为零，表示该二进制位是0

2017-05-07 11:15:10 259

原创文件描述符

先从对于文件的打开方式着手，fopen,open这两种，fopen是库函的接口，open是操作系统的接口，其原型如下：FILE * fopen ( const char * filename, const char * mode );返回值：是一个FILE*的指针，文件顺利打开后，指向该流的文件指针就会被返回。如果文件打开失败则返回NULL，并把错误代码存在errno 中；int open

2017-05-05 17:20:24 581

原创二分法的变种

二分法查找使用的前提是一串数据必须是有序的（递增或递减），时间复杂度是O(lgN)，查找速度特别快；但是对于这样一串数据4 5 6 1 2 3，前一部分是递增，后一部分也是递增，这样一串数据怎么去使用二分法查找呢？把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。上面的 4 5 6 1 2 3就是数组 1 2 3 4 5 6的一个旋转。看看这样一道题：输入一个递增排序的数组的一

2017-05-03 19:45:47 420

原创实现一个时间效率为O(N)的排序算法

如果这些数字的大小在一个明确的范围内，这个范围不是特别大，就可以借助辅助空间实现时间效率为O(N),让我们从例子中来体会这中思想；例：对公司所有员工的年龄进行排序，公司总共有几万名员工，对年龄进行排序，可以使用辅助空间，要求时间复杂度为O(N)。分析：年龄肯定是有一定范围的，1--100是基本的寿命，所以我们开辟一个大小为101的数组age，每个数组的下标表示年龄，里面存放的是这个年龄出现

2017-05-03 16:27:45 2023

原创快速排序算法分析

快速排序：它的基本思想是：找出一个元素（理论上可以在所有值中随便找一个）作为基准，通过一趟排序将要排序的数据分割成独立的两部分，基准左边的数据都小于基准值，右边的部分都大于基准值，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。用图来说明一下：平均时间复杂度：O(N*lgN)最坏时间复杂度：O(N*N) （若每次找到基准是最

2017-05-03 14:46:45 361