数据结构
蚂蚁踢大象
这个作者很懒,什么都没留下…
展开
-
循环链表之约瑟夫环问题
不带密码的约瑟夫环问题: 约瑟夫环(约瑟夫问题)是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数 ,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。 方法一:利用单向循环原创 2016-10-09 13:44:31 · 402 阅读 · 0 评论 -
字符串之子字符串
1:判断sub是否是str的子字符串 如:str: abcdefg sub: cde 是子字符串,返回1 #include #include int is_substring(char *str,char *sub); int main() { char*str="abcdefg"; char*sub="cde"; int原创 2016-10-01 18:12:22 · 580 阅读 · 0 评论 -
常见字符串函数内部实现方法
转:http://blog.csdn.net/hkh5730/article/details/14674183 '\0'是ASCII码为0的字符,即字符串结点符 而'0'是数字字符'0',ASCII码是48 1:memset void *memset(void *s, int c, size_t count) 将s开始的count字节内存都赋值为c void *memset(v转载 2016-09-30 15:58:37 · 220 阅读 · 0 评论 -
字符串之反转
开始字符串相关操作前前先明确一下几个细节知识点: 1:可以用数组表达方式表示字符串 char *str="hello world"; printf("%c\n",str[4]);//输出o 2:下面这个会系统崩溃,因为字符串存储在文字常量区,不能改变 char*str="hello world"; str[4]=str[2];//错误,字符串存原创 2016-09-30 15:23:52 · 219 阅读 · 0 评论 -
字符串之复制
#include char *string_copy(char *dest,const char *src); int main() { char *str;//注意一定要指向一个指针 str=(char *)malloc(6); string_copy(str,"hello"); printf("%s\n",str);//输出 hello return 0; }原创 2016-09-29 15:25:30 · 193 阅读 · 0 评论