- 博客(14)
- 收藏
- 关注
转载 DFS小结
DFS通过一些leetcode上面的题目, 总结出以下类型的题目;树先序遍历DFS + 回溯DFS + 记忆化DFS + 减枝DFS 求最短路DFS 求联通块儿先序遍历过于简单, 看看数据结构都能懂的。题目leetcode 144. 二叉树的前序遍历leetcode 257. 二叉树的所有路径DFS + 回溯...
2019-08-22 20:12:00 130
转载 BFS小结
BFS通过一些leetcode上面的题目, 总结出以下类型的题目:树的层序遍历类型。搜索联通块。拓扑排序。最短路径。无边权重有边权重边界扩展。增广 BFS 是基于向量的, 一般都需要一个状态数组, 一个增广队列。状态数组是为了防止相同状态的节点再次进后重复加入队列当中。层序遍历从根节点开始, 距离的根节点...
2019-08-15 10:13:00 134
转载 二分法小结
二分法小结通过一些leetcode上面的题目总结一下二分算法有序二分搜索[无重复元素]。有序确定边界[有重复元素]非有序下的搜索[无重复元素]。非有序下的确定边界[有重复元素]。有序二分搜索从一个有序数组(最好是每个元素均不重复, 一般说明重复的话 就是要搜寻边界啦)当中判断元素是否存在,存在返回下标,不存在返回-1。模板//模板1:int bi...
2019-08-06 03:52:00 149
转载 KMP
!!! 注意: 此图是本书中使用的自定的串结构, 下标从1开始的 , 下方代码是使用C风格字符串, 下标从0开始的, 因此上述next[j] 公式修改如下:KMP 算法代码实现:以普通的C风格字符串作为例子。#include <stdio.h>#include <string.h>#incl...
2018-12-08 21:52:00 91
转载 大话数据结构笔记_栈
总结:定义:栈是仅限定在表位进行插入和删除的特殊线性表。共享栈可以节省顺序栈的空间的浪费问题。栈的应用:对一个指定的序列产生不一样的顺序的序列。中缀表达式 转换成 后缀表达式, 以及后缀表达式的计算。函数栈 实现函数调用, 递归函数。链栈 和 顺序栈的比较 : 看最后栈的定义:stack是仅限定在表尾 进行 插入 和 删除操作的线性表允许插入和删除的一端称为top , 另一端botto...
2018-12-08 21:29:00 135
转载 大话数据结构笔记_队列
总结:定义 : 只允许在一端进行插入操作, 而在另一端进行删除操作的线性表。 是一种FIFO的线性表。顺序结构, 避免数组移动 , 和头指针前面空间的浪费, 使用循环队列循环队列判断 空队列 和 队列满的两种方法1.增加falg标记2.在满时候 rear 和 front 之间空一个元素。满的时候 : (rear + 1 ) % MAXSIZE == front空的时候 : front =...
2018-12-08 21:27:00 96
转载 C++ primer 5th 第六章笔记
总结: 6.1 基础 : 数组 和 函数不能充当返回值, 可以使用指向他们的指针. 自动变量: 生存周期 = 作用域 局部静态变量: 生存周期 > 作用域 函数声明 = 函数原型 6.2 参数传递: 值传递: 变量,指针,函数(传值调用) 引用传...
2018-12-08 14:50:00 88
转载 C++ primer 5th 第五章笔记
总结: 5.3 条件语句: switch 中 case 里面 如果要定义变量给初始值, 请在{}里面操作。 5.6 try 语句: 异常抛出 从 包含try的函数寻找catch,没有找到终止当前函数, 继续调用此函数的函数执行此操作。如果始终没有找到catch 会转到名为terminate的标准库函数. 在 , , , <type_info>...
2018-12-08 14:48:00 66
转载 C++ primer 5th 第二章笔记
总结2.1 : 基本内置类型 2.1.1 算术类型 - 浮点直接使用double - char当1字节整数使用 指明 unsigned 和 signed - 超过 int 的类型直接使用 long long 2.1.2 类型转换: - 超出范围类型 -> int 结果是为定义的 - 无符号不要使用...
2018-11-26 19:28:00 100
转载 C++ primer 5th 第一章笔记
1.1 编写一个简单程序: 1.1.1 编译运行程序 : 操作系统调用main , 且其返回值必须为int , 表示状态 , 0 表示成功 , 非 0 由操作系统决定是什么意思 函数定义包含四个部分: return type , function name , paramters list , function bo...
2018-11-17 23:30:00 69
转载 C++ primer 5th : 第四章笔记
第四章: 表达式 基本概念: 运算符: 一元 , 二元 , 三元 组合运算符 和 运算对象 : 优先级: 使用 () 避免优先级的混淆的问题 结合律: 求值顺序: 二元运算符两边的表达式计算顺序可能存在差异 , 应该避免 对优先级 , 结合率 , 求值顺序的解释: ...
2018-11-09 15:33:00 84
转载 C++ primer 5th : 第三章笔记
3.1 命名空间: using namesapce std; uuing std::cin; 3.2 string: 构造: 参照 en.cppreference.com 重载的运算符: + , == , = , != , > , >= , < , <= , [] cctype 处理单个字符的函数 3.3 vector:...
2018-11-09 02:36:00 74
转载 python编程 : 从入门到实践 阅读笔记 第一部分
第一部分小结 :第二章 : python3 的数据类型: 数字 : 整形 , 浮点 , 布尔 序列(容器) : list , dict , tuple 字符串 : 常用方法 : strip , reverse , title , lower , upper , count , split ,第三章 列表使用: 切片 ...
2018-11-08 21:49:00 144
转载 大话数据结构笔记_线性表
线性表的定义 : 简而言之 : 0 个 或 多个元素(类型相同)的有限序列( 有顺序 ) , 第一个元素无前驱 , 最后一个元素无后继 , 其他元素 与有唯一的前驱 和 唯一的后继 数学语言定义 : 若将线性表记为 ( a1 , a2 , ..... , ai - 1 , ai , ai+1 , ... , an) , 则表中 ai-1 领先于 ai , ai 领先于 ai+1...
2018-11-07 20:32:00 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人