ITeye博客

2009 年文章归档

共 13 篇文章

生日概率问题

问题描述: 算法导论 习题 5.4-1 一个房间必须有要有多少人,才能让某人和你生日相同的概率至少为1/2?必须要有多少人,才能让至少两个人生日为7月4日的概率大于1/2? 分析和解决: 其实这个问题并不难,然而一开始我大意了,于是就出错了,于是决定仔细分析,写下来。首先假设不考虑闰年。 对于第一个问题: 假如从正面出发,就需要考虑有多少人和你同生日,很复杂,反过来考虑;用p(k)表示有k人与你生日相同,则p(0)表示没有人和你相同,那么问题就是1-p(0) >= 1/2,而p(0) = (364/365)^n ,因为你的生日是确定的 对于第二个问题: 分析类似于第一个,7月4日这一天定了,…

2009-11-23 21:15 · algorithms

Taxonomies, Categorization, Classification, Categories, and Directories for S

http://www.searchtools.com/info/classifiers.html Taxonomies, Categorization, Classification, Categories, and Directories for Searching The terms taxonomy , ontology , directory , cataloging , categorization and classification are often confused and used interchangeably. These are all ways of organi…

2009-11-10 11:36 · search

对象搜索引擎digo 基于用户交互

前一段时间实现了一个系统 http://iws.seu.edu.cn/services/digo/ 主要致力于对象搜索,让用户能快速找到他想要的那个对象,而不是同名的另一个对象 搜索的第一个界面,会返回四个聚类,每个类有一些属性,属性值对,用来向用户说明该聚类中描述的一些对象相关的数据,以便用户判断他要找的对象在那个类中。 对聚类可以进一步划分,可以选择一个或多个用户认为可能保护他要找的对象的类,然后点击continue,这个操作的含义是对选择的几个聚类划分成新的4个类,如果选择的是4个类,或者选择的几个类已经不可划分,那么continue将是灰化的,这时候用户可以点击finish查看聚类的…

2009-11-07 20:00 · web开发

javascript 循环,并行 串行 jquery 的each

由于我做的系统,有一个页面需要从后台返回很多数据,这样处理起来就会很耗时间,最后会导致浏览器死掉,或者跳出脚本忙,停止调试还是继续之类的字样。 后来到网上搜了下,解决办法大抵就是让自己的代码一次执行的时候执行一小块,不要执行的太多或者循环嵌套比较深,同时还可以借助于setTimeout来让代码间隔执行。 针对我的代码,开始在each里面,我设置了个setTimeout的函数,结果发现根本不起作用阿,各个each中的元素还是几乎同步进行。后来有个哥们提示我 each是并行的 ,异步的,需要改成for,这种同步的才能真正实现效果,于是我用类似于以下的代码来实现了js分块调用后台数据 var si…

2009-11-07 19:46 · js

javascript 字符串数组遍历 适用firefox ie

在做字符转义的时候遇到的问题,本来我是这样的代码 for(var i = 0; i < input.lenght; i ++) { var c = input[i]; var output = "" switch(c) ...... return output; } 在ff下面运行良好,没有任何问题,可是到了ie下面就是出错,后来搜了半天,一开始还以为是其他部分代码的问题,后来调试的时候,直接return input,就没有问题,于是知道了是这段代码的问题,然后又搜了下,定位到了input[i]这里 原来ie访问数组的元素要用input.charAt(i),ohmygod,天煞的ie 这次做…

2009-11-07 19:35 · js

js跳转页面方法大全

http://www.ddhbb.com/blog/post/278.html <span id="tiao">3</span><a href="javascript:countDown"></a>布丁足迹;秒后自动跳转……<meta http-equiv=refresh content=3;url='/search/billsearch.jsp'</ul> <!--脚本开始--> <script language="javascript" type=""> function countDown(secs){ tiao.innerText=secs; if(--secs>0) setTime…

2009-10-15 18:30 · js

jquery ajax post数据给servlet无法收到的原因

前台js $(document).ready(function(){ $("#test").click(function(){ var url = "function?method=echo"; var data = { keyword_query: "Tim Berners-Lee" }; $.ajax({ url: url, type: "POST", data: data, // dataType: 'json', contentType: "text/html", success: function(referenceSet){ $("body").append("reference…

2009-10-15 14:38 · ajax

算法导论 二分查找

/** * @author xusulong * input:已排序的序列A(从小到大),数v * output:v在A中的位置(下标) */ public class BinarySearch { public static int binerySearch(int[] A, int key, int start, int end) { int index = 0; int middle = (start + end)/2; int middleKey = A[middle]; if(key == middleKey) { index = middle; } else if(key < m…

2009-09-23 20:22 · algorithms

算法导论 归并排序

问题描述写在了代码中,注释可以帮助理解 import java.util.ArrayList; /** * @author xusulong * merge sort * 分解:将n个元素分成各含/2个元素的子序列 * 解决:用merge sort对两个子序列递归地排序 * 合并:合并两个已排序的子序列以得到排序结果 */ public class MergeSort { private final static int max = 1000000; /** * 对子数组A[p...r]进行排序 * @param A * @param p * @param r */ public stati…

2009-09-23 18:09 · algorithms

算法导论 插入排序

输入: n个数<a1, a2, ..., an> 输出:输入序列的一个排列(即重新排序)<a1', a2', ..., an'>,使得a1' <= a2' <= ... <= an' 伪代码就不在赘述,详细见算法导论书第二版 用java代码实现如下 public class InsertionSort { public static void insert(Integer[] input) { for(int i = 1; i < input.length; i ++) { int current = input[i]; //把current插入到input[0...i-1]中 int j …

2009-09-21 16:45 · algorithms

php phpeclipse + xampp 配置

刚开始接触php,第一件重要的事情自然是配置环境,于是乎,又开始了折腾 不用IDE 开始的时候,就想test是否能配置成功,下载 apache , php5.3 ,安装开始 apache的安装,一路next,遇到 Server Information,随便填写即可,安装路径自己可选 php的安装,将下载的zip包,解压到你想要放的地方,我的是D:\Program Files\php 进入php文件目录,找到php.ini-development,或者php.ini-production,二者都可以,复制一份,命名为 php.ini。然后打开 php.ini,找到;extension=php_…

2009-09-02 19:38 · php

索引 基本索引操作

主要内容为读 Lucene in action 所得 基本的索引操作包括: 向索引添加文档 删除索引中的文档 恢复被删除的文档 更新索引中的文档 下面就这个四个方面分别详述(以测试类来进行示例) 1.向索引添加文档 这个抽象类作为基础,此后2,3,4中都会实现此抽象类,其中setUp函数为JUnit测试时候首先调用的函数,在此函数中做了初始化工作 注意 Field的构造函数的不同用法,我根据自己的理解加了注释 import java.io.IOException; import junit.framework.TestCase; import org.apache.lucene.analys…

2009-08-01 20:30 · Lucene

初始lucene

刚开始接触Lucene,看到好多推荐 Lucene in action 虽然代码用的是lucene 1,但原理讲的很清楚,稍作修改即可。 下面给出lucene最简单的一个应用实例,从书上修改而来 Lucene in action 中用的为Lucene 1,我用lucene 2来实现了Lucene in action 第一章 初始Lucene 索引过程: 核心类: IndexWriter, Directory, Analyzer, Document, Field Indexer如下 import java.io.File; import java.io.FileReader; import j…

2009-07-31 19:32 · Lucene