![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一只懒惰的小虫子
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-图-广度优先算法
package graph;import java.util.*;/** * @author taoke * @desc 图的广度优先算法 * @email 1504806660@qq.com * @date 2022/1/17 */public class BFS { /** * 顶点 */ private final List<String> vertexList; /** * 边 */ priv原创 2022-01-18 17:43:11 · 111 阅读 · 0 评论 -
数据结构与算法-图-深度优先算法
package graph;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * @author taoke * @desc 图的深度优先算法 * @email 1504806660@qq.com * @date 2022/1/17 */public class DFS { /** * 顶点 */ private final List<.原创 2022-01-17 18:01:17 · 335 阅读 · 0 评论 -
数据结构与算法-图
package graph;import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * @author taoke * @desc 图 * @email 1504806660@qq.com * @date 2022/1/17 */public class Graph { /** * 顶点 */ private final List<String原创 2022-01-17 17:01:26 · 400 阅读 · 0 评论 -
数据结构与算法-树-二叉平衡树
package tree;/** * @author taoke * @desc 二叉平衡树 * @email 1504806660@qq.com * @date 2022/1/14 */public class AVLTree { public static void main(String[] args) { //左旋 4, 3, 6, 5, 7, 8 //右旋 10, 12, 8, 9, 7, 6 //双旋转 10, 11, 7原创 2022-01-14 17:59:15 · 113 阅读 · 0 评论 -
数据结构与算法-树-二叉排序树
package tree;/** * @author taoke * @desc 二叉排序树 * @email 1504806660@qq.com * @date 2022/1/14 */public class BinarySortTree { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2}; Node node = new Node(7原创 2022-01-14 15:38:05 · 98 阅读 · 0 评论 -
数据结构与算法-树-赫夫曼树(赫夫曼编码)
package tree;import java.util.*;/** * @author taoke * @desc 赫夫曼树编码 * @email 1504806660@qq.com * @date 2022/1/12 */public class HuffmanTreeCode { public static void main(String[] args) { String s = "i like like like java do you like a原创 2022-01-12 17:11:18 · 298 阅读 · 0 评论 -
数据结构与算法-树-赫夫曼树
package tree;import java.util.ArrayList;import java.util.Collections;import java.util.List;/** * @author taoke * @desc 赫夫曼树 * @email 1504806660@qq.com * @date 2022/1/12 */public class HuffmanTree { public static void main(String[] args) {原创 2022-01-12 15:33:54 · 249 阅读 · 0 评论 -
数据结构与算法-排序-堆排序
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 堆排序 * @email 1504806660@qq.com * @date 2022/1/12 */public class HeapSort { public static void main(String[] args) {原创 2022-01-12 14:28:49 · 137 阅读 · 0 评论 -
数据结构与算法-树-顺序存储二叉树(数组打印)
package tree;/** * @author taoke * @desc 数组实现顺序存储二叉树 * @email 1504806660@qq.com * @date 2022/1/10 */public class ArrayBinaryTree { public static int[] arr = {1, 2, 3, 4, 5, 6, 7}; public static void main(String[] args) { preorder.原创 2022-01-10 17:16:38 · 407 阅读 · 0 评论 -
数据结构与算法-二叉树
package tree;/** * @author taoke * @desc 二叉树遍历(前序,中序,后序) * @email 1504806660@qq.com * @date 2022/1/10 */public class BinaryTree { public static void main(String[] args) { //初始化二叉树 Node root = new Node(1, "宋江"); Node node原创 2022-01-10 15:09:19 · 242 阅读 · 0 评论 -
数据结构与算法-查找-插值查找
package search;/** * @author taoke * @desc 插值查找 * @email 1504806660@qq.com * @date 2022/1/10 */public class InsertSearch { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8}; System.out.println(search原创 2022-01-10 10:10:30 · 177 阅读 · 0 评论 -
数据结构与算法-查找-二分查找
package search;/** * @author taoke * @desc 二分查找 * @email 1504806660@qq.com * @date 2022/1/7 */public class BinarySearch { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8}; System.out.println(search(原创 2022-01-07 17:44:23 · 189 阅读 · 0 评论 -
数据结构与算法-排序-桶排序(基数排序)
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 桶排序(基数排序) * @email 1504806660@qq.com * @date 2022/1/7 */public class BucketSort { public static void main(String[] arg原创 2022-01-07 17:01:52 · 205 阅读 · 0 评论 -
数据结构与算法-排序-归并排序
package sort;import java.util.Arrays;/** * @author taoke * @desc 归并排序 * @email 1504806660@qq.com * @date 2022/1/7 */public class MergeSort { public static void main(String[] args) { int[] arr = {8, 4, 5, 7, 1, 3, 6, 2}; sort(原创 2022-01-07 14:40:18 · 303 阅读 · 0 评论 -
数据结构与算法-排序-快速排序
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 快速排序 * @email 1504806660@qq.com * @date 2022/1/6 */public class QuickSort { public static void main(String[] args) {原创 2022-01-06 17:46:19 · 282 阅读 · 0 评论 -
数据结构与算法-排序-希尔排序
希尔排序介绍希尔排序是一种插入排序,它是对插入排序经过改进后的更高效排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序,随着增量逐渐减少,每组的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法终止。package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 希尔排序原创 2022-01-06 15:08:49 · 146 阅读 · 0 评论 -
数据结构与算法-排序-插入排序
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 插入排序 * @email 1504806660@qq.com * @date 2022/1/5 */public class InsertSort { public static void main(String[] args) {原创 2022-01-06 10:26:04 · 199 阅读 · 0 评论 -
数据结构与算法-排序-选择排序
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 选择排序 * @email 1504806660@qq.com * @date 2022/1/5 */public class SelectSort { public static void main(String[] args) {原创 2022-01-05 17:18:37 · 261 阅读 · 0 评论 -
数据结构与算法-排序-冒泡排序
package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author taoke * @desc 冒泡排序 * @email 1504806660@qq.com * @date 2022/1/5 */public class BubbleSort { public static void main(String[] args) {原创 2022-01-05 15:45:34 · 175 阅读 · 0 评论 -
数据结构与算法-栈-逆波兰计算器
package stack;import java.util.Stack;/** * @author taoke * @desc 逆波兰计算器 * @email 1504806660@qq.com * @date 2021/12/30 */public class PolandCalulator { public static void main(String[] args) { //后缀表达式 String expression = "4 5原创 2021-12-31 09:58:29 · 411 阅读 · 0 评论 -
数据结构与算法-栈-计算器(中缀表达式)
package stack;/** * @author taoke * @desc 利用栈实现计算器 * @email 1504806660@qq.com * @date 2021/12/30 */public class Calulator { /** * 计算器 * 思路: * 1、挨个遍历字符,如果是数字,判断后面一位是否是数字 * 1.1 如果还是数字,继续遍历后面一个字符,并且用keepNum保存起来 * 1.2 如原创 2021-12-31 09:50:00 · 131 阅读 · 0 评论 -
数据结构与算法-栈
栈的应用场景1、子程序的调用:在跳往子程序前,会先将下个指令的地址存到堆栈中,直到子程序执行完后再将地址取出,重新回到原来的程序中。2、处理递归调用:和子程序的调用类似,只是除了存储下一个指令的地址外,也将参数、局部变量等数据存入堆栈中。3、表达式的转换【中缀表达式转后缀表达式】与求值。4、二叉树的遍历。5、图形的深度优先(deep-first)搜索算法。数组模拟栈package stack;import java.util.Scanner;/** * @author taoke原创 2021-12-31 09:48:25 · 101 阅读 · 0 评论 -
数据结构与算法-单向环形链表(约瑟夫问题)
package linkedlist;/** * @author taoke * @desc 单项环形列表(约瑟夫问题) * @email 1504806660@qq.com * @date 2021/12/29 */public class SingleCircleLinkedListDemo { public static void main(String[] args) { SingleCirceLinkedList singleCirceLinkedLis原创 2021-12-30 10:11:11 · 356 阅读 · 0 评论 -
数据结构与算法-双向链表
package linkedlist;/** * @author taoke * @desc 单链表 * @email 1504806660@qq.com * @date 2021/12/28 */public class DoubleLinkedListDemo { public static void main(String[] args) { DoubleLinkedList linkedList = new DoubleLinkedList();原创 2021-12-29 14:18:38 · 393 阅读 · 0 评论 -
数据结构与算法-单向链表
package linkedlist;/** * @author taoke * @desc 单链表 * @email 1504806660@qq.com * @date 2021/12/28 */public class SingleLinkedListDemo { public static void main(String[] args) { SingleLinkedList linkedList = new SingleLinkedList();原创 2021-12-28 16:11:13 · 245 阅读 · 0 评论 -
数据结构与算法-环形队列
package queue;import java.util.Scanner;/** * @author taoke * @desc 环形队列 * @email 1504806660@qq.com * @date 2021/12/23 */public class CircleQueueTest { public static void main(String[] args) { System.out.println("请输入环形队列的大小:");原创 2021-12-28 13:41:11 · 388 阅读 · 0 评论