自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 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 961

原创 最小生成树-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 197

原创 排序算法小计

冒泡排序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 196

转载 红黑树总结(转)

红黑树总结

2018-03-12 11:17:38 172

原创 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 563

原创 二叉树的递归和非递归遍历

二叉树的递归遍历代码是很直观的,但是非递归遍历时不是那么直观,特别是中序遍历和后续遍历。中序遍历非递归实现中序遍历需要先访问左节点,然后访问根节点,最后访问右节点。 我们参考递归代码找寻思路:1. if (root == null) {return;} 2. midOrder(root.leftChild);3. System.out.println(root.data)...

2018-03-01 16:53:15 183

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除