2019年5月1日
查找算法和图搜索算法
摘要： 查找 图搜索算法 阅读全文
posted @ 2019-05-01 17:25 unique_ptr 阅读(1111) 评论(0) 推荐(0) 编辑
计算机网络知识汇总
摘要： 计算机经网络体系结构： 各层作用及协议 物理层 传输数据的单位 ———— 比特 数据传输系统：源系统（源点、发送器） --> 传输系统 --> 目的系统（接收器、终点） 通道： 单向通道（单工通道）：只有一个方向通信，没有反方向交互，如广播 双向交替通行（半双工通信）：通信双方都可发消息，但不能同时 阅读全文
posted @ 2019-05-01 17:14 unique_ptr 阅读(482) 评论(0) 推荐(0) 编辑
洗牌算法
摘要： 1. 背景       笔试时，遇到一个算法题：差不多是 在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现，刚好可以解决该问题。2. 洗牌算法      阅读全文
posted @ 2019-05-01 16:35 unique_ptr 阅读(759) 评论(0) 推荐(0) 编辑
c++产生随机数
摘要： 1.rand() 功能:随机数发生器 用法:int rand(void) 所在头文件: stdlib.h rand()产生的是伪随机数字，每次执行时是相同的;若要不同,用函数srand()初始化它。 2.srand() 功能:初始化随机数发生器 用法: void srand(unsigned int 阅读全文
posted @ 2019-05-01 16:25 unique_ptr 阅读(465) 评论(0) 推荐(0) 编辑
2019年4月30日
算法导论--最小生成树（Kruskal和Prim算法）
摘要： 转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点 阅读全文
posted @ 2019-04-30 16:05 unique_ptr 阅读(266) 评论(0) 推荐(0) 编辑
迷宫最短路径（DFS和BFS）
摘要： NYOJ 58 最少步数 转：https://www.cnblogs.com/orange1438/p/4063675.html 最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0, 阅读全文
posted @ 2019-04-30 15:33 unique_ptr 阅读(4004) 评论(0) 推荐(0) 编辑
二叉树的深度优先遍历和广度优先遍历
摘要： 深度优先遍历（栈，先压右节点，再压左节点） 也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出现环，所以不需要标记。那么，我们只需要一个栈空间，来压栈就好了。因为深度优先遍历，遍历了根节点后，就开始遍 阅读全文
posted @ 2019-04-30 15:00 unique_ptr 阅读(1358) 评论(0) 推荐(0) 编辑
先序遍历递归和非递归解法
摘要： 1 //前序遍历 2 //递归写法 3 /** 4 * Definition for a binary tree node. 5 * struct TreeNode { 6 * int val; 7 * TreeNode *left; 8 * TreeNode *right; 9 * TreeNode(int x) : val(x),... 阅读全文
posted @ 2019-04-30 14:57 unique_ptr 阅读(292) 评论(0) 推荐(0) 编辑
2019年4月29日
KMP算法（字符串匹配算法）
摘要： 1 void GetNext(char t[] , int next[]){ 2 int i = 0; 3 int k = -1; 4 next[0] = -1; 5 while(t[i] != '\0'){ 6 if(k == -1 || t[i] == t[k]){ 7 next[++i] = 阅读全文
posted @ 2019-04-29 23:23 unique_ptr 阅读(86) 评论(0) 推荐(0) 编辑
const的作用
摘要： 1. 修饰变量 具有常属性，可以在定义数组的时候用该变量定义，每次取值从寄存器中取，在编译过后，直接将对应的值，替换到当前变量的位置。与之相对的是volatile。被这个关键字修饰的话，代表告诉了编译器，这个变量时随时可能被修改的。 防止编译器优化，每次读取该值时，从内存中读取。而不是从编译器优化的 阅读全文
posted @ 2019-04-29 22:26 unique_ptr 阅读(557) 评论(0) 推荐(0) 编辑