Fork me on GitHub
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 99 下一页
摘要: 当程序主动使用某个类时,如果该类还未被加载到内存中,则JVM会通过加载、连接、初始化3个步骤来对该类进行初始化。如果没有意外,JVM将会连续完成3个步骤,所以有时也把这个3个步骤统称为类加载或类初始化。 一、类加载过程 1.加载 加载指的是将类的class文件读入到内存,并为之创建一个java.la 阅读全文
posted @ 2020-01-30 22:02 yooooooo 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为 阅读全文
posted @ 2020-01-30 16:13 yooooooo 阅读(1065) 评论(0) 推荐(0) 编辑
摘要: 关于首次适应算法、最佳适应算法和最差适应算法,先看一下百度百科的解释,已经说出了三者的最大区别。 首次适应算法(first fit): 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。 最佳适应算法(best fit):从全部空闲区中找出能满 阅读全文
posted @ 2020-01-30 15:17 yooooooo 阅读(9896) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。 哈夫曼编码,主 阅读全文
posted @ 2020-01-14 09:01 yooooooo 阅读(1017) 评论(1) 推荐(0) 编辑
摘要: 启动流程 1、 Stage1 start.S代码结构 u boot的stage1代码通常放在start.S文件中,用汇编语言,主要实现功能如下: (1) 定义入口: 该工作通过修改连接器脚本来完成。 (2)设置异常向量(Exception Vector)。 (3)设置CPU的速度、时钟频率及终端控制 阅读全文
posted @ 2020-01-13 19:10 yooooooo 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 贪婪算法 贪心算法(Greedy Algorithm) 简介贪心算法,又名贪婪法,是寻找最优解问题的常用方法,这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字,贪心,贪 阅读全文
posted @ 2020-01-11 17:18 yooooooo 阅读(1740) 评论(0) 推荐(0) 编辑
摘要: 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vivi与vjvj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着连接连个 阅读全文
posted @ 2020-01-04 15:09 yooooooo 阅读(1035) 评论(0) 推荐(0) 编辑
摘要: 网络流(network flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展。而我们今天要讲的就是网络流里的一种常见问题——最大流问题。 最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的能力,使得运输的流量 阅读全文
posted @ 2020-01-02 16:45 yooooooo 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 定义 所谓最短路径问题是指:如果从图中某一顶点(源点)到达另一顶点(终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边的权值总和(称为路径长度)达到最小。 下面我们介绍两种比较常用的求最短路径算法: Dijkstra(迪杰斯特拉)算法 他的算法思想是按路径长度递增的次序一步一步并入来求取, 阅读全文
posted @ 2020-01-02 16:21 yooooooo 阅读(990) 评论(0) 推荐(0) 编辑
摘要: 前言 1. 待机、睡眠与休眠的区别? 2. Android开发者官网当中提到“idle states”,该如何理解,这个状态会对设备及我们的程序造成何种影响? 3. 进入Doze模式中的idle状态,我们的程序还能运行吗? 4. 手机睡眠之后,为何我们写Alarm程序、来电显示程序依旧会生效? 如果 阅读全文
posted @ 2019-12-30 14:16 yooooooo 阅读(4165) 评论(1) 推荐(4) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 99 下一页