归并排序 归并排序的原理：归并排序是将一个集合分成两部分:part1和part2，分别对part1和part2进行排序(使用递归法，直到子集合的大小为1，则停止将集合拆分，此时因为子集合中只有一个元素，所以，这个子集合也就相当于已经拍好了顺序)，最后将这两部分排好顺序的集合合并为一。 在编写代码的时 ...
分类：
编程语言 时间：
2018-11-22 17:12:32
阅读次数：
230
1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么 1. 将当前节点的数值加入到 data 中 2. 递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去 3. 递归得到其右子树的数据向量 temp，将 temp ...
分类：
其他好文 时间：
2018-11-17 14:35:45
阅读次数：
114
1. 题目 2. 解答 2.1. 递归法 定义一个存放树中数据的向量 data，从根节点开始，如果节点不为空，那么 1. 递归得到其左子树的数据向量 temp，将 temp 合并到 data 中去 2. 将当前节点的数值加入到 data 中 3. 递归得到其右子树的数据向量 temp，将 temp ...
分类：
其他好文 时间：
2018-11-17 14:34:27
阅读次数：
140
一级、二级、三级、四级标签嵌套法 上面的是输出到三级栏目，如果需要四级栏目可以这样修改三级四级 无限级栏目无限分类自定义函数递归法 在 include/extend.func.php 最下面添加 前台模板调用标签 ...
分类：
其他好文 时间：
2018-11-04 19:17:21
阅读次数：
187
斐波那契数指的是这样一个数列：0、1、1、2、3、5、8、13、21、…… 这个数列从第三个数开始，之后的每一个数都由它前的两数相加得到。我们知道在编程中我们可以用递归和迭代两种方法求指定的斐波那契数，但这两种方法各有利弊。区别：递归法（时间复杂度O(2^n)）写出来的代码可读性强，就相当于把书上的... ...
分类：
其他好文 时间：
2018-10-30 21:57:11
阅读次数：
215
给定一个N叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 说明: 递归法很简单，你可以使用迭代法完成此题吗? 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int v ...
分类：
其他好文 时间：
2018-10-10 21:47:06
阅读次数：
166
将栈中的元素倒置，一种最简单的办法是利用数组存储栈弹出的元素，而后再压入栈中，空间复杂度O(N)，时间复杂度O(2N)。 另一种方法是利用递归将栈中的元素倒置。 假设原栈中的元素为 5（5在栈顶） 4 3 2 1 那么倒置后栈中的元素应为 1 2 3 4 5 如果已经将1,2倒置了，即栈中的元素为 ...
分类：
其他好文 时间：
2018-09-20 12:21:47
阅读次数：
233
收集一些关于字符串的面试笔试题。 1. 逆序字符串 思路：原地逆序，将字符串两边的字符逐个交换。例如，给定字符串“abcd”，逆序的过程分别是交换字符a和d，交换字符b和c。 实现1)：通过指针 实现2）：递归法 2. 找出字符串中第一次只出现一次的字符 思路：巧妙的利用STL中的map容器，代码很 ...
分类：
其他好文 时间：
2018-08-19 16:59:12
阅读次数：
111
206 反转链表 题目： 反转一个单链表。 示例: 思路： 迭代法: 新建一个链表的头部，循环遍历旧链表的结点，将其加到新链表的后面 递归法 代码:（迭代法） （递归法）： 递归法详解：（参考上代码） | 次数 | head | p | | | | | | 0 | 1 | 2 | | 1 | 2 | ...
分类：
其他好文 时间：
2018-07-28 00:07:54
阅读次数：
1035
要求很简单，输入一个链表，反转链表后，输出新链表的表头。 反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归法 总体来说，递归法是从最后一个Nod ...
分类：
编程语言 时间：
2018-06-23 20:56:07
阅读次数：
175
