数据结构
haitang_yue
这个作者很懒,什么都没留下…
展开
-
栈应用----迷宫问题
1原创 2017-03-09 11:33:50 · 277 阅读 · 0 评论 -
数据结构——图
临接矩阵#pragma once#include<iostream>#include<assert.h>using namespace std;// 临接矩阵template<class V,class W,size_t N,bool IsDirector=false>//IsDirector标记是无向图还是有向图,默认无向图class GraphMartix{public:原创 2017-05-23 21:48:34 · 273 阅读 · 0 评论 -
位图、布隆过滤器应用——九章算法大数据处理
位图 一个数组的每个数据的每个二进制位表示一个数据 0–不存在,1–存在 这样并不能存储数据的值,只能存储数据的存在状态。所以,位图的优点是显而易见的。 位图可以节省空间,处理海量数据,可用于在大量数据中查找某个数据是否存在。 布隆过滤器九章算法第七讲——大数据 1)给⼀一个超过100G⼤大⼩小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?! 2)与原创 2017-05-06 10:00:27 · 714 阅读 · 0 评论 -
Linux日常——信号(4)子进程的异步等待方式
SIGCHLD信号1.进程等待的方式: 阻塞,非阻塞,异步 2.⽤wait和waitpid函数清理僵⼫进程。 ⽗进程可以阻塞等待⼦进程结束,也可以⾮阻塞地查询是否有⼦进程结束等待清理(也就是轮询的⽅式)。 采⽤第⼀种⽅式,⽗进程阻塞了就不能处理⾃⼰的⼯作了; 采⽤第⼆种⽅式,⽗进程在处理⾃⼰的⼯作的同时还要记得时不时地轮询⼀ 下,程序实现复杂。 3.⼦进程在终⽌时会给⽗进程发SIGCHL原创 2017-06-15 17:19:02 · 370 阅读 · 0 评论