2019年04月_deshany

原创【数据结构与算法01】时间复杂度与空间复杂度

1. 如何衡量一个算法的好坏？通过时间复杂度和空间复杂度来衡量。2. 什么是时间复杂度？算法中的基本操作的执行次数。3. 时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量？一个算法执行的时间，从理论上说，是不能算出来的，只有将程序在机器上跑起来才能知道。4. 时间复杂度的O渐进表示法大O渐进表示法:[1].用常数1取代运行时间中的所有加法常数.[2...

2019-04-26 23:26:46 124

原创 51—动态内存管理

51.动态内存管理1.malloc#include <stdio.h>#include <malloc.h>int main(){ int len; int i,b; int * p = (int *)malloc(4 * len); printf("请输入数组个数:"); scanf("%d",&len); printf("请输入要存储...

2019-04-26 22:56:53 199

原创 50—通讯录(待完善)

50.通讯录代码如下:/*****************************通讯录*********************************//* —————————————— | 1. 添加联系人信息 | | 2. 删除指定联系人信息 | | 3. 查找指定联系人信...

2019-04-26 22:37:02 156

原创 49—自定义类型部分知识

49.自定义类型部分知识。知识点：>结构体类型创建>结构体初始化>结构体内存对齐>位段，位段计算机大小。>枚举+联合。1.结构体类型创建struct stu{char name[1024];int age;char sex[1024];char id[1024];};2.结构体初始化struct stu{char name[...

2019-04-20 20:53:50 120

原创 48—实现memmove

48.实现memmove代码如下：#include<stdio.h> #include <assert.h>#include <string.h>void * Memmove(void * dest, const void * src, size_t count){ void * ret = dest; if (dest <= src...

2019-04-20 20:15:21 115

原创 47—实现memcpy

47.实现memcpy代码如下：#include<stdio.h> #include <assert.h>#include <string.h>void* Memcpy (void* dest,const void* src,size_t count){ void* ret = dest; assert(dest); assert(src)...

2019-04-20 19:55:29 107

原创 46—实现strcmp

46.实现strcmp代码如下：#include <stdio.h>#include <assert.h>int Strcmp(const char* arr1, const char* arr2){ assert(arr1 != 0); assert(arr2 != 0); int i ; for (i = 0; arr1[i] != '\0' ...

2019-04-19 17:21:28 88

原创 45—实现strchr

45.实现strchr代码如下：#include<stdio.h>#include<assert.h>char* Strchr(char*str, char ch){ assert(str!=0); while (*str != '\0'){ if (*str == ch){ return str; } str++; } retu...

2019-04-19 17:09:11 167

原创 44—实现strstr

44.实现strstr代码如下：#include <stdio.h>#include <assert.h>char* Strstr(const char* arr1, const char* arr2){ assert(arr1 != 0); assert(arr2 != 0); if (arr2 == '\0'){ return NULL; }...

2019-04-19 16:37:32 79

原创 43—模拟实现strcat（含超详细注释）

43.模拟实现strcat代码如下：#include <stdio.h>#include <assert.h>char* Strcat(char* dest, const char* src){//定义一个字符串拼接数组 //断言两者不为空 assert(dest != NULL); assert(src != NULL); int i=0; //循...

2019-04-12 21:19:53 124

原创 42—模拟实现strcpy（含超详细注释）

42.模拟实现strcpy代码如下：#include <stdio.h>#include <assert.h>char* Strcpy(char* dest,const char* src){//定义一个字符串复制函数 //断言2者都不为空 assert(dest != NULL); assert(src != NULL); char* ret = d...

2019-04-12 20:30:41 93

原创 41—判断一个字符串是否为另外一个字符串旋转之后的字符串（含超详细注释）

41.判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC代码如下：#include <stdio.h>#include <stdlib.h>...

2019-04-12 20:07:49 232

原创 39—实现一个函数，可以左旋字符串中的k个字符（含超详细注释）

39.实现一个函数，可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB代码如下：#include <stdio.h>#include <stdlib.h>void Left_rot(char* arr,int len, int k){//定义一个左旋函数 char ch;//定义一个字符型变量 while (k...

2019-04-12 19:18:35 146

原创 40—喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，20元，可以喝多少汽水（含超详细注释）

40.喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。代码如下：#include <stdio.h>#include <stdlib.h>#define price 1 //宏定义，定义每瓶水的价格int water_bottle(money){//定义一个计算汽水瓶数的函数 //直接用钱买 int empty_bot...

2019-04-12 18:37:43 1057

原创 38—杨氏矩阵数组中查找一个数字是否存在（含超详细注释）

38.//杨氏矩阵有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);数组：1 2 32 3 43 4 51 3 42 4 54 5 61 2 34 5 67 8 9代码如下:#include <stdio.h>#include <stdlib.h>int ...

2019-04-10 17:04:41 123

原创 37—调整数组使奇数全部都位于偶数前面（含超详细注释）

1.调整数组使奇数全部都位于偶数前面。题目:输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。代码如下:#include <stdio.h>#include <stdlib.h>#define N 9 //宏定义:用一个N来表示数组大小void sort(int arr[],...

2019-04-10 16:55:40 319

原创 36—编写函数： unsigned int reverse_bit(unsigned int value)...（含超详细注释）

36.编写函数：unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位：00000000000000000000000000011001翻转后：（2550136832）10011000000000000000000000000000程序结果返回：...

2019-04-06 10:51:51 245

原创 35—编程实现：一组数据中只有一个数字出现了一次...(含超详细注释）

35.编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）代码如下：#include <stdio.h>//编译预处理命令int main(){//定义主函数 int arr[9] = { 1, 2, 3, 4, 5, 4, 3, 2, 1 };//定义一个大小为9的整形数组 for (int i = 1; i &...

2019-04-06 10:09:13 197

原创 34—不使用（a+b）/2这种方式，求两个数的平均值(含超详细注释)

34.不使用（a+b）/2这种方式，求两个数的平均值思路：将一个数按二进制位右移一位，则其值相当于除以2；将一个数按二进制位左移一位，则其值相当于乘以2代码如下:#include <stdio.h>//编译预处理命令 int main(){//定义主函数 int a,b,sum;//定义3个整形变量 printf("请输入两个整数：\n");//提示输入 scan...

2019-04-05 21:49:57 147

原创 33—在屏幕上打印杨辉三角（含超详细注释）

33.在屏幕上打印杨辉三角11 11 2 11 3 3 1代码如下：#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>//编译预处理命令 #include <windows.h>#define size 10 int main(){//定...

2019-04-05 20:32:17 424

原创 32—三子棋

32.三子棋游戏代码如下：#include <stdio.h>#include <graphics.h>#include <stdlib.h>#include <time.h>#include<windows.h>#include<Mmsystem.h>#pragma comment(lib,"Winmm...

2019-04-05 18:59:35 130

原创 31—扫雷（待完善）

31.扫雷游戏代码如下：#include <stdio.h>#include <stdlib.h>#include <time.h>#include <graphics.h>/*#pragma comment(lib,"winmm.lib")*///多媒体头文件#define MAX_ROW 10#define MAX_COL ...

2019-04-05 18:58:16 147 6

原创 30—日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个（含超详细注释）

30.日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。代码如下：#include <stdio.h>//编译预处理命令 void findmurder(){//定义一个无返回...

2019-04-05 10:59:59 923 2

原创 29—5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果（含超详细注释）

29.5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。代码如下：#include <stdio.h>//编译预处理命令 void sort(){//定义一个无返回值排序...

2019-04-05 09:57:36 581 3

三七年华