2018年02月_doctor_xiong

原创【数据结构】实现红黑树！！！

相对于AVL树来说，红黑树去掉了AVL树里面的平衡因子，利用树节点的颜色来调整数的平衡。红黑树的创建原则：每个节点的颜色不是黑色就是红色树的根节点是黑色的如果一个节点的颜色是红色的，那么它的里两个孩子结点颜色是黑色的（即，没有两个连续的红色结点）对于每个节点，在其后面的简单路径上面的黑色结点的个数是相同的每个叶子节点都是黑色的（叶子节点是指空节点）注：当满足上面的颜色限...

2018-02-27 13:33:38 184

原创【Linux】设计模式-----简单工厂模式

概念：简单工厂模式即，只需要输入实例化对象的名称，工厂类就可以实例化出来需要的类。核心：实现工厂模式的核心就是多个派生类public继承基类，同时根据用户的需求在简单工厂类里面实例化基类的对象，从而根据基类里面的虚函数来实现对派生类的函数调用，同时实现多态。如图：利用简单计算器的实例来实现工厂模式：#include<iostream>using namesp...

2018-02-25 14:58:30 459

原创【Linux】设计模式---单例模式

概念：单例模式即在单例类实例化对象的时候只能实例化出来一个对象。单例模式实现的要点：单例类只能实例化出来一个单例对象必须能够自行创建实例对象必须能够向整个系统提供这个实力对象单例模式的优点：单例模式只能够创建一个对象，所以在资源方面可以做到节约内存资源单例模式不需要频繁的销毁和创建，所以在效率方面有所提高单例对象在整个系统里面只有一份，可以做到避免共享资源的重复占用...

2018-02-21 17:17:01 1086

原创【Linux】进程终止方式--exit的调用过程！！！

在linux里面的进程终止的方法有8种。五种正常终止：从main函数返回调用exit函数调用_exit或者_Exit最后一个线程从启动实例返回从最后一个线程调用pthread_exit三种议程终止：调用abort函数接收到一个终止信号最后一个线程对取消请求做出响应exit的调用过程函数原型：void exit(int status); 在调用一个函数...

2018-02-12 21:33:18 2113

原创【其他】字符串的解析！！！

在操作字符串的时候经常会碰到，一类是如何将字符串的部分替换，另一类就是如何将字符串进行重新组合。一、如何将‘aaa@@@@bbbbbb@@@@@cccccccc@@@@@@dddddddddddd’,替换成‘aaa bbbbbb ccccccc dddddddddddd’ 要求：时间复杂度O(1),空间复杂度O(1)方法：定义两个指针开始时候都指向字符开头，当另外一个走到需要去掉的字...

2018-02-08 19:16:44 276

原创【C++】标准文件的输入输出！！！

在C++里面的IO都是以流的形式存在的，所以在对文件进行操作的时候也是以流的形式操作的。主要的流：ifstream、ofstream、fstream，都包含于fstream头文件里面。 ifstream：从内存将文件数据读在硬盘 ofstream：从硬盘将文件数据读到内存 fstream：可以对打开的文件进行读写操作ofstream的继承关系 ifstream的继承关系 ...

2018-02-08 17:43:12 504

原创【数据结构】归并排序！！！

归并排序整体思想：将数据分成很多的部分，每次排序数据的一部分，然后将两部分的数据进行整体排序，这样一步一步将整体数据排序。如图：注：将需要排序的数据进行分块，当每个块的数据足够的少的时候就可以进行效率高的排序方法，当两块数据排序好的时候就可以将两块排序好的数据进行合并。具体实现方法：#ifndef _MERGESORT_H#define _MERGESORT_H#

2018-02-05 21:24:58 245

转载【借阅】正则表达式！

正则表达式 - 语法正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。例如：runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符必须至少出现一次（1次或多次）。runoo*b，可以匹配 runob

2018-02-04 19:22:46 231

原创【Linux】find指令和grep指令！！！

find指令的grep指令都可以在指定的路径或者指定的文件里面查找指定的内容； find和grep的区别：find是在指定的路径或者目录里面查找指定的文件。grep是在指定的文件里面查找指定的内容find： find 【path】【option】 filenamefind的可以在【path】路径里面查找指定的文件名。例如：常用的选项：-name

2018-02-03 18:04:27 580

Doctor_xiong的博客