Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
给你二叉树的根节点 root ，返回它节点值的?前序?遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1 ...
分类：
其他好文 时间：
2021-01-08 11:19:55
阅读次数：
0
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ C 代码 ...
分类：
其他好文 时间：
2021-01-08 11:18:58
阅读次数：
0
介绍 并查集是一种特殊的树结构，示例图如下 可以很方便的进行以下两种操作：以上图为例 判断元素6和元素4是否属于同一组， 合并元素6和元素4所在的组 代码实现 public interface UF { /** * 容量 */ int size(); /** * 是否已连接 */ boolean c ...
分类：
编程语言 时间：
2021-01-07 11:59:23
阅读次数：
0
mysql索引的各种概念 在学习索引的时候，常常会看到回表、覆盖索引、索引下推、页分裂等等概念，本篇就常见概念进行介绍和总结，希望能帮助大家快速掌握这些“高大上”的概念。 目录 mysql索引的各种概念 回表 索引维护——页分裂 覆盖索引 最左匹配原则 前缀索引 索引下推 索引基于B+树，要想更好地 ...
分类：
数据库 时间：
2021-01-06 12:25:41
阅读次数：
0
JAVA: class WordDictionary { private Node head; /** * Initialize your data structure here. */ public WordDictionary() { this.head = new Node(null); } ...
分类：
其他好文 时间：
2021-01-06 12:18:38
阅读次数：
0
JAVA 实现： class Trie { private Node head; /** * Initialize your data structure here. */ public Trie() { this.head = new Node(); } /** * Inserts a word ...
分类：
其他好文 时间：
2021-01-06 12:15:16
阅读次数：
0
1、criterion: 特征选取标准。 默认：gini。 可选gini（基尼系数）或者entropy（信息增益）。 1.1 选择entropy，则是ID3或C4.5算法。 ID3算法原理： a 计算训练集所有样本的信息熵。 b 计算每一特征分类后的信息增益。 c 选择信息增益最大的特征进行分类，得 ...
分类：
其他好文 时间：
2021-01-06 12:02:48
阅读次数：
0
介绍 Trie树(又名字典树，前缀树)是一种多叉树，是一种专门处理字符串的数据结构，Trie树 示例图如下 保存的数据为单词列表[goods,good,gmail,grade,dog,cap,cook,map]，应用场景有搜索提示 代码实现 import java.util.ArrayList; i ...
分类：
编程语言 时间：
2021-01-06 12:00:21
阅读次数：
0
原题链接 考察：并查集基础 在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意：当我们计算人数的时候,已经在一个集合中的人不能重复计算 当时看y总犯了这个错误,结果自己写又错了233 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类：
其他好文 时间：
2021-01-06 11:59:44
阅读次数：
0
