摘要: 刷题,求单词的翻转。利用到了编程珠玑上的翻手法则。主要思路是先将字符串整体翻转,再在单词内部翻转(先单词翻转,在整体翻转貌似也行)。#include #include #include char* string_reverse(char* first, char* last) { char* ptr = first; while (first = last) { return NULL; } string_reverse(first, last); printf("in %s\n", first); char* head_ptr = first; char* sep_ptr 阅读全文
posted @ 2013-09-17 19:12 westfly 阅读(265) 评论(0) 推荐(0) 编辑
摘要: bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。适用范围:可进行数据的快速查找,判重,删除如下是实现的代码示例,用C实现,bitmap的起始位置为0#include #include #include typedef struct bitmap { size_t capacity; char* bit_array;}bitmap_t;int bitmap_init(bitmap_t* bitmap, const size_t capacity)... 阅读全文
posted @ 2013-09-17 19:07 westfly 阅读(513) 评论(0) 推荐(0) 编辑