qxlx

【数据结构与算...

【C语言】(23) 【c语言趣味编程100例】(1) 【C趣味编程100例】(16) 【J2EE领域】(22) 【Java核心基础领域】(23) 【Java虚拟机领域】(2) 【LeetCode】(16) 【Linux领域】(8) 【分布式微服务开发领域】(33) 【前端学习】(1) 【基础中间件领域】(10) 【开发工具】(7) 【微机原理】(4) 【微机原理汇编程序】(1) 【数据库领域】(19) 【架构那些事儿】(2) 【汇编程序】(18) 【版本控制系统】(1) 【程序人生】(6) 【职业规划】(6) 【计算机网络和操作系统】(7) 【设计模式之美】(6) 【读书笔记】(5) 【软件安装】(3) 未归档(14) 题解(1)

/ 注册

全部文章 / 【数据结构与算法之美】（共31篇）

【数据结构与算法之美】7.排序算法之冒泡、选择、插入

package com.ncst.sort; /** * @author i * @create 2019/12/24 16:39 * @Description 排序 * 冒泡排序 */ public class Sorts { /*** * 冒泡排序 ...

2019-12-24

0 400

【数据结构与算法之美】6.环形队列

package com.ncst.queue; /** * @author i * @create 2019/12/20 15:29 * @Description 环形队列 */ public class CircularQueue { private String[] data;...

2019-12-20

0 351

【数据结构与算法之美】5.基于链表实现队列

package com.ncst.queue; /** * @author i * @create 2019/12/20 16:10 * @Description 基于链表实现队列 */ public class QueueBaseOnLikedList { private Nod...

2019-12-20

0 360

【数据结构与算法之美】4.基于数组实现队列

package com.ncst.queue; /** * @author i * @create 2019/12/20 15:14 * @Description 利用数组实现队列 * */ public class ArrayQueue { private String [] ...

2019-12-20

0 624

【数据结构与算法之美】3.基于栈实现的浏览器前进和后退功能

package com.ncst.stack; import java.util.List; /** * @author i * @create 2019/12/19 21:34 * @Description * 使用前后栈实现浏览器的前进后退 * * 思路:创建两个栈空间一个...

2019-12-20

0 741

【数据结构与算法之美】2.基于链表实现的栈

package com.ncst.stack; /** * @author i * @create 2019/12/19 20:56 * @Description 基于链表实现栈 */ public class StackBasedOnLinkedList<T>{ p...

2019-12-19

1 385

【数据结构与算法之美】1. 基于数组实现的栈

1.基于数组实现的栈 package com.ncst.stack; import com.ncst.array.Array; /** * @author i * @create 2019/12/19 19:47 * @Description */ public class Arra...

2019-12-19

0 811

【数据结构与算法之美】基于单链表LRU算法

我们维护一个有序单链表，越靠近链表尾部的节点是越早之前访问的，当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。 * * 1.如果此数据之前在缓存在链表中了，我们遍历得到这个数据对应的节点，并将其从原来的位置删除，然后在插入到链表的头部。 * * 2.如果此数据中没有缓存链表中，可以分为两个情...

2019-12-19

0 416

【数据结构与算法】10.2 二叉排序树

package com.hblg.binarysorttree; /** * @author i * @create 2019/10/20 9:35 * @Description 二叉排序树 * 二叉排序树特点任何一个非叶子节点要求左边节点的值比当前节点的值小右边节点的值比...

2019-10-24

0 312

【数据结构与算法】10.1、赫夫曼树代码实现

1、基本介绍 1）给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），还有的书翻译为霍夫曼树。 2）赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 2、实现思路构成赫夫曼树的步骤...

2019-10-17

0 531