2012年12月15日
摘要: 1. 函数原型char* strchr(const char *s, int c) 返回c在s中出现的第一个位置,如果没有则返回NULL2. 实现方法 寻找一个字符在字符串中首次出现的位置,传统的做法是逐字节进行比较。为了提高速度,glibc的实现中一次比较一个unsigned long类型的长度(4或8个字节,下面以4字节为例进行叙述,8字节的原理类似): unsigned long longword;判断longword的4个字节中是否含有寻找的字符c或结束符'\0',如果有则对longword逐字节比较,找出具体的位置,没有则跳到下一个longword进行比较。 一次比较 阅读全文
posted @ 2012-12-15 21:52 TGW 阅读(434) 评论(0) 推荐(0)
  2012年4月21日
摘要: 字符串、列表和字典是Python中基本的数据结构,它们之间的转换关系如下:Ref:http://code.google.com/intl/zh-CN/edu/languages/google-python-class/index.html 阅读全文
posted @ 2012-04-21 19:55 TGW 阅读(190) 评论(0) 推荐(0)
  2012年1月1日
摘要: #include <iostream>#include <cstdlib>using namespace std;// return the right mosttemplate<class T>size_t bs1(T *p, size_t N, T key){ size_t low = 0, up = N; /* assert: p[low] <= key && p[up] > key && low < up */ while(low + 1 != up) { size_t mid = low + (up 阅读全文
posted @ 2012-01-01 00:21 TGW 阅读(437) 评论(0) 推荐(0)
  2011年12月17日
摘要: 当一个Shell脚本启动时,一些变量可以通过环境变量进行初始化。这些环境变量通常都是大写的,用于和脚本中的变量(通常都是小写)区分。环境变量的值可以由用户设定,下面是一些常用的环境变量:$HOME: 当前用户的HOME目录$PATH: 用于查找命令的目录,多个目录用帽号隔开$PS1: 命令行提示符,通常是$,在Bash中可以设置一些复杂的值,比如一个常用的默认值是[\u@\h \w]$,用来显示用户、机器名、当前目录和$$PS2: 次要提示符, 用来提示附加输入,通常是 >.$IFS: 输入字段分割符(Input Field Separator),Shell读取输入的分割符,通常是spa 阅读全文
posted @ 2011-12-17 01:18 TGW 阅读(698) 评论(0) 推荐(0)