蔡学瑞-CSDN博客

原创 Android项目依赖项的引用与冲突解决

在app目录下的build.gradle文件中添加2、本地二进制文件依赖在 app 目录下创建名为 libs 的文件夹，将要导入的jar类型的文件放入其中，在app目录下的build.gradle文件中添加或者3、远程二进制文件依赖在app目录下的build.gradle文件中添加三、依赖关系的查看在 Terminal 中输入可以看到类似这样的四、依赖项冲突解决1、引入时剔除2、全局剔除3、强制使用统一版本4、使用compileOnlycompileOnly 的形式引入库会只

2022-06-28 20:35:49 1496 1

原创七大排序算法

插入排序在线练习本文默认升序排序。插入排序是从数组第二个元素开始，将其提取出来作为当前待插入元素，然后与其之前的元素逐一比较，若被比较元素大于待插入元素则将该元素的位置后移，最后将待插入元素放入空位中。class Solution { public int[] sortArray(int[] nums) { int t; for(int i=1;i<nums.length;i++){ t=nums[i];

2022-04-01 17:37:52 60

原创最小生成树

Prim算法tree是一个List，用来存放已加入生成树的节点；nodes是一个一维数组，包含了所有节点；e是一个二维数组，用来表示图邻接矩阵。（1）初始时，选取一个节点作为起点放入tree中。（2）遍历tree中的所有节点，找出距离tree中节点最近的其他节点，记录下当前邻接边的起始节点和终止节点。（3）将终止节点加入tree中，并记录该终止节点的父节点为起始节点。（4）重复步骤（2）和（3）直到tree包含了所有节点。（5）打印出最小生成树。import java.util.*;pu

2022-03-11 17:30:48 154

原创二叉树非递归遍历

前序遍历在线练习根节点不为空时：（1）根节点入栈。（2）取出栈顶的节点作为当前节点，并访问当前节点。（3）若当前节点有左孩子，访问左孩子节点；（4）若当前节点有右孩子，则将右孩子节点入栈。（5）将当前节点的左孩子节点更新为当前节点。（6）重复步骤（3）至（5）直到当前节点为空。（7）重复步骤（2）至（6）直到栈为空。class Solution { List<Integer> list = new ArrayList(); public List<Int

2022-03-08 15:52:08 125

原创 KMP算法

代码求next数组的函数：public int[] getNext(String P){ int[] next = new int[P.length()]; next[0] = -1; next[1] = 0; int i = 1; int j = 0; while(i<P.length-1){ if(P.charAt(i) == P.charAt(j)){ next[i+1] = j+1; i++; j++; }else if(j == 0){ nex

2021-12-21 21:12:33 69

原创 Android10 避坑

权限申请内存读写权限<uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE"></uses-permission><uses-permission android:name="android.permission.READ_EXTERNAL_STORAGE"></uses-permission><application android:requestLe

2021-02-02 16:29:35 104

原创《第一行代码》第二版中遇到的问题

##2.4.4体验活动周期在AndroidManifest.xml中修改DialogActivity活动的标签配置时，应该是添加android:theme＝"@android:style/Theme.AppCompat.Dialog"因为DialogActivity是继承AppCompatActivity的。如果DialogActivity继承Activity,就可以使用原著中的android:theme＝"@android:style/Theme.Dialog"。...

2020-08-15 22:45:40 222

weixin_42077605的博客