文章列表
 
2009-06-29 10:26

今天看到这样一条新闻,的确是一件振奋人心的事情,特别是对于移动设备软件的开发者来说。

Amazon亚马逊最近又是收购其他厂商,又是招兵买马,这说明它很快就会推出更多的Kindle应用软件,相信不久以后,其他移动设备也将能够阅读亚马逊出售的电子书。

在线零售巨人亚马逊也许正在为进军更广阔的智能手机市场作准备。

亚马逊已经为用户提供了许多移动应用软件

 
2009-06-29 10:04

所有的IT业巨头都趋之若鹜。所有的IT业内企业都认为这将是一次变革的机遇。毫无疑问,云计算正潜移默化地改变着现有的产品形态以及产业格局,无论是企业还是个人,无论商务还是生活,云计算显然无孔不入。

作为一项有望大幅降低成本的新兴技术,云计算正日益受到业界厂商的追捧,亚马逊、IBM、英特尔、微软、雅虎、EMC、Google等大型IT厂商都已纷至沓来。让我们一起踏上云端,做一场关于云的对话和体验。

云解析

我是一片云

/李开复

和传统的单机或网络应

 
2009-06-27 15:01

Google面向开发者社区推出网页加速工具Page Speed。Page Speed此前为Google内部使用,是Google提高搜索引擎速度的重要工具。网页响应速度是使Google搜索引擎获得成功的重要因素。

官方(Web开发者社区):http://code.google.com/intl/zh-CN/speed/page-speed/docs/using.html

新闻链接:http://www.oschina.net/news/1977?from=20090607

 
2009-06-27 2:39

最大子段间和的算法在《编程珠玑》上有现成的O(n)算法,如下:

maxsofar = 0
maxendinghere = 0
for i = [0, n)
    /* invariant: maxendinghere and maxsofar are accurate
       are accurate for x[0..i-1] */
    maxendinghere = max(maxendinghere + x[i], 0)
    maxsofar = max(maxsofar, maxendinghere)

书上并没有写如何求取区间的算法,这在微软的

 
2009-06-27 2:28

http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx

此外,这里还有很多AI及其他算法方面的文章。收藏之。

 
2009-06-27 2:25

当问题的有效子串只有一个的时候,用KMP:给出1个单词,再给出一段包含m个字符的文章,让你找出这个单词是否在文章里出现过。

有效子串有一大堆的时候,可以用AC自动机(Aho-Corasick automation):给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。

比较新的,还有一个Sunday算法。比较简单,而且快。

同时,这里有一篇相关介绍论文《一种可做特殊用途的字符串匹配算法》(纪福全 朱战立),可供参考:

 
2009-06-26 0:48

在数学中,线性规划 (Linear Programming,简称LP) 问题是目标函数约束条件都是

 
2009-06-25 0:40

     要赢得世界,必须在恰当的时间做出恰当的事。这一点,微软做到了。历经微软DOS,Win 31, Windows 95, Windows 98, Windows 2000, Windows XP, 一路走来,一次比一次热闹,一个比一个精彩、炫丽。Windows Vista的宣传更是轰轰烈烈,喧嚣日上。初见Windows Vista,都会被它的酷炫界面所吸引,哇!原来Windows也可与Mac一样酷、一样炫!在这炫丽的幕后有一个默默无闻的英雄,它就是今天我们所讨论的主角——WPF。
1.WPF是什么
     Windows Pr

 
2009-06-25 0:20

描述
农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧场了。
John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:
一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场,牧区用“*”表示,路径用直线表示。每一个牧区都有自己的坐标

 
2009-06-25 0:07

Prim算法用于求无向图的最小生成树

        设图G =(V,E),其生成树的顶点集合为U。
        ①、把v0放入U。
        ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。
        ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。

 
   
 
 
文章存档
 
     
 
最新文章评论
  

操!我工作26年才每月2184元,上哪儿评理去?
 

你怎么不说你多少年不交养老保险,退休后照样拿高退休费啊!
 

[表情]
 

我是工龄31年的公务员,月收入才2308元,是在县城工作,可怜不?
 

07年进部委的公务员薪资标准就这么多是真实的,至于房租那可是相比社会上租房实惠多
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu