代码中写了三种快速排序的方法： 假设列表中第一个元素为中间值，那么就从左、右两个方向朝中间遍历与中间值比较，比其小的放左边，比其小的放右边。当左、右指针变量相等时，完成第一次排序，保在左边的都比中间值小，在右边的都比中间值大。 然后递归调用该方法，从而实现最终的整个列表排序。 中间值（该值每次假设是 ...
分类：
编程语言 时间：
2020-03-18 18:34:02
阅读次数：
68
首先声明的是这种解法非常非常的原始和不优雅，甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目，有很多亮眼的解法，比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮（虽然很少亮那么一下），我们应该有一些通用的思考方法，可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述， ...
分类：
其他好文 时间：
2020-03-11 01:28:31
阅读次数：
68
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 递归思想，如果根节点相同则递归调用match()，如果根节点不相同，则判断 的左子树或右子树与 是否相同。 注意节点为空的条件， 中，只要有一棵树树为空就返回 ; 中，要先判断 ，如果 为 ...
分类：
其他好文 时间：
2020-03-06 23:37:49
阅读次数：
72
递归函数的定义：在函数内部，函数自身调用自己的return值，就叫做递归函数 要求：1. 必须有一个明确的结束条件： 2. 每次相对减少，不可能增加，否则永远不能结束，则出错 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数 ...
分类：
其他好文 时间：
2020-03-06 01:32:05
阅读次数：
62
快速排序 学了有两天了，快排的原理也理解了很多，但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴，将这个枢轴的值作为一个标定点，遍历数组，将比枢轴的值小的全放到枢轴左边，大于等于枢轴的放在右边，这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 ...
分类：
编程语言 时间：
2020-03-01 20:09:13
阅读次数：
83
不断的对于某操作重复调用执行称为递归调用，递归函数执行的这个过程中只有进栈(开辟空间)，没有出栈，直到最后一次调用完毕了，才逐个出栈，所以递归函数在执行的时候非常的占用内存资源；如果执行的次数过多了，会产生内存溢出的现象；所以一定要控制递归的层数，当符合某一条件时要终止递归调用，几乎所有的递归都能用 ...
分类：
编程语言 时间：
2020-03-01 00:40:12
阅读次数：
66
1.拷贝构造函数 Line( const Line &obj); √ //常量引用 Line( Line obj); × 形参复制到实参会调用拷贝构造函数，所以会形成无休止的递归调用从而导致栈溢出。 2.运算符重载 传参类型声明为常量引用。 引用：从形参到实参就不会调用拷贝构造函数，比面无谓消耗，提 ...
分类：
其他好文 时间：
2020-02-28 01:21:41
阅读次数：
67
1、快速排序算法 public static void main(String[] args) { //Scanner scan=new Scanner(System.in); int[] arr=new int[10]; for(int i=0;i<10;i++){ arr[i]= new Ran ...
分类：
编程语言 时间：
2020-02-26 22:32:08
阅读次数：
86
第一次看到柯里化这个词的时候，还是在看一篇算法相关的博客提到把函数柯里化，那时一看这个词就感觉很高端，实际上当你了解了后才发现其实就是高阶函数的一个特殊用法。 果然是不管作用怎么样都要有个高端的名字才有用。 首先看看柯里化到底是什么？ 维基百科上说道：柯里化，英语：Currying(果然是满满的英译 ...
分类：
Web程序 时间：
2020-02-24 11:23:39
阅读次数：
112
# 深度遍历打印一个文件夹def print_all_dir(dir): # 判断dir是文件夹 if os.path.isdir(dir): # 如果是文件夹，先打印该文件夹 print(dir) # 再遍历 for next_dir in os.listdir(dir): # 递归调用，针对该文 ...
分类：
编程语言 时间：
2020-02-22 09:43:14
阅读次数：
86
