pickup

一. 类的加载过程 1. 类的加载过程大致是个什么过程？ 我们编写产生.java文件，这些.java文件经过Java编译器编译成拓展名为.class的文件，.class文件中保存着Java代码经转换后的虚拟机指令，我们需要将类的.class文件通过类加载器加载成为二进制流进入内…

一. 算法原理 DFS就是利用堆栈的思想(先进后出)，利用回溯算法，或者使用dfs递归，直观上看是一条路走到黑，如果找到南墙，便回到上个路口，继续一条路走到黑....如此往复，直到到达目标，所以称之为深度优先搜索。 首先将根节点压入堆栈中。 从堆栈中pop一个节点，并检验它是否…

Dijkstra算法是利用广度优先搜索思想（BFS）的一种单源最短路径算法，相对于简单粗暴时间复杂度为O(n^3)的Floyed算法，（详情见我另一篇博客 只有五行的Floyed算法及全路径输出），Dijkstra算法的时间复杂度则有好的多，为O(n^2)。 该算法以起点为中心…

为了区别书写表示的带符号的二进制数和数字系统中的带符号二进制数，通常将用‘ + ’ ，‘ - ’ 表示正负的的二进制数称为符号数的真值，而把符号和数值一起进行编码的二进制数成为机器数。