zhouyoulie

摘要： 一、怎么用fork fork是分叉，走叉路的意思。在代码时常常需要在一个进程中创建另一个新的进程，fork就是用来创建新进程的。创建完成之后原来的进程管它叫它父进程，而新的进程叫做子进程。其实父子是相对的，子有时候也会是父。 关于fork()的一些说明可以参考一下这个：http://man.... 阅读全文

摘要： 给定一个字符串，要求输出它的全排列，比如ABC，要求输出ABC、ACB、BCA、BAC、CBA、CAB。 对于这个题目很自然想到一次确定第一个元素然后找出所有情况，就像上例中先确定A**然后找出ABC和ACB。事实上在确定了A后剩下的BC其实也是一个字符串全排列问题，这时候递归就派上用场了，这... 阅读全文

摘要： 一、实验内容 根据所给example.c代码分别生成.cpp,.s,.o和ELF可执行文件，并加载运行，分析.s汇编代码在CPU上的执行过程。通过实验理解计算机的工作机理。 example.c代码如下 1 int g(int x) 2 { 3 return x+3; 4 } 5 6 int f(int x) 7 { 8 return g(x); 9 }10 11 int main(void)12 {13 return f(8)+1;14 }View example.c二、实验过程 1.首先生成预编译文件、汇编文件和ELF可执行文件，见图1所示。 ... 阅读全文

摘要： 内部排序之堆排序，简单实现了下代码以备以后回顾View Code 1 #include<stdio.h> 2 #include<assert.h> 3 4 //堆采用数组实现并从0开始计数 5 int HeapAdjust( int * pArray,int iLength,int iAdjustpoint ); 6 int BuildHeap( int * pArray,int iLength ); 7 int HeapSort( int * pArray,int iLength ); 8 9 int HeapAdjust( int * pArray,int iLen 阅读全文

摘要： 现有如下问题，给一数组，该数组里的数是一些自然数（不重复），要求给出该数组中未出现的最小自然数。可以有时间复杂度O(n),空间复杂度O(1)的方法哦！samplearray：3,5,7,87,4return：0array：0,4,1,7,5return：2暂贴代码如下，欢迎指正。View Code 1 int func( int * Array,int ileft,int iright,int iReference ) 2 { 3 assert( Array!=NULL ); 4 if ( ileft<iright ) 5 { 6 int i,... 阅读全文

摘要： 1 void QuickSort( int * Array,int ileft,int iright ) 2 { 3 assert( Array != NULL ); 4 if ( ileft < iright ) 5 { 6 int iDataend = Array[iright]; 7 int i,j,temp; 8 i = ileft-1; 9 j = ileft;10 for ( ;j<=iright;j++ )11 {12 if( Arra... 阅读全文

摘要： void BubbleSort( int * Array,int length ){ assert( Array != NULL && length>0 ); bool bNoswap = false; int i = length-1; int j = 0; int tempswap = 0; for ( ;i>0;i-- ) { bNoswap = true; for ( j=0;j<i;j++ ) { if ( Array[j]>Array[j+1] ) { ... 阅读全文