ZealYoung

Notes o...

C++Code(4) Computer Network(3) Computer Organization(6) Coursera(30) Daily Records(17) Data Structure(5) Geek(1) IRON PKU(2) Operating Systems(5) Problems&Solutions(6) PTA(34) Thinking in Algorithm(10) Unsolved(1) 算法思想(1) 自学之道(1) 题解(1)

/ 注册

全部文章 / Notes on Algorithm （共25篇）

中缀表达式与后缀表达式的转换

理解的关键从最简单的例子出发： 1 + 2 ×3 / 4 转换成后缀表达式： 1 2 3 × 4 / +关键是要理解：后缀表达式是借用堆栈的后入先出来实现运算的，即：上述的表达式可以以队列形式写出，然后借用堆栈进行计算：如果是操作数，压栈，如果是操作符，一次性弹出两个，分别是操作数2和操...

2022-03-03

0 245

算法：使用递归实现“深度优先搜索”的理解

“深度”的理解深度优先的关键，在于深度，一扎到底，有一种“不撞南墙，死都不回头”的勇猛。理解深度优先搜索的关键，也就在深度上。一般理解深度优先搜索会用迷宫举例子，其实这个例子本身就很形象具体了，可以很好理解，但是如果不抓住理解的本质，很容易就会犯难。分叉、分叉、分叉深度优先的搜索...

2022-03-03

0 405

如何构建完全二叉排序树？

二叉排序树简明说，左子树的值都比父结点的小；右子树的值都比父结点的大。完全二叉树简明说，按照一个父结点两个左右孩子，从第一层开始，从左往右，没有孩子是空缺的树，就是完全二叉树。理解完全二叉树关系如果把二叉树的根结点视为1，那么它的左孩子就是2 × 1，右孩子就是2 × ...

2022-03-03

0 357

算法笔记：关于“背包问题”的理解

这是一种思想…… 理解了会很畅快，但理不清就会极其堵塞难受。思想其本质两种背包问题，一种一件只能选一次；一种一件可以随意选，直到满足条件。其实两者本质差别在于：是继承？还是跳过？一个只能选一次的，需要逆向思考，即从大到小进行满足，比如说，背包容量9，现在有四种类型的物品：1 ...

2022-03-03

0 357

算法笔记：关于bool数组赋值的问题

一个很严肃的问题一般情况，对于bool数组的初始化都是设为false，即：0 之所以这样做的原因，数组其他部分的自动赋值会默认为0，所以，想要初始化全部为true，使用 bool isTrue[N] = {true}；就会出错，因为这样做，只有第一个位置为1（机器表示的true），...

2022-03-03

0 823