- 博客(4)
- 收藏
- 关注
原创 图的BFS,DFS算法
图的存储(领接矩阵,领接表法) 领接表是在优化表的存储方法,当采用领接矩阵的时候,当要查看“表有多上条边“,“图是否是连通”的时候,必须要对对角线以外的n^2-n个元素逐一排查,时间开销很高,当n个顶点中边的个数很少时,就会变成稀疏矩阵,很浪费空间。 #if 1 #pragma once #include using namespace std; #include #define DEFAU
2017-08-13 20:29:16 335
原创 MYSQL
MYSQL实现了四种通信协议 TCP/IP协议,通常我们通过来连接MySQL,各种主要编程语言都是根据这个协议实现了连接模块Unix Socket协议,这个通常我们登入MySQL服务器中使用这个协议,因为要使用这个协议连接MySQL需要一个物理文件,文件的存放位置在配置文件中有定义,值得一提的是,这是所有协议中最高效的一个。Share Memory协议,这个协议一般人不知道,肯定也没用过,因
2017-08-07 16:46:38 137
原创 堆排序
队列:只允许在表的一端插入,在另一端删除;在某一段插入的叫做对头,在一端删除的叫做对尾; 队列基于数组的存储方式叫做顺序队列,基于单链表存储的叫做链式队列; 循环队列:把数组的前端和后端连接起来,形成一个环,叫做循环队列; 如何判断是空队还是满队? 空队:当front == rear,队列是空对, 满队:当(rear+1)%MaxSize == front 这种情况能够存储数据的大小只
2017-08-07 12:59:39 179
原创 文件共享项目
知识点一 系统调用与C语言运行时库的区别: 一、概念 系统调用:运行在用户空间的应用程序向操作系统内核请求某些服务的调用过程,系统调用为用户程序与操作系统提供了接口,系统调用一般都在系统内核态执行,系统调用的移植差,因为他没有考虑平台的差异性;open,write,semget,semopt, C语言运行时库:程序员们自己开发的,具有一些功能的函数集通过调用库(动态库,静态库)向程序员
2017-08-03 15:28:50 361 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人