数据结构与算法
文章平均质量分 50
sky-sto
这个作者很懒,什么都没留下…
展开
-
chapter10 十大算法
package binarysearchnorec;/** * @author : sky * @version : 1.0 */public class BinarySearchNS { public static void main(String[] args) { int[] arr={1,3,8,10,11,67,100}; int index=binarySearch(arr,8); System.ou原创 2022-04-12 17:17:36 · 920 阅读 · 0 评论 -
chapter9 图
图的基本介绍package graph;import java.util.ArrayList;import java.util.Arrays;/** * @author : sky * @version : 1.0 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private int[][] edges;//存储图的对应的邻接矩阵 private原创 2022-04-12 17:04:41 · 731 阅读 · 0 评论 -
chapter8 树
数组、链表存储分析二叉树满二叉树:完全二叉树:二叉树的遍历前序遍历:12354中序遍历:21534后序遍历:25431package tree;/** * @author : sky * @version : 1.0 */public class BinaryTreeTest { public static void main(String[] args) { //先需要创建一棵二叉树 BinaryTree binar原创 2022-04-12 17:02:16 · 735 阅读 · 0 评论 -
chapter7 哈希表
哈希表思路分析package hashtable;import java.util.HashMap;import java.util.Scanner;/** * @author : sky * @version : 1.0 */public class HashTabDemo { public static void main(String[] args) { //创建哈希表 HashTab hashTab=new HashTab(7)原创 2022-04-12 16:35:49 · 81 阅读 · 0 评论 -
chapter6 查找算法
线性查找,顺序查找数据可以是有序的也可以是无序的public class SeqSearch { public static void main(String[] args) { int[] arr={1,9,11,-1,34,89};//无序数组 int index=seqSearch(arr,-11); if(index==-1){ System.out.println("没有找到"); }else{.原创 2022-04-12 16:32:30 · 80 阅读 · 0 评论 -
chapter5 八大排序算法
八大排序算法[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rrBsQ7cl-1648560041554)(D:\菜鸟进阶之路\数据结构与算法图片\image-20220325195829472.png)]时间复杂度[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NuvnIePe-1648560041564)(D:\菜鸟进阶之路\数据结构与算法图片\image-20220325200116219.png)][外链图片转存失败,源站可能有防盗原创 2022-04-12 16:29:24 · 121 阅读 · 0 评论 -
chapter4 递归
递归(Recursion)递归的调用机制递归能解决什么问题(重复的思路)迷宫问题package digui;/** * @author : sky * @version : 1.0 */public class MiGong { public static void main(String[] args) { //先创建一个二维数组,模拟迷宫 int[][] map=new int[8][7]; //约定:使用1表示墙原创 2022-03-25 21:02:01 · 85 阅读 · 0 评论 -
chapter3 栈
栈栈的应用场景数组模拟栈package zhan;import java.util.Scanner;/** * @author : sky * @version : 1.0 */public class ArrayStackDemo { public static void main(String[] args) { //测试栈 //先创建一个ArrayStack ArrayStack stack=new ArraySt原创 2022-03-25 20:58:38 · 617 阅读 · 0 评论 -
chapter2 链表
链表实际内存中的布局图单链表应用实例第一种添加:按顺序添加:删除:修改思路:1.先找到该节点,通过辅助变量2.修改package lianbiao;/** * @author : sky * @version : 1.0 */public class SingleLinkedListDemo{ public static void main(String[] args) { //先创建节点 HeroNode node1=ne原创 2022-03-25 20:53:31 · 920 阅读 · 0 评论 -
chapter1 稀疏数组和队列
稀疏数组二维数组的很多值是默认值0,因此记录了很多没有意义的数据称之为稀疏数组应用实例及代码实现public class SparseArray { public static void main(String[] args) { //创建一个原始的二维数组11*11 //0:表示没有棋子,1:表示黑子,2:表示蓝子 int[][] chessArr1=new int[11][11]; chessArr1[1][2]=1原创 2022-03-25 20:43:45 · 136 阅读 · 0 评论