![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
坑铿吭
这个作者很懒,什么都没留下…
展开
-
Java哈夫曼树与文件压缩和解压缩
之前看到一篇文章,博主给出了压缩文件:https://blog.csdn.net/bluesky_usc/article/details/54185106在这基础上,添加了对文件进行了解压的方法:import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Queu...转载 2018-05-05 16:44:26 · 1186 阅读 · 0 评论 -
几种常见排序算法java实现
选择排序、插入排序、希尔排序class Sort{ //选择排序 public static void Selection_sort(Comparable[] a){ int N = a.length; for(int i = 0; i < N; i++){ int min = i; for(in...转载 2018-06-06 20:25:03 · 145 阅读 · 0 评论 -
二叉查找树(BST)
class BST<Key extends Comparable<Key>, Value>{ private Node root; private class Node{ private Key key; private Value val; private Node left, right; ...转载 2018-06-08 17:21:53 · 140 阅读 · 0 评论 -
B,B+树,Mysql中索引
浅谈算法和数据结构: 十 平衡查找树之B树 http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html MySQL索引背后的数据结构及算法原理 http://blog.codinglabs.org/articles/theory-of-mysql-index.html ...原创 2019-08-13 06:55:36 · 96 阅读 · 0 评论 -
最长递增子序列长度
public int findMaxSubLen(int[] arr){ if (arr == null){ return 0; } int[] longest = new int[arr.length]; for (int i = 0; i < longest.length; i++){ ...原创 2019-08-28 08:09:35 · 122 阅读 · 0 评论 -
红黑树的特性
(1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则它的子节点必须是黑色的。 (5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。[这里指到叶子节点的路径] ...原创 2019-09-03 09:59:21 · 676 阅读 · 0 评论