数据结构
qwer147250
这个作者很懒,什么都没留下…
展开
-
稀疏数组算法
稀疏数组 二维数组与稀疏数组的思路 1.遍历原始的二维数组,得到有效数据的个数sum 2.根据sum就可以创建稀疏数组sparseArr int[sum+1] 3.将二维数字的有效数据存入到稀疏数组中 稀疏数组转原始的二维数组的思路 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的chessArr2=int[11][11] 2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可. 二维数组转换成稀疏数组的思路 1.先遍历二维数组得到非0数据的个数 int sum=0; for(原创 2022-05-19 08:55:12 · 128 阅读 · 1 评论 -
递归算法与快速排序算法
递归算法与快速排序算法 递归算法原理 public class 递归 { public static void main(String[] args) { int result=method1(100); System.out.println(result); int num=method2(10); System.out.println(num); } //乘法的递归 private static int method原创 2022-05-19 08:52:35 · 134 阅读 · 0 评论 -
八皇后问题—回溯算法
回溯算法原创 2022-05-19 08:47:20 · 71 阅读 · 0 评论