#java遍历文件夹及其子目录 ##主要逻辑 使用scanner类获取输入的目录，并创建文件对象。 新建一个遍历文件夹的方法，参数是已创建的文件对象，递归调用自己。 import java.io.File; public class BianLi{ public static void huoQuM ...
分类：
编程语言 时间：
2020-07-20 13:30:35
阅读次数：
97
原文链接：https://www.cnblogs.com/pinard/p/6221564.html 谱聚类（spectral clustering）是广泛使用的聚类算法，比起传统的K-Means算法，谱聚类对数据分布的适应性更强，聚类效果也很优秀，同时聚类的计算量也小很多，更加难能可贵的是实现起来 ...
分类：
其他好文 时间：
2020-07-20 13:26:41
阅读次数：
60
由于开发 or 自己练手小demo的时候经常会用到node依赖包，这样就不得不反复的去下载node_modules。如果一不小心依赖包下载错了 or 想解决依赖冲突时，假设在依赖非常多的情况下，通过npm uninstall ... or yarn remove ... 去卸载包，就会变得很麻烦。而 ...
分类：
其他好文 时间：
2020-07-20 13:16:32
阅读次数：
81
插入排序（Insertion sort） 插入排序原理 插入排序原理：插入排序的原理类似于平时打扑克牌进行排序时的原理 把所有的元素分为两组，一组为已排序的另外一组为没有排序的（如果没有已排序的，默认第一个元素为已排序的） 找到未排序的组中的第一个元素，向已经排序的组中进行插入 倒叙遍历已经排序的组 ...
分类：
编程语言 时间：
2020-07-19 23:25:54
阅读次数：
64
7. 重建二叉树 题意：面试题07. 重建二叉树 思路：前序遍历的顺序是“根-左-右”，中序遍历的顺序是“左-中-右”。 那么，对于整棵树前序遍历的结果，第一个值r一定是树的根结点。如果在中序遍历的结果中找到r的位置index，那么index左边的子数组就都是根结点r的左子树的中序遍历结果，inde ...
分类：
其他好文 时间：
2020-07-19 23:21:29
阅读次数：
70
05. 替换空格 题意：面试题05. 替换空格 思路：题目要求将空格字符‘ ’替换为‘20%’，即将一个字符替换为三个。我们可以先遍历一遍字符串，统计出字符串中空格的个数count，根据这个数字可以计算出： \[ 替换之后字串的长度 = 原字串长度 + 2 * count \] 然后从后向前，依次将 ...
分类：
其他好文 时间：
2020-07-19 23:18:00
阅读次数：
76
容易忘的树基本操作 以中序与任意其他方法遍历建二叉树 // 中序与后续为例 struct node { int data; node *l, *r; }; // 中序的hash数组 int hashIn[MAX]; vector<int> in(MAX), post(MAX); node *crea ...
分类：
编程语言 时间：
2020-07-19 18:09:06
阅读次数：
109
1.创建一个队列时，空队列中队首和队尾相同，但不是NULL，队首后面挂的元素才是NULL 2.打印队列时，对于链队列，不能把指针加一来找到下一个数据，因为链表地址不连续，需要复制一条链表，不断往后遍历来挨个打印链表的数据 3.求队伍的长度也是，不能首尾指针相减，因为地址不连续，所以同样需要复制一条链 ...
分类：
编程语言 时间：
2020-07-19 18:05:49
阅读次数：
71
// 按顺序排好的大数组let bArray = ["a", "b", "c", "d", "e", "f", "g"]// 打乱顺序的小数组let sArray = ["c", "a", "g", "f"]// 创建一个空变量来装纳乱序的小数组在大数组中的下标let arr = []// 遍历出乱 ...
分类：
编程语言 时间：
2020-07-19 15:58:06
阅读次数：
62
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] class Solution( ...
分类：
其他好文 时间：
2020-07-19 13:49:57
阅读次数：
77
