分类目录归档：我的代码

Rapunzel Accelerator

29条回复

继续阅读 →

用Python写socks5服务器端

49条回复

参考自RFC1928: http://xiaoxia.org/?p=2672

直接运行这个程序就给本机建立了一个socks5的代理服务器。

代码如下：
继续阅读 →

用Python写一个本地Sogou代理服务器程序

39条回复

真难以自信，使用Python强大的类库，可以用这么简短的代码就写好一个本地的HTTP代理！
真难以自信，这是我用Python花了连续6个小时写的第一个程序（之前写的一个Hello world除外）！
真难以自信，我就这样爱上了Python……
所以，以后在我博客上估计会有不少Python代码了……

现在我使用Python仍然停留在Thinking In The C++ Way而不是Thinking In The Python Way，所以最近会打算看一些Python类库里面的代码，看看别人是如何写的。

一开始使用Python3.2编写这个代理服务器，后来移植到Python2.7上去，这两个版本的差异还真的挺大的，我记得移植的时候改了不少地方。
我用py2exe编译了不需要Python运行环境的Windows可执行文件版本，方便大家测试，貌似编译之后比较臃肿。

这里有一篇关于如何使用py2exe编译python脚本的文章：
www.cnblogs.com/jans2002/archive/2006/09/30/519393.html

下载地址：sogouproxy win32

Python源代码：
继续阅读 →

写一个与DNS通信获取MX记录的C++类

10条回复

上一篇文章用telnet发送电子邮件提到通过nslookup获取域名的MX记录。
如果在程序里实现SMTP协议就不可能依赖于nslookup程序了。写一个与DNS通信获取MX记录的C++类。
效果如图所示：

DNS通信协议请参见RFC1035
继续阅读 →

C/C++多线程编程介绍(1) – QuickSort

19条回复

某同学写了一个多线程快排，出现了莫名其妙的问题！
今晚自己也花点时间写一个类似的多线程排序代码。对于QuickSort！一直认为，出自不同人的手，在写法上至少那么一点儿的差别。
下面是我最常用的单线程版本的写法，

int quick(int A[], int a, int b)
{
	int l = a, r = b, m = A[(a+b)>>1];
	do{
		while(A[l]<m) ++l;
		while(A[r]>m) --r;
		if(l<=r) swap(A[l++], A[r--]);
	}while(l<r);
	if(a<r) quick(A, a, r);
	if(l<b) quick(A, l, b);
}

我在Linux下使用pthread线程函数库实现多线程的排序。下面是用到的一些多线程相关的结构和函数。
继续阅读 →

用C++和libSDL开发游戏系列(3) – 简单A*算法寻径

12条回复

游戏中经常会用到寻径算法，最简单的寻径算法就是走直线或者总是往最接近目的地的方向走，遇到障碍物就不可以继续前进。这样虽然得到的路线一定是最短的，但是一旦碰到障碍物就被卡住了，显然不够灵活。BFS、A*是最常见的路径寻找算法。BFS算法从起始点一直向周围辐射扩张盲目地寻找目的地，虽然找到的路径一定是最短路，但是效率不高。A*算法加入了对每个发现了的位置的评估，选择与目的地接近的方向搜索，比较灵活，效率也很高。

A*算法是改进的BFS（宽度优先搜索）算法，区别在于A*算法在搜索下一个点的时候，会在等待搜索的点中寻找一个最优的。这里最优的意味着，最容易到达目的地。最简单的一个评估方法是，看当前位置到目的地还有多远。

设f(x, y)为对位置(x, y)的评估函数，g(x, y)为从起始点到当前点所经过的路程，h(x, y)为从当前点到目的地还需要的大概路程。则f的表达式可以为f(x, y) = g(x, y) + h(x, y)

以下面这个地图为例，比较BFS和A*的差异。

19 33
 ############################### 
 #                       #     # 
 #                       #     # 
 #                       #  @  # 
 #                       #     # 
 #                       #     # 
 #     #     #######     ### ### 
 #     #     #           #     # 
 #     #     #           #     # 
 #     #     #        x  #     # 
 #     #     #           #     # 
 #     #     #           #     # 
 #     #     #######     #     # 
 #                             # 
 #                             # 
 #                             # 
 #                             # 
 #                             # 
 ###############################

地图中，#表示障碍物，x表示起始位置，@表示终点，.表示搜索过的位置，*表示最终找到的路径。
假设地图上的怪物只可以上下左右四个方向移动。
继续阅读 →

用C++和libSDL开发游戏系列(2) – 使用SDL_mixer播放音乐和音效

3条回复

SDL_mixer的用法很简单，它可以帮助你在你使用了SDL的项目中播放音频文件，包括
项目网址是：http://www.libsdl.org/projects/SDL_mixer/

这里有SDL_mixer的API说明，很详细，而且用法很简单，看了代码你就知道了！
http://www.libsdl.org/projects/SDL_mixer/docs/SDL_mixer_frame.html

编译选项：
g++ -lmingw32 -lSDLmain SDL_mixer.dll -lSDL main.cpp

随手写的一坨代码：

#include <stdio.h>
#include <SDL/SDL.h>
#include <SDL/SDL_mixer.h>

int main(int argc, char **argv)
{
	/* 初始化SDL */
	SDL_Init(SDL_INIT_AUDIO);
	/* 在使用SDL_mixer前进行初始化 */
	int ret = Mix_Init(MIX_INIT_MP3);
	if(ret & MIX_INIT_MP3 != MIX_INIT_MP3){
		perror("failed to initialize mp3 module.");
		exit(1);
	}
	
	/* 设置音频格式，使用44100的cd格式即可 */
	if(Mix_OpenAudio(44100, MIX_DEFAULT_FORMAT, 2, 1024)==-1) {
		fprintf(stderr, "Mix_OpenAudio: %s\n", Mix_GetError());
		exit(2);
	}

	/* 加载一个wav音频文件 */
	Mix_Chunk* wav = Mix_LoadWAV("./heal.wav");
	if(wav == NULL){
		fprintf(stderr, "Mix_LoadWAV: %s\n", Mix_GetError());
		exit(1);
	}
	/* 播放音频文件，第三个参数是循环次数这里设置为0表示播放一次，1表示播放两次，-1表示无穷次 
	 * 第一个参数是音频轨道，轨道数目可以通过Mix_AllocateChannels函数来改变，-1表示随机选择一个空闲的轨道 */
	Mix_PlayChannel(-1, wav, 0);
	
	/* 加载一首MP3吧！ */
	Mix_Music* mp3 = Mix_LoadMUS("./music.mp3");
	if(mp3 == NULL){
		fprintf(stderr, "Mix_LoadMUS: %s\n", Mix_GetError());
		exit(1);
	}
	/* 播放一次 */
	Mix_PlayMusic(mp3, 1);
	/* 等待播放结束 */
	while(Mix_PlayingMusic())
		_sleep(1000);
		
	/* 资源回收处理 */
	Mix_CloseAudio();
	Mix_Quit();	
	return 0;
}