- 博客(58)
- 收藏
- 关注
RSS订阅原创 冒泡排序、选择排序、直接插入排序、希尔排序
冒泡排序：思想：※有n个数，从第一个数开始，从前向后对相邻两个数比较，到第n-1个数结束（共比较n-1次），将小数交换到前面，大数交换到后面。逐次比较，直到将最大的数移到最后为止（此时最大的数在最后，固定下来，目前固定了一个最大数）。※剩下前面n-1个数，从前向后，对相邻两个数进行比较（共比较（n-1）-1）=n-2次，将小数交换到前面，大数交换到后面。逐次比较，直到将次大的数移到倒数第二个...
2019-08-16 17:55:35
161
原创 Linux常用工具
yum:软件包管理工具查看软件包:yum list安装软件包:yum install 包名称移除软件包:yum remove 包名称vim:编辑器vim中一共有12种模式,常用的有三种:插入模式:插入数据普通模式:完成命令操作(移动光标,复制,粘贴,删除,撤销)底行模式:保存文件,退出编辑模式切换普通模式->插入模式i 从光标所在位置开始插入I 光标移动到行首开始插...
2019-06-25 22:25:04
128
原创 数据结构--树
树的基本概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。树的相关概念节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6 叶节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I…等节点为叶节点非终端节点或分支节点：度不为0的节点； 如上图：D、E、F、G…等节点为分支节点 双亲节点或父节点：若一个节点含有子节点，...
2019-06-24 17:43:07
346
原创 C语言 栈和队列
什么是栈，栈有什么特性？栈,一种特殊的线性表,其只允许在固定的一端进行插入和删除元素的操作.进行数据插入和删除的一端称为栈顶,另一端称为栈底.插入的操作称为入栈/进栈/压栈,删除操作称为出栈,插入和删除的操作都在栈顶.栈中的数据遵循后进先出原则(Last In First Out)用C语言实现一个动态栈栈结构以及主要功能#pragma once#include <stdio....
2019-05-31 14:03:24
793
原创 Linux 目录下部分重要目录的用途及含义及一些命令的作用
Linux根目录下部分重要目录的用途及含义/proc:这个目录是系统内存的映射，我们可以直接访问这个目录来获取系统信息。也就是说，这个目录的内容不在硬盘上而是在内存里。/sys:系统 (system) 文件/SElinux:安全增强型 Linux（Security-Enhanced Linux）简称 SELinux，它是一个 Linux 内核模块，也是 Linux 的一个安全子系统。SEL...
2019-05-13 15:30:41
127
原创 数据结构 链表--单链表
什么是链表，链表的分类链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表总共可以分为八种.链表带头结点和不带头结点的区别带头节点:使链表插入和删除第一个元素更加方便,统一空表和非空表的处理 若使用头结点，无论链表表是否为空，头指针都指向头结点，也就是LNode类型，对于空表和非空表的操作是一致的。若不使用头结点，当表非空时，头...
2019-05-09 13:46:47
177
原创 数据结构 线性结构--顺序表
什么是线性结构？线性结构是n个具有相同特性的数据元素的有限序列,也称为线性表。线性结构中都包含什么内容？线性结构是一种在实际中广泛使用的数据结构，常见的线性结构：顺序表、链表、栈、队列、字符串…什么是顺序表？顺序表的分类？顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改.动态顺序表顺表要实现的功能:#pragma...
2019-05-09 13:14:42
167
原创 数据结构 时间复杂度\空间复杂度
1.算法效率算法效率可以用来衡量一个算法的好坏 ,算法效率分析分为两种:第一种是时间效率,第二种是空间效率.时间效率被称为时间复杂度,空间效率被称为空间复杂度.时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机 行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今...
2019-05-04 22:44:13
328
原创 C语言 文件操作(fopen,fwrite,fread,fclose)
在c语言中,能对文件进行操作有四个函数:fopen,fwrite,fread,fclose.要对文件进行操作首先要打开文件,使用fopen函数,声明如下:FILE * fopen（const char * filename，const char * mode）;参数参数filename中是文件的路径,mode中是打开文件的方式,是以读文件的方式打开还是以写文件的方式打开,返回值是一个FIL...
2019-04-23 00:01:09
2419
原创 C语言 动态内存开辟
动态内存开辟练习malloccallocreallocfree函数#include <stdio.h>#include <stdlib.h>#include <string.h>int main() { int arr[20] = { 1,5,2,3,4,8,7,6,9,0,11,21,151,45,6,84,312,486,45,...
2019-04-22 22:42:07
105
原创 C语言 自定义类型知识点总结(结构体,联合体,枚举)
1.结构体结构体是一些值的集合,这些值称为成员变量.每个成员变量的类型可以相同,可以不同.1.1结构体类型的声明struct 结构体名称 {成员类型 成员变量1;成员类型 成员变量2;…}(定义当前结构体变量);例:struct student { char name[1024];//名字 int age;//年龄 char sex[1024];//性别 char id[...
2019-04-22 16:35:31
255
原创 C语言 实现一个通讯录 通讯录可以动态存储个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址
实现一个通讯录 通讯录可以动态存储个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址实现功能:添加联系人信息删除指定联系人信息查找指定联系人信息修改指定联系人信息显示所有联系人信息清空所有联系人以名字排序所有联系人保存联系人到文件加载联系人//8,9功能需要在对应的目录下创建对应的文件代码如下:#define _CRT_SECURE_NO_WARNING...
2019-04-22 11:27:58
1373
原创 C语言 实现strcpy strcat strstr strchr strcmp memcpy memmove
1.实现strcpy2.实现strcat3.实现strstr4.实现strchr5.实现strcmp6.实现memcpy7.实现memmove#include <stdio.h>#include <stdlib.h>#include <assert.h>int Strcmp(const char* str1,const char* str2...
2019-04-17 14:45:03
267
原创 模拟实现strcat
模拟实现strcat#include <stdio.h>#include <stdlib.h>#include <assert.h>char* Strcat(char * destination,const char* source) { int i = 0; int j = 0; for (; destination[i] != '\0'; +...
2019-04-17 14:40:52
80
原创 模拟实现strcpy
模拟实现strcpy#include <stdio.h>#include <stdlib.h>#include <assert.h>char* Strcpy(char* destination, const char * source) { assert(destination != NULL); assert(source != NULL); ...
2019-04-17 14:40:03
92
原创 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。 编程实现。
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。 编程实现。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int main() { int money; printf("买汽水的钱数:\n"); scanf("%d", &money);...
2019-04-17 14:38:27
191
原创 一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个数字，编程实现。
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现。#include <stdio.h>#include <stdlib.h>#include <assert.h>void find_data(int *arr, int size) { assert(arr != NULL); assert(size != N...
2019-04-17 14:36:32
79
原创 C语言判断一个字符串是否为另外一个字符串旋转之后的字符串。
判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#inclu...
2019-04-09 18:08:52
152
原创 实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
实现一个函数，可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>int left_revolve(char* start,int n...
2019-04-09 18:07:14
99
原创 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N);
//杨氏矩阵有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);数组：1 2 32 3 43 4 5#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#define row 3#define...
2019-04-08 12:26:09
221
原创 C语言 调整数组使奇数全部都位于偶数前面。
调整数组使奇数全部都位于偶数前面输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。#include <stdio.h>#include <stdlib.h>void swap(int *x,int *y) { int temp = *x; *x = *y; *y = temp;}...
2019-04-08 12:24:18
268
原创 编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。 如： 在32位机器上25这
编写函数：unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位：00000000000000000000000000011001翻转后：（2550136832）10011000000000000000000000000000程序结果返回：255...
2019-04-04 23:09:18
103
原创 不使用（a+b）/2这种方式，求两个数的平均值。
不使用（a+b）/2这种方式，求两个数的平均值。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int average(int num1, int num2) { int result; if (num2 < num1) { result = (num1 - nu...
2019-04-04 23:06:48
81
原创 编程实现： 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）
编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）一个数与同一个数异或两次,值不变#include <stdio.h>#include <stdlib.h>int main() { int arr[11] = { 15,15,20,20,5,100,5,6,6,7,7 }; for (int i = 0;...
2019-04-04 23:05:17
76
原创 有一个字符数组的内容为:"student a am i", 请你将数组的内容改为"i am a student". 要求： 不能使用库函数。 只能开辟有限个空间（空间个数和字符串的长度无关）。
有一个字符数组的内容为:“student a am i”,请你将数组的内容改为"i am a student".要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。#include <stdio.h>#include <stdlib.h>#include <string.h>字符串逆置void swap(char *arr...
2019-04-04 23:02:52
115
原创 某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。以下为4个嫌疑犯的供词。 A说：不是我。 B说：是C。 C说：是D。 D说：C在胡说 已知3个人说了真话，1个人说
某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说：不是我。B说：是C。C说：是D。D说：C在胡说已知3个人说了真话，1个人说的是假话。现在请根据这些信息，写一个程序来确定到底谁是凶手。#include <stdio.h>#include <stdlib.h>int main() { int num; ...
2019-04-03 16:49:49
741
原创 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。#include <stdio.h>#include <stdlib.h>int main() { int a,...
2019-04-03 16:48:02
123
原创 C语言 杨辉三角
杨辉三角:11 11 2 11 3 3 1#include <stdio.h>#include <stdlib.h>int main() { int n = 5; int arr[20][20]; for (int i = 0; i < n; ++i) { arr[i][0] = 1; arr[i][i] = 1; for (int ...
2019-04-03 16:44:25
110
原创 C语言 扫雷小游戏
利用C语言写一个简单的扫雷游戏.代码如下:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAX_ROW 10#define MAX_COL 10#define MINE_COUNT 10int blan...
2019-04-01 13:07:20
121
原创 C语言递归方式实现打印一个整数的每一位
递归方式实现打印一个整数的每一位#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>void num(int n) { if (n > 10) { num(n / 10); } printf("%d\t",n % 10);}int main() { int ...
2019-03-30 12:56:12
142
原创 C语言递归和非递归分别实现求n的阶乘
递归和非递归分别实现求n的阶乘#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>//递归int fact(int n) { if (n == 1) { return 1; } return n * fact(n - 1);}//非递归int fact1(int ...
2019-03-30 12:55:47
327
原创 C语言 三子棋小游戏
利用C语言创作三子棋小游戏#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#define MAX_ROW 3#define MAX_COL 3char chess_boar...
2019-03-30 12:54:10
107
原创 递归和非递归分别实现strlen
递归和非递归分别实现strlen#include <stdio.h>#include <stdlib.h>#include <string.h>//递归int strlen1(char *string) { if (*string != '\0') { string++; return 1 + strlen1(string); } re...
2019-03-29 22:30:26
93
原创 C语言编写一个函数 reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列。 要求：不能使用C函数库中的字符串操作函数。
编写一个函数 reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。#include <stdio.h>#include <stdlib.h>char reverse_string(char * string) { if (*string != '\0') { s...
2019-03-29 17:59:52
425
2
原创 C语言写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和， 例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19递归#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int DigitSum(int num) { if (num ...
2019-03-29 17:58:18
306
原创 C语言 编写一个函数实现n^k，使用递归实现
编写一个函数实现n^k，使用递归实现#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <math.h>double power(double n,double k) { if (k < 0) { if (k...
2019-03-29 17:54:05
313
原创 C语言递归和非递归分别实现求第n个斐波那契数。
递归和非递归分别实现求第n个斐波那契数。非递归情况:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int main() { int num1 = 1; int num2 = 1; int n; int result; printf("请输入n的值:\n"); s...
2019-03-29 17:49:27
157
原创 C语言实现一个函数，判断一个数是不是素数。
实现一个函数，判断一个数是不是素数。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <math.h>int Prime_num(int num) { int a = sqrt(num); if (num == 1) { return 0;...
2019-03-29 17:38:30
381
原创 创建一个数组， C语言 实现函数init（）初始化数组、 实现empty（）清空数组、 实现reverse（）函数完成数组元素的逆置。 要求：自己设计函数的参数，返回值。
创建一个数组，实现函数init（）初始化数组、 实现empty（）清空数组、实现reverse（）函数完成数组元素的逆置。要求：自己设计函数的参数，返回值。 #include <stdio.h>#include <stdlib.h>void Init(int arr[],int size) { for (int i = 0; i < size; +...
2019-03-29 17:37:03
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人