摘要： import java.util.HashMap;/** * 复制链表 * <p> * 给定一种特殊的链表，random是链表中额外的指针，可能指向链表中的任意一个节点，也可能指向null */public class CopyLinkedNode { /** * hash表实现 * * @para 阅读全文

摘要： /** * 将单向链表按某值划分为左边小，中间相等，右边大的形式 */public class NodePartition { /** * 将链表分为 小于、等于、大于 的三个链表，然后连成一个链表 * * @param head 链表 * @param key 指定值 * @return 新链表 阅读全文

摘要： import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点 阅读全文

摘要： /** * 各种求链表中间节点 */public class FindMidNode { /** * 输入链表头结点，奇数长度返回中点，偶数长度返回上中点 * * @param head 头结点 * @return 中点或者上中点 */ public Node midOrUpMidNode(Node 阅读全文

摘要： import java.util.Arrays;/** * 基数排序 * <p> * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000; 阅读全文

摘要： import java.util.Arrays;/** * 计数排序 * <p> * 假设样本数据全是非负整数且范围很窄 */public class CountSort { public static void main(String[] args) { // 测试次数 int times = 5 阅读全文

摘要： import java.util.HashMap;/** * 前缀树 * 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 * 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 * 它的优点是：利用字符串的公共前缀来减少查询时间 阅读全文

摘要： import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;/** * 改变已知排序的key，依然保持大根堆或者小根堆 */public class ChangeSortKeyHeap { publi 阅读全文

摘要： import java.util.PriorityQueue;/** * 已知一个几乎有序的数组，如果排好序，每个元素的移动距离不超过k，并且k相对于数组长度是比较小的。 * 选择一种合适的算法 */public class SortArrayDistanceLessK { public stati 阅读全文

摘要： /** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p 阅读全文