- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 相对静态的链表实现
<br /> <br />链表可以快速实现插入、删除节点，但是传统的链表实现在每次新建节点时都会malloc，经过glibc再经过申请内存空间的系统调用非常浪费时间，释放的时候还会造成内存空洞。<br />我想能否通过一次malloc预先分配足够的空间，之后自己维护链表需要的内存空间就不用频繁malloc了，制成一个相对“静态”的链表。<br />链表的结构如下定义：<br />enum states {STATE_FREE, STATE_IN_USED};struct linkedListNode
2011-04-30 10:14:00
1019
原创 pygtk给TextView设置值的g_utf8_validate问题
<br /> <br />今天在写的一个GTK程序内容是从一个文本文件(用utf-8编码)读取内容，并显示在窗口的TextView里，首先需要从TextView获得文本的buffer:<br />b = tv.get_buffer() <br />然后把字符串放入buffer:<br />b.set_text(s) <br />这时候发现一个问题，修改textbuffer的时候竟然提示：<br />./a.py:60: GtkWarning: gtk_text_buffer_emit_insert: ass
2011-04-29 17:26:00
3250
原创 由一道Python题所想到的
<br /> <br />今天看到这样一道题目：求list中的偶数的平方的和<br />要求用一行Python代码写完<br /> <br />如果没有限制的话是很简单的：<br />s = 0;for item in l: if item % 2 == 0: s += item * item <br />有限制的话可以这么做，首先取出列表中所有的偶数元素、平方后组成一个新的列表：<br />[i * i for i in l if i % 2 == 0] <br /> <br />
2011-04-25 19:43:00
1186
2
原创 计数排序算法
<br />首先计算数据的范围，然后为该范围内可能出现的元素建立一系列对应的计数器再重新扫描一遍同时根据扫描到的元素自增相应的计数器，最后把计数器内容读出来写回原数组。<br />int counterSort(int *data, int size){ if (data == NULL || size <= 0) return -1; int min = *data, max = *data; int *data_p = data + 1, *data_endp = data + s
2011-04-24 19:46:00
811
原创 使用aRts创建音频播放器
<br />aRts正如标题analog realtime synthesizer，是一个模块化的合成器，可以方便地创建声音、音乐、使用各种过滤器，也可以为aRts写功能模块，并整合到aRts里。<br />要播放音频，你只需要把波形数据发送给aRts服务器，它就会自动为你处理好并播放出来。<br /> <br />要在你的应用程序中使用aRts，你需要：<br />1:包含头文件 #include <artsc.h><br />2:初始化 arts_init()<br />3:创建一个播放流 arts_p
2011-04-20 21:38:00
1125
原创 Python开发辞典软件
<br /> <br />辞典文件采用的是cdict和cedict，分别是英汉辞典和汉英辞典，辞典格式为StarDict格式。<br />一本辞典的文件主要有三个：<br />.ifo辞典基本信息文件，记录了辞典的名字，作者等基本信息，这个我们忽略。<br />.idx单词索引文件，里面记录了每个单词的字面、在辞典解释文件中的偏移值和每条解释的长度。<br />.dict辞典解释文件，每个单词的解释都存放在里面。<br /> <br />先看看辞典索引文件。索引文件的格式很简单，我用C语言的格式来说：<br
2011-04-02 19:03:00
1804
原创 Debian升级Linux内核
<br /><br />上次看新闻说到Linux 2.6.38发布了，而且新增了一个神奇补丁，据说能大幅增加桌面环境的反应速度和其他性能，于是决定升级一下系统内核，我这台机器目前的操作系统是debian，内核是自带的2.6.32-5。<br />首先要从http://www.kernel.org/首页下载到最新的稳定版内核，现在是2.6.38.2，下载地址是：<br />http://www.kernel.org/pub/linux/kernel/v2.6/linux-2.6.38.2.tar.bz2<br
2011-04-01 13:40:00
7937
现代体系结构的优化编译器
2010-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人