谭巍

本题考点： 前缀表达式递归求值 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3 (7 4)+8/4的前缀表达式是...

这个题是归并排序的一个简单应用，只需要掌握好归并排序的思想，代码很容易写出。 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— ...

汉诺塔问题的非递归实现及其思考 [toc] 有关问题的递归实现和非递归实现其实是我们理解计算机，或者说编程语言中关于函数调用的方式最好的方式之一，它让我们知道了某种编程语言...

[TOC] 之所以把 7 8，7 9，7 10 放到一起，是因为这三个题都是非常经典的图算法，在之前总结的算法笔记中已经提到过，这里只是做一个复习，所以整理到一起。 发现自...

本题考查点： 图的遍历方式 题目描述 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个...

本题考查点： 图的并查集 图的 BFS 和 DFS 题目描述： 给定一个有 N 个顶点和 E 条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到 N −...

本题主要考察堆的性质（建堆，向堆中插入数据）。 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式: 每组测试第1行包含...

总体思路：采用先序遍历的方式来进行比较即可。（静态树） 题目描述： 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。...

题目描述： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B...

本体的思路就是模拟多项式的乘法，题目描述如下： 7 2 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式...

为什么要开始记录刷题笔记呢？ 因为发现自己经常在做完很多题目之后并没有总结和反思，所以才会忘得很快，所以从现在开始把所有值得记录的东西，经过自己思考的东西都记录下来，写成博...

算法中常见的数学问题 在计算机世界里，我们通常还是要解决一些数学问题，这里对一些常见数学问题的算法进行总结，希望能够减慢遗忘的速度。 [TOC] 最大公约数和最小公倍数 最...

并查集 [TOC] 定义 并查集是一种维护集合的数据结构，并： ，查： ，集： 。 并查集支持下面两种操作： 1. 合并：合并两个集合 2. 查找：判断两个元素是否在一个集...

堆 [TOC] 堆是一棵完全二叉树，每个节点的值都不小于（不大于）其左右孩子结点的值。 如果父亲结点的值大于等于孩子结点的值，那么称这样的堆为大顶堆，这时每个节点的值都是以...

哈夫曼树 Huffman Tree [TOC] 定义 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。 每一次合并...

背包问题 多阶段动态规划问题 有一类动态规划可解的问题，它可以描述称为若干有序的阶段，且每个阶段的状态只和上一个阶段的状态有关，一般把这类问题称为多阶段规划问题。 01 背...

最长回文子串 最长回文子串的问题描述： 给出一个字符串 S，求 S 的最长回文子串的长度 例子： 字符串 "PATZJUJZTACCBCC" 的最长回文...

最长公共子序列 最长公共子序列（Longest Common SubSequence）的问题描述为： 给定两个字符串A和B，求一个字符串，使得这个字符串是 A 和 B 的最...

最长不下降子序列（LIS） 最长不下降子序列（Longest Increasing Subsequence）是动态规划中的一个非常经典的问题： 在一个数字序列中，找到一个最...

在网安实验室暑期实习中，兴趣使然对网络安全方面进行了学习，在此记录下网络渗透中的一般步骤和常用工具，这只是一篇总结。 网络渗透过程 网络渗透主要分为三个阶段，准备阶段、实施...