Trie/前缀树/字典树 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 优点：利用字符串的公共前缀来减少查询时间， ...
分类：
其他好文 时间：
2020-03-29 01:29:15
阅读次数：
54
数据结构概念总结 Data Structures + Algorithms = Programs 一.数据结构 1.基本概念： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 2.数据结构的逻辑结构分为四种： 集合结构，线性结构，树形结构，图结构。 ...
分类：
其他好文 时间：
2020-03-28 20:24:13
阅读次数：
96
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
题意：给出一颗n个节点的树，这道题数据都是以1为根； 给出一个p，表示留下p个节点，要我们求出留下p个节点删除边的数量最少是多少 思路：树形dp dp【i】【j】 表示i这颗子树保留j个节点所需要删除边的数量最少的权值 那么dp【i】【1】就是把他所有儿子全部去掉，那么就是他son【】的个数 求出来 ...
分类：
其他好文 时间：
2020-03-28 18:14:43
阅读次数：
69
题意：给出一颗树形图，每一条边都有一定权值，叶子节点里面有若干副画 现在有一个小偷要进去偷画，每一条边的权值就是走的时间，偷画需要5秒 给出警察到来时间，问最多能偷多少副画 思路:这是一道树形dp 我们遍历每个节点，从根节点dfs到叶子节点，那么如何进行状态转移呢 我们用一个dp【i】【j】表示在i ...
分类：
其他好文 时间：
2020-03-28 13:08:08
阅读次数：
74
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
字典树 描述 字典树 ，又称 单词查找树、Trie树、前缀树 ，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。 常见操作有插入和查找，删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的 ...
分类：
编程语言 时间：
2020-03-25 23:20:55
阅读次数：
93
``` #include #include #include #include using namespace std; const int N=3010; int e[N],h[N],ne[N],idx; int f[N][2]; bool st[N]; void add(int a,int b)... ...
分类：
其他好文 时间：
2020-03-25 19:08:37
阅读次数：
74
定义： 将对象组合成数形结构以表示 "部分-整体"的层次结构 组合模式使客户端对单个对象和组合对象保持一致的方式处理 组合模式 -使用场景： 希望客户端可以忽略组合对象与单个对象的差异时（不管是黑猫白猫，都是猫就是了） 处理一个树形结构时 优点： 清楚地定义了分层次的复杂对象，表示对象的全部或部分层... ...
分类：
其他好文 时间：
2020-03-25 19:05:54
阅读次数：
62
并查集 概述 性质 一种树形结构 并查集算法不支持分割一个集合 元素 代表元 集合中的元素，用来代表这个集合 一个集合内的所有元素组织成以代表元为根的树形结构 parent[x] 对于每一个元素，parent[x]指向x在树形结构上的父亲节点。如果x是根节点，则令parent[x] = x 操作 M ...
分类：
其他好文 时间：
2020-03-24 23:30:28
阅读次数：
67
