码迷,mamicode.com
首页 >  
搜索关键字:trie 树    ( 65186个结果
树莓派4B-下载系统
官网下载镜像:https://www.raspberrypi.org/ 下载刷机工具 再往下翻 Manually install an operating system image 点击:See all download options 进入下载页面: 下载ubuntu server镜像,用工具刷入 ...
分类:其他好文   时间:2021-05-04 15:50:51    阅读次数:0
树莓派4B-初始化网络-静态ip
连接有线网络启动 系统启动以后停到用户名密码画面,等待3分钟所有,或者连续数据多次用户名密码 用户名密码都是ubuntu 输入正确后,会提示修改用户密码,先输入旧密码,在连续输入2次新密码,进入系统 修改静态ip ip addr 查看网络地址,可以看到网路地址已经存在: 但是每次启动有可能会变,改为 ...
分类:其他好文   时间:2021-05-04 15:44:34    阅读次数:0
层次打印二叉树
#include<vector> #include<queue> #include<string> #include<binaryNode.hpp> #include<iostream> #include<sstream> template<typename T> class traverse { ...
分类:其他好文   时间:2021-05-04 15:34:11    阅读次数:0
21-5-01_innodb内幕
5.6 B+树索引的使用 5.6.1 不同应用中B+树索引的使用 OLTP(on-line transaction processing)翻译为联机事务处理, OLAP(On-Line Analytical Processing)翻译为联机分析处理,从字面上来看OLTP是做事务处理,OLAP是做分析 ...
分类:数据库   时间:2021-05-04 15:27:37    阅读次数:0
后缀自动机
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度,失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置,通过倍增快速找到该字符串所在状态 ...
分类:其他好文   时间:2021-05-03 12:26:25    阅读次数:0
决策树3:基尼指数--Gini index(CART)
pi表示在信息熵部分中有介绍,如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法: import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类:其他好文   时间:2021-05-03 12:13:28    阅读次数:0
[CF702F] T-Shirts
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对 ...
分类:其他好文   时间:2021-05-03 12:12:04    阅读次数:0
树与二叉树
树和二叉树的思维导图 重要概念: (1)树的顺序存储结构:对于一颗树所有节点按照层序自顶向下,同一层自左向右。 (2)二叉树是一个有限的结点集合,这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类:其他好文   时间:2021-05-03 12:09:36    阅读次数:0
树的总结
树 树的特点: 1.每个结点有零个或多个子结点; 2.每一个非根结点有且只有一个父结点; 3.没有父结点的结点称为根结点; 树的种类: 1.二叉树 树的任意节点至多包含两棵子树; 二叉树包含:完全二叉树,满二叉树,线索二叉树,平衡二叉树,二叉排序树,哈夫曼树; (1)完全二叉树: 对于一颗二叉树,最 ...
分类:其他好文   时间:2021-05-03 12:08:56    阅读次数:0
树与二叉树
#树与二叉树的思维导图: ##重要概念: 树是由n(n>=1)个结点(或元素)组成的有限集合 二叉树是一个有限的结点集合,这个集合或者为空,或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历: 先序遍历: (1)访问根结点; (2)先序遍历左子树; (3)先序遍历右子 ...
分类:其他好文   时间:2021-05-03 12:00:00    阅读次数:0
65186条   上一页 1 ... 26 27 28 29 30 ... 6519 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!