c/c++ 字符串 算法
文章平均质量分 78
s3692qwe
这个作者很懒,什么都没留下…
展开
-
strtok调用问题及原因(部分源码)
c99中函数定义是:char * strtok(char * restrict s1, const char * restrict s2);第一个参数为要被分割的字符串, 第二个是分割符(必须是字符串)。第二次调用如果将第一个参数设置为NULL即会按顺序返回每个子字符串,每调用一次返回一个,没有字符串则返回NULL。如果第一个参数不是NULL则从新开始。第一个参数不能是以下形式: char *str1 = "lsjflsafls"; 或是直接传"lsjflsafls";因为第一个参数原创 2010-08-20 10:04:00 · 528 阅读 · 0 评论 -
算法之个人总结:Hash表之简单应用
出处:http://chelu01.blog.163.com/blog/static/9417780520102512312223/转帖理由:作者说的很通俗易懂,相信你会有所收获的!前段时间看了个微软编写的C库函数,在这个库函数里学到一个自我感觉相当牛比的小算法,说白了是Hash表的应用。大家都知道,Hash表最主要是用来实现查找功能的,再具体点是用常量级时间复杂度找到你想查找的东西。首先,我以一个小问题引入将要介绍的Hash算法,问题如下:现有字符串str1,str2,编写一个函数返回str1中有多少个字转载 2010-08-19 17:47:00 · 425 阅读 · 0 评论 -
区间计算
<br />题目. 使用gcc编译,所提供的必须是可输出正确结果的程序<br /> <br />1.允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如:<br />操作1:add(1,7) 区间内的集合:(1,7)<br />操作2:add(9,10) 区间内的集合:(1,7)、(9,10)<br />操作3:del(3,5) 区间内的集合:(1,2)、(6,7)、(9,10)<br />操作原创 2010-08-23 17:41:00 · 1466 阅读 · 0 评论 -
双向链表操作(链表统一接口)
这是一份关于双向链表的头文件list.h理解了,几乎所有链表的操作都ok了,相当好用#ifndef _LIST_H_#define _LIST_H_/* * Simple doubly linked list implementation. * * Some of the internal functions ("__xxx") are useful when * manipulating whole lists rather than single entries, as * sometimes we a原创 2010-08-23 17:17:00 · 408 阅读 · 0 评论