book_list

《算法导论》笔记汇总

分类:ACM历程,算法学习 | 作者:酷~行天下 | 发表于2011/08/21 15条评论 3,670 views

《算法导论》第二版,学习笔记汇总。

Octocat

Git学习笔记

分类:技术启蒙 | 作者:酷~行天下 | 发表于2012/04/27 6条评论 376 views

     感叹我生不逢时,错过了版本控制的“史前黑暗”时代,刚刚接触版本控制,Linus就站在前边,笑嘻嘻的说:“版本控制? 什么是版本控制 。。 ”。真希望Linus身退时,这样说过:“I’ll be back.” ——施瓦辛格,《终结者》,1984。

比克大魔王

魔王语言小窥

分类:C/C++,技术启蒙,算法学习 | 作者:酷~行天下 | 发表于2012/04/11 4条评论 371 views

     魔王,就我所知,是世界上最苦逼的职业之一。魔王大都童年悲惨,魔王大都相貌奇葩,魔王大都自以为是,魔王大都死不悔改,魔王大都死于非命。

spring

匆匆

分类:Android,JAVA,技术启蒙,闲心碎语 | 作者:酷~行天下 | 发表于2012/04/05 5条评论 499 views

     Google改卖冰激凌和三明治了,Wiki网络抗议坏法律了,Facebook要卖股票了,三星的屏幕可以折叠了,纳粹准备反攻地球了,玛雅人是对的,NASA是错的,地球的宇宙坐标肯定暴露了,黑暗森林的打击不远了……

kindle dxg header

入手了Kindle DXG

分类:闲心碎语 | 作者:酷~行天下 | 发表于2012/02/05 11条评论 2,154 views

2)可编辑版的PDF版本,DXG可以智能排版,抓取文档文字重新排版,可以充分利用屏幕,不浪费一点空间,字体大小,墨的深浅都可调,文本显示效果非常好。

happy-new-year-2012

2011年终总结

分类:闲心碎语 | 作者:酷~行天下 | 发表于2012/01/06 5条评论 892 views

    借用海坡一句话: 2011年是特殊的一年,因为每一年都很特殊。

HDUNavPic

Just For Fun,HDU Navigater

分类:Android,JAVA,技术启蒙 | 作者:酷~行天下 | 发表于2011/12/23 3条评论 859 views

     HDU Navigater只用到一个算法,SPFA算法,直接把以前写过的 C代码移植 为Java就哦了,白天写,晚上就要交,所以时间紧张,代码移植的很C,一点没Java的风格,不过先用着吧。

蜗牛啊

Thanks God,It’s Friday

分类:闲心碎语 | 作者:酷~行天下 | 发表于2011/12/02 4条评论 1,011 views

它确实使人们想起 Ken Thompson 在早期 UNIX 的源代码中所写的一句著名的注释:

        /*You are not expected to understand this */                               

Introduction to Algorithms

计算几何学(Computational Geometry)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/27 1条评论 702 views

     如图 a)→b) 过程中,原本p2在栈S中,到 b) 时,根据p1p3,p1p2的叉积计算,得知 p1p3 在 p1p2 的顺时针方向行,所以 p2 不在CH(Q)中,所以 p2 出栈,p3入栈,整个算法都循环这个过程,后续完整图示:

Introduction to Algorithms

字符串匹配(String Matching)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/25 5条评论 1,052 views

     相比较Rabin-Karp算法和KMP算法主要解决,少量长字符之间匹配问题。字典树主要用于解决大量短字符之间匹配问题。

Introduction to Algorithms

矩阵乘法(Matrix Multiply)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/21 4条评论 1,131 views

     两个矩阵 A,B:A 的列数等于 B 的行数,则A、B可以相乘。即,如果 A = (aij)是一个m * n的矩阵,B =(bjk)是一个 n * p 的矩阵,则它们的乘积 C = AB 是 m * p 矩阵 C = (cik)。

Introduction to Algorithms

网络流(Network Flow)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/19 10条评论 1,430 views

     将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量,可以看作是物质能流经该管道的最大速度(譬如可以想象为水流和河槽)。顶点是管道间的连接点,除了源点(S,Source)和汇点(T,Target)以外,物质只流经这些顶点。而不聚集在顶点中。

Introduction to Algorithms

最短路算法(Shortest Paths Algorithm)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/18 9条评论 1,257 views

     SPFA算法是西南交通大学段凡丁于1994年发表的。它是Bellman-Ford的队列优化,时效性相对好,时间复杂度O(kE),也是单源最短路算法,同时可以处理负权边。从名字即可看出,此算法速度非同一般。

Introduction to Algorithms

最小生成树(Minimum Spanning Trees)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/16 3条评论 881 views

     假设要在 n 个城市之间建立通讯联络网,则连通 n 个城市只需要修建 n-1条线路,如何在最节省经费的前提下建立这个通讯网?答案就是:最小生成树。术语描述就是:在 e条带权的边中选取 n-1 条边(不构成回路),使“权值之和”为最小。

跑步Pic

当我们跑步时

分类:出去走走 | 作者:酷~行天下 | 发表于2011/11/09 4条评论 1,038 views

     很喜欢的一句话是: “运动或者读书,身体和灵魂必须有一样在路上。”,这句话还有另外一个版本“要么读书,要么旅行,身体和灵魂,必须有一样在路上”,不管哪句,运动,读书,旅行本来就该是一体的,缺一不可。

西塘Pic

启程 · 西塘

分类:出去走走 | 作者:酷~行天下 | 发表于2011/11/01 4条评论 1,079 views

     23号上午游逛时误闯了一个小屋,没有人在,不过主人应该在这里过的很安静。像极了小说里的世界,让我再一次感觉这个世界是如此和谐和美好。

Introduction to Algorithms

图搜索算法(Graph Search Algorithm)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/10/28 1条评论 1,675 views

     (a)是图的邻接表表示,(b)是图的邻接矩阵表示。图22-1 >>> a)一个有5个顶点和7条边的无向图G。b)G的邻接表表示。c)G的邻接矩阵表示。下图u示邻接矩阵表示法,图22-2 >>> a)有6个顶点和8条边的有向图G。b)G的邻接表表示。c)G的邻接矩阵表示。

Introduction to Algorithms

并查集(Disjoint Sets)

分类:算法学习 | 作者:酷~行天下 | 发表于2011/10/21 1条评论 908 views

     是在FIND-SET操作中,把查找路径上的每个结点都直接指向根结点。路径压缩并不改变结点的秩。关于路径压缩,看图理解,之间为FIND-SET操作前集合,之后为FIND-SET操作后集合。此时,查找路径上的每一个结点都直接指向根。

感冒的孩子

感冒和IT职业病

分类:闲心碎语 | 作者:酷~行天下 | 发表于2011/10/20 4条评论 953 views

     学计算机的,最怕听到的就是颈椎病之类的词汇,IT人士似乎很难逃过,自从当年老刘的ACM课上提及过此病,就一直害怕哪天自己不幸沦陷了,因为得了真的很可怕。今天恰好看到医学类了,正好找找防治之法。”留得青山在,不怕没柴烧“。