今天需要将char转换为int，那么我首先试图用Character.getNumericValue()方法： line = br.readLine(); char[] temp = line.toCharArray(); 读取了文件的首行。 需要注意，toCharArray()方法得到的是字符对应的 Read More
该算法的思想是这样的： 在图中定一个出发顶点，这个顶点就是想要找到的距离其他顶点距离最小的点，从该顶点出发，记录该顶点到其他顶点的距离，如果有两个顶点之间不直接相连，就先记录为INF。记录完之后需要找到另一个顶点，要求这个顶点距离距出发顶点的距离是最近的，从这个顶点出发，记录这个顶点到其他顶点的距离 Read More
韩顺平讲的贪心算法81行代码是错的，简单来说，比较的长度应该是上一次广播能覆盖的地区，而不应该直接从数据库里调，调出来的地区不一定是能覆盖的，把81行代码改成： if (tempSet.size() > 0 && (maxKey == null || tempSet.size() > sum)) 这 Read More
引子 在韩顺平灾难性的讲解下我并没有搞懂什么叫KMP算法，在他的推荐下我去看了看博客https://www.cnblogs.com/zzuuoo666/p/9028287.html的内容，确实是有所帮助，将韩顺平没有讲清楚的next数组递归过程点出来了。但是对于我最最关心的next数组如何生生成的细 Read More
韩顺平又又又讲错了 把赫夫曼编码得到的字节数组转换为每个元素共同拼接成的二进制字符串的方法需要修改，修改后的代码如下： private static int count; private static String byteToBitString(boolean flag, byte b) { // Read More
堆排序应该是几大排序里最复杂的一个了，具体来看： 首先涉及了一个构建大顶堆的方法(升序排序使用大顶堆)： /** * 功能：将i对应的非叶子节点为根的树调整成大顶堆 * 举例 int[] arr = {4, 6, 8, 5, 9}; => i = 1 => adjustHeap => {4, 9, Read More
二叉树的中序线索化 public void threadedNodes(Node node) { //如果node == null，不能线索化 if (node == null) { return; } //1.先线索化左子树 if (node.getLeftType() == 0) { threa Read More
代码有一个bug，当数组长度为13的时候，查找数组最后一个数时会报数组角标越界。将代码： //获取到斐波那契分割数值的下标 while (high > f[k] - 1) { k++; } 改成 //获取到斐波那契分割数值的下标 while (high >= f[k] - 1) { k++; } 就 Read More
快排： public static void quickSort(int[] arr, int left, int right) { int l = left;//左下标 int r = right;//右下标 int temp = 0;//临时变量，交换时使用 //pivot 中轴值 int pi Read More
还是韩顺平的数据结构，由于他讲的十分不清楚所以在这里记录一下。 代码如下： import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] arr = {4, 5, 3, Read More