当你在搜索引擎中输入想要搜索的一部分内容时，搜索引擎就会自动弹出下拉框，里面是各种关键词提示，这个功能是怎么实现的呢？其实底层最基本的就是 Trie 树 这种数据结构。 1. 什么是 “Trie” 树 Trie 树也叫 “字典树”。顾名思义，它是一个树形结构，专门用来处理在一组字符串集合中快速查找某 ...
分类：
其他好文 时间：
2018-12-14 21:10:11
阅读次数：
268
文章解析： 1.正则表达式解析 2.beautifulsoup，BeautifulSoup是一个复杂的树形结构，她的每一个节点都是一个python对象，获取网页的内容就是一个提取对象内容的过程，它的提取方法可以归类为三种，1）遍历文档树 2）搜索文档树 3）css选择器 https://beauti ...
分类：
编程语言 时间：
2018-11-30 11:34:18
阅读次数：
214
传送门 这道题能想到是trie树+搜索，不过在trie树上dfs确实让人大开眼界…… 具体怎么做呢？首先我们可以按照模式串来建立一棵trie树，不过这样的话空间限制是一个问题。解决的方法是把trie树像建图一样用链式前向星去存储，这样的话就节省了很多空间（具体怎么实现可以看代码，还是很简单的）。之后 ...
分类：
其他好文 时间：
2018-10-11 01:33:19
阅读次数：
189
K近邻模型的3个要素 1.距离度量（如欧式距离） 2.k值的选择 3.分类决策规则（如多数表决） 线性搜索时间复杂度较高，因而引入了KD树这一数据结构，加快搜索。 构造KD树 搜索KD树 如果实例点是随是随机分布的，kd树搜索复杂度是O(logN)，这里N是训练实例数，kd树更适合于训练实例数远大于 ...
分类：
其他好文 时间：
2018-10-08 20:49:14
阅读次数：
117
长久以来，人工智能的一个目标是在那些具有挑战性的领域实现超过人类表现的算法。最近，AlphaGo成为了在围棋上第一个打败了世界冠军的程序。在AlphaGo中，使用深度神经网络来进行树搜索，评估位置，和选择下一步动作。这些神经网络使用人类的专家数据进行监督学习，以及通过自我对弈进行强化学习。在这里，我... ...
分类：
其他好文 时间：
2018-09-22 23:47:14
阅读次数：
605
思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 ...
分类：
其他好文 时间：
2018-09-12 18:04:32
阅读次数：
170
好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
找中序遍历的后一个节点，那就中序遍历到当前节点后再往后一个，可以用递归，也可以非递归，完全没有用到BST的性质。 也可以充分利用BST的性质，如果p比当前节点小，说明在左子树，res=root；否则去右子树搜索。 ...
分类：
其他好文 时间：
2018-09-01 12:39:00
阅读次数：
144
Spy++ (SPYXX.EXE) 是一个基于 Win32 的实用工具，它提供系统的进程、线程、窗口和窗口消息的图形视图。使用 Spy++ 可以执行下列操作： 显示系统对象（包括进程、线程和窗口）之间关系的图形树。 搜索指定的窗口、线程、进程或消息。 查看选定的窗口、线程、进程或消息的属性。 我们可 ...
分类：
其他好文 时间：
2018-08-29 21:23:00
阅读次数：
227
来源于：网易云课堂-哈工大-王宏志老师 1.暴力美学 问题1.布尔表达式的可满足性问题（NP完全问题） 解1.时间复杂度是2^n. 问题2.8迷问题 解2.转换为树搜索问题，对可能的移动结果生成解空间 问题3.哈密顿环问题（NP完全问题） 解3.从原点出发，对可能访问到的点生成解空间，并且从每个可以 ...
分类：
编程语言 时间：
2018-08-01 19:45:16
阅读次数：
134
