for循环 1 let arr=["A","B","C","D","E","F"]; 2 for(let i=0;i<arr.length;i++){ 3 console.log(arr[i]); 4 } for...of 遍历出数组中的每个值 1 let arr=["A","B","C","D", ...
分类：
编程语言 时间：
2020-01-12 11:28:14
阅读次数：
104
Description CodeForces 1285D Solution 看到异或，很自然想到从高位到低位贪心。如果较高的位置是能设为 $0$ 的，那一定将它设为 $0$，这样的答案一定最优。 我们可以对数集建 01-trie，为了适应从高位到低位的贪心，我们将第一层（也就是根节点所在的那一层）的 ...
分类：
其他好文 时间：
2020-01-12 11:27:15
阅读次数：
94
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
"QUESTION_POS" 本来想用$trie$的，结果有一个神奇的数组赋值无效…… 思路：先求出第一问答案，可以$O(n)$一遍扫出来，注意背诵的单词只统计一次 难点在于第二问。 可以用单调队列扫一下，记录队列中每个单词在文章中的位置，对于队头，如果这里的单词在后面出现过，队头就可以不要了。 当 ...
分类：
其他好文 时间：
2020-01-11 13:21:00
阅读次数：
72
题目：http://codeforces.com/contest/1285/problem/D 思路：从高位往低位建 $01\;trie$ 树，从高位 dfs 当只有一个分支，当前位为 $0$，填法唯一； 当有两个分支，当前位为 $1$，填法不唯一，则返回较小值； ...
分类：
其他好文 时间：
2020-01-11 09:17:35
阅读次数：
205
[toc] pip安装源 基本使用 1. 采用国内的源,加速下载模块速度 常用的pip源: 2. 换源安装命名 永久配置安装源 Windows 1、文件管理器文件路径地址栏敲： %APPDATA% 回车，快速进入 C:\Users\电脑用户 \AppData\Roaming 文件夹中 2、新建 pi ...
分类：
数据库 时间：
2020-01-09 20:59:54
阅读次数：
120
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
这道题主要是构造前缀树节点的数据结构，帮助解答问题。 <! more 原题 实现一个 Trie (前缀树)，包含?insert,?search, 和?startsWith?这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母?a z?构成的。 保证所有输入均为非空字符串。 原题url：h ...
分类：
其他好文 时间：
2020-01-08 10:55:31
阅读次数：
90
字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 例题： N ...
分类：
其他好文 时间：
2020-01-06 09:39:17
阅读次数：
111
Description 维护一个字符串集合，有三种事件，加入一个字符串，删除一个字符串，询问最早在哪个事件之后，以某个串为前缀的字符串数量超过$k$，强制在线。$n \le 100000,|S| \le 60$,输入中的所有字符串只会包含前$10$个小写字母。 Solution 建立$Trie$树维 ...
分类：
其他好文 时间：
2020-01-03 19:12:55
阅读次数：
85
