John Waken - 博客园

Redis中的通用链表结构

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

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

无题（真的是没题）

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

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

智能指针简单实现

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

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

大型互联网架构浅谈

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

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

理解erlang OTP的思想

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

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

望月

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

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

蚂蚁爬木棍

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

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

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

摘要：作者： 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 阅读(7421) 评论(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 阅读(2696) 评论(0) 推荐(0)

出栈序列研究

摘要：作者： 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 阅读(5793) 评论(6) 推荐(2)

导航