字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 例题： N ...
分类：
其他好文 时间：
2020-01-06 09:39:17
阅读次数：
111
这种凌晨场真的折寿 就过了四题，8wa结尾心态炸裂，求别被hack，再hack就要爬了 A2 B8 C38(1) E1：58（7） D题感觉可以写，但是没有时间看了。幸好E最后发现了自己的错误。 A题：看到题的时候感觉好温馨，算时间，感动到了 1 #include<iostream> 2 #incl ...
分类：
其他好文 时间：
2019-12-29 10:49:58
阅读次数：
77
在使用填报表时，有些用户一次需要填报的内容比较多，万一遇到浏览器卡顿不响应，然后导致数据丢失要重新填报……估计就是 "事故现场" 了（此处省略一万个字）。这个时候, 呆呆就在想，填报表能不能实现像 word 一样在编辑过程中自动定时提交保存的效果呢？ 幸好，答案是肯定的。 下面我们就具体说道说道，这 ...
分类：
其他好文 时间：
2019-12-28 15:58:40
阅读次数：
105
这是上上周天机房一位神仙讲的，$gu$了这么久才来整理$w$,神仙讲的基本思路已经~~全都忘记了~~，幸好的是神仙写了$blog$,吹爆原博 "浅谈$Manacher$算法" ，以及原博神仙$ych$! 再吹一波$ych$： 太巨了！ $Manacher$是一种$O(n)$求回文字符子串的算法。（然 ...
分类：
编程语言 时间：
2019-12-24 19:05:13
阅读次数：
92
PowerShell默认的主题太丑了，用过[OhMyZsh](https://ohmyz.sh/)之后是无法忍受这种丑陋的，幸好PowerShell有对应的OhMyPosh来解决这个问题。 ...
分类：
系统相关 时间：
2019-12-21 18:51:56
阅读次数：
167
将pip源更换到国内镜像用pip管理工具安装库文件时，默认使用国外的源文件，因此在国内的下载速度会比较慢，可能只有50KB/s。幸好，国内的一些顶级科研机构已经给我们准备好了各种镜像，下载速度可达2MB/s。其中，比较常用的国内镜像包括： （1）阿里云 http://mirrors.aliyun.c ...
分类：
其他好文 时间：
2019-12-21 00:39:27
阅读次数：
116
12/15 EC Final I题，求2的幂次中间变量tmp可能爆int，当时想着数据都是int型，每次乘个基数，一大于n（int）就break，应该没事；真相就是1e5乘1e5就gg了。幸好队友试了1e5的数据找到问题。 E题，dfs时第一条路长度是没有存起来的。然后改了这个问题之后整个path数 ...
分类：
其他好文 时间：
2019-12-16 19:04:55
阅读次数：
84
下载PHP的源码，我下的是7.2版本，看了一下安装的参数太多了，也没有时间依次了解每个参数的意思，直接从网上复制了一个，先尝试安装起来。并记录一下步骤，基本的步骤就是解压、配置、编译、运行。1.下载PHP源码，将其放到某个目录下，比如~/temp2.接下来准备运行configure，尝试了无数次，基本快崩溃，因为每次总是提示缺少某个支持库。总结下来有以下一些，curl,freetype,glib,
分类：
Web程序 时间：
2019-12-08 23:15:42
阅读次数：
145
首先，得知道这门技术大概能做什么东西出来，应用场景有哪些，才会让人心潮澎湃去学习，觉得自己做的事情很有意思。区块链愿景：首推这本，区块链 2.0 (豆瓣)，今年4月份刚出版，图书馆刚出来马上就抢购一空了，幸好眼疾手快借来一本，这本既有原理也有技术还有一些应用，但是技术方面当然没有《精通比特币》那么详 ...
分类：
其他好文 时间：
2019-12-02 23:41:17
阅读次数：
110
2017年刚好是大四，准备实习的日子，开始各种找工作，投简历、面试，四处奔波，幸好在大学期间没有白费日子，出来找工作也是非常的上心，尽管多次面试碰但还是一直没有丧气，留下了不少当时的总结，于是写下分享，为了以后N年后查看，想想那时的自己为了找个实习单位，也是拼了，从学校佛山到广州，再到深圳，只要有面 ...
分类：
其他好文 时间：
2019-11-30 00:20:55
阅读次数：
111
