数据结构与算法复习(丐版)
AIbeichen
这个作者很懒,什么都没留下…
展开
-
10.常用算法
一、二分查找算法(非递归)1.介绍2.代码实现public class BinarySearchNoRecur { public static void main(String[] args) { int[] arr = {1,3, 8, 10, 11, 67, 100}; int index = binarySearch(arr, 100); System.out.println("index=" + index); } p原创 2022-04-02 12:00:00 · 244 阅读 · 1 评论 -
8.树及其应用
一、介绍1.优点2.常用术语二、二叉树1.概念2.遍历思路分析代码实现public class BinaryTreeDemo { public static void main(String[] args) { }}class BinaryTree { private HeroNode root; public void setRoot(HeroNode root) { this.root = root; }原创 2022-04-02 08:00:00 · 204 阅读 · 0 评论 -
6.查找算法
一、线性查找代码实现public class SeqSearch { public static void main(String[] args) { int arr[] = { 1, 9, 11, -1, 34, 89 }; } public static int seqSearch(int[] arr, int value) { for (int i = 0; i < arr.length; i++) { if原创 2022-04-01 16:00:00 · 83 阅读 · 0 评论 -
5.排序算法
一、介绍常见分类二、冒泡排序代码实现public class BubbleSort { public static void main(String[] args) { int arr[] = {3, 9, -1, 10, -2}; System.out.println(arr.length); int temp = 0; for (int i = 0; i < arr.length-1; i++) {原创 2022-04-01 14:00:00 · 92 阅读 · 0 评论 -
4递归及其应用
1.概念2.调用机制3.递归需要遵循的规则4迷宫问题代码实现public class MiGong { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; }原创 2022-04-01 12:00:00 · 104 阅读 · 0 评论 -
3.栈及其应用
1.栈的介绍2.代码实现class ArrayStack{ private int maxSize; private int[] stack; private int top=-1; public ArrayStack(int maxSize) { this.maxSize = maxSize; stack = new int[maxSize]; } public boolean isFull() {原创 2022-04-01 10:00:00 · 83 阅读 · 0 评论 -
2.链表及其应用
一、单向链表1.介绍链表是有序的列表,在内存中存储如下:2.应用实例(1)添加(2)按照排名添加(3)修改(4)删除(5)代码演示public class SingleLinkedListdemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2,原创 2022-04-01 07:00:00 · 908 阅读 · 0 评论 -
1.稀疏数组和队列
一、稀疏数组1.基本介绍当一个数组中很多值默认是0,因此记录很多没有意义的数据处理方法:记录数组一共几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模数组中,从而缩小程序的规模public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子, 1 表示 黑子 2 表蓝子 int chessArr1[][] = ne原创 2022-03-31 19:44:24 · 76 阅读 · 0 评论