- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 进程和线程,为什么要有线程
1、什么是进程和线程,它们的区别是什么? (1)进程是资源分配和调度的一个独立单元;线程是cpu调度的基本单元; (2)同一个进程中可以包括多个线程,并且线程共享整个进程的资源,一个进程至少包含一个线程; (3)进程的创建用fork或者vfork;线程的创建调用pthread_create,进程结束后它拥有的所有线程都将销毁,而线程的结束不会影响同个进程中的其他线程的结束;...
2019-07-28 13:56:23 1166
原创 一个c++源文件从文本到可执行文件经历的过程
1).预处理,产生.ii文件(-E)2).编译,产生汇编文件(.s文件)(-s)3).汇编,产生目标文件(.o或.obj文件)(-c)4).链接,产生可执行文件(.out或.exe文件)(-o)
2019-07-28 13:54:23 681
原创 #include的顺序以及尖括号和双引号的区别
#include ""按照:当前头文件目录--->编译器设置的头文件路径(编译器可使用-I显式指定搜索路径)--->系统变量CPLUS_INCLUDE_PATH/C_INCLUDE_PATH指定的头文件路径#include <>按照:编译器设置的头文件路径(编译器可使用-I显式指定搜索路径)--->系统变量CPLUS_INCLUDE_PATH/C_INC...
2019-07-28 13:51:15 685
原创 c++和c的区别
(1)c是一种结构化编程语言,侧重的是数据结构和算法;(2)c++是一种面向对象的编程语言,考虑的是如何由一个具体问题抽象出来对象模型,然后由这个模型开发处一种普世的代码。...
2019-07-28 13:47:10 459
原创 每日一个算法------二叉树实现、递归和非递归算法(c++版)
二叉树的节点定义: 需要存储二叉树的数据项,左右孩子指针;二叉树的前序遍历: 前序遍历:根节点->左孩子->有孩子 中序遍历:左孩子->根节点->右孩子 后续遍历:左孩子->右孩子->根节点二叉树的创建: 以前序递归的方式创建二叉树;二叉树遍历算法: 前序递归遍历: ...
2018-03-23 16:34:12 193
原创 关于构造函数的总结
前言: 构造函数可以分为: (1)不带默认参数的构造函数,也叫做默认构造函数,如果自己不写,编译器会自动生成; (2)带有默认参数的构造函数,如果未指定参数,则需要的参数被初始化为默认值; (3)拷贝构造函数;默认构造函数: 多数情况下,编译器为类生成一个公有的默认构造函数,只有下面两种情况特殊: (1).一个类显示地声明了任何构造函数,则编译器不生成公有的默认...
2018-03-21 14:49:58 868 1
原创 每日一个算法-----快速排序算法
十大排序算法的时间复杂度和空间复制度表: 快速排序 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直...
2018-03-20 22:33:20 237
原创 KMP算法
算法简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特---莫里斯---普拉特操作。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复制度是O(m+n)。导入 对于...
2018-03-20 14:04:38 258
原创 linux系统中sed用法解析
序言:最近需要用到sed批处理一些文件,在此记录和学习一下sed命令和awk命令第一章:sed命令解析:第一节:万能的man'啊,救救我吧,不会就去看man手册,发现在终端看不舒服,可以把man文件导出来看man sed | col -b > sed.txt.ok这样就可以了,虫虫是菜鸟,但是好开心。第二节:附上man手册
2016-01-11 13:31:42 699
缺少compiler-gcc5.h文件下载
2017-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人