-
Archives
- January 2012
- December 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
-
Meta
Monthly Archives: October 2009
图论与债务清偿算法
这几天看到一个面试题，讲的是一个三角债问题，A、B、C 三个人相互欠钱，问如何还钱使得还钱次数最少，并将算法推广到多角债问题：假定有 N 个人互相欠钱，如何还钱使得次数最少。 细细想来，这个问题可能并不是那么简单，可能涉及到图论算法，于是在这里写写。 点此查看。
Posted in 数据结构与算法
Comments Off
CPU cache line
http://blog.csdn.net/yayong/archive/2005/04/17/351514.aspx 本 blog 中曾经谈到的 Judy 数组中曾大量谈到了 CPU cache line； 上面的这个 blog 描述了什么是 cache line： CPU 的主要部件： 1. CPU 内核： 是真正意义上的处理器，用于执行指令和处理数据，其计算能力与CPU的速度密切相关。 2. L1 Cache CPU 内部集成的 L1 Cache(一级高速缓存)，又被称为主缓存，用于暂存部分指令和数据。它和 CPU 同频运行，是所有 Cache 中速度最快的。它一般由SRAM 组成，造价昂贵而且结构复杂，由于 CPU 体积有限，所以 L1 Cache 的容量一般不会太大。CPU 的L1 Cache 又分为 … Continue reading
Google AdSense 域名广告的用意与效益
Adsense for Domains："有网址真的就可以赚钱"，这是很耸动人心的标题，其实这种 Domain parking 的概念在Google Adsense 之前就有一些站点专门从事，他们多半是域名注册申请的站点，因为嗅到了某些商机而附加的推出此服务… 何谓 Domains parking 呢？中文翻译成域名停放(或者域名停靠)，在我们购买了一个域名之后，如果是马上要创建站点的，就会把域名解析到准备放置站点的 server 上面，而如果这些域名只是先抢注以备使用(不管是高价出售还是使用)，一般都会先解析到特定域名服务商或者 ISP 所提供的 DNS，但这种情况之下，域名只是一种投资，在当下并没有产生实质的效益，而就有一些人想到了利用这些闲置的域名来赚钱，Domain parking 的概念就诞生了… Domains parking，正是一种帮助闲置的域名自动生成网页的技术系统，网页中通常包含了广告赞助商的链结，广告赞助商为访问者的点击而付费，域名所有人随时从广告中分享收入，所以一般持有闲置域名的人，都会先通过这种服务，至少可以把每个域名的年费赚回来… 而如果你对于站点有一定的概念，你就会想到“为什么这样自动生成的广告网页能够赚钱呢？”，因为这个域名所代表的站点可能很干净，也没有任何 SEO 的痕迹，甚至他根本就不能打开，那么怎么可能解析到 Google Adsense 或者其他 Domain parking 服务就可以赚到钱呢？ 这就回到本文前述的问题，“有网址真的就可以赚钱吗？”，很多人的使用经验都是“为何我的域名停放了好几个月，依旧没有收入产生呢？”，再看看 Google Adsense 的帮助里面有这样的提醒：域名停放服务主要是利用域名带来的访客达到广告点击收益的，所以一般情况下要求您所持有的域名有一定的访问者(流量)。能够带来流量的域名包含：带有极佳关键字的域名、被搜索引擎收录的域名、原来建过站的域名、打错的错别域名、重名不同域名后缀的域名等。 也就是说，想赚钱不是这么容易的，天下没有白吃的午餐，如果你的域名过分的“干净”，那么除非你花一点时间来做一些网络推广，否则钱是不会自动掉下来的，如果你认为申请依个好的域名网址，那也很抱歉，因为大多数好的域名早就被抢注一空了… 再者，如果你已经申请了 Domain parking 的服务，并且设置好并通过审核，那么慎重的填写 Adsense … Continue reading
Posted in 网银
Comments Off
Radix Tree 算法
Nginx 中有一个模块：geo，它可以针对不同的 IP 地址来定义不同的变量值，其中就用到了 radix tree 和 red-black tree。 Radix Tree 实质就是 trie 数组的一种变体，但是不同的是其中的边不像 trie 那样只存放一个字符，而是可以存放多个字符。这很有利于路径的压缩，可以有效减小树的深度。radix tree 已经被应用在 bsd 的路由查找和 linux 内核之中。 算法实现 维基百科上的文章很清楚描述了 radix tree 大致是怎么一回事。 复杂度 优缺点与对比 Nginx 中的应用 Nginx 中实现 radix tree 的文件是 ngx_radix_tree.c。在 Nginx 启动时，它会预先初始化一颗有一定深度的 radix … Continue reading
高效程序的奥秘（3）
位计数 最常见的应用就是求一个无符号整数中有多少位为 1？ x = ( x & 0x55555555) + ( x >> 1) & 0x55555555; x = ( x & 0x33333333) + ( x >> 2) & 0x33333333; x = ( x & 0x0F0F0F0F) + ( x >> 4) … Continue reading
Posted in 数据结构与算法
Leave a comment
Nginx 的 url rewrite 实现过程
rewrite 是被作为一个模块来被编译的。 在弄明白模块机制之后，重写模块可能会稍好理解。 Nginx 的重写模块定义了一些简单的指令，可以有一些简单的语法，set 指令可以定义变量，但是变量的替换次数好像有限，一个变量不能引用定义在它后面的变量。也不是所有地方都可以使用变量的，比如 client_body_temp_path 好像就不能使用变量。文档上也说了，这些变量用于 URI 的重写。
Posted in Nginx
Leave a comment
CRIC 逆市大跌
http://www.google.com/finance?q=NASDAQ:CRIC 由新浪参与杂交的 China Real Estate Information Corp （CRIC）自上市大涨以后, 这几天居然逆市大跌，已超 10%。 已经跌破发行价。
Posted in 网银
Comments Off
还没收到进一步消息
距离上次的期限已经很多天，不知道对方还会不会采取措施。 如果我猜得没错， 那个鸟人的 IP 大概是 69.120.217.225，来自纽约，他所属的运营商的 IP 地址段大致是 24.188.0.0 - 24.191.255.255 74.88.0.0 - 74.88.255.255 67.80.0.0 - 67.87.255.255 24.228.0.0 - 24.228.255.255 24.184.0.0 - 24.187.255.255 24.44.0.0 - 24.47.255.255 68.192.0.0 - 68.199.255.255 69.112.0.0 - 69.127.255.255 173.2.0.0 - 173.3.255.255 不过也有可能是来自 96.246.145.13 这个地址，属于 Verizon。 让我轻轻地搞死你。
Posted in 杂七杂八
Leave a comment
Nginx HTTP 协议处理过程
HTTP 请求产生后的处理过程是什么? 请求从被读取到输出会有多个过程，包括计算最终的 uri（包括解析变量、别名，完成 URL 改写），判断权限，调用自定义模块等等。 ngx_http_init_phases 会初始化一批这些不同 phases 的函数指针数组。 ngx_http_phase_handler_t 中的 checker(类型是 ngx_http_phase_handler_pt) 大概是以下一些函数： ngx_http_core_generic_phase：ngx_http_phase_handler_t 在 NGX_HTTP_REWRITE_PHASE 和 NGX_HTTP_SERVER_REWRITE_PHASE 下的 checker； ngx_http_core_find_config_phase： ngx_http_phase_handler_t 在 NGX_HTTP_FIND_CONFIG_PHASE 下的 checker； ngx_http_core_post_rewrite_phase：ngx_http_phase_handler_t 在 NGX_HTTP_POST_REWRITE_PHASE 下的 checker； ngx_http_core_access_phase：ngx_http_phase_handler_t 在 NGX_HTTP_ACCESS_PHASE 下的 checker； ngx_http_core_post_access_phase：ngx_http_phase_handler_t 在 … Continue reading
Posted in Nginx
Leave a comment
高效程序的奥秘
高效程序的奥秘 本书直观明了地讲述了计算机算术的更深层次的、更隐秘的技术，汇集了各种编辑的小技巧，包括常购的任务的小算法，2的幂边界和边界检测、位和字节的重排列、整数除法和常量除法、针对整数的基涵义，空间填充曲线、素数公式等。 http://product.dangdang.com/product.aspx?product_id=8832769 这是一本很牛的书，现在估计买不到了，如果你是一名黑客，一名系统开发者，对程序性能有近乎偏执的精神，你应该看看这本书，他应该不会令你失望。作者从指令级的角度来探讨程序性能，具体分析程序需要多少指令，而不是算法和复杂度。更现实的地方在于如果你要找工作，其中有些地方的程序可能会是你面试的时候要用到的。
有关域名违反商标权益的邮件
前不久注册了 2 个域名，今天收到来信，说我侵权了。 Dear Chen Yajun, I am president of UpsideOut, Inc. D.B.A. Proxify (the "Company"), the owner of federal, state and common law rights in and to the service mark PROXIFY (the "Mark"). In addition to its rights under … Continue reading
Posted in 学英语
Leave a comment
秋日
秋叶黄，阵阵冷风顿凄凉 晨霜夜风催花凋，一地残红意犹伤 花已谢，草亦黄，唯有蓝天秋气爽 多少记忆青青里，此情长存唯惆怅 戚戚中，雁过伤，萧杀无情肃芬芳 人已灭，牲畜生，七七已过，心死情殇
Posted in 杂七杂八
Comments Off
传奇导演——比利怀尔德
从 30 年代末到 60 年代初，比利·怀尔德统治了好莱坞的黄金时代。比利一生制作了超过五十部影片，六次荣获奥斯卡奖，也是为数不多靠一部电影获得多次奥斯卡奖的导演。是好莱坞空前伟大的导演、制片人和编剧之一。他的影片从刻板的情节剧，如《双重赔偿》（1944），《失去的周末》（1945）和《日落大道》（1950），到荒诞闹剧，如《七年之痒》（1955）和《热情似火》（1959），再到讽刺喜剧，如《外交风云》（1948）和《公寓春光》（1960）。无论是对于美国实验电影还是传统电影工业生产，比利怀尔德都具有强有力的和充满创造力的影响。 比利·怀尔德 1906 年 6 月 22 日出生在奥匈帝国的 Sucha 小镇（现在属于波兰）。父亲马克思·怀尔德（Max Wilder）于 1926 年去世，生前经营着一个连锁的铁路咖啡馆。母亲尤金伲亚（Eugenia）年轻时曾经在美国呆过一段时间，因为迷恋神话中的美国英雄野牛比利，她昵称自己的小儿子“比利”。怀尔德曾经在维也纳短暂的学习了一段时间的法律，随后他获得了一个报社的工作，专门负责撰写访问稿、犯罪实录和体育报道，他总是强烈的抨击人性。1926 年，怀尔德对于公共事业产生了兴趣，他在柏林与美国爵士乐指挥保罗·怀特一同工作。他在柏林为当地最大的小报写作。 1926 年怀尔德为德国影片《周日的人们》（People on Sunday）工作，这是一份不同于往常的工作。此后他一直在德国担任联合编剧和导演。直到纳粹势力膨胀，希特勒上台，他被迫去往法国，并最终到达美国。1934 年，身无分文并且只懂得一点点英语的怀尔德到达好莱坞，他努力的工作，在 1938 年开始崭露头角。怀尔德开始了与 Charles Brackett 漫长和卓有成效的合作。这种合作关系持续了 12 年。他们共同创造了一连串的票房纪录。其中包括 HOLD BACK THE DAWN (良宵苦短，1941)，DOUBLE INDEMNITY（双重赔偿）, THE LOST WEEKEND（失去的周末）, 和 … Continue reading
2009 新上 IMDB top 250 的几部电影
飞屋环游记 http://www.imdb.cn/title/tt1049413 蓝光已出。 无耻混蛋 http://www.imdb.cn/title/tt0361748 DVD 和蓝光版本出现。 星际迷航 http://www.imdb.cn/title/tt0796366 这个题材的已经拍了几十年了。蓝光已出。 僵尸之地 http://www.imdb.cn/title/tt1156398 暂时还没有收藏版本出现。 和莎莫的 500 天 http://www.imdb.cn/title/tt1022603 蓝光已出。 第九区 http://www.imdb.cn/title/tt1136608 蓝光已出。 imdb.cn 居然被停了，新域名是 http://www.7176.com