笔锋

摘要： IO：Input Output 流的概念和作用 流是一组顺序的，有起点和终点的字节集合，是对数据传输的总成或抽象，即数据在两设备间传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 IO流的分类 根据 处理的数据类型不同可以分为：字符流和字节流 根据数据的流 阅读全文

摘要： 16. 动态规划 16.1 应用场景 背包问题，有一个背包，容量为4磅，现有如下物品 物品 重量 价格 吉他（G） 1 1500 音响（S） 4 3000 电脑（L） 3 2000 要求 讲物品装入背包，在不超出容量的情况下使背包的总价值最大 要求装入的物品不能重复 16.2动态规划算法介绍 动态规 阅读全文

摘要： 15. 分治算法（Divide-and-Conquer(P)） 15.1 分治算法介绍： 分治算法是一种很重要的算法，字面解释就是“分而治之”，就是把一个复杂的问题分成两个或更多享用或相似的子问题，再把子问题分成更小的子问题......知道最后子问题可以简单地直接求解，原问题的解即子问题的解得合并。 阅读全文

摘要： 14.2.1 深度优先遍历(Depth First Search) 深度优先遍历，从初始访问节点出发，初始访问节点可能有多个邻接节点，深度优先遍历的策略就是首先访问第一个邻接节点，然后再以这个被访问的邻接节点作为初始节点，反问他的第一个邻接节点，可以这样理解： 每次都在访问完当前节点后首先访问当前节 阅读全文

摘要： 13.8 平衡二叉树 如果给定一个数列{1, 2, 3, 4, 5, 6}, 我们生成二叉排序树的话，我们不难看出来，所有结点都是其父节点的右子节点，就像一条链表一样，那样，我们的查询效率将受到影响，甚至不如链表（因为我们要额外判断左子节点是否为空） 基本介绍： 平衡二叉树也叫平衡二叉搜索树（Sel 阅读全文

摘要： 二叉排序树介绍： BST(Binary Sort(Search) Tree)，对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前结点的值小，右子节点的值比当前节点的值大。 如果相同：则可以将该节点的放在左子节点或右子节点上 13.7.1 二叉树的创建和遍历： package binaryso 阅读全文

摘要： 13.7.2 二叉排序树的删除 二叉排序树情况分为三种： 删除叶子节点 需要先找到要删除的节点 targetNode 找到targetNode的父节点 parent 确定 targetNode 是 parent的左子节点还是右子节点 根据前面的情况来对应删除 左子节点：parent.left = n 阅读全文

摘要： 13.6 赫夫曼编码解码 思路： 将 huffmanCodeBytes[] 重新转成 赫夫曼编码对应的二进制对应的字符串‘1010100010111...’ 将赫夫曼编码对应的二进制字符串‘1010100010111...’ 对照 赫夫曼编码 重新生成i like like like java do 阅读全文

摘要： 13.5 赫夫曼编码 基本介绍： 赫夫曼编码也翻译为 哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，属于程序算法 赫夫曼编码是赫夫曼树在电讯通讯中的经典应用一致 赫夫曼编码广泛的应用与数据文件压缩，其 压缩率通常在20%~90%之间 赫夫曼是 可变字长编码(VLC)的一 阅读全文

摘要： 13.4 赫夫曼树 基本介绍： 给定 n 个权值作为 n 个叶子节点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，成这样的二叉树为 最优二叉树, 也成为 赫夫曼树（Huffman Tree）,还有的书翻译为 霍夫曼树。 赫夫曼树是带权路径长度最短的树，权值较大的节点离跟结点较近。 重要概 阅读全文