数据结构
ChainBlocker
这个作者很懒,什么都没留下…
展开
-
常见的查找算法
常见的查找算法 线性查找: package search; /**线性查找 * @author Administrator *顺序查找数列中是否包含该元素,如果找到就提前结束并返回所在的位置。 */ public class SeqSearch { public static void main(String[] args) { int arr[]= {1,9,11,-1,34,89}; System.out.println(seqSearch(arr, -1)); } pub原创 2020-08-30 22:04:55 · 70 阅读 · 0 评论 -
排序(Java)
排序(Java) 冒泡排序: package sort; import java.util.Arrays; /** * 冒泡排序: * 思想:通过对待排序序列从前向后(从下标较小的元素开始), 依次比较相邻元素 * 的值,若发现逆序则交换使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒 * @author Administrator * *时间复杂度:o(n²) */ public class Bubble_Sorting { public static void m原创 2020-08-30 21:49:55 · 88 阅读 · 0 评论 -
数组模拟队的操作
数据结构队的模拟 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操 作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线 性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 代码: package queue; import java.util.Scanner; public class QueueTest { public static void main(String[] args) { // 测试队列 // 创建一个 Arr原创 2020-08-06 21:28:18 · 112 阅读 · 0 评论 -
二维数组模拟稀疏矩阵的存储
稀疏矩阵的模拟 使用两个二维数组来模拟稀疏矩阵的存储等操作。 代码: package xishuarray; import java.util.Iterator; public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11*11 // 0:表示没旗子 1:表示黑子 2表示篮子 int chessArr1[][] = new int[11][11]; chessArr1[1]原创 2020-08-06 21:21:31 · 294 阅读 · 0 评论