又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 模板题: 代码 #includ ...
分类:
其他好文 时间:
2020-02-06 14:57:24
阅读次数:
76
2020.1.30 模拟赛(一) 肝一下午和一晚上,绝对是到目前为止博客里最难的一道题! T2 防疫工作安排 题目描述 爆发肺炎疫情的H省共有 n 个地级市,为了最大限度减缓疾病蔓延,这些地级市用1到 n 开始编号,由 n ?1条道路相连,并且保证联通。统筹疫情防控的省会W市为根节点,编号为1 为了 ...
分类:
其他好文 时间:
2020-01-31 20:54:29
阅读次数:
65
不需要前置技能。 是 AC自动机 的前置技能。 Trie,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索 引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时 间,最大限度地减少无谓的 ...
分类:
其他好文 时间:
2020-01-20 22:50:56
阅读次数:
70
React入门 React 是一个用于构建用户界面的 JAVASCRIPT 库。有以下特点: 1.声明式设计 ?React采用声明范式,可以轻松描述应用。 2.高效 ?React通过对DOM的模拟,最大限度地减少与DOM的交互。 3.灵活 ?React可以与已知的库或框架很好地配合。 4.JSX ? ...
分类:
其他好文 时间:
2020-01-17 19:28:02
阅读次数:
77
key 的特殊属性主要用在 Vue 的虚拟 DOM 算法,在新旧 nodes 对比时辨识 VNodes。如果不使用 key,Vue 会使用一种最大限度减少动态元素并且尽可能的尝试就地修改/复用相同类型元素的算法。而使用 key 时,它会基于 key 的变化重新排列元素顺序,并且会移除 key 不存在 ...
分类:
其他好文 时间:
2020-01-14 13:18:42
阅读次数:
92
[toc] Redis Redis是一个高性能的key value数据库,是非关系型数据库 Redis的特点 1.redis支持数据的持久化,可以将内存中的数据保存在磁盘中,重启的时候可以再次加载进行使用 2.redis支持简单的key value类型的数据,同时还提供list,set,zset,h ...
分类:
其他好文 时间:
2020-01-10 20:31:43
阅读次数:
76
OA、SAP、Office几乎是任何一家企业都会用到信息管理系统及程序。尽管这些系统或程序给企业的信息化带来了诸多便利,但依赖人工操作这一痛点,仍旧困扰着大部分企业效率的提升。通过模拟人工在电脑上的操作动作,将那些基于规则、重复性的业务实现流程自动化,这是RPA机器人流程自动化技术的魅力所在。而非侵入性部署,使得RPA可以最小化影响到企业现有IT系统,实现与OA、SAP、Office等的无缝衔接。
分类:
其他好文 时间:
2020-01-08 17:30:50
阅读次数:
102
字典树概述 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 例题: N ...
分类:
其他好文 时间:
2020-01-06 09:39:17
阅读次数:
111
据韩媒报道,尽管半导体市场状况不断恶化,但三星还是降低了其代工厂报价,以赢得竞争对手的客户。
据市场研究机构 Trendforce 公开的数据,台积电估计今年第四季度占代工市场的 52.7%。同时,三星的市场份额预计为 17.8%,比上一季度(18.5%)下降了 0.7 个百分点。
尽管三星拒绝透露与客户进行价格谈判的结果,但业内观察人士称,三星很可能降低了价格。三星正寻求通过加速
分类:
其他好文 时间:
2019-12-28 10:03:20
阅读次数:
131
啥是个防火墙? 防火墙(Firewall),也称防护墙,是由Check Point创立者Gil Shwed于1993年发明并引入国际互联网(US5606668(A)1993-12-15)。它是一种位于内部网络与外部网络之间的网络安全系统。一项信息安全的防护系统,依照特定的规则,允许或是限制传输的数据 ...
分类:
其他好文 时间:
2019-12-18 22:10:43
阅读次数:
114