2010年5月31日

Redis中的通用链表结构

摘要: Redis是一个正在进行中的开源键值数据库项目,作者是antirez。redis与一般键值数据库相比,其最大特色是键值对中的值支持链表、集合、排序集等复合结构。这里我们来看看antirez是怎样实现通用链表结构的。如果你熟悉Linux,应该知道Linux内核也实现了通用链表结构,它使用了GCC中超越了ANSI C规范的特性。但是Redis没有这样做,而是使用了类似C++ STL的做法。Redis实... 阅读全文

posted @ 2010-05-31 01:59 John Waken 阅读(2695) 评论(0) 推荐(0) 编辑

2010年5月12日

无题(真的是没题)

摘要: 雨点芭蕉转侧听夜起沽酒醉半寻一晌贪欢终是梦抬头见月不见君 阅读全文

posted @ 2010-05-12 09:50 John Waken 阅读(235) 评论(0) 推荐(0) 编辑

2010年4月18日

智能指针简单实现

摘要: 今天稍微看了下boost库中的智能指针,我们知道在C/C++编程领域最臭名昭著的就是资源管理问题,而boost库能在一定程度上缓解。当然,boost库博大精深,光智能指针就有好几种,在此我先简单示范下scoped_ptr的实现,以后如有心得再添加。scoped_ptr用于此种情形:在函数域内,只要你用scoped_ptr申请了资源,在退出函数时,就能保证资源被销毁。下面来看下是如何实现的templ... 阅读全文

posted @ 2010-04-18 12:45 John Waken 阅读(422) 评论(0) 推荐(0) 编辑

2010年4月16日

大型互联网架构浅谈

摘要: 作者: John Waken转载请著明: http://www.cnblogs.com/john-d/archive/2010/04/16/1713744.html首先声明,本人系在校学生,无任何互联网架构经验,在此只是想写点自己的看法,如有不妥欢迎各位朋友指正。几年来中国网民数量激增,已达到3亿多,热门网站在线人数也飙升,百度和腾讯仅凭借内地市场就挤进了Alex排行榜前十名,腾讯更是创下了同时... 阅读全文

posted @ 2010-04-16 18:29 John Waken 阅读(4535) 评论(13) 推荐(1) 编辑

理解erlang OTP的思想

摘要: 这几天一直在看Erlang,用的当然是Joe大爷亲自写的那本书了。前面语法看着没什么问题了,但是当看到OTP的时候,一下回不过神来。而Joe大爷又说这是整本书最重要的一章,一遍看不懂就两遍,两遍不行就百遍,反正你小子只要想学erlang就得把OTP的思想塞进脑子里。没办法,想要和erlang成为好朋友,他爹的话还是要听的。OTP是Open Telecom Platform的缩写,我第一次也被这个名... 阅读全文

posted @ 2010-04-16 12:18 John Waken 阅读(9652) 评论(2) 推荐(2) 编辑

2010年3月6日

望月

摘要: 转眼寒假就过去了,火车在元宵出发,正是良辰好景虚设,在车站闲来无事,于是赠佳人诗一首。此诗极度写实,只有她才能读懂。 望月 十年一碟欲重生 苦颜笑面别后门 东边湖上西边月 水连长天隔一人 —— 于2010年元宵 阅读全文

posted @ 2010-03-06 12:01 John Waken 阅读(324) 评论(0) 推荐(1) 编辑

2010年1月7日

蚂蚁爬木棍

摘要: 在网上看见下面的题目: 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。对所有的趣味题,我都会想想有什么数... 阅读全文

posted @ 2010-01-07 16:29 John Waken 阅读(1114) 评论(0) 推荐(0) 编辑

2010年1月3日

子集和问题 —— 一种组合生成算法

摘要: 作者: JohnWaken邮箱: JohnWaken@163.com转载请著明: http://www.cnblogs.com/john-d/admin/EditPosts.aspx?postid=1638411今天在网上看见这么一道题目:给你m个数,从里面找出和为sum的n个数,问一共能找到多少组这样的数。根据我的理解,这是一道组合生成的题目。令m个数组成的集合为M,就是要找到所有元素个数为n且... 阅读全文

posted @ 2010-01-03 21:02 John Waken 阅读(7349) 评论(3) 推荐(2) 编辑

基于深度优先的回溯算法框架

摘要: 作者: John Waken邮箱: JohnWaken@163.com转载请著明: http://www.cnblogs.com/john-d/admin/EditPosts.aspx?postid=1638258很多复杂点儿的问题都要用树或图来建模,树和图最基础的操作是遍历,但是有时候我们并不需要访问每个结点。比如问你,中国地图上有镇江这个城市吗?那你肯定是找到就立马告诉我,而不会傻拉吧唧地把每... 阅读全文

posted @ 2010-01-03 15:53 John Waken 阅读(2677) 评论(0) 推荐(0) 编辑

2009年12月29日

出栈序列研究

摘要: 作者: John Waken邮箱: JohnWaken@163.com转载请著明: http://www.cnblogs.com/john-d/archive/2009/12/29/1635161.html在学习数据结构的时候,老师出了这么个题目:1,2,3,4,5,6,7这七个数按顺序入栈,出栈序列有几种?当时我是先画了几个,比如1,2,3,4,5,6,7肯定可以,还有7,6,5,4,3,2,1... 阅读全文

posted @ 2009-12-29 16:32 John Waken 阅读(5762) 评论(6) 推荐(2) 编辑

导航