注意一个边界条件：必须是连续的，如果前后两个数是一样的也不满足条件 ...
分类：
其他好文 时间：
2017-09-13 11:56:08
阅读次数：
92
具体内容参见紫书p310-p312 一、辗转相除法 恒等式：gcd(a,b) = gcd(b,a%b) 边界条件：gcd(a,0) = a 辗转相除法的关键（恒等式）和边界条件一起构成了下面的程序： 这个算法称为欧几里得算法！！！！ 二、求lcm 公式：gcd(a,b) * lcm(a,b) = a ...
分类：
编程语言 时间：
2017-09-10 11:22:55
阅读次数：
112
4.4代码复审 代码复审的正确意义是看代码是否存在“代码规范的”的框架内正确地解决问题，软件工程中最基本的复审手段是同伴复审。 1.找出代码错误（编码错误、不符合代码规范） 2.发现逻辑错误，程序编译通过，但是代码的逻辑是错误的。 3.发现算法错误（算法不够优化、边界条件没有处理好）。 4.发现潜在 ...
分类：
其他好文 时间：
2017-09-07 00:53:47
阅读次数：
144
1、问题描述 Given a binary tree, flatten it to a linked list in-place. For example,Given The flattened tree should look like: Hints: If you notice carefull ...
分类：
其他好文 时间：
2017-09-02 09:37:26
阅读次数：
125
1、问题描述 You need to find the largest value in each row of a binary tree. Example: 2、边界条件:root==null 3、思路：层级遍历，每一层找到最大值，记录 4、代码实现 5、api ...
分类：
其他好文 时间：
2017-08-31 11:08:25
阅读次数：
169
2017-08-30 16:44:33 writer：pprp 上午刚刚复习了一下不带有lazy标记的线段树， 下午开始学带有lazy标记的线段树 这个是我看大佬代码敲的，但是出了很多问题， 这提醒我： 1、要注意边界条件，一个边界条件的取等或者不取等，小于或者大于出错的话就直接运行不了了 2、注意 ...
分类：
其他好文 时间：
2017-08-30 17:09:50
阅读次数：
161
#include int main() { int n; char c; int m; scanf("%d %c", &n, &c);//scanf的%c对空格和换行是敏感的，即有效输入 if (n % 2 == 0)//行数是列数的一半，四舍五入的要求进行的讨论处理 m = n / 2; else... ...
分类：
其他好文 时间：
2017-08-30 15:38:04
阅读次数：
109
题目描述 输入 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 输出 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， 样例输入 1 1 样例输出 1 2 题解 数位dp+矩阵乘法 $x\ xor\ 3x=2x$即$x\ xor\ 2x=3x ...
分类：
其他好文 时间：
2017-08-29 21:37:58
阅读次数：
134
题目描述 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ? S(i ? 1, j) + S(i ? 1, j ? 1), 1 <= j <= i ? 1。 边界条件为：S(i, i) ...
分类：
其他好文 时间：
2017-08-22 18:41:38
阅读次数：
130
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 ...
分类：
其他好文 时间：
2017-08-22 00:17:07
阅读次数：
106
