1）blast产生背景 双序列比对可以采用是基于动态规划算法的Needleman-Wunsch（NW）和Smith-Waterman algorithm（SW）算法，虽然精度高，但计算消耗大。当与数据库比对的时候，该算法就显得不切实际。因此TASTA，blast采用启发式算法使得通过大幅度丢失灵敏度 ...
分类：
其他好文 时间：
2018-08-21 12:16:01
阅读次数：
5056
启发式合并 刚听到这个东西的时候，我是相当蒙圈的。特别是“启发式”这三个字莫名的装逼，因此之前一直没有学。 实际上，这个东西就是一个SB贪心。 以堆为例，若我们要合并两个堆a、b，我们有一种极其简单的做法：那就是比较一下它们的大小，将小的堆的每个元素依次插入到大的堆中。不妨设$|a|≤|b|$，则时 ...
分类：
其他好文 时间：
2018-08-16 00:49:47
阅读次数：
200
linux中有一个overcomit的配置，这个配置关系到进程在过多申请memory资源的时候，系统的表现（启发式允许，不检查，or 阻止） 详细的理解可以参见这个博客： http://linuxperf.com/?p=102 在实际项目中，如果机器是跑redis的一般都会把overcomit开成1 ...
分类：
系统相关 时间：
2018-08-14 14:44:45
阅读次数：
182
https://www.zybuluo.com/ysner/note/1248857 题面 给定一棵$n$个节点的有根树，编号依次为$1$到$n$，其中$1$号点为根节点。每个点有一个权值$v_i$。 选择尽可能多的节点，使对于任意两个点$i,j$，如果$i$在树上是$j$的祖先，那么$v_i v_ ...
分类：
其他好文 时间：
2018-08-13 23:49:50
阅读次数：
174
第k短路： K短路的定义：假设从1出发，有M条长度不同的路径可以到达点N，则K短路就是这M条路径中第K小的路径长度。 以上所述，设f[n]为最终所求，则f(n)=g(n)+h(n);h(n)就是我们所说的‘启发式函数’，表示为重点t到其余一点p的路径长度，g（n）表示g当前从s到p所走的路径的长度。 ...
分类：
其他好文 时间：
2018-08-13 15:52:17
阅读次数：
150
1、EM算法要解决的问题 如果使用基于最大似然估计的模型，模型中存在隐变量，就要用EM算法做参数估计。 EM算法解决这个的思路是使用启发式的迭代方法，既然我们无法直接求出模型分布参数，那么我们可以先猜想隐含数据（EM算法的E步），接着基于观察数据和猜测的隐含数据一起来极大化对数似然，求解我们的模型参 ...
分类：
编程语言 时间：
2018-08-09 23:14:09
阅读次数：
167
Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都有很多个扩展状态，裸宽搜会被T，启发式函数又设计不出来…… 看了一个Vjudge上的代码才知道这题怎么写。 就是 ...
分类：
其他好文 时间：
2018-07-23 00:56:33
阅读次数：
310
?1.SVM 的基本思想： ?SVM把分类问题转换成寻求分类平面的问题，并通过最大化分类边界点到分类平面的距离来实现分类。通俗的讲支持向量机的解决的问题是找到最好的分类超平面。支持向量机（Support vector machine)通常用来解决二分类问题 ? 2.构造目标函数 类似于点到直线的距离 ...
分类：
其他好文 时间：
2018-07-19 13:29:58
阅读次数：
210
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
Description 以$1$ 为根 的 $n$ 个节点的树,每条边有一个颜色 $x$,求每一个点的子树内的好的路径的最长长度 一条路径被定义为好的当且仅当把所有经过的边的字母经过排列之后可以变成回文 "题面" Solution 理解了一下 $dsu\,on\,tree$,相比普通的启发式,省去了 ...
分类：
其他好文 时间：
2018-07-15 11:06:54
阅读次数：
191
