2019年1月
c++ array
摘要： 定义 c++11添加了数组 array, 使用它需要包含 <array> 头文件，定义为： 优点 array不会像c语言中的数组一样会退化成T*。 输出： array 具有C风格的数组的优点，比如能够随机访问、知道大小、赋值，同时，支持C++容器的部分功能 缺点 默认情况下，array中的元素值是随 阅读全文
posted @ 2019-01-02 18:39 二狗啸地 阅读(1845) 评论(0) 推荐(0) 编辑
无序数组中第K大的数
摘要： 1. 排序法 时间复杂度 O(nlogn) 2. 使用一个大小为K的数组arr保存前K个最大的元素 遍历原数组，遇到大于arr最小值的元素时候，使用插入排序方法，插入这个元素 时间复杂度，遍历是 O(n), 插入 O(K), 所以时间复杂度 O(nK) 3. 二叉堆--小顶堆 维护一个有K个元素的小 阅读全文
posted @ 2019-01-02 17:15 二狗啸地 阅读(1019) 评论(0) 推荐(0) 编辑
2018年12月
emplace_back
摘要： c++11 的 list deque 和 vector 增加了emplace_back函数，相对于push_back函数，它减少了一次类的构造，因此效率更高，推荐使用。 输出： 我们看到，emplace_back通过使用“可变长模板”减少了一次构造函数的执行。 和 push_back 一样，empl 阅读全文
posted @ 2018-12-29 11:04 二狗啸地 阅读(3321) 评论(0) 推荐(0) 编辑
c++右值引用
摘要： 右值 右值是相对与左值来说的。 左值是以变量的形式存在，指向一个指定的内存，可以对它取地址。右值就是不指向任何地方，它是暂时和短命的，不能对它取地址。 右值引用 把临时的、生命周期短的值，绑定到一个变量上，提高它的生命周期，比如 这里的 a+b 会产生一个临时变量，第一种情况，这个临时变量被拷贝构造 阅读全文
posted @ 2018-12-29 08:56 二狗啸地 阅读(191) 评论(0) 推荐(0) 编辑
lambda表达式
摘要： c++11引入lambda表达式，再配合 for_each,transform 等函数，有了函数式编程的能力。 语法格式 这四种格式表达的意思是： 解释 1. capture -- 捕获外部变量列表。多个变量使用逗号分隔。 2. params -- 形参列表。不能使用默认参数，不能使用auto类型的 阅读全文
posted @ 2018-12-28 15:51 二狗啸地 阅读(156) 评论(0) 推荐(0) 编辑
2018年11月
linux最大进程数
摘要： 使用 ulimit -a 命令，查看 max user processes 的输出，就是系统最大进程数 max user processes 的值默认是 # cat /proc/sys/kernel/threads-max的值/2,即系统线程数的一半 阅读全文
posted @ 2018-11-29 23:03 二狗啸地 阅读(247) 评论(0) 推荐(0) 编辑
简单线程池
摘要： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <pthread.h> #include <assert.h> // 任务结构体，使用队列保存 typedef struct 阅读全文
posted @ 2018-11-29 22:14 二狗啸地 阅读(138) 评论(0) 推荐(0) 编辑
exec族函数
摘要： 作用 在进程的创建上Unix采用了一个独特的方法，它将进程创建与加载一个新进程映象分离。这样的好处是有更多的余地对两种操作进行管理。 当我们创建了一个进程之后，通常将子进程替换成新的进程映象，这可以用exec系列的函数来进行。当然，exec系列的函数也可以将当前进程替换掉。 例如：在shell命令行 阅读全文
posted @ 2018-11-29 22:08 二狗啸地 阅读(212) 评论(0) 推荐(0) 编辑
linux处理僵尸进程
摘要： 由来 在linux下，如果一个进程终止，内核会释放该进程使用的所有存储区，关闭所有文件句柄等，但是，内核会为每个终止子进程保留一定量的信息。这些信息至少包括进程ID，进程的终止状态，以及该进程使用的CPU时间。当终止子进程的父进程调用wait或waitpid时就可以得到这些信息 僵尸进程指：一个进程 阅读全文
posted @ 2018-11-15 22:55 二狗啸地 阅读(2349) 评论(0) 推荐(0) 编辑
最小生成数kruskal算法和prim算法
摘要： 定义 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种 阅读全文
posted @ 2018-11-15 22:29 二狗啸地 阅读(440) 评论(0) 推荐(0) 编辑