一个拿着底层薪资操着架构师心的码农

摘要： 62. 二叉搜索树的第 k 个结点 & 230. 二叉搜索树中第K小的元素 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 法一：中序遍历递归写法 1 class Solution { 2 3 public 阅读全文

摘要： 遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历，左->根->右便是中序遍历，左->右->根便是后序遍历。而 阅读全文

摘要： 将求模运算转换成与运算，加快运算速度 比如对16取余，等于对15做与运算 阅读全文

摘要： Java中数字的格式化输出 double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出，"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System. 阅读全文

摘要： C++中有freopen()函数用来从文件汇中输入测试数组，Java用下面的方式达到这个目的 1 public class Main { 2 static private final String INPUT = "C:/input.txt"; 3 static private final Stri 阅读全文

摘要： 此博客内容均取自网上热度比较高的三位作者的笔记：CyC2018、JavaGuide、一份名为《java核心知识整理》的笔记(作者的笔记中没有留个人信息) 3. JVM 类加载机制 Java 虚拟机把描述类的数据从 Class 文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可被虚拟机直接 阅读全文

摘要： 时隔半年，再次回过头来看背包问题，突然感觉十分明朗了，不觉得空间降维很难理解了，以前死活理解不了这里为什么可以空间降维。 01背包问题： 如果使用dfs， 每件物品都有选和不选两种可能，把所有的情况都枚举一遍，可以得出一个最大价值，但是时间复杂度为O(2n),这个复杂度太高了。所以尝试使用动态规划来 阅读全文

摘要： 分析： 完整代码： C++实现 1 #include <stdio.h> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 const int maxn = 1010; 7 char S[maxn]; 8 in 阅读全文

摘要： 分析： 完整代码： // 最长公共子序列 #include <stdio.h> #include <algorithm> using namespace std; const int N = 100; char A[N], B[N]; int dp[N][N]; int main() { freop 阅读全文

摘要： 分析： 完整 代码： 1 // 最长不下降子序列 2 #include <stdio.h> 3 #include <algorithm> 4 using namespace std; 5 6 const int N = 100; 7 int A[N], dp[N]; 8 9 int main() 1 阅读全文