glib中hash table_Bean_lee-ChinaUnix博客

潜心修行bean.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

Bean_lee

博客访问： 3891928
博文数量： 146
博客积分： 3918
博客等级：少校
技术积分： 8585
用户组：普通用户
注册时间： 2010-10-17 13:52

个人简介

个人微薄： weibo.com/manuscola

文章分类

全部博文（146）

ceph（5）
Go（6）
LISP（3）
shell（5）
UI（3）
DB（13）
PHP（0）
杂文（1）
Assembly（2）
Python（1）
Linux（23）
C（7）
algorthm（32）
Linux Kernel（29）
编译链接（14）
NETWORK（2）
未分配的博文（0）

文章存档

2016年（3）

2015年（2）

2014年（5）

2013年（42）

2012年（31）

2011年（58）

2010年（5）

我的朋友

最近访客

推荐博文

glib中hash table

发布时间：2013-04-20 16:30:25

Glib是一个C语言编写的库，它本身是Gnome的一个部分，后来Glib剥离出来，它为Gnome提供了一些操作字符串和常用数据结构的工具函数。这些好的工具函数既然可以提供给gnome，使用，自然也可以提供给我们使用。（靠，这逻辑，怎么这么像和尚摸的，我自然也摸的，晕死啊）。最近看到我们老大用了Glib的hash表，.........【阅读全文】

阅读(10213) | 评论(3) | 转发(4)

二叉树的可视化

发布时间：2013-03-02 15:31:08

在我前面的一篇博文数据结构之红黑树中，提到了数据结构之可视化的重要性。因为如果我们能将二叉树可视化，也能提高加快调试，减少bug。原文给出了print_tree函数，会打印二叉输，但是旋转了90度，不优美，不友好。最近学习了下Graphviz这个软件，学了下怎么用这个软件绘制图片，基本解决了二叉树的.........【阅读全文】

阅读(12822) | 评论(2) | 转发(1)

数据结构：图的表示

发布时间：2013-03-01 22:24:18

任何一本讲到图算法的算法书，都会讲到图的表示方法有两种 1 邻接矩阵，对于N个点的图，需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间，尤其是对于N×N的矩阵是稀疏矩阵，即边的数目远远小于N×N的时候，浪费了巨大的存储空间。 &nbs.........【阅读全文】

阅读(19274) | 评论(1) | 转发(4)

数据结构之红黑树

发布时间：2012-12-15 14:53:34

??? 这周写了红黑树，不得不说红黑树是复杂难写的数据结构。尽管我闭上眼睛，能够还原出如何插入，时间充足的情况下，不给我任何资料我能写出插入部分，但是删除还是做不来。删除部分的心得并不多。因为左旋右旋，左左右右，一会就搞晕了。所以插入部分用了一个晚上就写完了，但是删除部分用了2个晚上，又是看算法导论，又是看linux kernel 内核的实现。最终仿照了wiki给出代码，参考写出了删除部分。??? 原理部分我就不写了，我觉得左右虽然是对称的，也算的上优美，两份本质一样的代码，对称地存在在C文件中，本质也是一种冗余。如果没有删除部分，我......【阅读全文】

阅读(7350) | 评论(4) | 转发(1)

数据结构之队列

发布时间：2012-12-08 23:41:40

不多说了，功力深厚的筒子就无情地鄙视我吧。基本的数据结构，很多地方可能会用到。比如按层遍历二叉树，就需要用到队列的东西。反倒是那写比较高深的数据结构不太常用，比如伸展树，我在工作中真没碰到。这两天无法静心学习其他的东西，就写写数据结构的代码吧。queue.h #ifndef __QUEUE_H__#define __QUEUE_H__typedef struct Queue_node{ void *data; struct Queue_no......【阅读全文】

阅读(5255) | 评论(7) | 转发(4)

给主人留下些什么吧！~~

tomcoding2018-07-17 16:26

非常好：百度tomcoding，下载Oracle核心文档和源代码

回复　　| 　举报

Bean_lee2014-06-23 21:28

该引用已被删除！

不上QQ好多年了，加我微博吧 manuscola

回复　　| 　举报

Bean_lee2014-04-04 14:01

txgc_wm：微访谈就是我问你答，问题主要是我观察及看到的（不一定全面，所以也需要访谈者的补充）。我把之前的一些访谈写在了这里：http://txgcwm.github.io/blog/categories/wei-fang-tan/
如果你感兴趣的话，我到时专门为你设计一份问题list，我也是从你的博客中了解你，^_^。

OK，可以。你准备问题吧，我一定如实回答。

回复　　| 　举报

txgc_wm2014-04-04 13:02

Bean_lee：不好意思，最近在忙装修，忙惨了。
啥叫微访谈？我可以接受，只要形式别太夸张。

微访谈就是我问你答，问题主要是我观察及看到的（不一定全面，所以也需要访谈者的补充）。我把之前的一些访谈写在了这里：http://txgcwm.github.io/blog/categories/wei-fang-tan/
如果你感兴趣的话，我到时专门为你设计一份问题list，我也是从你的博客中了解你，^_^。

回复　　| 　举报

Bean_lee2014-04-02 12:46

txgc_wm：你好，请问一下，能否对你进行一次微访谈？这个纯属我的个人行为。希望能够得到你的答复。

不好意思，最近在忙装修，忙惨了。
啥叫微访谈？我可以接受，只要形式别太夸张。

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6