loveofgod
- 浏览: 752113 次
- 性别:
- 来自: 北京
-
最新评论
-
u011487470：
感觉就是知识采集一样，博主能不能整理一下
基于Web的IM简介 -
whxtbest：
whxtbest 写道2里面：如果T本身就是重复的话 比如 ...
关于后缀树的一些理解 -
whxtbest：
2里面：如果T本身就是重复的话 比如S是aaab，T是aa ...
关于后缀树的一些理解 -
刘亮love小雪：
谢谢啦
Java 2D高级绘图 -
bluky999：
收集的资料挺多的 哈哈
基于Web的IM简介
文章列表
给定一个正整数集合 s = {a1, a2, ..., an},
存在ai * aj = ak, i != j != k
试找出满足上述条件的最大数ak，如果不存在满足上述条件的三个数，则输出-1
算法分析：
1. 不排序，先利用找最大算法找出第一大的值Max
2. 然后利用Max的平方根r作为划分标准将集合s划分为两部分A、B。使得A中小于r，B中大于r
3. 令|A|=a, |B|=b
4. if a>b
5. then 按照从小到大顺序排序B中元素
6. 对A中每个元素x利用二分检索检查在B中是否有元素y使得x*y=s
7. else 按照从小到大顺序排序A中元素
8. 对B中每个 ...
- 2008-02-07 03:38
- 浏览 1756
- 评论(0)
整形数组平衡点问题：平衡点指左边的整数和等于右边的整数和，
求出平衡点位置，要求输入的数组可能是GB级
算法分析：
1）如果可以使用高精度数字，那就先求出数组的数字总和，然后从数组左端开始累加，找到其和等于数 ...
- 2008-02-06 17:42
- 浏览 3678
- 评论(0)
有n个人，其中超过半数是好人，剩下的是坏人
好人只说真话，坏人可能说真话也可能说假话
这n个人互相都知道对方是好人还是坏人
现在要你从这n个人当中找出一个好人来，只能通过以下方式：
每次挑出两个人，让这两个人互相说出对方的身份，
你根具两个人的话进行判断。
问通过何种方法才能最快的找出一个好人来,
(要考虑最坏的情况)
算法分析：
(1)好人+好人---好人,好人
(2)好人+坏人---好人,坏人 或 坏人,坏人
(3)坏人+坏人---好人,好人 或 坏人,坏人 或 坏人,好人
如果两人说法相同（并且都是好人），则保留一人。如果两人说法不同或同说是坏人，则两人全部去除。这样可以保证：
（1）子 ...
- 2008-02-06 14:34
- 浏览 1203
- 评论(0)
要求复杂度在O(n)
kua方法：
使用分治策略，类似与快速排序的方法，先对数组分组，然后判断第k小的元素应该在哪个分组
然后递归该分组，最后求的第k小的元素
/*
使用分段的思想求第k小的数(减治法)
如:第1小的数是最小的数
思想:对于一个数组a[0...n-1],分段成a[0...s-1],a[s],a[s+1...n-1]
分组后，a[0...s-1]里面的元素都小于等于a[s]；
a[s+1...n-1]里面的元素都大于等于a[s]；
所以，如果 s==k-1,那么a[s]就是要求的数；
如果 s>k-1,那么要求的数在a[0...s-1]里；
...
- 2008-02-06 04:47
- 浏览 3409
- 评论(0)
/**
* author Akalius Kung 2008-2-5
**/
public class QuickSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] datas={1,21,34,79,98,23,68,2,3,8,6,33,6,7,87,32,24,6,776};
QuickSort quickSort=new QuickSort();
datas=quickSort.sort(datas);
for(int i=0;i<datas.leng ...
- 2008-02-05 23:52
- 浏览 1231
- 评论(2)
谢霆锋：你还好吗？
张柏芝：我很好。
谢霆锋：我爸我妈我妹妹我儿子都还好把？
张柏芝：爸爸在上海又泡了一个小mm，我刚和妈妈去买了金橘树，你妹
妹又找了新的男朋友，儿子挺好的。
谢霆锋：我看过了。
张柏芝：我不是故意的，你相信我，自从嫁给你后，我是真的想和你过日子的。
谢霆锋：我知道，只是我心里很苦，我想杀了他。
张柏芝：你答应过我的，把从前都忘了的。
谢霆锋：你让我安静一会。
张柏芝从房间里走了出去， 谢霆锋开始拨打电话。
谢霆锋：冠希
陈冠希：是你，你现在这个时候打电话给我做什么？你高兴了吧，我毁了，全世界都知道我毁了。
谢霆锋：别这样说，我 ...
- 2008-02-05 22:37
- 浏览 1385
- 评论(0)
/**
* author Akalius Kung 2008-2-5
**/
public class MergeSort {
public int[] sort(int[] data) {
int[] temp=new int[data.length];
mergeSort(data,temp,0,data.length-1);
return data;
}
private void mergeSort(int[] data,int[] temp,int l,int r){
int mid=(l+ ...
- 2008-02-05 22:24
- 浏览 3515
- 评论(0)
Eclipse Communication Framework (ECF) 是一个能够在Eclipse平台上建立交流应用的项目。这个Framework为human-to-human, human-to-plugin,以及plugin-to-plugin信息传送通信以及协作，提供一套安全可靠的同步和异步api。
ECF是为下列三类plugin开发者准备的：
1. 开发通信交流的Applications的开发者
2. 为其他Application开发通信组件的开发者
3. 开发底层通信的开发者，例如开发标准或者是私有通信协议（SIP/SIMPLE, XMPP, ...
- 2008-02-04 21:57
- 浏览 1605
- 评论(0)
前段时间，看到网络上有这样摘要，但是里面提到的sdk下载的地址基本上都打
不开，后来我又重新搜索了一下，对摘要进行修改，以下应该是最新的网址：
1、 Nokia
Nokia不愧为手机行业的老大，对于j2me的支持也是一流的，有专门的网站提供SDK和各种文档说明。
网址是：http://www.forum.nokia.com/main/resources/tools_and_sdks/index.html
2、 SonyEricsson
SonyEricsson SDK以及自己的模拟器，下载地址为：
http://developer.sonyerics ...
如果你不知道Twitter，你有点落后于潮流了。这是硅谷最火爆的互联网玩意，也是那些在北京却过硅谷时间的人的新玩具。不过不知道也没什么大不了的，在一个月前，可能根本没人知道它。
Twitter是什么呢？
Twitter自己的网站首页说，“在这个由朋友和陌生人组成的全球社区中，所有人都在回答同一个问题：你在做什么？快通过手机短信、即时通讯软件或者网页提交答案吧！”
FT中文网对它的介绍直接了当，“手机迷你博客服务Twitter。”
林嘉澍的解释是描绘了一下他的梦想，“我一直憧憬着这么一款产品——脑子里面偶尔闪过的念头可以贴在网上，召告天下。比如说“站得高、尿得远”、“孙燕姿的新专辑难听得令 ...
作为facebook的中国复制版,校内网（www.xiaonei.com ）还是相当成功的。2002年12月上线，到2007年5月为止，短短一年半时间，校内网当前注册用户人数就已达到了600万，而且每日新增用户达到5万人。在当今早已风光不再的IT行业，这无 ...
- 2008-02-02 00:54
- 浏览 2988
- 评论(2)
“用户黏稠度工程师”，在陈一舟的电子邮件签名档上，这个令人费解的词语刚刚替换掉“少即是多，速度就是生命”，后者听上去似乎更直白一些。
这位千橡集团CEO一直用电子邮件签名来表明心态。他解释说，“我们现在的首要任务就是要想办法黏住用户。
这就像滚雪球，当我们把雪球滚过之后，地上留给别人的雪（市场份额）就不多了。”陈一舟眼中的“雪球”是千橡旗下的校内网，一家原本以学生为主要用户的社交网站（也叫SNS网站———社会化网络服务），在11月20日正式宣布进军白领、高中市场之后，又于月底悄悄上线第一个商业礼品活动。
与其相反，美国SNS市场的老大Myspace进入中国后， ...
- 2008-02-02 00:49
- 浏览 2013
- 评论(0)
互联网时代带来不仅仅是技术上的革命，给我们的日常生活也带来实实在在的改变。理论上，来自全世界的消息，新闻以及评论我们都可以通过点击鼠标轻松浏览。但是如果要准确的找到所要的东西并非易事。用好英国《每日电讯报》介绍的10个独特的搜索网站，也许你才可以在英文资源占主导的互联网上变成一个真正的“冲浪者”。
在全世界数以十亿计的网页面前，不少人会感到迷茫。根据AOL(美国在线服务公司，是美国最大因特网服务提供商之一)的最新研究表明，有一半以上的英国互联网用户承认他们在海量的网络信息中“迷失”。对于许多人来说，他们的网络历程仅仅从“google”开始，也从“google”结束。
每年“损失”15 ...
- 2008-02-01 16:14
- 浏览 1548
- 评论(1)
“Open Service Gateway initiative(OSGi)，一个有点模糊的来源于嵌入式系统软件的规范，却对于未来企业软件开发有着至关重要的作用。” Eclipse委员会常务董事Mike Milinkovich这样说道。
在这周的EclopseCon大会上，Eclipse基金会常务董事Mike Milinkovich将名为“OSGi的重要性”的标题定为了他的新闻发布会的主旨。早在十年前，还没有Eclipse基金和EclopseCon大会的时候，OSGi(The Open Service Gateway initiative)这个机构就已经成为Eclipse平台的核心插件开发机构 ...