Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近由学会了一些简单的函数求值。比如，它知道函数min(20, 23)的值是20, add(10, 98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为： 1、 一个正的十进 ...
分类：
编程语言 时间：
2019-11-28 01:08:45
阅读次数：
108
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 非递归版本： 1.新建一个头结点mergeHead,和尾节点 current. 2.比较两个链表的头节点，确定mergeHead, 将current指向mergeHead. 3.依次比较两个链表节 ...
分类：
编程语言 时间：
2019-11-21 09:23:09
阅读次数：
73
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
```cpp include include using namespace std; //2.斐波那契 递归版本 //fn=1;当n=0,1 //fn=fn 1+fn 2;当n 1 //算法复杂度O(2^n) static int fibonacci(int n) { if (n ...
分类：
编程语言 时间：
2019-10-21 13:26:24
阅读次数：
115
* 先根序遍历（非递归版） * 中根序遍历（非递归版） * 后根序遍历（非递归版） * 二叉树的层次遍历（利用队列） ...
分类：
其他好文 时间：
2019-10-10 15:49:28
阅读次数：
73
【问题描述】 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 【AC代码】 递归版：Reference: https://blog.csdn.net/gsch_12/article/details/81156451 1 /* 2 public class ...
分类：
编程语言 时间：
2019-10-07 09:16:21
阅读次数：
67
class Solutionx{ private int memo[][]; private int w[]; private int v[]; public int bestValue(int Index,int c){ if(Index =w[Index]){ res=Math.max(res,... ...
分类：
编程语言 时间：
2019-10-05 11:03:03
阅读次数：
92
GCD 求最大公约数函数 方法总结 递归版 简介递归版 非递归版 $algorithm.h$头文件中的函数 ...
分类：
其他好文 时间：
2019-08-24 22:56:24
阅读次数：
121
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 方法一：非递归版 方法二递归版 方法三：改进递归版 方法四 中序遍历递归方法 ...
分类：
其他好文 时间：
2019-08-10 17:37:39
阅读次数：
73
