ZealYoung

分类

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

/ 注册

全部文章（共153篇）

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

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

2022-03-03

0 245

PTA A1074 Reversing Linked List：解题思路

这道题很有思考份量思考的关键：题目要求的是对一个链表，每M个独立进行反转，且多余的结点不反转。这里的思考量在于：因为链表是前后连着的，虽然这里只涉及next，但是，反转之后的next指向哪里，就是问题了，可以思考的是：能否听过for循环加if判断来实现？举个几个例子比如： 1...

2022-03-03

0 359

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

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

2022-03-03

0 405

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

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

2022-03-03

0 357

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

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

2022-03-03

0 357

A！PAT A1001：测试点遗漏项

遗漏思考点 a + b等于0的情况！！！这一点尤其注意，因为很容易没有顿悟之前，想死都想不到…… 等于零的情况可以单独考虑或者在赋初值时考虑。算法思维关于冒号的输出：两种思路；一种把冒号存储在数组里（不一定要char，可以特殊的int）一种是根据后一位下标确定之前要输出冒号，因为，输...

2022-03-03

0 230

一键生成PTA代码文件……（嗯，批量新建cpp文件名）

如下，以敬：程序员的懒~ @echo off setlocal enabledelayedexpansion set n=1000 for /L %%i in (1,1,10) do ( set /a n+=1 copy A1.png A1!n:~-3!.png ) @echo o...

2022-03-03

0 344

A！A1002：格式输出问题

聪明反被聪明误嗯……其实是不够聪明，所以自以为加了条件判断就能够满足“空格的要求”，实际上在边界位置上处理还是不当的。仔细观察就好一般情况末尾不能有空格，那么除了用if判断外，还有一种思维要考虑：即，本身空格的输出就是有规律的，或者说，可以看成一组一组的，让空格打头~ ...

2022-03-03

0 213

“变长数组” 的注意点

维度问题？默认的数组都是一维，“变长数组也是”。只不过变长数组被定义为一个容器后，更容易实现对于数据的操作的。易混淆点一个数据对应多个数据，即一对多，那么就是一维度；如果一个多，多里面仍然是一对多，那么就是二维形式。

2022-03-03

0 207

简单的二分法解决开多次根

思路限定二分的边界，不断逼近即可。简单原则，选择需要开根号的数为其中一个边界。代码主体 double figure(double x) { return x * x * x; } int main() { cout << "Input Your Num:" <...

C++ 二分查找

2022-03-03

0 418