weixin0605的博客

算法学习笔记

算法学习笔记

算法学习笔记

学习笔记

算法学习笔记

算法学习笔记

算法学习笔记

算法学习笔记

算法学习笔记

算法学习笔记

hash表

查找线性查找public class SeqSearch{ public static void main(String[] args){ int arr[] = {1,4,5,11,-1,34,89}; int index = seqSearch(arr,11); } public static int seqSearch(int arr[],int value){ for(int i=0;i<a

算法&数据结构基本概念data structure存储数据的方式algorithm解决方法算法优劣时间空间时间复杂度随着规模的扩大时间的变化空间复杂度随着规模的扩大空间的变化排序冒泡排序相邻的两个元素逆序，就需要交换public static void main(String[] args){ int[] arr = {5,3,4,2,1,7,6,9,8}; sort(arr); print(ar

递归迷宫问题public calss 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; } // 左右墙

栈先入后出代码实现栈class ArrayStack{ private int maxSize; // 栈大小 private int[] stack; // 数组模拟栈 private int top = -1; //栈顶，初始化-1 public ArrayStack(int maxSize){ this.maxSize = maxSize; this.stack = new int[this.maxS

单链表链表head带头节点或不带头节点datanext指向下一个节点创建node类// 创建node类public class Node{ public int no; public String name; public Node next; //指向下一个节点 public Node(int no,String name){ this.no = no; this.name =

队列先进后出数组链表数组简易队列// 数组模拟队列public class ArrayQueue{ private int maxSize; // 数组容量 private int front; // 队列头 private int rear; // 队列尾 private int[] arr; // 模拟队列 // 创建队列 public ArrayQueue(int arrMaxSize

算法线性结构与非线性结构线性结构数据元素一对一存储结构顺序存储数组队列栈链式存储链表非线性结构二维数组多维数组广义表树结构图结构稀疏数组稀疏数组当一个数组大部分为同一个值时，可以用稀疏数组保存记录数组一共有几行几列，多少不同值不同值记录到小规模数组中二维数组转稀疏数组遍历原始数组，得到有效数据个数sum根据sum创建稀疏数组spaceArr = int[sum+1][3]将二维数组有效数据存入稀疏数组稀