- 博客(6)
- 收藏
- 关注
RSS订阅原创 看看str系列函数的实现 一
很多面试题都会提到自己来实现一个函数,strcmp,strcpy,strstr……我们来看一下一下函数的实现：intstrcmp (p1, p2) const char *p1; const char *p2;{ register const unsigned char *s1 = (const unsigned char *) p1; //register 表示向编译器建
2007-12-26 16:14:00
1992
原创 做个宽容的程序员
今天看在chinaunix上看到有个牛人发了一段btree的代码,最近我也在关心数据进行大量的消除重复和排序等方面的操作,便想看看开源的btree实现.记忆中sqlite是用btree实现索引机制的,于是打开sqlite的代码,在注释中看到一段文字,本人e文水平极其地下,翻译绝对不可能达到信达雅中任何一境界,大家对照原文勉强看.** The author disclaims copyright t
2007-12-17 17:52:00
572
原创 水煮coreutils 之三 完美hash
#include hash.h>/* Some useful hash function. Its not a particularly good hash function ( but people believe in it because it comes from Dragon book.*/unsigned inthashpjw (const unsigned char *x
2007-12-14 09:47:00
2119
原创 水煮coreutils 之二 hash
水煮coreutils 之二 hash 在查找效率要求高的系统中,hash是一个永远不变的话题,查找时间为O(1),把大家的眼光深深的锁定在上面再也走不开.天下没有白吃的午餐,hash表也是视内存入粪土的东东,浪费内存起来也是大把大把的.空间换时间的思想在这里体现的淋漓尽致. 第一次正式的接触这类东东还是在看偶们公司的代码的时候,以前做这类事情都是用Map,但是Map的效率貌似O(log2 n),
2007-12-13 10:27:00
771
原创 水煮coreutils之 rm
前言: 这是水煮coreutils 系列的第一篇,写下在读linux coreutils 代码的心得体会,随着难度的渐渐加大,不知道能把这个系列坚持到什么时候,也许这是第一篇也就是最后一篇. coreutils 是linux系统中最接近我们日常使用的部分,rm cp ls cat 等命令皆发于此,最常用意味着最稳定,最高效,偶自认为 目前不是看内核代码的那块料,那就从最基本的地方看起
2007-12-05 16:24:00
821
原创 批量 改名
虽然偶不至于在简历里写上精通shell,但是内心的深处觉得还是对shell比较在行的.那么如果有人问,偶想在linux下对大量文件批量改名,请做答!答案是多种多样的,回答全面很难,但是来个1234还是莫有问题的,反正偶不是精通的大牛,偶是水货!!!1. find ./ -name xxx -exec mv {} {}.xx /这个是最简单的了,但是有一点不好的是只能在后面加个后缀2.find ./
2007-12-03 13:53:00
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人