1.A 算法 我们普通的搜索算法往往复杂度都是指数级，OI中这样的复杂度无法满足我们的要求。这时我们一般都会进行一些剪枝优化，但在有些题目中却可以有更加巧妙的方法——A 算法。 A 算法作为一种基础的启发式搜索，它不同于DFS和BFS将所有情况进行遍历，它能从所有情况中选出较优的再进行遍历。因此，它 ...
分类：
编程语言 时间：
2018-01-31 00:54:14
阅读次数：
182
Preface 比赛成绩非常烂，却腐败得非常爽，但是gmh大爷因为和我们腐败，变得更强。 比赛策略有点问题，拼命想正解而没了暴力分 数论题做得比较少，导致只会找规律。知识点需要补充，如AC自动机，启发式合并，数论知识 总的来说这次比赛是开天辟地的一次比赛，是我OI生涯中一个里程碑，为我点明方向 Co ...
分类：
其他好文 时间：
2018-01-28 20:54:32
阅读次数：
99
题目链接 splay模板，启发式合并（其实就是暴力插入）即可。 顺便吐槽时限，带垃圾回收而已……不至于最后一个点死活不让过吧？ ...
分类：
其他好文 时间：
2018-01-26 11:00:27
阅读次数：
137
A*算法，也叫启发式搜索，就是设计一个预估函数，然后在搜索的过程中进行有序的搜索，我们设到目前状态的花费为f(x),到目标状态的估计花费为h(x),那么我们按照h(x)+f(x)排序即可，这道题里起点到目前的距离为f(x),目前到终点的最短路为g(x),然后进行暴力搜索即可。—— by VANE ...
分类：
编程语言 时间：
2018-01-25 20:39:46
阅读次数：
116
HTTP 缓存体系 首先我将 Http 缓存体系分为以下三个部分： 1. 缓存存储策略 用来确定 Http 响应内容是否可以被客户端缓存，以及可以被哪些客户端缓存 这个策略的作用只有一个，用于决定 Http 响应内容是否可缓存到客户端 对于 Cache-Control 头里的 Public、Priv ...
分类：
Web程序 时间：
2018-01-21 16:29:18
阅读次数：
212
八皇后问题是回溯算法的典型案例，在回溯法中，常常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。通过定义状态空间、操作规则、搜索策略，我们可以清晰快速地得到原问题的一个解。 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 ...
分类：
编程语言 时间：
2018-01-12 17:02:27
阅读次数：
211
决策树之ID3算法 Content 1.ID3概念 2.信息熵 3.信息增益 Information Gain 4. ID3 bias 5. Python算法实现（待定） 一、ID3概念 ID3算法最早是由罗斯昆（J. Ross Quinlan）于1975年在悉尼大学提出的一种分类预测算法，算法的核 ...
分类：
编程语言 时间：
2018-01-10 13:55:59
阅读次数：
266
人工神经网络在肺结核诊断中应用的研究进展 $a_i$ 作者：胡青云 指导老师：杭诚方、李舰 摘要： 结核病是一种全世界致死率极高的传染性疾病,转染性极强，可通过空气传播。该病在亚洲和非洲发病率极高，尤其是在大多数低收入国家。对该病的诊断，有研究采用多层感知器（MLP）和启发式自适应共振原理，提出了基 ...
分类：
其他好文 时间：
2017-12-31 18:35:22
阅读次数：
203
联赛之后记录一下自己的知识点学习情况（按开始时间先后顺序） 可持久化数据结构 [BZOJ 3123]森林 树上主席树 启发式合并 LCA [BZOJ 4826]影魔 区间修改主席树 标记永久化 [BZOJ 2735]世博会 主席树 切比雪夫距离转曼哈顿距离 [BZOJ 3166]Alo 可持久化01 ...
分类：
其他好文 时间：
2017-12-31 12:52:00
阅读次数：
195
这题是真的智障，个个都说什么启发式合并，其实就是暴力把小的那棵splay拆掉重新插入，不过就是每次判断一下那棵树的节点数少拆那棵，这样就O(nlogn^2)..... ...
分类：
其他好文 时间：
2017-12-30 17:07:03
阅读次数：
101
