题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路一 使用头插法迭代进行反转 实现 思路二 递归 实现 ...
分类：
编程语言 时间：
2019-08-08 19:39:11
阅读次数：
73
# 递归实现算出第n次的结果 def fibonacci(n): if n <= 2: return 1 else: return fibonacci(n - 2) + fibonacci(n - 1) ret = fibonacci(4) print(ret) ...
分类：
编程语言 时间：
2019-08-07 22:50:15
阅读次数：
93
1.while循环实现 2.递归实现 3.另类方法实现，缺点（无法准确计算出第n个数原列表的索引） ...
分类：
编程语言 时间：
2019-08-07 22:09:52
阅读次数：
67
（题面来自ACwing） 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一 ...
题目描述 "链接" 给定后序和中序，求层序结果 分析 递归实现，这里给出先序和后序，求中序的 递归：考虑中间过程 先序$[preL,preR]$ 中序$[inL,inR]$ 根节点：$preL$ 中序根节点：$k,a[k]==a[preL]$ 遍历可得到 中序左子树结点个数：$k inL$ ，左子树 ...
分类：
其他好文 时间：
2019-07-29 21:31:48
阅读次数：
103
思路：用高度大于2的二叉树举例来说吧，也就是上面第一个例子，只要结点1的左孩子和结点2的右孩子相等，并且结点1的右孩子和结点2的左孩子相等，我们就认为是镜像，前提是结点1和结点2兄弟结点； 递归实现如下： 非递归如下： ...
分类：
其他好文 时间：
2019-07-25 00:43:39
阅读次数：
131
这是一个快速排序的模板题。拿到题后便写了quicksort(确定一个基准数，利用两个哨兵，把大的放右边，小的放左边，再递归实现排序),但是竟然TLE了60pts(???),于是翻看dalao们的题解，发现了堆排序（在清北学会了，但是一个学期后给忘了）,然后看到了一个multiset(set去重，它不 ...
分类：
编程语言 时间：
2019-07-19 20:53:46
阅读次数：
111
https://blog.csdn.net/notonlyrush/article/details/80207508 层序遍历 前序遍历 递归实现： 非递归实现： 中序遍历 递归实现 非递归实现 后序遍历 递归实现 非递归实现 ...
分类：
其他好文 时间：
2019-07-19 12:15:54
阅读次数：
82
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
