2008年04月_yysdsyl

原创内存池(version1.1)

再参考了《Modern C++ Design》的FixedAllocator的设计，并且优化了一下算法，虽然最坏时间复杂度还是O(N)的，但是在通常情况下，new/delete的使用已经获得了比较好的性能了。Chunk.h和version1.0的差不多，只是去掉了析构函数，让Chunk直接被FixedAlloctor操作Chunk.h#ifndef CHUNK_H#define CHUNK_H

2008-04-30 23:58:00 887

原创调试经验总结-VC下的错误对话框

很早前就想写点总结将编程中遇到的各种错误刨根挖底地罗列出来。但是因为这些错误（VC中开调试器遇到的各种错误对话框）都是随机性的，真正想总结的时候又不想不起来有哪些错误。恰好最近运气比较背，各种错误都被我遇遍了，于是恰好有机会做个总结。这里所说的VC下的错误对话框时指在VC中开调试器运行程序时，IDE弹出的对话框。 1.不是错误的错误：断言 .将断言视为错误其实有点可笑，但是因为有些同

2008-04-30 23:48:00 863

原创寻路算法：模仿Tower Defense Flash做了一个小游戏

第一次用C#写游戏。在C#上写算法果然是一个挑战，时间复杂度太大的话造成的后果比C++明显好多，于是总是尽量把东西做成O(n)或者O(nlogn)。这次就在上面实现了一个寻路算法。这个寻路算法是这样的：在16×16的方格上有一些终点，东西在格子上只能上下左右行动。每一个格子需要记录到其中一个终点的最近的路的所有方向（就像三层循环的寻路算法一样，最后给出矩阵的那个）。于是我用

2008-04-30 23:33:00 1252

原创简单的linux下的文件以及目录操作封装

#ifndef LINUXIO_H#define LINUXIO_H#include vector>#include string>enum FILETYPE...{ZFQ_DIR,ZFQ_FILE};typedef struct...{ std::string name; FILETYPE type;}DirItem;class LinuxIO...{public:

2008-04-27 22:28:00 998

原创 Makefile

CC = g++#COMPILE.C = $(CC) -c#VPATH = ./hbdLDFLAGS =`pkg-config opencv --libs --cflags opencv`MAKEEXE = $(CC) $(LDFLAGS)OBJ =Img.

2008-04-27 22:26:00 715

原创 python学习

近期在学习python，觉得python比perl有优势。在文本处理方面，python不亚于perl，但是在与系统的交互方面，python则非常简便。下面是用python写的服务器，代码非常简单，很适合平时的demo系统。客户端代码也很简单，包装一下可以用来作为测试工具使用。服务器代码：import SocketServerclass MyHandler(SocketServer.BaseReq

2008-04-27 19:21:00 812

原创跨平台C++程序开发经验小结

跨平台C++程序开发经验小结这些是一些自己在开发过程中与移植程序过程中碰到的linux编程与windows编程的差异之处，以及从网上总结了一些解决办法和经验。 1. 文件与目录的大小写以及路径分隔符的差别。 windows下不区分大小写，路径分隔符一般使用"/"；linux下区分大小写，路径分隔符使用"/"。 2. itoa()函数在linux下并不存在。

2008-04-27 16:30:00 1152

yysdsyl的专栏