silverbullet_新浪博客

(2012-05-30 07:32)

标签：

故事的最开始，你对于计算机一无所知，除了玩。
但是你发现自己玩得特别顺，就算没有人教。
于是你不满足于玩，你决定要探探这个箱子里的秘密。你寻求网络的帮助，然后你知道了编程。冥冥之中，你认定这将是自己未来的事业。
这个时候，你是个菜鸟，除了满腔的激情和热爱，你一无所有。

为了成长，你不停地阅读、不停地阅读……虽然从来没人告诉你该读什么书，但有一天你回头看的时候，发现自己读的都是经典。
你一开始就懂得的代码要写得漂亮，要保持风格，但你又不知道怎么样才是好看，所以你照猫画虎，把自己的代码写得跟书上一样。
你也从不满足书上长篇大论的理论，学到什么新技术都非得亲手实践不可，哪怕只是照抄书上的代码。
很快，非常快，你就可以做到脱离编程语言思考。转而，你学会用“领域语言”去思考，这会帮助你分解问题，哪怕是很小的问题，你也能把它分而治

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

图论中的优先级搜索——DFS,BFS,Prim,Dijkstra

(2012-05-22 14:46)

转载▼

标签：

graph

searching

algorithm

dfs

bfs

prim

dijkstra

pfs

it

分类： Algorithm

在图算法中经常要执行遍历每个顶点和每条边的操作，即图搜索。许多图算法都以图搜索为基础，如2-着色问题、连通性计算基于深度优先搜寻（depth-first search, DFS），而无权最短路径则基于广度优先搜索（breadth-first search， BFS）。基于搜索的算法还包括计算最小生成树的Prim算法以及计算最短路径的Dijkstra算法，这4个算法就是今天的主题。我写这篇文章无意证明算法的正确和有效性，而是希望能揭示图搜索算法背后统一的思想。

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

软件恢复技术简介与评估

(2012-05-18 21:07)

转载▼

标签：

software

recovery

fault

tolerance

dependability

it

分类： Computer_Science

我用两个星期的课余时间查阅了数十篇关于软件恢复技术（software recovery）的论文，这篇文章是一个总结，并提出一个用于衡量软件恢复技术的模型，希望对学习和研究软件恢复技术的朋友能起到一点帮助。

软件恢复与故障研究以及可靠性领域是分不开的，最近几年涉及到故障领域的朋友，一定看过[1]。这篇论文提纲挈领地对可靠性计算领域的几乎所有重要概念都下了精确的定义，当然也包括Recovery。论文的

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

怎样让快速排序更快？

(2012-05-06 00:10)

转载▼

标签：

quick

insertion

sort

optimize

it

分类： Algorithm

快速排序(quick sort)是目前应用最广泛的排序算法，它的平均复杂度为O(NlogN)，因其内循环较小，所以速度很快，而且不需要太多额外的空间（主要是递归调用所需的栈空间，对于随机文件不大于O(logN)）。关于算法的基础介绍，网上已有很多讲解得很好的资料，如July同学的《

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

Watchdog, watchdog in Linux

(2012-05-01 19:30)

转载▼

标签：

watchdog

linux

nmi

apic

it

分类： Operating_System

什么是Watchdog？

Watchdog，又称watchdog timer，是计算机可靠性（dependability）领域中一个极为简单同时非常有效的检测（

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

一道上下文无关文法题目

(2012-04-30 11:09)

转载▼

标签：

context-free

grammer

computer

science

pushdown

automaton

it

分类： Computer_Science

令语言G={x#y|x,y∈{0,1}*且x≠y}，证明G是一个上下文无关语言。

这是一道非常简短的上下文无关语言题目，出自《

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

我会永远记得这段时光

(2012-04-24 20:08)

转载▼

标签：

大树研究组

my

researching

life

分类： Life

Finally, I'm back.
将近3个月没有写博客了，其实一直有很多东西想写，but因为我们的项目，一直没时间。昨天凌晨3点半，我们四个人每个人都修改了一遍之后，终于完成初稿，发给了薛sir，我也基本上解放了。
这个项目从上学期就开始了，但上个学期由于各种原因，我一直没有做到全力投入，相反地，还在项目之外投入了太多精力，在这儿自我检讨一下。不过在最后，我们终于做到了全力以赴，作为团队的一员，我为大树研究组感到骄傲。

3月9日，大树立下规矩：早八晚十点半，并说一定会让我们记住这个月，否则就是他的失败。从3月10日到昨天，我们每天早上8点到实验室，晚上11点离开，没有任何娱乐，中间只在清明休息了一天。我和沈阳翘掉了无数节课，期间也因此和Lei闹了很多次不愉快，如今终于熬了过来，百感交集。我可以说，这个月我是忘不掉的了，就算高考的时候也没有如此拼命过（而且努力程度差得远了……）

昨天晚上总结，大树说自己身为领导者，他认为我们的团队是成功的。我觉

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

第四十六届超级碗

(2012-02-06 17:29)

转载▼

标签：

nfl

super

bowl

体育

分类： Life

翻了一下日志目录，发现去年居然没有写文记录45届超级碗…所以今年是不能不写了。
这一次的对阵是08年的重现：纽约巨人VS新英格兰爱国者。时隔4年，物是人非，当年的爱国者在布雷迪的带领下所向披靡，打破单季传球达阵记录，以赛季全胜的战绩杀入超级碗，结果被持外卡参赛的巨人在最后时刻绝杀……今年布雷迪卷土重来，又破单季传球总码数记录（这个刷子……），但他最好的搭档兰迪·莫斯已经退役。而巨人这边阵容倒是阵容稳定，当年夺冠的主力大多还在。废话不多说，进入正题。
由于昨晚跟劳哥夜谈太晚，早上起晚了一点，没有看到巨人的第一次进攻，但据老蒋说这一次进攻曼宁就被擒杀两次……不过巨人特勤组弃踢很成功，爱国者只能从几乎是自己端区线上的位置开始进攻。结果布雷迪扔出一个莫名其妙的传球，又被裁判判了个莫名其妙的安防，爱国者还没能向前推进就交出球权，巨人2:0领先。
曼宁这边稳扎稳打，这次进攻以传球达阵结束，9:0。但不得不说巨人主打的跑锋布拉德肖实在是……渣……速度又不快，假动作又晃不开人，进攻选择又犹豫，比较想不通为什么不主打坦克跑锋雅各布斯。感觉雅各布斯仍然跟当年一样非常强力，每

阅读 ┆ 评论 ┆ 转载 ┆ 收藏

查看全文>>

关于图灵机的三个问题

(2012-02-04 22:52)

转载▼

标签：