一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
#include<stdio.h> #include<string.h> int arr[110]; int sum = 0; int dp[201][402]; int num[201]; int main() { int x; char ch; int len=0; while(~scanf(" ...
分类：
移动开发 时间：
2020-04-30 23:31:44
阅读次数：
121
给定正整数 $ n $，找一个最小正整数 $ t $，使得在 $ t $ 内有 $ n $ 组公比为整数的等比数列成立，$n \le 10^{15}$ ...
分类：
其他好文 时间：
2020-04-30 23:02:45
阅读次数：
55
1.在一个函数体内调用它自身，被称为函数递归。函数递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环控制。 例1.己知有一个数列：f(0) = 1，f(1) = 4，f(n + 2) = 2*f(n+ 1) +f(n)，其中 n 是大于 0 的整数，求 f(10) 的值? 分析： ...
分类：
编程语言 时间：
2020-04-30 22:59:43
阅读次数：
89
归并排序 归并排序算法的核心就是 “归并”，将两个有序的数列合并，形成更大的有序数组。 归并排序的原理 上面说了，归并排序的核心就是“归并”。如果排序一个数组，那么将数组从中间分成前后两部分，对前后两部分分别进行排序，然后再将排序好的合并在一起，那么这样整个数组就会成为更大的有序数组。例如下面示图： ...
分类：
编程语言 时间：
2020-04-30 19:04:57
阅读次数：
65
/***关于冒泡排序，从性能最低版本实现到性能最优版本实现*/public class BubbleSortDemo { public static void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { //通过前 ...
分类：
编程语言 时间：
2020-04-30 13:32:22
阅读次数：
63
生成器 generator ** 生成器指的是生成器对象，可以由生成器表达式得到，也可以使用 yield 关键字得到一个生成器函数，调用这个函数得到一个生成器对象。 生成器对象，是一个可迭代对象，是一个迭代器。 生成器对象，是延迟计算、惰性求值的。 # 生成器表达式m = (i for i in r ...
分类：
编程语言 时间：
2020-04-29 18:46:24
阅读次数：
71
1. 为什么 jdk8用着越来越舒服，各种API， 一顿操作，代码从上到下一气呵成，爽！ 突然想到，怎么用stream来实现斐波那契数列？ 2. 说干就干 斐波那契数列就是后一个数是前两个数的和，即 n = (n 1) + (n 2) [n 2]，那我们去Stream的API中查询，有没有生成这种规 ...
分类：
其他好文 时间：
2020-04-29 12:42:29
阅读次数：
74
通过对斐波那契数列和阶乘把递归转循环(是不是所有递归都可以转为循环？) /*斐波那契数列*/ static function getN($n) { if ($n<=0) return 0; if ($n<=2) return 1; /*递归法*/ return static::getN($n-1) ...
分类：
其他好文 时间：
2020-04-29 12:27:11
阅读次数：
56
1 class Solution(object): 2 def isMonotonic(self, A): 3 """ 4 :type A: List[int] 5 :rtype: bool 6 """ 7 i = 1 8 while i < len(A): 9 if A[i] == A[i - 1 ...
分类：
其他好文 时间：
2020-04-29 11:01:43
阅读次数：
45
