- 博客(12)
- 收藏
- 关注
RSS订阅原创 A*寻路算法Java实现
A*算法：把起始格添加到开启列表。 重复如下的工作：a) 寻找开启列表中F值最低的格子。我们称它为当前格。b) 把它切换到关闭列表。c) 对相邻的8格中的每一个 如果它不可通过或者已经在关闭列表中，略过它。反之如下。 如果它不在开启列表中。把当前格作为这一格的父节点。记录这一格的F,G,和H值，把它添加开启列表...
2018-03-27 14:01:03
2174
原创 最短路径算法Dijkstra及和Prim算法区别
算法 @org.junit.Test public void testDijkstra() { int[][] adj = { {0, 2, INF, 1, INF, INF, INF}, {INF, 0, INF, 3, 10, INF, INF}, {4, INF...
2018-03-23 16:55:44
963
原创 最小生成树-Prim算法
Prim算法1).输入：一个加权连通图，其中顶点集合为V，边集合为E； 2).初始化：U = {x}，其中x为集合V中的任一节点（起始点），E = {}为空； 3).重复下列操作，直到U = V： a.在集合E中选取权值最小的边 <u, v>，其中u为集合U中的元 素，而v不在U集合当中，并且v∈V（如果存在有多条满足前述条件即具有相同权值的边，则可任意选取其中之一）； ...
2018-03-22 16:34:43
198
原创 排序算法小计
冒泡排序public void bubbleSort(int[] array) { for (int j = array.length - 1; j > 0; j--) { boolean isOk = true; for (int i = 0; i < j; i++) { if (...
2018-03-22 14:12:31
197
原创 FileProvider小记
官方地址：FileProvider FileProvider是ContentProvider的特殊子类，可以安全的分享文件通过创建content:// Uri来替代file:/// Uri。使用步骤This overview of FileProvider includes the following topics:manifest配置FileProvider指定paths路...
2018-03-09 18:20:50
375
原创 Data Saver 小节
官方地址：Data Saver优化网络流量消耗在智能手机的整个生命周期，移动数据网络计划的成本通常会超出设备本身的成本。 从 Android 7.0（API 级别 24）开始，用户可以在整个设备上启用流量节省程序，以优化其设备的流量消耗，并减少流量消耗。 无论是在漫游、账单周期即将结束，还是使用少量的预付费数据包，此功能都特别有用。检查流量节省程序首选项 Connectivit...
2018-03-09 17:36:07
1994
原创 Doze 和 StandBy模式
官方地址：低电耗和待机模式Doze低电耗模式Android 6.0（API 级别 23）引入了低电耗模式，当用户设备未插接电源、处于静止状态且屏幕关闭时，该模式会推迟 CPU 和网络活动，从而延长电池寿命。而 Android 7.0 则通过在设备未插接电源且屏幕关闭状态下、但不一定要处于静止状态（例如用户外出时把手持式设备装在口袋里）时应用部分 CPU 和网络限制，进一步增强了低电耗模...
2018-03-09 17:11:04
1256
原创 WakeLock小计
由于手机存在休眠策略，所以停止使用一点时间后CPU可能会停止运行进入休眠状态，为了保持CPU的一直唤醒，安卓提供了WakeLock相关API，这里做个简单小结。为了获取WakeLock，先要拿到PowerManager。PowerManager pm = (PowerManager) getSystemService(Context.POWER_SERVICE);然后从PowerM...
2018-03-09 16:15:58
249
原创 AVL平衡二叉树
定义一棵AVL树是每个节点的左子树和右子树的高度最多差1的二叉查找树（空树高度定义为-1）旋转1.单旋转AVL树本质是一棵二叉查找树，所以AVL树的插入和删除其实和二叉查找树一致，只是每次插入和删除后要做平衡性调整。AVL树比较难的地方就是旋转维持树的平衡性。先以右旋为例，分析一下如何进行右旋（左旋是对称操作）。 /** * Rotates the su...
2018-03-06 10:43:15
165
原创 二叉查找树代码实现
定义对于二叉查找树的每个节点X，它的左子树中的所有项的值都小于X项的值，而它的右子树中的所有项的值都大于X项的值insert递归实现/** * 递归实现 * 由于t引用该树的根，而根又在第一次插入的时候发生变化，因此insert被写成一个对新树根引用的方法。 * * @param x * @param t */ ...
2018-03-02 16:05:23
565
原创 二叉树的递归和非递归遍历
二叉树的递归遍历代码是很直观的，但是非递归遍历时不是那么直观，特别是中序遍历和后续遍历。中序遍历非递归实现中序遍历需要先访问左节点，然后访问根节点，最后访问右节点。 我们参考递归代码找寻思路：1. if (root == null) {return;} 2. midOrder(root.leftChild);3. System.out.println(root.data)...
2018-03-01 16:53:15
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人