2010年09月_RichardYSteven

原创 ddd 显示二维数组

双击数组名称即可。 如果要显示为table，可设置如下。Arrays as Tables By default, DDD lays out two-dimensional arrays as tables, suchthat all array elements are aligned with each other.27 To disablethis feature, unset Edit => Preferences => Data=>

2010-09-27 21:29:00 1376

原创求解迷宫算法递归法

/* * ===================================================================================== * * Filename: maze.cpp * * Description: * * Version: 1.0 * Created: 09/26/2010 07:20:53 AM * Revision: none *

2010-09-27 17:14:00 1350

原创求解迷宫算法迭代法

不是我写的，好好学习一下/* * ===================================================================================== * * Filename: maze.c * * Description: * * Version: 1.0 * Created: 09/26/2010 07:20:53 AM * Revision:

2010-09-26 07:55:00 1226

原创 minicom 使用

1。配置第一次启动时：即输入 minicom提示错误。则需： minicom -s启动出现配置菜单：选serial port setup进入串口配置输入A配置串口驱动为/dev/ttyS0输入E配置速率为115200 8N1输入F将 Hardware Flow Control 设为 NO回车退出2。使用配置好了后，直接minicomC-A z显示帮助。相应的功能有：C　清屏。 D　拨一个号，或转向拨号目录。 E　切换本地回显为on/off　(若你的min

2010-09-24 22:00:00 892

原创一个简单的队列实现

1。当front==rear时，队列为空2。当 (rear+1)%MAX_QUEUE_SIZE == front 为满// =====================================================================================// // Filename: Queue.cpp// // Description: // // Version: 1.0// Cr

2010-09-24 12:12:00 831

原创 mldonkey 的使用

1. Install#apt-get install mldonkey-server 再下载图形界面sancho(http://sancho-gui.sourceforge.net/)2. Run#mlnet &3. Configurehttp://localhost:4080/Servers:Import Server.met 添加：http://www.emule.org.cn/server.metOptions: max_hard_download_rate 最大下载速度，默认50，改为150 E

2010-09-21 22:15:00 1301

原创一个简单的栈的实现

// =====================================================================================// // Filename: Stack.cpp// // Description: // // Version: 1.0// Created: 09/06/2010 09:47:52 PM// Revision: none//

2010-09-19 22:00:00 1015

转载四种cast和typeid的用法

http://www.cplusplus.com/doc/tutorial/typecasting/上面的链接中，讲述了四种cast的用法。其实我还是没懂。dynamic_cast : 只能用于指针和对象的引用，目的是能使cast后的双方完全一直。

2010-09-19 16:59:00 1090

原创 multiple inheritance 的问题 diamond inheritance，及解决办法 virtual inherit

diamond inheritance是多重继承中的一个问题，即两个父类就继承于同一个类。这个问题其实挺诡异的，来看一下这个例子。如果把for循环打开，那么这是一个错误的例子。解释是，因为Multiple继承了两个Base的基类，Base的指针不知道到底要指到哪个。但是可以看到，如果把for循环注释了，仍然可以编译并运行。好神奇啊。/* * =================================================================================

2010-09-17 16:55:00 2083

原创 multiple inheritance 一个简单的例子

multiple inheritance 多重继承，是个很高级的技术。就是一个子类有多个父类。但是这个技术的使用会有些问题：1。父类中有相同名字的成员函数或者成员数据。下面这个例子说了如何解决这个问题1. 使用命名空间来指明是使用哪个成员/* * ===================================================================================== * * Filename: multi_inherit1.cpp

2010-09-17 14:30:00 1373

原创 vtable和vptr

http://www.dreamincode.net/forums/topic/45816-detail-about-how-vptr-and-virtual-table-works/ 这是一个相当牛的帖子。 1. vptr每个对象都会有一个，而vtable是每个类有一个 2. vptr指向了vtable 3. 在C++中，如果一个类有虚函数，那么这个对象的memory layout中就有特个vptr，且在最前面 4. 一个类中就算

2010-09-17 10:23:00 5120 1

原创构造函数不能是虚函数

http://blog.csdn.net/woyaowenzi/archive/2008/04/21/2310710.aspx 最近有人问构造函数能不能是虚函数： 当然不能 解释一下： 1，从存储空间角度 虚函数对应一个vtable，这大家都知道，可是这个vtable其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过 vtable来调用，可是对象还没有实例化，也就是内存空间还没有，怎

2010-09-16 22:23:00 1300

原创 A small library for database

这个东东也挺强劲的不过我还有些问题1. 如果打开时oflag中有O_TRUNC, 且有用户正在读取该数据库，数据库文件会被删掉？

2010-09-16 17:13:00 986

原创 Terminal Window: disable the interrupt character

这个例子也很好玩，相应的位置设置成_POSIX_VDISABLE就可以把相应的字符disable掉。 /* * ===================================================================================== * * Filename: disable_interrupt.c * * Descript

2010-09-15 16:15:00 1035

原创一个函数，可以在输入密码时，不现实密码

这个功能挺好玩的撒 /* * ===================================================================================== * * Filename: getpass.c * * Description: * * Version: 1.0<br

2010-09-15 14:20:00 907

原创 Get terminal window size

下面这个代码是用来获取当前terminal window的大小的 1. 用ioctl来获取大小 2. 当窗口大小变化时，会收到SIGWINCH的信号 /* * ===================================================================================== * * Filename: window_size.c<br

2010-09-15 13:51:00 1622 3

原创 strtok函数

这函数蛮诡异的 #include <stdio.h> #include <string.h> int main () { char str[] ="- This, a sample string."; char * pch; printf ("Splitting string /"%s/" into tokens:/n",str); pch = s

2010-09-13 20:59:00 798

原创使用unix domain socket传递file descriptor的例子

刚抄完，先贴上来吧。慢慢再分析。 #include <apue.h> #include <errno.h> #include <fcntl.h> #include <unistd.h> #include <sys/uio.h> #include <sys/socket.h> #define CL_OPEN "open" #define CS_OPEN "/tmp/

2010-09-12 22:08:00 2154 1

原创自动抓取赶集网火车票信息

网上看到的，挺好玩得，不过貌似要对中文支持好点。 把命令直接输入在bash里，就可以，写道文件中貌似有点问题。 #!/bin/sh content="$(wget --secure-protocol=TLSv1 --timeout=3 -t 1 -q -O - http://bj.ganji.com/piao/zz_北京南-天津/)" if [ -z "$content" ];then echo "

2010-09-12 22:05:00 1594

原创 Unix Domain Socket的例子

下面是unix domain socket的服务器端和客户端的两个代码。/* * ===================================================================================== * * Filename: unix_socket_serv.c * * Description: * * Version: 1.0 * Created: 09/09/2

2010-09-09 22:28:00 7564

原创算法运行时间、logN、NlogN 之间的比较

http://clarkluo2004.blog.163.com/blog/static/32973801200845115213422/ 这个帖子说的非常好啊 1 大部分程序的大部分指令之执行一次，或者最多几次。如果一个程序的所有指令都具有这样的性质，我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的，则随着N的增大程序会渐渐慢下来，如果一个程序将一个大的问题分解成一系列更小的问题，每一步都将问题的规模缩减成几分之一，一般就会出现这样

2010-09-09 10:21:00 36721

原创 Template Class

#include #include using namespace std;template class String{ C *cont;public: String(); String(const C *src); void output();};template String::String(){ cont = NULL; cout

2010-09-06 21:47:00 1005

原创 Shared Memory Example

http://www.cs.cf.ac.uk/Dave/C/node27.html /* * ===================================================================================== * * Filename: shm_server.c * * Description: *

2010-09-03 13:51:00 1058

原创 Example for Message Queue

http://www.cs.cf.ac.uk/Dave/C/node25.html下面是一个利用message queue实现ipc的例子。要注意的是，当进程退出后，message queue仍然存在。/* * ===================================================================================== * * Filename: message_send.c * * Description

2010-09-02 14:28:00 1087

原创 FIFO 的使用

FIFO是IPC的一种形式。他和pipe不一样，pipe只能用在有关联的进程之间，而FIFO可以用在任意的进程之间。 下面是一个server和client的例子。 1. FIFO是半双工的 2. 这个是可以block的 3. 打开fifo的时候，必须是只读或者只写，不能既读又写。 /* * ========================================================

2010-09-02 11:42:00 1364

原创 File Types in Unix System

在unix系统中文件分成了其中类型。 Regular file. The most common type of file, which contains data of some form. There is no distinction to the UNIX kernel whether this data is text or binary. Any interpretation of the contents of a regular file is left to

2010-09-01 10:15:00 725

RichardYSteven的专栏