
数据结构和算法
数据结构和算法
一人流年
这个作者很懒,什么都没留下…
展开
-
分治算法
代码实现package com.springboot.数据结构和算法.汉诺塔;/** * @author: 牧羊 * @Date: 2020/5/29 16:50 * 分治算法,汉诺塔游戏代码实现 */public class HanoiTower { public static void main(String[] args) { hanoiTower(3,'A','B','C'); } //汉诺塔的移动的方法 ...原创 2020-05-29 17:13:08 · 128 阅读 · 0 评论 -
二叉树
代码实现package com.springboot.数据结构和算法.tree;/** * @author: 牧羊 * @Date: 2020/5/28 18:13 * 二叉树遍历 */public class BinaryTreeDemo { public static void main(String[] args) { //需要先创建一个二叉树 BinaryTree binaryTree = ...原创 2020-05-29 11:53:35 · 103 阅读 · 0 评论 -
哈希表
代码实现package com.springboot.数据结构和算法.hash;import java.util.Scanner;/** * @author: 牧羊 * @Date: 2020/5/28 15:58 * 哈希表 */public class HashTabDemo { public static void main(String[] args) { //创建Hash表 Hash hash = new H...原创 2020-05-28 18:06:55 · 151 阅读 · 0 评论 -
查找算法
代码实现package com.springboot.数据结构和算法.search;/** * @author: 牧羊 * @Date: 2020/5/23 14:05 * 线性查找算法 */public class SeqSearch { public static void main(String[] args) { //没有顺序额数组 int[] arr = {1,9,11,-1,34,89}; int index =..原创 2020-05-24 17:56:07 · 121 阅读 · 0 评论 -
基数排序
、代码实现package com.springboot.数据结构.sort;import java.util.Arrays;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 基数排序(暂不支持负数排序) */public class RedisSort { public static void main(String[] args) { int[] arr = {53, 3, 542, 748, ...原创 2020-05-23 12:31:44 · 150 阅读 · 0 评论 -
归并排序
代码实现package com.springboot.数据结构.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 快速排序 */public class QuicklSort { public static void main(String[] a...原创 2020-05-23 09:32:46 · 102 阅读 · 0 评论 -
快速排序
代码实现package com.springboot.数据结构.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 快速排序 */public class QuicklSort { public static void main(String[]...原创 2020-05-22 16:42:36 · 104 阅读 · 0 评论 -
希尔排序
代码实现package com.springboot.数据结构.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 希尔排序 */public class ShellSort { public static void main(String[] ar...原创 2020-05-22 13:29:33 · 103 阅读 · 0 评论 -
插入排序
代码实现:package com.springboot.数据结构.sort;import java.util.Arrays;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 插入排序 */public class InserttSort { public static void main(String[] args) { int[] arr = {101,34,119,1,-1,90,123}; ...原创 2020-05-22 09:30:25 · 113 阅读 · 0 评论 -
选择排序
代码实现原创 2020-05-17 16:40:54 · 98 阅读 · 0 评论 -
冒泡排序
代码示例package com.springboot.数据结构.sort;import java.util.Arrays;/** * @author: 牧羊 * @Date: 2020/5/16 12:03 * 冒泡排序 */public class BubbleSort { public static void main(String[] args) { int[] arr = {3,9,-1,10,20}; boo...原创 2020-05-16 14:23:26 · 216 阅读 · 0 评论 -
排序算法,算法的时间复杂度,空间复杂度介绍
原创 2020-05-16 12:02:11 · 110 阅读 · 0 评论 -
递归-八皇后问题(回溯算法)
代码实现原创 2020-05-15 10:21:01 · 298 阅读 · 0 评论 -
递归
代码实现package com.springboot.数据结构.recusion;/** * @author: 牧羊 * @Date: 2020/5/6 16:59 * 递归 */public class RecusionTest { public static void main(String[] args) { //通过打印问题,回顾...原创 2020-05-06 17:22:44 · 127 阅读 · 0 评论 -
中缀表达式转后缀表达式
代码实现原创 2020-05-06 16:39:39 · 392 阅读 · 0 评论 -
逆波兰表达式(后缀表达式)
代码实现package com.springboot.数据结构.stack.polandNotaion;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * @author: 牧羊 * @Date: 2020/5/6 9:16 * 逆波兰表达式运算 */public...原创 2020-05-06 10:17:57 · 847 阅读 · 0 评论 -
栈实现综合计算器(中缀表达式)
代码实现package com.springboot.数据结构.stack;/** * @author: 牧羊 * @Date: 2020/4/29 15:28 * 栈实现综合计算器(中缀表达式) */public class Calculator { public static void main(String[] args) { String...原创 2020-05-06 09:08:30 · 158 阅读 · 0 评论 -
栈
数组模拟栈代码实现原创 2020-04-30 17:24:24 · 184 阅读 · 0 评论 -
单向环形列表
代码实现package com.springboot.数据结构.linkedList;/** * @author: 牧羊 * @Date: 2020/4/28 17:54 * 单项环形列表 * josepfu问题 */public class josepfu { public static void main(String[] args) {...原创 2020-04-29 10:27:43 · 690 阅读 · 1 评论 -
双向链表
代码实现原创 2020-04-26 21:50:17 · 114 阅读 · 0 评论 -
链表LinkdList
代码实现package com.springboot.dataStructure.linkedList;/** * @author: 牧羊 * @Date: 2020/4/18 23:44 */public class SingleLinkedListDemo { public static void main(String[] args) { ...原创 2020-04-19 16:33:22 · 471 阅读 · 0 评论 -
队列和环形队列
代码实现:package com.springboot.dataStructure.queue;import java.util.Scanner;/** * @author: 牧羊 * @Date: 2020/4/14 0:04 * 数组模拟队列 * 缺点:用了一次就不能用了,不能复用 * 优化:修改成环形队列 */public class ArrayQue...原创 2020-04-18 23:37:29 · 688 阅读 · 0 评论 -
稀疏数组和队列
代码实现package com.springboot.dataStructure;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.LinkedList;/** * @author: 牧羊 * @Date: 202...原创 2020-04-12 17:54:06 · 102 阅读 · 0 评论 -
线性结构和非线性结构
原创 2020-04-11 17:15:23 · 154 阅读 · 0 评论