2019年3月3日

冒泡排序及回调函数的使用

摘要: 回调函数的特点:函数的调用者不知道具体的调用时机,由操作系统或代码框架来决定这样的好处就是可以将有些特定的逻辑单独提取出来,让调用者插入一些自定制的代码 我们先来写一个冒泡排序 1 #include<stdio.h> 2 void Swap(int* num1, int* num2) 3 { 4 i 阅读全文

posted @ 2019-03-03 17:42 The_Ocean 阅读(729) 评论(0) 推荐(0) 编辑

转移表(表驱动)

摘要: 函数指针数组的使用:转移表(表驱动)->表驱动的名称出自《code complete》中文《代码大全》对于一个函数来说,条件或循环语句越多,函数就越复杂引入“圈复杂度”描述一个函数的复杂程度拆分函数是降低圈复杂度的有效方法之一,表驱动法就是其中之一 1 #include<stdio.h> 2 int 阅读全文

posted @ 2019-03-03 17:20 The_Ocean 阅读(632) 评论(0) 推荐(0) 编辑

2019年3月2日

模拟实现strncpy,strncat,strncmp

摘要: 1.模拟实现strncpy <1.>strncpy相比于strcpy增加了size_t参数可以实现最多拷贝的字节数<2.>(size_t不可以超出拷贝存放的内存大小)来保证不会超出destanaton的内存,<3.>但是需要注意的是,如果你需要拷贝的长度小于源字符串长度,那么strncpy不会在末尾 阅读全文

posted @ 2019-03-02 09:19 The_Ocean 阅读(626) 评论(0) 推荐(0) 编辑

2019年3月1日

模拟实现memcpy 与 memmove

摘要: 模拟实现memcpy 与 memmove 1.str系列的函数只能处理字符串——>必须带有'\0'2.memcpy内存处理函数:不涉及'\0',需要包含头文件 string.h3.source的内存不能超过destination的内存大小4.存在缓冲区的重合问题,要保证destination指向有效 阅读全文

posted @ 2019-03-01 12:19 The_Ocean 阅读(182) 评论(0) 推荐(0) 编辑

库函数中字符串函数的模拟实现

摘要: 库函数的模拟实现1.实现strcpy 在使用assert来检查传参时,应该包含头文件#include<assert.h>注意事项:1.源字符串的大小一定要小于等于目标字符串的大小,否则会出现内容越界的问题2.在使用strcpy的时候也拷贝了'\0'3.在自己实现MyStrcpy时要注意判定检查传参是 阅读全文

posted @ 2019-03-01 12:12 The_Ocean 阅读(170) 评论(0) 推荐(0) 编辑

2019年2月24日

c语言指针总结

摘要: 1.一级指针 :是一个变量,存放内存单元的地址。(存放在指针中的值都被当作地址来处理) int num=6; int* p = &num; printf("%p",p);//此时变量p里存放的是num的地址 2.指针的运算: 指针+-整数: int n = 10; char *pc = (char* 阅读全文

posted @ 2019-02-24 12:42 The_Ocean 阅读(530) 评论(0) 推荐(0) 编辑

2019年2月16日

判断一个字符串是否为另外一个字符串旋转之后的字符串。

摘要: 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC 阅读全文

posted @ 2019-02-16 14:12 The_Ocean 阅读(427) 评论(0) 推荐(0) 编辑

2019年2月15日

实现一个函数,可以左旋字符串中的k个字符

摘要: ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB ABCD BACD BCAD BCDA CBDA CDBA CDAB 发现规律: 如果左旋一个字符则可以将第一个字符依次与后面的字符交换位置 如果左旋k个字符则可以将上面的操作进行k次 阅读全文

posted @ 2019-02-15 11:06 The_Ocean 阅读(274) 评论(0) 推荐(0) 编辑

2019年2月14日

写一函数,调整数组使奇数全部都位于偶数前面

摘要: 调整数组使奇数全部都位于偶数前面。 输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分。 阅读全文

posted @ 2019-02-14 22:58 The_Ocean 阅读(462) 评论(0) 推荐(0) 编辑

在杨氏矩阵中查找一个数字是否存在

摘要: 杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N); 数组: 1 2 3 1 3 4 1 2 3 2 3 4 2 4 5 4 5 6 3 4 5 4 5 6 7 8 9 阅读全文

posted @ 2019-02-14 22:54 The_Ocean 阅读(233) 评论(0) 推荐(0) 编辑

导航