个人微薄: weibo.com/manuscola
发布时间:2013-04-20 16:30:25
glib是一个c语言编写的库,它本身是gnome的一个部分,后来glib剥离出来,它为gnome提供了一些操作字符串和常用数据结构的工具函数。这些好的工具函数既然可以提供给gnome,使用,自然也可以提供给我们使用。(靠,这逻辑,怎么这么像 和尚摸的,我自然也摸的,晕死啊)。最近看到我们老大用了glib的hash表,.........
发布时间:2013-03-02 15:31:08
在我前面的一篇博文数据结构之红黑树中,提到了数据结构之可视化的重要性。 因为如果我们能将二叉树可视化,也能提高加快调试,减少bug。原文给出了print_tree函数,会打印二叉输,但是旋转了90度,不优美,不友好。最近学习了下graphviz这个软件,学了下怎么用这个软件绘制图片,基本解决了二叉树的.........
发布时间:2013-03-01 22:24:18
任何一本讲到图算法的算法书,都会讲到图的表示方法有两种 1 邻接矩阵 ,对于n个点的图,需要n×n的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间,尤其是对于n×n的矩阵是稀疏矩阵,即边的数目远远小于n×n的时候,浪费了巨大的存储空间。 &nbs.........
发布时间:2012-12-15 14:53:34
??? 这周写了红黑树,不得不说红黑树是复杂难写的数据结构。尽管我闭上眼睛,能够还原出如何插入,时间充足的情况下,不给我任何资料我能写出插入部分,但是删除还是做不来。删除部分的心得并不多。因为左旋右旋,左左右右,一会就搞晕了。所以插入部分用了一个晚上就写完了,但是删除部分用了2个晚上,又是看算法导论,又是看linux kernel 内核的实现。最终仿照了wiki给出代码,参考写出了删除部分。??? 原理部分我就不写了,我觉得左右虽然是对称的,也算的上优美,两份本质一样的代码,对称地存在在c文件中,本质也是一种冗余。如果没有删除部分,我......
发布时间:2012-12-08 23:41:40
不多说了,功力深厚的筒子就无情地鄙视我吧。基本的数据结构,很多地方可能会用到。比如按层遍历二叉树,就需要用到队列的东西。反倒是那写比较高深的数据结构不太常用,比如伸展树,我在工作中真没碰到。这两天无法静心学习其他的东西,就写写数据结构的代码吧。queue.h #ifndef __queue_h__#define __queue_h__typedef struct queue_node{ void *data; struct queue_no......
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:你好,请问一下,能否对你进行一次微访谈?这个纯属我的个人行为。希望能够得到你的答复。
不好意思,最近在忙装修,忙惨了。
啥叫微访谈? 我可以接受,只要形式别太夸张。