显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

zorksylar

Nothing is impossible , if distributed.

 
 
 
 
 
 

忍不住Markdown写静态博客的诱惑。。。。 zorksylar.github.io

2013-8-14 21:45:46 阅读366 评论0 142013/08 Aug14

新博客地址:
http://zorksylar.github.io

作者  | 2013-8-14 21:45:46 | 阅读(366) |评论(0) | 阅读全文>>

Be Tough, Be Pro.

2012-12-23 22:18:02 阅读416 评论0 232012/12 Dec23

    Be Tough, Be Pro. -- 文艺题记?!
    一个行者,即使有再多的路要走,也要停下来思考,总结,走过的路。
    期末开始周来临,因为课大部分都逃掉了,所以只能疯狂的预习和复习,本来打算把所有精力都放在准备期末上,谁想到,突然要搞一个封闭开发,所以现在只能更加疯狂的预习和复习了。
    说到封闭开发,的确是一个机会,毕竟50W的用户不是说有就有的,测试系统性能的时刻到了,考虑到之前设计的版本毕竟只是针对小的并发量,所以系统就需要重新设计了,并且因为是作为一定的商业用途的,就更得认真对待了,我可不想像12306一样被骂。
     另外说说最近做的一个东西:uLibcloud 传送门:

作者  | 2012-12-23 22:18:02 | 阅读(416) |评论(0) | 阅读全文>>

时光如水,岁月如你妹

2012-11-10 23:06:59 阅读471 评论1 102012/11 Nov10

    时光入水,岁月如你妹,五年Arch,三年Kernel??? ------这是题记,我没坑你。
    进入11月已经一段时间了,又该Dump一些东西了,最近的记忆力越来越差,生活是好的,如果不把这段好的东西记下来,以后恐怕自己会变坏。
    转眼来T大已经一年了,是的一年了,一年之前啥都不懂,如今感觉还是啥都不懂,唯一懂的是自己不懂的东西变多了。。。。
   上个星期下雪了,北京的第一场雪,没想到如今的天气预报这么准,提前一周就知道要下雪,在我们看来,也就是下雪热闹热闹,但是在背后做插值算法的那些人来说,恐怕意义就更多了。所以说看起来简单的事情,背后往往有不为人知的故事。这让我想到了周四晚上和kissfinger一起听的那个讲座,有些在其他人看来往往很风

作者  | 2012-11-10 23:06:59 | 阅读(471) |评论(1) | 阅读全文>>

DUMP

2012-10-18 0:23:06 阅读394 评论1 182012/10 Oct18

    好久没有动博客了,加上,人的记忆力是有限的,如果不把一些mem dump到博客上,时间久了,就什么也不记得了。
   
   1. 每个人都有某种情结,Dota er有FB情结,ACM er有1A情结,搞SYS的人有OSDI, SOSP情结,情结这个东西,呵呵。
   2.有一次和MS,YF两位老师一起吃饭,Y老师吃了一个很香的东西,我们问:吃得是什么? Y:不知道。 人生就是这样,你永远都不知道你在吃什么。
   3.每个人都会在某个时候,孤独的渡过一段艰难的时期。当你回过头再来看那段时间的时候,小爽。
   4.当你感觉你挖不到东西的时候,要么确实没有东西

作者  | 2012-10-18 0:23:06 | 阅读(394) |评论(1) | 阅读全文>>

CF 138 DIV2

2012-9-17 13:35:51 阅读354 评论2 172012/09 Sept17

经过实践表明,长时间不作题,智商和思维能力的确会下降

B.
挂在最后一个数据上了,
C.
先扫描一遍,找出所有匹配的开头和结尾,然后再从中找出含[最多的。
stack, pair 记录位置

弱爆了....

作者  | 2012-9-17 13:35:51 | 阅读(354) |评论(2) | 阅读全文>>

TC SRM 556 DIV1

2012-9-14 20:07:38 阅读397 评论0 142012/09 Sept14

很长时间没做TC了,做了一次,结果250pt的题目没注意到数据量.....想了一个方法貌似有问题,TEST没问题,结果被CHA了,第一次被CHA.....

250pt
Solution:
1.注意到只有1024的数据量,所以可以暴力下,用BFS,状态空间是50个城市和1024个值.......
2.后来又仔细想了下,貌似我的想法是没问题的:
因为是异或操作,所以对这个图来说,结果就是选择出与0联通的所有点构成的集合,从这个集合中选择若干个点,使得这几个点的异或值最大就OK,之所以被CHA是代码写ci了。。。。
求n个数的最大异或值:
1.暴力,又多少种组合就需要试多少次,复杂度看起来貌似又2^n,但是如果用set优化下,复杂度会降低,因为异或操作的结果增长速度比较慢,

作者  | 2012-9-14 20:07:38 | 阅读(397) |评论(0) | 阅读全文>>

Codeforces Round #132 (Div. 2) C,D

2012-8-11 13:38:36 阅读464 评论0 112012/08 Aug11

C. Crosses

题目连接:http://codeforces.com/contest/215/problem/C

刚开始想分类讨论,找出计算的公式直接O(1),但是,找公式发现要考虑的情况很多,后来参考了http://www.cppblog.com/hanfei19910905/archive/2012/08/10/186807.html的想法
因为数据量不是很大 ,cross所包含的格子是两个矩形的并集,ab所表示的矩形和cd所表示的矩形的并集,先找到包含这两个矩形并集的最小的矩形n1 * m1,即枚举 n1 = max(a,c,) , m1 = max(b,d) 
对当前的这个n1 * m1的矩形,所包含的cross 面积为s的个数为f(n1,m1,s)

作者  | 2012-8-11 13:38:36 | 阅读(464) |评论(0) | 阅读全文>>

Awesome Job comes from Concentrate

2012-8-11 1:48:50 阅读312 评论0 112012/08 Aug11

     先不说《Social Network》这部电影的真实性和这部电影的一些关于“欺骗”的主题,在看这部电影的时候,看到一些情景的时候的确是小心脏动了一下。
     当mark在第一次dating收到打击之后,萌生了写一个facemash的网站的想法,用于ranking grils。接着就在一晚上的时间把这个idea coding出来,还是在drunk的状态下。
     当Winklevoss兄弟找到mark的时候的一段对话:
     Div: You invented something in high shool too,right?
     Mark

作者  | 2012-8-11 1:48:50 | 阅读(312) |评论(0) | 阅读全文>>

【6.033】【notes】LEC3 : Client / Server

2012-8-10 19:56:09 阅读363 评论0 102012/08 Aug10

Client / Server Organization
     Soft modularity && Enforced modularity
     A standard way to create modularity in a large program is to divide it up into named procedures that call one another.But it may has some risks of error can propagate

作者  | 2012-8-10 19:56:09 | 阅读(363) |评论(0) | 阅读全文>>

【6.033】【notes】LEC2 : Trends in computer systems

2012-8-9 13:40:09 阅读350 评论0 92012/08 Aug9

Computer Systems are the same , but Different
     1) The complexity of a computer system is  not limited by physical laws.
     2) The rate of change of computer system technology is undepresedented.
     These two differences hava a enormous impact on complexity and on ways of coping with it.

作者  | 2012-8-9 13:40:09 | 阅读(350) |评论(0) | 阅读全文>>

【6.033】【notes】REC : The Architecture of Complexity

2012-8-8 16:07:47 阅读302 评论0 82012/08 Aug8

all of the following things are cited from Simon's "The Architecture of Complexity"
THE DESCRIPTION OF COMPLEXITY 
     Near Decomposability and Comprehensibility
     Many complex systems have a nearly decomposable, hierarchic structure is a major facilitating factor enabling us to understand , to describe ,and even to "see" such systems and their

作者  | 2012-8-8 16:07:47 | 阅读(302) |评论(0) | 阅读全文>>

【6.033】【notes】Lec1 : Intro to systems

2012-8-7 16:45:52 阅读322 评论0 72012/08 Aug7

Common problems of systems in many fields :
     Emergent Properties : Emergent properties are properties that are not evident in the individual components of a system, but show up when combining those components, so they might also be called surprises. Some things turn up only when a system is built.
     Propagation of effects

作者  | 2012-8-7 16:45:52 | 阅读(322) |评论(0) | 阅读全文>>

【6.824】【notes】 Intro : Distributed systems

2012-8-6 12:32:13 阅读408 评论0 62012/08 Aug6

Why distribute?(pros)
1) to connect physically seprate entities.
2) to achieve security via physical isolation
3) to tolerate faults via replication at separate sites
4) to increase performance via parallel CPUs/mem/disk/net
But :(cons)
complex ,hard to debug , new classes of problems

作者  | 2012-8-6 12:32:13 | 阅读(408) |评论(0) | 阅读全文>>

College Memory Sealed , With a Kiss

2012-8-5 15:24:56 阅读323 评论0 52012/08 Aug5

  毕业后离校有段时间了,数了数日子,过半个月又要开学了,总算是闲下来,可以写点东西了。想说很多,但是有感觉说的太多,又怕遗漏了什么,写写删删,最后也不知道该写些什么。想写的文艺一些,但终究不是文艺青年,从小语文就学的不好。算了,不管怎样,想到什么写什么吧。
索奥
刚到大学,听说有个社团叫索奥科技中心,当时听起来都是些高科技的东西,什么机器人啊,编程啊,对计算机除了知道打游戏以外的我,听到这些牛逼的东西后,自然很想加入。记得当时面试的时候,我还傻乎乎的在自我介绍那栏写了“希望能够加入索奥,探索科技的奥秘”,现在想想,笑了,毕竟,当时太年轻了。因为高中的时候就没有科技这方面的经历(面试的时候第一次遇到了张小路,后来校ACM集训队的主力,当时听到NOI金牌的时候,虽然不知道NOI是什么,但

作者  | 2012-8-5 15:24:56 | 阅读(323) |评论(0) | 阅读全文>>

【cassandra】Data Consistency in Cassandra

2012-7-14 14:32:04 阅读750 评论2 142012/07 July14

       因为每个数据有很多replica,所以这些replica 的consistency就非常重要了,Cassandra提供的是一种tunable consistency,并且是eventual consistency的。tunable consistency的意思是对每个read/write的请求,client会指出这个操作的consisitecy level是多少,比较灵活,可以改变。
       除了tunable consistency之外,Cassandra还有内置的repair机制,用于保持replica的一致性。

作者  | 2012-7-14 14:32:04 | 阅读(750) |评论(2) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

北京市 海淀区

 发消息  写留言

 
关注分布式计算。
 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 

发现好博客

 
 
列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注