
数据结构与算法
背时的哥哥
这个作者很懒,什么都没留下…
展开
-
^运算的运用
//^运算:无进位相加,满足结合律与交换律//例:整型数组中,只有一个数出现了奇数次,其余数出现了偶数次,求这个数//例:整型数组中,只有两个数出现了偶数次,其余数出现了偶数次,求这两个数public class Test1 {public void one(int nums[]){ int r = 0; for (int num : nums) { r ^= num; } System.out.println(r);}public void原创 2022-01-07 21:00:43 · 443 阅读 · 0 评论 -
递归-迷宫问题
文章目录1.利用二维数组模拟迷宫2.设置“墙”3.根据设置策略执行4.遍历输出5.运行结果1.利用二维数组模拟迷宫 //利用二维数组创建一个地图 int[][] map = new int[7][7];2.设置“墙”//给地图设置墙,默认1表示墙 public static void setWall(int[][] map) { //第一行和第八行置为1,第一列和第七列置为1 for (int i = 0; i < 7; i++) {原创 2021-05-25 23:35:15 · 107 阅读 · 0 评论 -
稀疏数组与二维数组的转换
二维数组转稀疏数组1.遍历二维数组得到有效数据的个数2.根据有效数据的个数创建稀疏数组3.将二维数组的有效数据存入到稀疏数组稀疏数组转二维数组1.读取第一行,创建二维数组2.继续读取数据赋值给二维数组...原创 2021-05-12 23:04:34 · 77 阅读 · 1 评论