随笔分类 -  思考讨论

摘要：skiplist介绍跳表(skip List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能... 阅读全文

摘要：C语言本身是不支持继承和多态的，但其实在 C 的世界里，有一套非常有名的面向对象的框架，用的也非常广，那就是GObject，它是整个图形界面开发库 GTK 的基石，在IBM developerWorks上有一篇很好的文章介绍 GObject《GObject对象系统》。另外，在 Linux 内核里... 阅读全文