数据结构
qwer147250
这个作者很懒,什么都没留下…
展开
-
稀疏数组算法
稀疏数组二维数组与稀疏数组的思路1.遍历原始的二维数组,得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr int[sum+1]3.将二维数字的有效数据存入到稀疏数组中稀疏数组转原始的二维数组的思路1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组,比如上面的chessArr2=int[11][11]2.在读取稀疏数组后几行的数据,并赋给原始的二维数组即可.二维数组转换成稀疏数组的思路1.先遍历二维数组得到非0数据的个数int sum=0;for(原创 2022-05-19 08:55:12 · 138 阅读 · 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 · 146 阅读 · 0 评论 -
八皇后问题—回溯算法
回溯算法原创 2022-05-19 08:47:20 · 80 阅读 · 0 评论