![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
metoo@96
https://github.com/zhuguozhu123
展开
-
红黑树之旅 | 120+个图解过程
本篇红黑树文章,近120多幅图构成,让你了解红黑树不再难。 发表是最好的记忆 --候捷 目录: 红黑树介绍 旋转分析 插入分析 删除分析 完整实例宏微观图解过程 5.1插入宏微观图解过程 5.2删除宏微观图解过程 代码实现分析 分析过程附件 先看下《算法导论》对R...原创 2020-04-27 13:14:02 · 496 阅读 · 0 评论 -
《数据结构回顾系列篇》—— 绪论部分
《数据结构回顾系列篇》—— 绪论部分1.1 数据结构的研究内容1.2 基本概念和术语1.3 抽象数据类型表示与实现1.4 算法与算法分析数据结构: 指的是相互之间存在一种或多种特定关系的数据元素的集合; 其余章节的内容将会持续更新~~~~~~...原创 2018-12-05 22:24:50 · 134 阅读 · 0 评论 -
Java实现的部分数据结构
Java实现的部分数据结构1. Trie: 字典树package p51;import java.util.TreeMap;/** * 字典速树的实现 * @author Guozhu Zhu * @date 2019/2/26 * @version 1.0 * */public class Trie01 { private class Node { pr...原创 2019-03-03 01:00:52 · 229 阅读 · 0 评论 -
数独问题求解
数独问题求解package p1;/** * 数独问题求解 * @author Guozhu Zhu * @date 2019/4/16 * @version 1.0 * */public class Shudu01 { /* =========== Test =========== */ public static void main(String[] arg...原创 2019-04-16 11:15:12 · 575 阅读 · 0 评论 -
最长回文子串
最长回文子串-Manacher算法实现package p56;/** * 最长回文子串 * @author Guozhu Zhu * @date 2019/4/13 * @version 1.0 * */public class Manacher01 { /* ========== Test ========== */ public static void...原创 2019-04-13 13:45:01 · 108 阅读 · 0 评论 -
TopK 问题
TopK 问题package p56;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.PriorityQueue;/** * TopK 最小的k个数 * @author Guozhu Zhu * @date 2019...原创 2019-04-13 15:55:07 · 112 阅读 · 0 评论 -
约瑟夫环问题小记
约瑟夫环问题小记约瑟夫环是一个数学的应用问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出圈;他的下一个人又开始从1开始报数,数到m的那个人又出圈;依次规律重复下去,直到剩余最后一个胜利者。1)数组求解:#include <stdio.h>#include <stdlib.h>#define...原创 2019-07-11 02:30:30 · 292 阅读 · 0 评论