12大道-CSDN博客

原创进程和线程，为什么要有线程

1、什么是进程和线程，它们的区别是什么？（1）进程是资源分配和调度的一个独立单元；线程是cpu调度的基本单元；（2）同一个进程中可以包括多个线程，并且线程共享整个进程的资源，一个进程至少包含一个线程；（3）进程的创建用fork或者vfork；线程的创建调用pthread_create,进程结束后它拥有的所有线程都将销毁，而线程的结束不会影响同个进程中的其他线程的结束；...

2019-07-28 13:56:23 1127

原创一个c++源文件从文本到可执行文件经历的过程

1).预处理，产生.ii文件(-E)2).编译，产生汇编文件(.s文件)(-s)3).汇编，产生目标文件(.o或.obj文件)(-c)4).链接,产生可执行文件(.out或.exe文件)(-o)

2019-07-28 13:54:23 655

原创 #include的顺序以及尖括号和双引号的区别

#include ""按照：当前头文件目录--->编译器设置的头文件路径（编译器可使用-I显式指定搜索路径）--->系统变量CPLUS_INCLUDE_PATH/C_INCLUDE_PATH指定的头文件路径#include <>按照：编译器设置的头文件路径（编译器可使用-I显式指定搜索路径）--->系统变量CPLUS_INCLUDE_PATH/C_INC...

2019-07-28 13:51:15 645

原创 c++和c的区别

（1）c是一种结构化编程语言，侧重的是数据结构和算法；（2）c++是一种面向对象的编程语言，考虑的是如何由一个具体问题抽象出来对象模型，然后由这个模型开发处一种普世的代码。...

2019-07-28 13:47:10 433

原创每日一个算法------二叉树实现、递归和非递归算法（c++版）

二叉树的节点定义：需要存储二叉树的数据项，左右孩子指针；二叉树的前序遍历：前序遍历：根节点->左孩子->有孩子中序遍历：左孩子->根节点->右孩子后续遍历：左孩子->右孩子->根节点二叉树的创建：以前序递归的方式创建二叉树；二叉树遍历算法：前序递归遍历： ...

2018-03-23 16:34:12 169

原创关于构造函数的总结

前言：构造函数可以分为：（1）不带默认参数的构造函数，也叫做默认构造函数，如果自己不写，编译器会自动生成；（2）带有默认参数的构造函数，如果未指定参数，则需要的参数被初始化为默认值；（3）拷贝构造函数；默认构造函数：多数情况下，编译器为类生成一个公有的默认构造函数，只有下面两种情况特殊：（1）.一个类显示地声明了任何构造函数，则编译器不生成公有的默认...

2018-03-21 14:49:58 832 1

原创每日一个算法-----快速排序算法

十大排序算法的时间复杂度和空间复制度表：快速排序快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直...

2018-03-20 22:33:20 217

原创 KMP算法

算法简介 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特---莫里斯---普拉特操作。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复制度是O(m+n)。导入对于...

2018-03-20 14:04:38 163

原创 linux系统中sed用法解析

序言：最近需要用到sed批处理一些文件，在此记录和学习一下sed命令和awk命令第一章：sed命令解析:第一节：万能的man'啊，救救我吧，不会就去看man手册，发现在终端看不舒服，可以把man文件导出来看man sed | col -b > sed.txt.ok这样就可以了，虫虫是菜鸟，但是好开心。第二节：附上man手册

2016-01-11 13:31:42 652