原文地址：http://www.cnblogs.com/kekukele/p/4544349.html 前段时间，利用业余时间做了一个磁力搜索的网站Btdog，其中使用到了简单的中文分词与加权搜索，在这里分享给大家，供大家参考。 在我的网站中，中文分词使用的是SCWS分词系统，这个分词系统提供P.....
分类：
Web程序 时间：
2015-06-01 18:42:50
阅读次数：
179
首先，需要配置AndroidMainfest文件，添加权限 然后注册广播，静态或动态注册都可以。我用的静态注册，在AndroidMainfest中添加 ...
分类：
移动开发 时间：
2015-05-31 13:53:53
阅读次数：
133
1.本次课程大纲
局部加权回归： 线性回归的变化版本
Probability interpretation：另一种可能的对于线性回归的解释
Logistic回归： 基于2的一个分类算法
感知器算法： 对于3的延伸，简要讲
牛顿方法（用来对logistic进行拟合的算法，这节课没讲）
2.过拟合与欠拟合的距离评估房子的价格，假设三种拟合算法：
（1）X1=size, 拟合出一条线性曲线；
（2）x...
分类：
其他好文 时间：
2015-05-29 23:16:50
阅读次数：
333
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: NoCycleSP
* @Description: 有向无环图的最短路径算法
*
* 无环图可以采用拓扑排序来处理，进...
分类：
编程语言 时间：
2015-05-28 12:44:25
阅读次数：
540
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选（Vnew）
此为原始的加权连通图。每条边一侧的数字...
分类：
编程语言 时间：
2015-05-27 15:58:39
阅读次数：
164
求加权连通图的最小生成树的算法。kruskal算法总共选择n-
1条边，（共n条边）所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其...
分类：
编程语言 时间：
2015-05-27 15:58:08
阅读次数：
171
题意：求从区间[L, R]内有多少个数是平衡数，平衡数是指以10进制的某一位为中心轴，左右两边的每一位到中心轴的距离乘上数位上的值的和相等。0=0)前i位且左边比右边的加权和已经多j的方案数，枚举当前第i位放的数k，那么dp[p][i][j]=∑dp[p][i-1][j+(p-i+1)*k]。求出d...
分类：
其他好文 时间：
2015-05-27 00:40:13
阅读次数：
142
首先是定义上
最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。
最短路径是从一点出发，到达目的地的路径最小。
实现方法
1. 最小生成树
最小生成树有两种算法来得到：Prims算法和Kruskal算法。
Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构建最小生成树，而且规定：每次添加的边不能造成生成树有回路，知道找...
分类：
其他好文 时间：
2015-05-25 11:29:02
阅读次数：
274
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk， k不大于15。
如果当前的I跟之前的有冲突的话，跳出
思路就是并查集的扩展，每个节点表示他与根结点的异或值 。。。。思路略
ps：忘打了个.导致wa了好长时间...............
分类：
其他好文 时间：
2015-05-25 10:08:11
阅读次数：
91
概念TF-IDF是一种统计方法，用以评估一字词对于一个文件集或一个语料库中的其中一份文件的重要程度。TF-IDF加权的各种形式常被搜索引擎应用，作为文件与用户查询之间相关程度的度量或评级。词频(Term Frequency)指的是某一个给定的词语在该文件中出现的次数。逆向文件频率 (inverse ...
分类：
其他好文 时间：
2015-05-21 17:01:55
阅读次数：
161
