- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 Android架构简介
本篇将站在顶级的高度——架构,来看android。 本文的主题如下:1、架构图直观2、架构详解2.1、Linux Kernel2.1、Android Runtime2.3、Libraries2.4、Application Framework2.5、Applications3、总结1、架构图直观下面这张图展示了Android系统的主
2015-08-26 13:34:34 342
转载 算法——动态规划算法
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列
2015-08-20 16:39:25 419
原创 算法——深度优先搜索(DFS)和广度优先搜索(BFS)
一. DFS深度优先搜索算法(Depth-First-Search),是搜索算法的一种。它沿着树的深度遍历树的节点,尽可能深的搜索树的分 支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发 现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。DFS属于盲目搜
2015-08-18 17:09:08 432
原创 算法——常用排序算法介绍
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。一、插入排序
2015-08-07 18:09:08 546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人