一 . 递归 自己调用自己, 递归的入口(参数) 和 出口(return), 树形结构的遍历. 二 . 二分法 掐头结尾取中间, 查找效率非常的高 用递归方法查找(第一种) 用递归方法查找(第二种) ...
分类:
编程语言 时间:
2019-04-08 21:51:40
阅读次数:
179
1.欧几里得算法,也叫辗转相除,简称 gcd,用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理:gcd(a,b)=gcd(b,a%b) 证明: 设 r=a%b,c=gcd(a,b); 则 a=cx,b=cy,其中x,y互质 r=a%b=a-pb=cx-cp ...
分类:
编程语言 时间:
2019-04-08 21:51:05
阅读次数:
233
问题描述众所周知,aekdycoin擅长字符串问题和数论问题。当给定一个字符串s时,我们可以写下该字符串的所有非空前缀。例如:S:“ABAB”前缀是:“A”、“AB”、“ABA”、“ABAB”对于每个前缀,我们可以计算它在s中匹配的次数,因此我们可以看到前缀“a”匹配两次,“ab”也匹配两次,“ab ...
分类:
其他好文 时间:
2019-04-08 21:48:01
阅读次数:
138
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为: ...
分类:
其他好文 时间:
2019-04-08 21:38:22
阅读次数:
259
用MVC+EF做简单查询时,返回json格式数据出现问题 报错: 个人记录最简单而行之有效的方法 解决: 百度后发现方法挺多,个人认为这个比较好用 ...
分类:
Web程序 时间:
2019-04-08 21:31:49
阅读次数:
836
``` class Solution { public: vector findSubstring(string s, vector& words) { vector res; if (s.empty() || words.empty()) return res; int n = words.siz... ...
分类:
其他好文 时间:
2019-04-08 21:25:48
阅读次数:
150
JavaScript函数的默认参数(default parameter) ...
分类:
编程语言 时间:
2019-04-08 21:24:34
阅读次数:
219
一 . 生成器 生成器函数 (重点) 优点: 节省内存, 生成器本身就是代码. 几乎不占用内存 特点: 惰性机制, 只能向前. 不能反复 二 . 各种推导式 列表推导式 [ 结果 for循环 if ] 字典推导式 { 结果(k:v) for循环 if } 集合推导式 { 结果(k) for循环 if ...
分类:
编程语言 时间:
2019-04-08 21:14:45
阅读次数:
166
#include using namespace std; struct Node{ int r, c, dis; Node(int r, int c):r(r), c(c){} }; const int maxn = 1000 + 3; int R, C; char maze[maxn][maxn... ...
分类:
其他好文 时间:
2019-04-08 21:10:43
阅读次数:
125
```
class Solution {
public: ListNode* swapPairs(ListNode* head) { ListNode *dummy = new ListNode(-1), *pre = dummy; dummy->next = head; while (pre->n... ...
分类:
其他好文 时间:
2019-04-08 19:55:16
阅读次数:
140