码迷,mamicode.com
首页 > 其他好文
Kuskal/Prim POJ 1789 Truck History
题目传送门 1 /* 2 题意:给出n个长度为7的字符串,一个字符串到另一个的距离为不同的字符数,问所有连通的最小代价是多少 3 Kuskal/Prim: 先用并查集做,简单好写,然而效率并不高,稠密图应该用Prim。这是最小生成数的裸题,然而题目有点坑爹:( 4 */ 5 #inc...
分类:其他好文   时间:2015-06-13 18:18:44    阅读次数:116
Data Flow ->> Fuzzy Lookup & Fuzzy Grouping
这两个任务的作用是数据清洗(Data Cleansing)。Fuzzy Lookup通过引用另外一张数据库表或者索引来进行相似值匹配。这种组件对于标准化和查找可能错误的客户端数据非常有用。例如像地址或者像城市名这种属性栏位非常有用。Fuzzy Lookup不仅会输出它的匹配值,同时还会输出simil...
分类:其他好文   时间:2015-06-13 18:20:29    阅读次数:176
DNS的实现方法
DNS的全称是(Domain name system)有迭代查询和递归查询两种方式...
分类:其他好文   时间:2015-06-13 17:16:56    阅读次数:113
浅析分时系统和实时系统
1.分时系统 分时系统(Time Sharing System),它能很好地将一台计算机提供给多个用户同时使用,提高计算机的利用率。它被经常应用于查询系统中,满足许多查询用户的需要。用户的需求具体表现在以下几个方面: (1)人-机交互。每当程序员写好一个新程序时,都需要上机进行调试。由于新编写的程序难免有些错误或不当之处需要修改,因而希望能像早起使用计算机时一样对它进行直接控制,并能以边运行边...
分类:其他好文   时间:2015-06-13 17:17:49    阅读次数:179
Gaussian distribution
在读2009年ICCV的paper中遇到几次 Gaussian distribution(高斯分布),不明觉厉,就查了写来总结下: 高斯分布(Gaussian distribution),其实就是正态分布(Normal distribution),瞬间就不黑线了,概率论中学过的。 一、先粘一段高斯分布的历史:         正态分布是最重要的一种概率分布。正态分布概念是由德国的数学家和...
分类:其他好文   时间:2015-06-13 17:18:17    阅读次数:156
Maven最佳实践
Maven最佳实践...
分类:其他好文   时间:2015-06-13 17:14:35    阅读次数:129
hdu 1009 贪心
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
UVA11235:Frequent values(RMQ)
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无法输入无法聚焦等问题
listview中的editText无法输入无法聚焦等问题!...
分类:其他好文   时间:2015-06-13 17:13:31    阅读次数:655
table xxx has no column named xxxx
?? 出现这种错误的原因可能有2个: 1、你的表里面确实没有这个字段,请在建表语句中加上这个字段,另外还要注意所有出现这个表的语句的地方都要添加上这个字段。 2、你的表里之前没有这个字段,但现在你添加上了,不幸的是,你的数据库里面已经存储了你没添加这个字段之前的记录,如果是这样的话,AVD也会报错崩溃,解决方法就是: 修改数据库版本号或者修改数据库名称。...
分类:其他好文   时间:2015-06-13 17:13:56    阅读次数:126
错误日志解决办法:statement aborts at 6: [INSERT INTO MenuTbl(_id) VALUES (?)] datatype mismatch
?? 原因:在本地建立SQLite数据库的表时,插入“_ID”规定的数据类型、主键应为: Menus._ID + " INTEGER PRIMARY KEY,"-------------不可以改变这个结构。...
分类:其他好文   时间:2015-06-13 17:12:23    阅读次数:708
ARP的解析过程
地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机,并接收返回消息,以此确定目标的物理地址;收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间,下次请求时直接查询ARP缓存以节约资源。 解析过程: ARP用于把一个已知的IP...
分类:其他好文   时间:2015-06-13 17:13:35    阅读次数:181
awk转义序列与算术操作符
可以使用表达式来存储、操作和检索数据,这些操作与sed中的有很大的区别,但这是大多数程序设计语言所具有的共同特性。 一个表达式通过计算返回一个值。表达式由数字和字符串常量、变量、操作符、函数和正则表达式组成。我们在之前的文章中中详细介绍了正则表达式。在这一部分,我们将学习由常量、变量和操作符组成的表达式。 常量有两种类型:字符串型或数字型( "red"或1)。字符串在表达式中必须用引号...
分类:其他好文   时间:2015-06-13 17:13:20    阅读次数:135
Splay树(区间更新)—— POJ 3468 A Simple Problem with Integers
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 tree)(1)
kd树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。   索引结构中相似性查询有两种基本的方式:一种是范围查询(range searches),另一种是K近邻查询(K-neighbor searches)。范围查询就是给定查询点和查询距离的阈值,从数据集中找出所有与查询点距离小于阈值的数据;K近邻查询是给定查...
分类:其他好文   时间:2015-06-13 17:11:27    阅读次数:334
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!