1.浏览器的渲染引擎工作原理： （1）解析HTML，生成DOM树。解析HTML文档，转换树中的html标签或js生成的标签到DOM节点，它被称为 -- 内容树。 （2）构建渲染树，解析Style，生成Style Rules，解析CSS（包括外部CSS文件和样式元素以及js生成的样式），根据CSS选择 ...
分类：
其他好文 时间：
2018-10-02 14:12:46
阅读次数：
233
1 #include 2 #include 3 /* 4 从尾到头打印链表。 5 思路：利用递归调用逐级返回的特性，也就是栈的特性：先进后出，后进先出。 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node * next; 11 }NOD... ...
分类：
其他好文 时间：
2018-10-01 15:32:37
阅读次数：
148
本文章参考自廖雪峰的官方网站 总的来说, 递归函数的实质就是自己调用自己. 在下一次对自己的调用之前, 函数把参数值根据某种对应法则进行了改变, 从而将改变后的参数作为下一次调用的参数. 以上面的例子来说, 函数func的形参从(file_path, ceng)变成了(full_path, ceng ...
分类：
编程语言 时间：
2018-09-23 16:37:13
阅读次数：
132
g函数返回后，f函数对应的栈中的数据没有任何变化，这就是回溯算法的核心。 可以这样思考，先逆序打印从第二个节点开始的子表，最后再将第一个节点打印出来。 逆序打印栈的增长与退栈示意图： 退栈打印的过程就是回溯的过程。 递归调用的时候只是先将参数保存在栈上，这时这个参数还没有用到，只是让指针指向了相应的 ...
分类：
其他好文 时间：
2018-09-20 01:10:31
阅读次数：
196
USACO COWRUN 随机化搜索+双重递归调用 题面描述：给出8 N（ include include using namespace std; int n; long long m,k; int aa[20][10]; char s[20]; inline int cal(int pos,lo ...
分类：
其他好文 时间：
2018-09-17 11:43:04
阅读次数：
129
快速排序一般采用递归方法（详见快速排序及其优化），但递归方法一般都可以用循环代替。本文实现了java版的非递归快速排序。 更多：数据结构与算法合集 思路分析 采用非递归的方法，首先要想到栈的使用，通过阅读递归调用部分的代码，思考如何用栈来代替。递归调用的核心代码是 pivot = partition ...
分类：
编程语言 时间：
2018-09-15 23:16:38
阅读次数：
211
递归算法是方法内调用自身； 递归算法必须要有个明确的条件作为算法结束的出口，被称为递归出口； 递归算法的不足：在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。 递归算法有个很重要的就是递归算法的出口条件，满足出口条件，就 ...
分类：
编程语言 时间：
2018-09-15 21:59:06
阅读次数：
134
本节内容 1. 函数基本语法及特性 2. 参数与局部变量 3. 返回值 嵌套函数 4.递归 5.匿名函数 6.函数式编程介绍 7.高阶函数 8.内置函数 温故知新 1. 集合 主要作用: >>> a = {1,2,3,4} >>> b ={3,4,5,6} >>> a {1, 2, 3, 4} >> ...
分类：
编程语言 时间：
2018-09-15 12:21:21
阅读次数：
174
WC软件工程项目JAVA实现博客 项目相关要求 · 【编程语言】不限 · 【项目设计】分析并理解题目要求，独立完成整个项目，并将最新项目发布在Github上。 · 【项目测试】使用单元测试对项目进行测试，并使用插件查看测试分支覆盖率等指标。 · 【源代码管理】在项目实践过程中需要使用Github管理 ...
分类：
编程语言 时间：
2018-09-14 23:14:53
阅读次数：
245
#include using namespace std; int fei(int n) { static int a[50]={0}; // 此处数组必须声明为static，否则会运行极慢！因为如果是普通数组，递归调用每调用一次就定义一次。而static变量只会定义一次。 if(n>n; cout... ...
分类：
其他好文 时间：
2018-09-13 14:01:45
阅读次数：
135
