题目传送门 1 /* 2 题意:给出n个长度为7的字符串,一个字符串到另一个的距离为不同的字符数,问所有连通的最小代价是多少 3 Kuskal/Prim: 先用并查集做,简单好写,然而效率并不高,稠密图应该用Prim。这是最小生成数的裸题,然而题目有点坑爹:( 4 */ 5 #inc...
分类:
其他好文 时间:
2015-06-13 18:18:44
阅读次数:
116
这两个任务的作用是数据清洗(Data Cleansing)。Fuzzy Lookup通过引用另外一张数据库表或者索引来进行相似值匹配。这种组件对于标准化和查找可能错误的客户端数据非常有用。例如像地址或者像城市名这种属性栏位非常有用。Fuzzy Lookup不仅会输出它的匹配值,同时还会输出simil...
分类:
其他好文 时间:
2015-06-13 18:20:29
阅读次数:
176
DNS的全称是(Domain name system)有迭代查询和递归查询两种方式...
分类:
其他好文 时间:
2015-06-13 17:16:56
阅读次数:
113
1.分时系统
分时系统(Time Sharing System),它能很好地将一台计算机提供给多个用户同时使用,提高计算机的利用率。它被经常应用于查询系统中,满足许多查询用户的需要。用户的需求具体表现在以下几个方面:
(1)人-机交互。每当程序员写好一个新程序时,都需要上机进行调试。由于新编写的程序难免有些错误或不当之处需要修改,因而希望能像早起使用计算机时一样对它进行直接控制,并能以边运行边...
分类:
其他好文 时间:
2015-06-13 17:17:49
阅读次数:
179
在读2009年ICCV的paper中遇到几次 Gaussian distribution(高斯分布),不明觉厉,就查了写来总结下:
高斯分布(Gaussian distribution),其实就是正态分布(Normal distribution),瞬间就不黑线了,概率论中学过的。
一、先粘一段高斯分布的历史:
正态分布是最重要的一种概率分布。正态分布概念是由德国的数学家和...
分类:
其他好文 时间:
2015-06-13 17:18:17
阅读次数:
156
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51935 Accepted Submission(s): 17434
Problem Description
FatMouse...
分类:
其他好文 时间:
2015-06-13 17:14:31
阅读次数:
105
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1
≤ i ≤ j ≤ n). For each query, d...
分类:
其他好文 时间:
2015-06-13 17:15:59
阅读次数:
116
注意:按钮图片和音频文件(*.wav)需要自己去网上下载替换(这里不方便上传),有什么问题,可以留言。。。
import java.applet.Applet;
import java.applet.AudioClip;
import java.awt.Color;
import java.awt.Font;
import java.awt.List;
import java.awt.eve...
分类:
其他好文 时间:
2015-06-13 17:14:59
阅读次数:
195
listview中的editText无法输入无法聚焦等问题!...
分类:
其他好文 时间:
2015-06-13 17:13:31
阅读次数:
655
??
出现这种错误的原因可能有2个:
1、你的表里面确实没有这个字段,请在建表语句中加上这个字段,另外还要注意所有出现这个表的语句的地方都要添加上这个字段。
2、你的表里之前没有这个字段,但现在你添加上了,不幸的是,你的数据库里面已经存储了你没添加这个字段之前的记录,如果是这样的话,AVD也会报错崩溃,解决方法就是:
修改数据库版本号或者修改数据库名称。...
分类:
其他好文 时间:
2015-06-13 17:13:56
阅读次数:
126
??
原因:在本地建立SQLite数据库的表时,插入“_ID”规定的数据类型、主键应为:
Menus._ID + " INTEGER PRIMARY KEY,"-------------不可以改变这个结构。...
分类:
其他好文 时间:
2015-06-13 17:12:23
阅读次数:
708
地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机,并接收返回消息,以此确定目标的物理地址;收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间,下次请求时直接查询ARP缓存以节约资源。
解析过程:
ARP用于把一个已知的IP...
分类:
其他好文 时间:
2015-06-13 17:13:35
阅读次数:
181
可以使用表达式来存储、操作和检索数据,这些操作与sed中的有很大的区别,但这是大多数程序设计语言所具有的共同特性。
一个表达式通过计算返回一个值。表达式由数字和字符串常量、变量、操作符、函数和正则表达式组成。我们在之前的文章中中详细介绍了正则表达式。在这一部分,我们将学习由常量、变量和操作符组成的表达式。
常量有两种类型:字符串型或数字型( "red"或1)。字符串在表达式中必须用引号...
分类:
其他好文 时间:
2015-06-13 17:13:20
阅读次数:
135
Splay树(区间更新)—— POJ 3468 A Simple Problem with Integers...
分类:
其他好文 时间:
2015-06-13 17:12:59
阅读次数:
146
1、从无头单链表中删除节点
一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个也不是最后一个节点)。将该节点删除。
A——>B——>C——>D =====》 A——>C——>D
问题解析:由于只能单向遍历,故与删除B节点,无法得知B的前驱A,即无法像普通删除中那样让A的next指向C;
这里有个技巧,将C当做B,而B复制成C,则删除C节点即可...
分类:
其他好文 时间:
2015-06-13 17:13:38
阅读次数:
175
kd树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。
索引结构中相似性查询有两种基本的方式:一种是范围查询(range searches),另一种是K近邻查询(K-neighbor searches)。范围查询就是给定查询点和查询距离的阈值,从数据集中找出所有与查询点距离小于阈值的数据;K近邻查询是给定查...
分类:
其他好文 时间:
2015-06-13 17:11:27
阅读次数:
334