题链 tips: 1.数组模拟单链表，快 2.一些边界条件的考虑出题人已经除去了 3.题意的理解 4.下标用来索引，指针，逻辑与物理的区别 #include<iostream> using namespace std; const int N=10010; int head,e[N],ne[N],i ...
分类：
其他好文 时间：
2019-08-31 23:34:27
阅读次数：
78
递归函数 注意： ①一个函数在他的函数体内调用他自身称为递归调用，执行递归函数将反复调用其自身，每执行一次进入新的一层。 ②为防止递归函数无休止的进行，必须在函数内有终止条件。 ③对于一个函数只要知道他的递归定义式和边界条件，就可以编递归函数 例子1：阶乘 <!DOCTYPE html><html> ...
分类：
其他好文 时间：
2019-08-26 22:57:16
阅读次数：
105
归并排序 package algorithm.sort; / @Auther: AaronPi @Date: 2019 5 6 21:32 归并排序 思想：（分治法 用递归来实现）把数组从中间分成两部分，分别排序，再组合在一起 思路很巧妙，需要尤其注意边界条件、判断剩余元素等事项 / public ...
分类：
编程语言 时间：
2019-08-25 14:13:25
阅读次数：
94
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类：
其他好文 时间：
2019-08-20 14:05:21
阅读次数：
67
#############这道题的解题思路：同从32题上到下打印二叉树，34题二叉树中和为某一值的路径# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None... ...
分类：
其他好文 时间：
2019-08-16 22:44:38
阅读次数：
108
第19课-递归的应用实战一 1. 递归的数学思想 (1) 递归是一种数学上分而自治的思想。 (2) 递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理。 (3) 递归需要有边界条件。 l 当边界条件不满足时，递归继续进行。 l 当边界条件满足时，递归停止。 2 . 递归的数学表示 n > ...
分类：
其他好文 时间：
2019-08-08 19:33:30
阅读次数：
78
Q：把一个字符串转换为整数。 A1：一个普通但漏洞百出的解法。 漏洞：没有考虑输入的字符串中是否有非数字字符或正负号，并不能转换成整数时该如何错误处理；没有考虑溢出；如果传入是空指针，程序将崩溃，代码不够鲁棒。 A2：初级程序员的解法。 Q：求链表中的倒数第k个节点。 ...
分类：
其他好文 时间：
2019-07-25 23:31:46
阅读次数：
128
思路：判断各种边界条件。 1）首先过滤字符串前面的空格，即找到第一个不为空格的字符； 2）如果第一个字符是+或-，设置flag值； 3）接下来的字符如果在'0' - '9' 范围内，则转换为数字，否则结束循环； 注意上一步中，如果结果已经大于INT_MAX或小于INT_MIN，则直接返回INT_MA ...
分类：
其他好文 时间：
2019-07-25 23:13:49
阅读次数：
113
是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问 ...
分类：
编程语言 时间：
2019-07-11 12:40:53
阅读次数：
125
如何编写单元测试 燕双龙 一 单元测试简介 单元测试是代码正确性验证的最重要的工具，也是系统测试当中最重要的环节。也是唯一需要编写代码才能进行测试的一种测试方法。在标准的开发过程中，单元测试的代码与实际程序的代码具有同等的重要性。每一个单元测试，都是用来定向测试其所对应的一个单元的数据是否正确。 单 ...
分类：
其他好文 时间：
2019-06-20 20:02:32
阅读次数：
118
