yooooooo

摘要： 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个 阅读全文

摘要： 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展。而我们今天要讲的就是网络流里的一种常见问题——最大流问题。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量 阅读全文

摘要： 定义 所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 他的算法思想是按路径长度递增的次序一步一步并入来求取， 阅读全文

摘要： 前言 1. 待机、睡眠与休眠的区别？ 2. Android开发者官网当中提到“idle states”，该如何理解，这个状态会对设备及我们的程序造成何种影响？ 3. 进入Doze模式中的idle状态，我们的程序还能运行吗？ 4. 手机睡眠之后，为何我们写Alarm程序、来电显示程序依旧会生效？ 如果 阅读全文

摘要： 一、休眠概述 休眠，简而言之就是设备在不需要工作的时候把一些部件、外设关掉(掉电或让它进入低功耗模式)。 为什么要休眠呢？一言以蔽之：省电。 休眠分主动休眠和被动休眠。主动休眠：比如我电脑不用了，就通过设置让系统进入休眠模式；被动休眠：系统检测到自己闲的慌，为了节约故，自己就休眠去了。 废话不叙。 阅读全文

摘要： 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 阅读全文

摘要： 首先，介绍一下有向无环图。 从字面上理解: 1. 为有向图 2. 无环 举例， 1. 有向的二叉树是特殊的有向无环图。 2. 如图（关键部分） 对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。 拓扑排序 首先，拓扑 阅读全文

摘要： 1. 首先驱动需要先获取到2个power supply kernel\msm 3.18\drivers\usb\phy\phy msm usb.c kernel\msm 3.18\drivers\power\bq2570x\bq2570x_charger.c 充电动画的启动逻辑：POWER_SUPP 阅读全文

摘要： 文件页 内存回收，也就是系统释放掉可以回收的内存，比如缓存和缓冲区，就属于可回收内存。它们在内存管理中，通常被叫做文件页（File backed Page）。大部分文件页，都可以直接回收，以后有需要时，再从磁盘重新读取就可以了。 脏页 那些被应用程序修改过，并且暂时还没写入磁盘的数据（也就是脏页）， 阅读全文

摘要： 此处承接前面未深入分析的页面释放部分，主要详细分析伙伴管理算法中页面释放的实现。页面释放的函数入口是__free_page()，其实则是一个宏定义。 具体实现： 而__free_pages()的实现： 其中put_page_testzero()是对page结构的_count引用计数做原子减及测试，用 阅读全文