![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小练习
lu_1079776757
这个作者很懒,什么都没留下…
展开
-
字符串替换空格: 请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“we are happy.”,则输出“we are happy.”。
#include #include char* replace(char* p) { char* ret = p; int num = 0; int oldlen = 0; int newlen = 0; char* q = p; char* r; assert(p != NULL);原创 2017-07-28 22:10:44 · 751 阅读 · 0 评论 -
写冒泡排序可以排序多个字符串。
#include #include void bubble_sort_str(char *str[],int sz) { int i = 0; int j = 0; for (i = 0; i < sz - 1; i++) { for (j = 0; j < sz - 1 - i; j++)原创 2017-07-28 22:08:49 · 248 阅读 · 0 评论 -
编写函数判断当前的机器大端小端
#include int CheckSystem() { union check { int i; char ch; }c; c.i = 1; return (c.ch == 1); } int main() { int i; if (Che原创 2017-07-28 22:07:34 · 277 阅读 · 0 评论 -
调整数组使奇数全部都位于偶数前面。 题目: 输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
#include #include void sort(int *a,int sz) { int i = 0; int j = sz-1; for(i=0; i!=j; i++) { if(a[i]%2!=0) continue; else {原创 2017-07-28 22:05:24 · 394 阅读 · 0 评论 -
使用回调函数实现一个通用的冒泡排序,可以排序不同的数据类型。
冒泡排序我们都知道,就是比较相邻的数字大小,将数组从小到大排序。(前面的博客写过这个排序),那要是用冒泡排序完成不同类型的数据的排序呢? 这一下子就让我想到了sqort,上一篇博客才写过这个函数,特别是这个函数的参数,其中最后一个参数就是一个函数指针,可以指向不同的函数。那么我们可不可以用冒泡排序模拟一下sqort函数呢? 答案是肯定的,我们可以根据不同类型的数据写几个比较函数,然后将函数原创 2017-07-18 15:02:28 · 870 阅读 · 0 评论 -
求二叉树的高度/销毁一颗二叉树
int HeightOfBinatyTree1(BinaryTreeNode* pRoot) //二叉树的高度{ if (pRoot == NULL) return 0; int m = HeightOfBinatyTree1(pRoot->_pLeft); int n = HeightOfBinatyTree1(pRoot->_pRight...原创 2018-03-29 17:01:11 · 247 阅读 · 0 评论 -
链表逆置
给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,提示:这个题是链表逆置的升级变型。pNode RotateList(pNode* pHead, DataType k) { pNode pPre = Find(*pHead, k); pPre = ...原创 2018-03-29 17:02:45 · 159 阅读 · 0 评论 -
如何知道一个函数的运行时间
1)头文件ctime里面提供了一个函数: clock_t clock(); 该函数返回的是从程序开始运行到调用clock函数时所打的点数,即clock tick(时钟打点);2)有一个常数CLK_TCK,是机器时钟每秒所走的时钟打点数,是这样定义的#define CLK_TCK CLOCKS_PER_SEC # define CLOCKS_PER_SEC 10003) 所以,定义两个clock...原创 2018-03-29 17:07:53 · 4114 阅读 · 0 评论