[TOC] 递归 什么是递归函数 函数的嵌套调用：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数的过程中，又直接或间接地调用了它自身。 如果递归函数不断的调用函数自身，那么这个递归函数将会进入一个死循环，因此我们应该给递归函数一个明确的结束条件。 直接调用 直接调用指的是 ...
分类：
其他好文 时间：
2019-06-11 19:40:35
阅读次数：
141
public void ReadFilePath(string path) { string[] dirs = Directory.GetFileSystemEntries(path);//获取文件目录和文件名 for (int i = 0; i<dirs.Length; i++) { if (Di ...
分类：
其他好文 时间：
2019-06-09 17:04:32
阅读次数：
71
leetcode地址： https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 难度：中等 描述： Given a singly linked list where elements a ...
分类：
其他好文 时间：
2019-06-07 23:05:56
阅读次数：
126
递归 函数的嵌套调用：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数过程中，有直接间接调用了自身。 直接调用 间接调用 递归必须要有两个明确的阶段： 1. 递推：一层一层递归调用下去，进入下一层递归的问题规模都将会减小 2. 回溯：递归必须要有一个明确的结束条件，在满足该 ...
分类：
其他好文 时间：
2019-06-06 21:17:14
阅读次数：
103
- 首先JSON.stringify()是将js对象转换为JSON形式 实现思路： 通过递归调用，来实现对转换对象Object的深层value进行遍历，利用array的join实现最终字符串拼接 一个较为完整版的实现： JSON.parse()是将JSON对象转换为js对象 实现方式：（2种） ev ...
分类：
Web程序 时间：
2019-06-06 20:54:00
阅读次数：
179
爬取b站博人传 每页短评20个,页数超过1000页, 代码如下 在爬取过程中发现,每当递归到999会发生异常 这个函数在递归自身是发生的异常 只需要在程序开头添加 防止内存爆炸 ...
分类：
编程语言 时间：
2019-06-04 13:12:55
阅读次数：
142
分而治之(又称D&C) 书中举了一个例子，假设你是农场主，有一块土地，如图所示: 你要将这块地均匀分成方块，且分出的方块要尽可能大。 从图上看，显然是不符合预期结果的。那么如何将一块地均匀分成方块，并确保分出的方块是最大的呢？使用D&C策略。 (1)D&C算法是递归的;(2)使用D&C解决问题的过程 ...
分类：
编程语言 时间：
2019-05-31 23:45:16
阅读次数：
207
分而治之D&C 分而治之不是一种解决问题的算法，而是一种希望问题分解，将复杂的问题划分为多个简单问题来解决的思想。 分而治之的思想重点： （1）找出简单的基线条件 （2）确定如何缩小问题的规模，使其符合基线条件。 快速排序 例如快速排序问题，一个列表进行排序，如下图 首先选择列表中的一个元素作为基准 ...
分类：
编程语言 时间：
2019-05-21 12:45:43
阅读次数：
156
递归的特点: 递归算法是一种直接或间接调用自身算法的过程,简洁而且易于理解 递归算法解决特点: --递归就是在过程或函数里调用自身 --在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口 --递归算法解题很简洁,但运算效率较低,所以不提倡用递归算法设计程序 --在递归调用的过程中系统为每一 ...
分类：
编程语言 时间：
2019-05-20 22:42:12
阅读次数：
163
