My Life 【原创空间】
百度空间 | 百度首页 
               
 
文章列表
 
2009-02-19 05:38 P.M.
"Put simply, global economic and strategic weight is shifting to Asia. For the first time in the settled history of this continent, we find ourselves in a region that will be at the center of global affairs."


The Hon Kevin Rudd MP,
Prime Minister of Australia
 
2009-02-16 02:38 P.M.

Happy 1234567890 Day!!

Once upon a time, way back in 1970, Unix computer clocks started ticking.

That was 39 years, or some 1.2 billion seconds, ago.

Yes, today is 1234567890 Day.

Let's celebrate!

 
2009-01-14 06:02 P.M.
没有聚餐,没有节目表演!

把一干人弄到三里屯电影城,上午领导讲话,总结!

然后宣布午饭自己解决,心理咯噔一下,怎么会这样??

下午开始看电影,赤壁!对电影不做评论!

然后领取纪念品,一个钱包,纯革的,没有一点皮;一条腰带,我自己肯定不会买的那种,拿回来不知道怎么处理!!


我经历的最小气的年会!
 
2008-12-17 05:59 P.M.
到现在了,竟然不觉得累!
我这是怎么了!

工作狂? 不是啊!

好久没看算法了,blog的代码也一直没有新的贴上来!不行,得再看看!!

丁磊兄弟,你的代码我看不懂啊!一行注释都没有,呵呵!不过精神可嘉!继续努力!
看你的代码,让我想起了CTcoolL让我给他看代码,也是没啥注释!
 
2008-11-06 06:34 P.M.
鉴于校园招聘笔试题,有个字符串模式匹配的问题,99+%都是暴力,偶尔一两个写KMP,但是明显是知其表不知其里。期待的 BM算法 或者 Sunday 没有出现!
鉴于网友的回复,特此声明:我的代码假定字符串中的字符都在ASCII范围内

想了解Sunday,可以查作者原著,不难找。
By the way,国内有好多 Paper 是对Sunday的改进,我本人是忽略不计, 国内的Paper擅长这个。

头文件定义:
/* Sunday.h */
class Sunday
{
public:
   Sunday();
 
2008-10-22 05:50 P.M.
Man is driven to create; I know I really love to create things. And while I'm not good at painting, drawing, or music, I can write software.

说的倒是没错,不过也要注意把握方向,否则就把自己打造成了一个专业的码工!
 
2008-10-18 04:40 P.M.
早上到办公室,发现有个法国发来的邮件,说的不是很清楚,就打电话过去问了,一时也忘记了时差,老法国人电话里没发飙!

第二天,他发邮件到manager那里,还以为电话是从印度打来的:
Someone phoned me this morning at 02:30am and woke me from my sleep, with regards to the associate logged into the batch last night. I believe the call was from India but I couldn’t quite catch the name. Woke my daughter up and everything………..not good:(

manger把邮件转给我,又回复:
 
2008-10-15 10:31 P.M.
Map Reduce 执行过程:

1.
Master 把输入文件分成M 份,通常16M – 64M每份

2.Master选择处于Idle状态的workerassign一份给他,此时

 
2008-10-15 10:30 P.M.

      MapReduce正式发表是在2004年,是在超大集群上进行高性能分布式计算的经典算法。

      MapReduce是工作在分布式的环境下的一种扩展灵活的算法,搜索引擎的公司经常会处理大量的网页,计算网页的权值,比如统计一个网页的单词数量,都是在分布式计算环境

 
2008-09-17 11:15 P.M.
此次苏州之行,本来不想提,可是放在这里,还是让心理得到些许安慰!在苏州,除了酒店的工作人员服务比较专业,态度比较好之外,(咋说也是四星)遇到的所有苏州本地的人,出租车司机,售票员。。。。。态度都很恶劣。实在是太不懂礼貌了。
总体印象苏州比较破旧,人的精神面貌不好。在苏州一张照片也没拍,甚至相机都没拿出来。
去的时候从上海到苏州,特意坐火车,40分钟就到了,自从上了车,旁边的人说话我就开始听不懂了。从虹桥打车到上海火车站,出租车司机也太墨迹了,想查我户口好像,下面是一个简短的对话:
你是
 
2008-09-09 07:54 P.M.
订好了机票,想了半天,那里没有同学!郁闷!
 
2008-09-08 02:15 P.M.

Google推出了自己的浏览器Chrome,世界瞩目,不愧是业界老大,稍有风吹草动,立刻招来众多目光。几乎所有人都说Google推出浏览器是为了和微软竞争,看不惯微软的IE占据了大部分市场份额的局面,可是我却觉得Google做自己的浏览器,有着更深的目的,而且不久的将来,就会变成现实。

 
2008-09-04 10:02 P.M.

要求不得开辟额外的空间,而且用递归实现!

#include <stdio.h>
#include <string>
using namespace std;

void moveSpace(string::iterator& head, string::iterator& newhead, string& str)
{
     if ( head == str.end())
     {
           if (newhead != head)  
       

 
2008-09-04 09:41 P.M.

平时的机器上跑个小程序,几百条数据,基本不会发现容器之间的差别。这也可能是许多人不去关心容器底层的原因。

这篇文章是我拿到一个简历,上面写到精通STL,遂想出这个问题,让其来分析一下。(每次面试问过的我都公开,不问重复的 ^D)

如果我们有超过十亿个用户自定义的对象 People,每个对象大小暂定12字节,那么分别用 vector 和map存储,在查找上性能有什么差别。

C++标准规定 vector是连续的序列容器,这就是说在容器中相邻的数据,在物理内存中也相邻。map的底层是RBTree,容器内相邻的元素在物

 
2008-08-04 10:17 A.M.
下面的代码,如果存在多个最大的子序列,则只返回最前面的。

如果数组全为负数,比如-3, -2, -1, -8, 程序返回 -1,起始,终止位置都是2


int MaxNumber(int* A){
    int nStart = A[0];
    int nAll = A[0];
    int tmpStart = 1;
    int si = 1 ,    ei = 1;
    for( int i = 1; i < n; i++)
    {
      
 
     
 
 
个人档案
 
Azuryy

北京 朝阳区 
上次登录:
13小时前
加为好友
 
   
 
文章分类
 
 
算法(37)
 
 
 
     
 
最新评论
 
     
 
好友最新文章
 
     
 
最近访客
 
 

asmcvc

yjsagacity

chenlinping

爱听音乐木奇丁

ovoodoo

Dale_sister

gracestoney

tonylinzhen
     
 
背景音乐
 
 
其它
 
已有人次访问本空间
 
订阅RSS  什么是RSS?

您也想拥有这样的空间?请点此申请。
     


©2009 Baidu