wenchu1995

第一个程序 Main.java public class Main { public static void main(String[] args) { System.out.println("hello,world"); } } java的源代码的文件名必须和公共类的名字相同，切以.java结尾。 Read More

二叉树 二叉树的下一个节点 题目 一个二叉树示例： 思路 中序遍历：左根右。寻找一个节点p中序遍历的下一个节点，分两种情况： p有右节点（右子树），下一个节点为右子树上最左边的节点,如节点B p无右节点，这种情况往下继续分为两种情况：a) p是其父节点的左孩子，如上面的节点G; b) p是其父节点的 Read More

前序遍历 遍历顺序：根左右。先弹出栈顶访问根节点，接着利用栈先将右边子树存储，再存储左子树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r Read More

单调队列 原理 普通队列就如果食堂打饭一样，先进先出，而单调队列的元素具有单调性（递增或者递减），在保持元素进出的相对顺序不变，维持了大小顺序。如排队过程中突然有个人高马大的小伙过来，来到队尾看到别人比他矮好欺负，把别人赶走，一旦打不过别人就乖乖排队。 如上图，原始数据为 $1,3,6,2,5,1, Read More

问题 这其实是一道简单的数学问题： $a_1+a_2+...+a_m = n$，其中 m 为正整数，求 $a_1a_2a_3*...a_m$ 的最大值。 数学推导 首先根据基本不等式的推广有： $$ \frac{a_1+a_2+...+a_m}{m} \ge \sqrt[m]{a_1a_2...a_ Read More

快速幂 问题：计算$x^n （ -2^{31} < n < 2^{31}-1)$ 最直接的方式是基数1乘以x并循环n次，但n很大时效率很低，由此引出快速幂。 简单理解就是：$x^n = x * x^2x^4x^8...x^{2^m}$。考虑$n > 0$的情况,举例说明$3^9$怎么计算。其中$n Read More

二分图匹配 二分图：交集为空的节点集合$U，V$，二者通过无向边连接，且同一集合内的任意两个节点之间不存在边。 匹配：二分图中节点不重复的边集，顾名思义，最大匹配就是边集最大的匹配。 匈牙利算法 匈牙利算法可较为简单地解决二分图的最大匹配问题。生活场景中，如相亲节目中希望让尽可能多的男女结合为情侣。 Read More

第三章 程序的机器级表示 代码示例 文件 mstore.c long mult2(long,long); void mulstore(long x,long y,long *dest){ long t = mult2(x,y); *dest = t; } 通过 gcc−Og −S mstore.c Read More

第一章 计算机系统漫游 程序翻译过程 像 c 语言源文件这样，只由 ASCII 码字符构成的文件为 文本文件 ，所有其他文件为 二进制文件 。GCC 编译器中，一个 hello.c 文件经过以下四个阶段后被翻译为可执行文件： flowchart LR A[hello.c]--预处理 >B[hello Read More