在我们确定一个研究课题之后,我们总是会先下载一堆相关的paper,看看这个领域现在已经做到一个什么地步,也看看别人是怎么做的,后面自己写paper的时候可以参考参考。当我们把相关的文章都下载到一个文件夹之后,有一个问题,一般我们从IEEE或是ACM相关站点下载的PDF文件的文件名不是相应文章的标题。...
分类:
其他好文 时间:
2014-06-02 16:04:45
阅读次数:
428
今天要研究的问题是如何计算两个文本的相似度。正如上篇文章描述,计算文本的相似度在工程中有着重要的应用,
比如文本去重,搜索引擎网页判重,论文的反抄袭,ACM竞赛中反作弊等等。
上篇文章介绍的SimHash算法是比较优秀的文档判重算法,它能处理海量文本的判重,Google搜索引擎也正是用这
个算法来处理网页的重复问题。实际上,仅拿文本的相似度计算来说,有很多算法都能解决这个问题,并且都达...
分类:
其他好文 时间:
2014-06-02 15:15:39
阅读次数:
200
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.
今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说.
题目说的很清楚了,自己看吧.
有一棵树,树的每个点有点权,每次有三种操作:
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类:
其他好文 时间:
2014-06-02 15:04:03
阅读次数:
298
在你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为m的骑士可以砍掉一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。...
分类:
其他好文 时间:
2014-06-02 12:25:09
阅读次数:
193
http://acm.hdu.edu.cn/showproblem.php?pid=3790有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。dijkstra,仅仅是在推断条件时多考虑了花费。注意重边。#include
#include #include #include #inc...
分类:
其他好文 时间:
2014-06-02 08:33:36
阅读次数:
326
【AES】
一种对称加密算法,DES的取代者。
加密相关文章见:
【代码】
代码比较多,有一部分非本文章内容代码,具体自己看吧。
package com.uikoo9.util.encrypt;
import java.math.BigInteger;
import java.security.MessageDigest;
import java.security.Secure...
分类:
编程语言 时间:
2014-06-02 04:49:21
阅读次数:
426
3.3布尔值
布尔值包含真假,此处不再赘述。
javascript的任意值都能被转换为布尔值,以下值都默认被转换为false:
undefined null 0 -0 Nan ""
3.4 null 和undefined
null是javascript的关键字,用来标识一个“空值”,对其进行typeof判断,返回一个object.表示是一个特殊的对象,表示没有对象。可以表示数字、字符...
分类:
编程语言 时间:
2014-06-02 02:26:36
阅读次数:
333
Ubuntu下Codeblocks+wxWidgets编程。学生信息管理系统...
分类:
其他好文 时间:
2014-06-02 02:25:59
阅读次数:
326