主要分为两大类 1. 字符串匹配（扫描字符串），发现子串与词匹配，就算是匹配 这类分词通常加入一些启发式规则，比如“正向/反向最大匹配”，“长词优先”等策略。 优点：速度快、O(n)时间复杂度。 缺点：歧义和未登陆词处理不好。 歧义的例子很简单"长春市/长春/药店" "长春/市长/春药/店". 未登 ...
分类：
其他好文 时间：
2017-12-27 14:26:23
阅读次数：
321
开闭原则 在面向对象编程领域中，开闭原则规定“软件中的对象（类，模块，函数等等）应该对于扩展是开放的，但是对于修改是封闭的”[1]，这意味着一个实体是允许在不改变它的源代码的前提下变更它的行为。该特性在产品化的环境中是特别有价值的，在这种环境中，改变源代码需要代码审查，单元测试以及诸如此类的用以确保 ...
分类：
其他好文 时间：
2017-12-26 16:08:54
阅读次数：
212
我们有时候遇到这样一类题目，让我们维护树上路径的某些信息，这个时候发现我们无法用线段树或者树状数组来维护这些信息，那么我们就有着一种新的数据结构，树剖：将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)。 剖分方法： 盲目剖分 随机剖分 启发式剖分综合比较，启发式剖分是剖分时的最 ...
分类：
其他好文 时间：
2017-12-17 22:17:53
阅读次数：
132
fhq treap+启发式合并，将小的合并到大的上面，复杂度NlogN。 最好的一点是通过dfs将一个子树内的元素转到另一个元素上。 By：大奕哥 ...
分类：
其他好文 时间：
2017-12-15 19:31:48
阅读次数：
196
【题意】给定n个岛屿和排名，q次操作，连接两个岛屿或查询岛屿所在连通块第k小。 【算法】平衡树（treap）||线段树合并 对于每个连通块维护排名树，启发式合并（将size较小的树一一拆出来加入另一棵树）。 复杂度O(n log2n)。 #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2017-11-27 23:33:41
阅读次数：
159
Day-2 今天考了一场模拟赛 可能状态比较好，觉得今天的题挺简单的。 T1 llj大佬给我讲过的水题 T2 正解线段树上加等差数列，然而我线段树加启发式合并水过。 T3 瞎那啥yy了个dp,然后过了 下来之后觉得今天题挺简单的，意外发现其他人好像没有太这么觉得，加上sxy大佬身体不好，llj大佬沉 ...
分类：
其他好文 时间：
2017-11-25 14:24:22
阅读次数：
155
八数码问题 利用启发式搜索，找出以下问题的最优解。 ...
分类：
其他好文 时间：
2017-11-15 10:44:28
阅读次数：
117
https://www.52ml.net/21391.html 本文主要回顾下几个常用算法的适应场景及其优缺点！（提示：部分内容摘自网络）。 机器学习算法太多了，分类、回归、聚类、推荐、图像识别领域等等，要想找到一个合适算法真的不容易，所以在实际应用中，我们一般都是采用启发式学习方式来实验。通常最开 ...
分类：
编程语言 时间：
2017-11-06 21:19:03
阅读次数：
310
【题意】给定n个点的树，从无到有加边，过程中动态询问当前图某条边两端连通点数的乘积，n<=10^5。 【算法】线段树合并+并查集 ||LCT（LCT维护子树信息 LCT维护子树信息（+启发式合并））——嗷嗷待补 【题解】关键在于询问边两端的连通点数。 将原树计算dfs序（强制固定原树形态，方便计算） ...
分类：
其他好文 时间：
2017-10-25 00:39:48
阅读次数：
195
以前不会这两种搜索，而且在来长沙之前根本就不知道有这两个东西。 现在终于打过模板题了，知道是什么东西了，好开心。 其实启发式搜索和迭代深搜有一个共同特点就是基本上都需要估价函数，启发式搜索比迭代深搜要难理解一些。 迭代深搜就是限制了深度的搜索，因为深度限制了，所以很多东西处理起来更方便，除了搜索的深 ...
分类：
其他好文 时间：
2017-10-23 20:07:22
阅读次数：
142
