2018年09月_洗菜剑心

原创指针和引用的区别

引用引用是给另外一个变量起的别名，所以引用不会分配内存空间引用和指针的区别 1.指针是一个实体，需要分配内存空间。引用只是变量的别名，不需要分配内存空间。 2.引用在定义的时候必须进行初始化，并且不能改变，指针定义时候之后也可以改变指向。所以指针有判空操作，引用则不必。引用时候就是至死不渝。 3.指针和引用自增运算结果不一样。 4.引用访问一个变量是直接访问，而指针访问一...

2018-09-25 17:53:55 187

原创 C和C++区别

1.const * 和引用& const 常量常变量常变量就是不能做左值，其他都和变量性质一样的。常量在编译时候所有用到常量的地方都替换成常量的初始值。 1.C和C++第一个区别：我们什么时候要加常引用呢？很明显就是在引用我们常量的时候需要我们常引用。函数返回值内置类型产生的临时量都是常量不可更改通过e...

2018-09-24 13:32:08 1253

原创内部排序和外部排序

内排序：指在排序期间数据对象全部存放在内存的排序。外排序：指在排序期间全部对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断在内，外存间移动的排序。位置 1.内部排序内部排序是排序的基础，在排序的过程中，把所有元素调到内存中进行排序，称之为内部排序。 2.外部排序在数据量大的时候，只能分块排序，但是块和块排序不能保证有序，外排序用读写次数来衡量其效率。 ...

2018-09-20 01:38:30 6436

原创快速排序

快排思想：快速排序就是取一个数将所有数据分割两部分，前一部分数字比取的数字小，后一部分数字都比取的这个数字大。这样的情况下，就能确定取的这个数就在这个位子。然后在通过分治思想，把两部分数据接着使用快速排序，递归的思想把所有数据能排好序。优化策略： 1.三点取中就是三个数取到第二大的，如果快排的话每一趟取到整个数的越中间越好。 2.少数量数字，用插入排序 3.聚集优化遇到像年龄...

2018-09-19 17:27:43 160

原创堆排序

什么是堆弄清楚堆排序之前，先弄清楚什么是堆。堆就是一个数据结构,是一个完全二叉树，满足所有的非叶子结点的值大于等于左右孩子结点。 n个数的集合{a1,a2,a3,a4,a5.........ai......an} // i在这里表示下标左孩子结点：相当于（父结点*2） //*乘以的意思右孩子结点：相当于（父结点*2+1）//*乘以的意思小根堆满足 ...

2018-09-18 11:20:39 113

原创继承多态

1.继承方式私有继承，保护继承公有继承私有继承：基类派生类对外接口 pulbic private 不可见 protect ...

2018-09-17 02:56:40 367

原创守护进程

1.守护进程守护进程创建 1.fork创建子进程，父进程终止，让子进程在后台继续执行。（产生孤儿进程） 2.子进程调用setsid产生新会话期并失去控制终端调用的setsid()使子进程进程成为新会话组长和新的进程组长。 setsid 目的：由于创建守护进程第一步调用了fork ,父进程的会话期，进程组，也被子进程拷贝了。setsid函数就是为了使得它完全独立开来，从而摆脱其他进程的控制...

2018-09-16 12:08:42 262

xiaohui987987的博客