雨婷的专栏

<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

Move-to-front transform 算法#!/usr/bin/env python# Move-to-front transform algorithmdef move_to_front(src): dst = [] index

Burrows–Wheeler transform 算法#!/usr/bin/python# Burrows–Wheeler transform Algorithmdef transform(s, start_symbol, end_symbol): s

源代码包中的geekos-0.3.0/doc/hacking.pdf中有GeekOS的简略介绍，项目概览等等，同时在代码包中中给出了project0到project6等几个项目，这几个项目是部分代码缺失的，需要根据项目的要求填充缺失的代码实现所需要的功能，同时在这个过程中了解这个

我使用的操作系统为Debian GNU/Linux 6，基本系统安装好后GeekOS实验环境需要安装的组件只有bochs和nasm，直接使用源中的软件包即可：# apt-get install build-essential# apt-get install bochs b

在进一步研究GeekOS内核之前，有必要掌握调试这个技能，有了调试器，可以更直观地查看内部变量的值，也可以单步跟踪程序运行的轨迹。这里研究的调试，当然是指源码级的调试。首先从apt里安装的bochs模拟器可能是没有gdb stub的，也就是不能支持和gdb进行远程连接调试

GeekOS是一个教学用的操作系统内核，虽然是个简易而且小型的内核，但是却可以运行在真实的X86 CPU硬件上，它包含了一个现代操作系统所必须的最少功能，比如虚拟内存、文件系统，进程间通信。GeekOS列出了一些项目，分别缺乏操作系统的一系列关键部件，通过补全这些部件的代码就

这次的项目内容是载入可执行文件。首先按照project0的做法，先修改Makefile，然后make depend, make，再修改.bochsrc，最后运行，竟然发现运行失败，连TODO都没有看到，如图：错误提示说，文件系统没有挂载。看看本次项目的过程就知道原

直接在终端显示文件的话是没有行数标记的，比如：$ cat a.c#include int main(int argc, const char *argv[]){ printf("Hello, world!\n"); return 0;}$ 用下面的脚本可以

花朵数是这么一个N位数，它的各个位数字的N次方之和为它的本身，比如：1^3+5^3+3^3=153现要求三分钟之内求解21位的水仙花数。#include #include #include #include #define N 21#define NU

获得查询结果表的列名：db = sqlite.connect('data.db')cur = db.cursor()cur.execute("select * from table")col_name_list = [tuple[0] for tuple in cur.de

<br /> <br />链表可以快速实现插入、删除节点，但是传统的链表实现在每次新建节点时都会malloc，经过glibc再经过申请内存空间的系统调用非常浪费时间，释放的时候还会造成内存空洞。<br />我想能否通过一次malloc预先分配足够的空间，之后自己维护链表需要的内存空间就不用频繁malloc了，制成一个相对“静态”的链表。<br />链表的结构如下定义：<br />enum states {STATE_FREE, STATE_IN_USED};struct linkedListNode

<br />二叉查找树或二叉搜索树（Binary Search Tree），是这样一个二叉树：每个节点都有指向父parent和左孩子left_child，右孩子right_child的三个指针，如果没有父或子都可以指向NULL。如果每个节点都有值，而且左孩子的值<自己的值<右孩子的值。<br /> <br />我们可以利用这个特性来排序：首先从一个序列建立二叉查找树，把序列第一个元素作为根节点，然后依次抽出后面的数插入相应的位置。对二叉查找树进行中序遍历，这样就可以按顺序输出数字，实现排序。<b

<br />找到一个数组中最大值一般用如下方法，首先拿出数组中第一个值作为当前的最大值，然后依次和后面所有的值比较，发现有比当前最大值还大的就更新最大值的记录：<br />int maximum(int *arr, int size){ int i; int max = arr[0]; for (i = 1; i < size; i++) { if (max < arr[i]) max = arr[i]; } return max;} <br />同理，

<br />bogo是排序算法中的异类，它的原理非常简单，检查序列是否已经有序，如果有序就完成排序，否则打乱需要序列的顺序并重新执行判断，下面给出这个算法的实现。<br /> <br />/* 打乱数组的顺序 */void suffle(int *arr, int size){ int i, r, t; for (i = 0; i < size - 1; i++) { r = rand() % (size - i); t = arr[i]; arr[i

 Python有个自带的getpass模块：import getpasspassword = getpass.getpass(Enter password: )print password 该模块继承了UNIX下的一贯风格，输入密码不回显屏蔽符。 如果需要显示屏蔽符以提示自己确实正在输入密码的话，可以使用下面的模块：import sys, tty, termio

#include #include #include #define MAX 10void maxHeapify(int *arr, int i, int size){ int l = (i + 1) * 2 - 1; int r = (i + 1) * 2; int largest, t; if (l + 1 arr[i]) largest = l;

<br />Python支持通过yield语句实现的生成器，简单的说就是在函数的执行过程中，yield语句会把你需要的值返回给调用生成器的地方，然后退出函数，下一次调用生成器函数的时候又从上次中断的地方开始执行，而生成器内的所有变量参数都会被保存下来供下一次使用。这个机制可以很方便地实现一些东西，比如《Expert Python Programming》给出的这个生成fibonacci数列的例子：<br />def fibonacci(): a, b = 0, 1 while True:

有时候使用malloc或new分配内存空间后会因为各种原因忘记free或delete，而且这一段内存因为分配给了当前应用程序却没被收回而造成占用内存越来越多、可用内存越来越少。解决的办法就是检测内存泄漏并在恰当的地方释放分配的内存。Valgrind就是一个检测内存泄漏的好工具，它

发生错误的代码segment.h的：struct Segment_Descriptor { ushort_t sizeLow PACKED ; uint_t baseLow : 24 PACKED ; uint_t type

前不久发布了Emacs 24.1，下载下来编译安装后发现这样一个问题，以前旧的.emacs文件里明确设置了不显示工具栏菜单栏滚动条，但是它还是都显示了出来，旧的配置是这样的。(tool-bar-mode nil)(menu-bar-mode nil)(scroll-bar-mode nil)后来经过提醒才发现，新版这里已经不能用nil了，必须用0改成：(tool-b

Clang是一个C/C++/ObjectC语言的编译器前端，采用LLVM作为后端提供了一个性能接近GCC的编译器。不过我们现在的目标是使用Clang帮助进行代码分析和补全。首先去Clang的官方网站下载一套编译安装，官方网站地址是：http://clang.llvm.org/接下来需要安装auto-complete，下载一份，http://cx4a.org/software/aut

内容如代码所示，温度和suspend、resume策略你需要自己修改一下：#!/usr/bin/env python# -*- coding=utf-8 -*-import commands, signal, time, os, realarm_temp = 90safe_temp = 70ignore_cpu_percent = 10.0pid_pool = []

最近做的一个项目中正好需要获取时间，正好DS内部是有硬件时钟的，而且被整合到了标准库中的time相关函数中，devkitpro自带的example中就有这样的获取时间演示。其中有一个OpenGL的显示时钟演示，但是经过测试发现，这个钟并不会走，而是第一次调用time函数获取一次时间后，以后无论多少次调用都会获得同样的结果。为了方便测试，我设置了一个硬件时钟用于定期调用获取时间并定期显示在屏幕上

main函数能调用吗？我想，它既然也是个函数，那它就应该有普通函数的特性，只是因为名字是main，所以被编译器作为代码段的入口而已。#include #include int main(int argc, const char *argv[]){ if (argc > 10) exit(0); printf("%d\n", argc); main(argc + 1, argv);

用到的一个软件因为使用了python，但是总是莫名其妙的崩溃，可能是因为python旧版本的实现有bug，所以讲debian自带的python 2.6.6升级到了现在找到的新版的python2.7.3，升级后惊奇地发现，bug的确没有了，那个软件也十分稳定。今天下午进入系统，刚好需要切换输入法的时候，突然发现输入法图标没了，同时输入法的候选字输入框也没了，令我十分惊讶，重新点击GNOME的输入

“数学黑洞”：任意一个4位自然数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后两数相减，其差仍为一个自然数。重复进行上述运算，最终会出现一个神秘的数，请编程输出这个神秘的数。#include #define INIT 1234#define SWAP(arr,i,j)\{arr[i]^=arr[j];arr[j]^=arr[i];arr[i]^=arr[j]

这次使用的是Gauss-Legendre算法，具体描述在：http://en.wikipedia.org/wiki/Gauss%E2%80%93Legendre_algorithm代码如下：#include #include int gauss_legendre(int precision){ double pi; double a, b, t, p; a = 1.0; b

利用公式为：pi/4 = 1 - (1/3)+(1/5)-(1/7)+...+1/(4n-3)-1/(4n-1)#include double pi(int n){ double s = 0.0; int i; for (i = 1; i <= 4*n - 1; i += 2) { s += (1 / (double)i); i += 2; s -= (1

使用方法为Alt+括号，比如在插入模式下输入(则会自动输入()同时光标在括号之间：imap ()iimap []iimap {}i

8皇后问题太经典了，各种算法书解释回溯都用这个例子，下面是求解8皇后问题的代码：#include static int count;#define QUEEN_NUMBER 8#define NO_QUEEN -1#define TRUE 1#define FALSE 0#define ABS(x) ((x)>0?(x):(-(x)))int conflict(i

信号是UNIX下常见的进程间通信机制。今天碰到一道信号方面题目，与大家分享，题目如下：用fork创建两个子进程，调用signal()让父进程接收键盘上的中断信号(control-c)，捕捉到信号后父进程用kill()向子进程发送自定义信号，子进程捕捉到信号后分别输出如下信息后终止:Child process 1 is killed by parent!Child process 2 is

因为要做一个项目，需要小字体，本来想寻找更小的字体的，但是太小就不容易控制清晰度，昨天就刚好转换了一个字体，效果不错，特来分享。ProFontWindows字体在9的字体大小下截取，然后经过一些小的调整，首先是'#'字符太小，我将其拉长到和其他字符一样，还有'{'、'}'，这两个字符太长，我将它们缩短了两个像素。现在凑成的字体看上去还挺不错的。效果如下：下载方法很简

最近在搞DS上的开发，正好需要用到音频方面的功能。但是libnds音频方面问题实在是多，就我这两天遇到的问题总结一下。DS的有两个CPU，ARM7和ARM9。其中只有ARM7是能访问音频相关的控制寄存器的。我们一般编写程序主要在ARM9端，而需要用到音频功能时通过一些IPC手段发送消息到ARM7，然后ARM7再访问音频相关寄存器。在现在的较新版本libnds上，默认的模板已经做好了安装音频

TCP网络通信示例，用服务器等待客户端连接，并且在客户端连接后发送一个消息后切断。服务器端：#include #include #include #include #if defined(UNIX)#include #include #include #elif defined(WINDOWS)#include #define bzero(p, len) memset

dda直线绘制算法，理论不好描述，这里就直接贴代码了：/* Draw Line */void line_dda(struct state *state, int x1, int y1, int x2, int y2){ float dx, dy, k, x, y; int r; int t; dx = x1 - x2; dy = y1 - y2; if (abs(dx) > a

简介明了直接上代码：#define PI 3.14159265struct point{ float x; float y;};void decas(int point_count, struct point *point_v, float t, struct point *point_dst){ int r; float t1 = 1 - t; struct poin

有这么个问题，升序输出三个整数。最直观的方式当然是排序：#include void sort(int *arr, int count){    int i, j;    for (i = 0; i         for (j = i + 1; j         {            if (arr[i] > arr[j])

内存映射0x0000-0x3FFF  ROM bank(16KB)0x4000-0x7FFF  switchable ROM bank(16KB)0x8000-0x9FFF  Video RAM(8KB)0xA000-0xBFFF  switchable RAM bank(8KB)0xC000-0xDFFF  Internal RAM(8KB)0xE000-0xFDFF  Echo of 8kB Internal RAM(3.5KB)0xFE00-0xFE9F  Spirit Attrib Table(OA

<br /><br />用户IO<br /> <br />实现输入端口的地方只有switchable RAM bank(0xA000-0xBFFF)和ROM区域(0x6000-0x7FFF)(当然ROM要小于32KB)。<br />实现输出端口的地方只有0x6000-0xFDFF的地方，而且保证这些地方没有被用在其它地方。(因为CPU不能读写0xFE00以上的地址所以不能使用)