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状态的worker,assign一份给他,此时 |
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小时前
加为好友
|