用递归实现遍历文件夹及其子目录*###什么是递归**递归: 函数不断的调用函数,开辟内存: 是一种典型使用空间换时间的思想(突然间内存被大量占用,效率很高)。当一个函数是为了解决某一个问题的时候, 发现在解决的过程中, 出现了子问题与本身要解决的问题(父问题)一致: 子问题与父问题一致,只是规模比较... ...
分类：
Web程序 时间：
2019-10-07 17:33:37
阅读次数：
149
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 解题思路 要求在O(1)时间内完成，由于栈后进先出的原则，不能出现破坏栈结构的事情。因而采用以空间换时间的思路，建立辅助栈，辅助栈与数据栈的出入栈操作同步进行，区别在于数据栈压入当前元素 ...
分类：
其他好文 时间：
2019-10-05 12:53:17
阅读次数：
115
求区间第K大的值； 我们需要在短时间内回答数目巨大的问题，这个算法的核心是空间换时间； 每个点建一个线段树，是的； 我们先离散化所有权值，使得当前的权值在1到n范围内，恰巧是vector里的下标； 对于每一个点，我们分成左二子和右儿子，分别存放当前区间的左半部分和右半部分，维护左右节点的数量； 我们 ...
分类：
其他好文 时间：
2019-10-04 22:30:26
阅读次数：
97
- 补充：三目运算
- f-strings
- 迭代器
- 生成器 ...
分类：
编程语言 时间：
2019-09-22 16:42:55
阅读次数：
107
下面的特点都根据编号相对应： char的特点： char表示定长字符串，长度是固定的； 如果插入数据的长度小于char的固定长度时，则用空格填充； 因为长度固定，所以存取速度要比varchar快很多，甚至能快50%，但正因为其长度固定，所以会占据多余的空间，是空间换时间的做法； 对于char来说，最 ...
分类：
数据库 时间：
2019-09-19 23:58:46
阅读次数：
182
还有一个月就要开始我的初赛了！ 如果没搞好就前功尽弃了呢。 所以今天开始努力复习初赛知识！ 计数排序(桶排)就是对于一个序列，找小于某一个数的数的数量，就能直接得到这个数排序后所在位置，是一种牺牲空间换时间的做法，十分稳定。 选择排序就是每次遍历数组找到最小的元素，放在头部，再从剩下的里面找次小的， ...
分类：
编程语言 时间：
2019-09-16 21:12:18
阅读次数：
109
恶汉单例模式：/**恶汉单例模式，用空间换时间的思想进行对象的初始化，在多线程的情况下，故不存在线程安全问题。@authorAdministrator/publicclassWickedManSingleTon{privatestaticWickedManSingleToninstance=newWickedManSingleTon();privateWickedManSingleTon(){}p
分类：
编程语言 时间：
2019-09-12 10:22:26
阅读次数：
101
300. 最长上升子序列 题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为?$O(n^2)$ 。 进阶: 你能将算法的时间复杂度降低到 O(nlogn) 吗? 思路 动态规划法 第 ...
分类：
其他好文 时间：
2019-09-11 21:52:22
阅读次数：
82
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 1 struct RandomListNode { 2 int label ...
分类：
其他好文 时间：
2019-08-16 18:23:43
阅读次数：
73
面试问题： 1.python的垃圾回收机制：主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记 清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的 ...
分类：
编程语言 时间：
2019-08-13 20:59:40
阅读次数：
109
