深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点， 则选择其中一个作为源 ...
分类：
其他好文 时间：
2017-11-02 22:04:50
阅读次数：
238
问题：为什么有些网站打开的时候会加载会很慢，而且是整个页面同时显示的，而有些网站是从顶到下逐步显示出来的？ 想写出一个最佳实践的页面，可以从浏览器的加载、解析、渲染来开始了解。 了解浏览器如何进行加载，我们可以在引用外部样式文件，外部js时，将他们放到合适的位置，使浏览器以最快的速度将文件加载完毕。 ...
分类：
其他好文 时间：
2017-11-02 16:05:22
阅读次数：
184
webkit浏览器渲染的主要流程图示： 渲染的主要流程： 1. 浏览器会将HTML解析成一个DOM树，DOM 树的构建过程是一个深度遍历过程：当前节点的所有子节点都构建好后才会去构建当前节点的下一个兄弟节点。 2. 将CSS解析成 CSS Rule Tree 。 3. 根据DOM树和CSSOM来构造 ...
分类：
其他好文 时间：
2017-10-13 23:51:23
阅读次数：
202
转：http://www.it1352.com/598042.html 算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n ...
分类：
编程语言 时间：
2017-08-24 00:12:25
阅读次数：
220
最简单的思路： 深度遍历，得到所有的可能，找最小的结果 深度遍历时，每次计算左边，与右边的值。 有两个样例不能通过，时间复杂度太高。。 考虑动态规划求解：记录每一层的结果，来计算下一层。 从底往上进行计算： 到达当前位置的最小值 ...
分类：
其他好文 时间：
2017-08-21 09:37:35
阅读次数：
137
练习1，推断是否为素数： // ConsoleAppIsPrime1.cpp : 定义控制台应用程序的入口点。 // /* *函数功能：推断一个输入的数是否为素数 *函数原形：bool Prime( int x ) *參数：int x：将要推断的数 *返回值：bool型变量，推断是否是素数 *备注： ...
分类：
编程语言 时间：
2017-08-18 18:33:47
阅读次数：
232
需求：遍历这个树状结构 IO流(File对象-练习-深度遍历文件夹) ...
分类：
编程语言 时间：
2017-08-13 12:35:40
阅读次数：
244
迷宫是许多小方格构成的矩形，在每个小方格中有的是墙（用1表示），有的是路（用0表示）。走迷宫就是从一个小方格沿上、下、左、右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在左上角（0,0），出口是在右下角（3,3）。根据给定的迷宫，找出一条从入口到出口的路径。 代码： ...
分类：
其他好文 时间：
2017-08-05 17:57:52
阅读次数：
139
深度遍历演示：packageday22;importjava.io.File;publicclassFileTest{ /** *需求：对指定目录进行所有内容的列出。（包含子目录，前面学的都只能列出当前目录内容，子目录不行） * 也可以理解为深度遍历。 */ publicstaticvoidmain(String[]args){ Filedir=newFile("e:\\jav..
分类：
编程语言 时间：
2017-07-22 14:29:59
阅读次数：
149
