算法
weixin0605
这个作者很懒,什么都没留下…
展开
-
学习笔记-算法-18-普利姆算法(Prim)
算法学习笔记原创 2022-07-03 09:58:38 · 101 阅读 · 0 评论 -
学习笔记-算法-17-贪心算法
算法学习笔记原创 2022-07-02 20:45:40 · 142 阅读 · 0 评论 -
学习笔记-算法-16-KMP算法
算法学习笔记原创 2022-07-02 19:05:40 · 125 阅读 · 0 评论 -
学习笔记-算法-15-动态规划
学习笔记原创 2022-07-02 16:11:49 · 123 阅读 · 0 评论 -
学习笔记-算法-14-分治算法
算法学习笔记原创 2022-07-02 13:55:52 · 130 阅读 · 0 评论 -
学习笔记-算法-13-二分查找(非递归)
算法学习笔记原创 2022-07-02 12:02:51 · 115 阅读 · 0 评论 -
学习笔记-算法-12-图
算法学习笔记原创 2022-07-02 11:54:49 · 157 阅读 · 0 评论 -
学习笔记-算法-11-二叉树-3
算法学习笔记原创 2022-06-30 22:23:30 · 196 阅读 · 0 评论 -
学习笔记-算法-10-二叉树-2
算法学习笔记原创 2022-06-29 22:15:29 · 193 阅读 · 0 评论 -
学习笔记-算法-9-二叉树-1
算法学习笔记原创 2022-06-29 22:14:18 · 226 阅读 · 0 评论 -
学习笔记-算法-8-Hash表
hash表原创 2022-06-22 22:23:27 · 102 阅读 · 0 评论 -
学习笔记-算法-7-查找
查找 线性查找 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原创 2022-05-12 14:48:48 · 130 阅读 · 0 评论 -
学习笔记-算法-6-排序
算法&数据结构 基本概念 data structure 存储数据的方式 algorithm 解决方法 算法优劣 时间 空间 时间复杂度 随着规模的扩大时间的变化 空间复杂度 随着规模的扩大空间的变化 排序 冒泡排序 相邻的两个元素逆序,就需要交换 public static void main(String[] args){ int[] arr = {5,3,4,2,1,7,6,9,8}; sort(arr); print(ar原创 2022-05-07 23:10:07 · 150 阅读 · 0 评论 -
学习笔记-算法-5-递归
递归 迷宫问题 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; } // 左右墙原创 2022-05-05 09:52:59 · 160 阅读 · 0 评论 -
学习笔记-算法-4-栈
栈 先入后出 代码实现栈 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原创 2022-05-05 09:51:00 · 171 阅读 · 0 评论 -
学习笔记-算法-3-链表
单链表 链表 head 带头节点或不带头节点 data next 指向下一个节点 创建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 =原创 2022-05-05 09:49:37 · 138 阅读 · 0 评论 -
学习笔记-算法-2-队列
队列 先进后出 数组 链表 数组简易队列 // 数组模拟队列 public class ArrayQueue{ private int maxSize; // 数组容量 private int front; // 队列头 private int rear; // 队列尾 private int[] arr; // 模拟队列 // 创建队列 public ArrayQueue(int arrMaxSize原创 2022-05-05 09:47:39 · 108 阅读 · 0 评论 -
学习笔记-算法-1-稀疏数组
算法 线性结构与非线性结构 线性结构 数据元素一对一 存储结构 顺序存储 数组 队列 栈 链式存储 链表 非线性结构 二维数组 多维数组 广义表 树结构 图结构 稀疏数组 稀疏数组 当一个数组大部分为同一个值时,可以用稀疏数组保存 记录数组一共有几行几列,多少不同值 不同值记录到小规模数组中 二维数组转稀疏数组 遍历原始数组,得到有效数据个数sum 根据sum创建稀疏数组spaceArr = int[sum+1][3] 将二维数组有效数据存入稀疏数组 稀原创 2022-05-05 09:45:19 · 373 阅读 · 0 评论