114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一：递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类：
其他好文 时间：
2021-01-19 11:40:59
阅读次数：
0
原文链接http://www.softec.lu/site/RegularExpressions/RegularExpressionEngines 正则表达式引擎是正则表达式匹配算法的基础。其有多种不同的实现，但大多数都是基于Henry Spencer的NFA引擎。 正则引擎有两个大分类，DFA和N ...
分类：
其他好文 时间：
2021-01-18 11:24:29
阅读次数：
0
const int MAXN = 200000 + 10; const int MAXM = 2000000 + 10; int n, m; vi G[MAXN]; int vis[MAXN]; int fa[MAXN]; int ans[MAXN]; struct Query { int x, y ...
分类：
编程语言 时间：
2021-01-16 12:11:10
阅读次数：
0
from: https://www.cnblogs.com/general001/articles/3581303.html LZMA (Lempel-Ziv-Markov chain-Algorithm) 基于著名的LZ77压缩算法改进的压缩/解压工具，特点：高压缩率，高解压速度，低内存消耗，lz ...
分类：
其他好文 时间：
2021-01-16 12:02:39
阅读次数：
0
gocloc是一个支持代码统计的golang 包，同时也可以基于cli 运行 参考使用 环境准备 go.mod module demoapp ? go 1.15 ? require github.com/hhatto/gocloc v0.3.3 main.go package main ? impo ...
分类：
编程语言 时间：
2021-01-16 12:02:21
阅读次数：
0
K-近邻算法 什么是K-近邻算法 你的“邻居”来推断出你的类别 1、K-近邻算法(KNN) 1.1 定义 如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。 来源：KNN算法最早是由Cover和Hart提出的一种分类算法 1.2 距离公 ...
分类：
编程语言 时间：
2021-01-16 11:59:04
阅读次数：
0
算法导论随笔(二) 手动建堆 作为stl选手，对于手写堆接触较少，不过熟悉建堆的过程还是有不少收获的。 堆的载体：一个长度为n的数组 基本操作：维持某节点的堆性质 void heapify(int o) //维护i号节点的堆性质 { while (1) { int ls = o << 1; int ...
分类：
编程语言 时间：
2021-01-15 12:10:01
阅读次数：
0
此篇博客主要记录使用递归求解的树相关的算法题。 一、二叉树的最大深度 104. 给定一个二叉树，找出其最大深度。 （easy） 2021-01-13 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null ...
分类：
其他好文 时间：
2021-01-15 12:07:22
阅读次数：
0
描述 给定一个排序数组，在原数组中“删除”重复出现的数字，使得每个元素只出现一次，并且返回“新”数组的长度。 不要使用额外的数组空间，必须在不使用额外空间的条件下原地完成。 在线评测地址：领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 ...
分类：
编程语言 时间：
2021-01-15 12:04:14
阅读次数：
0
通过特定的统计方法(数学方法)将数据转换成算法要求的数据 数值行数据：标准缩放： 1.归一化 2.标准化 类别型数据：one-hot编码 时间类型：时间的切分 sklearn特征处理API： sklearn.preprocessing 归一化： 特点：通过对原始数据进行变化把数据映射到(默认为【0， ...
分类：
其他好文 时间：
2021-01-14 11:08:01
阅读次数：
0
