递归（面试高频题） 就是一个方法，自身调用自身，但递归不适用于较大数据计算，会导致计算器内存不足从而崩溃 递归包含两个部分： 递归头：什么时候不调用自身方法。如果没有递归头，就会陷入死循环。 递归体：什么时候需要调用自身方法。 递归的算法公式 package weiwei.method;public ...
分类：
其他好文 时间：
2020-10-13 17:48:50
阅读次数：
43
幂集，就是一个集合的所有子集，包括空集 下面附着代码，具体实现的过程代码下面： 各部分代码如下： 首先是 headF.h(headFile的意思) 1 #pragma once 2 3 #include<cstdio> 4 #include<vector> 5 6 using namespace s ...
分类：
其他好文 时间：
2020-10-13 17:14:00
阅读次数：
20
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] ...
分类：
其他好文 时间：
2020-10-13 16:54:20
阅读次数：
18
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
new new用构造函数创建实例对象，为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤： 创建一个新的对象 链接到原型，将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this，让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类：
移动开发 时间：
2020-10-12 20:04:55
阅读次数：
32
1.素数判断。 直接暴力判断，复杂度是根号级别。 2.筛选法。 普通筛法，对每个数，将其倍数全部标记。 复杂度是O(n/1+n/2+...+n/n)，调和级数，O(nlogn)级别。 高级一点的筛法，我们发现，一个合数的倍数会被自己的因子提前标记，所以只需要对素数的倍数进行标记。 复杂度...我忘了 ...
分类：
其他好文 时间：
2020-10-10 16:55:29
阅读次数：
17
归并排序的两种方法 递归（自顶向下） 将一个大的无序的数组分成两个，然后拿出其中一个再分为两个···一直这样下取，直到最后剩下一个，那么这只包含一个元素的数组就是有序的了，然后将两个这样的数组通过merge方法有序的合并，一级一级，直到最开始的两个合并了就排序完了 先实现一个merge用来将两个有序 ...
分类：
编程语言 时间：
2020-10-08 19:03:04
阅读次数：
21
什么是用户？组又是什么？为什么对我们系统来讲会有用户的概念？我们又说过现代的操作系统都是多任务多用户系统叫Multi-task,Multi-Users。所以在PC兼容机出现之前很多使用的都是主机。那个时候可以使用众多终端来链接到这个主机上来。这样一来就又很多人一起使用同一个计算机。在同一个系统上创建文件，管理文件使用文件。但是我么应该知道资源是有限的，我如果发现磁盘空间不够用了，偷偷的
分类：
系统相关 时间：
2020-10-08 18:37:55
阅读次数：
25
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 优点：结 ...
分类：
编程语言 时间：
2020-10-07 20:33:56
阅读次数：
23
