- 博客(12)
- 收藏
- 关注
原创 冒泡排序
冒泡排序基本思想为,每一次都选出最大(最小)的数放到后面,这样后面的数就为最大(最小)的数,然后是第二大(第二小)的数,将所有的数都放好,这样就完成了整个的排序。以下是详细代码:#include<iostream>using namespace std;void BubbleSort(int arr[], int n){ int max = 0; int inde...
2019-09-07 10:34:45 222
原创 希尔排序
希尔排序其实是直接插入排序的一种优化,给定一个整数n,将一个序列分成若干组,每一组相邻数据间隔为n,每一组都进行直接插入排序,然后不断缩小n值,直到n值为1,这时就完成了全部的排序。以下是详细代码:#include<iostream>using namespace std;void InsertSortWithGap(int arr[], int n, int gap...
2019-09-06 22:49:08 161
原创 直接插入排序
直接插入排序的基本思想就是将一个新出现的数据插入到已经排好的序列中。以下是详细代码:#include<iostream>using namespace std;void ISort(int arr[], int n,int x){ int div = n-1; for (int i = 0; i < n; ++i){ if (arr[i] >= x...
2019-09-06 22:43:01 159
原创 Linux下进入目录需要哪些权限
首先对于不同的用户,所需要的权限不一样。①root用户对于root用户来说,进入某个目录应该是不需要任何权限的,这个不多解释。②普通用户对于普通用户来说,进入某个目录应该需要某些权限,到底需要哪些权限?我们先创建一个add目录[lg@localhost ~]$ mkdir add[lg@localhost ~]$ lltotal 4drwxrwxr-x. 2 lg...
2019-09-06 21:39:09 806
原创 快速排序
快速排序的基本思想为:任取待排序元素序列中的某元素为基准值,根据此基准值将待排序序列分为两子序列,左序列中所有值小于基准值,右序列中所有值大于基准值,然后左右序列重复该过程,直到所有元素都排好。以下是详细代码:#include<iostream>using namespace std;void Swap(int *a, int *b){ int temp = *a;...
2019-09-06 21:38:34 133
原创 模拟实现strcpy 的c语言程序
#include<stdio.h>#include<stdlib.h>#include<assert.h>void MyStrcpy(char *str1, const char *str2){ assert(str1 != NULL); assert(str2 != NULL); while (*str2 != '\0'){ *str1 =...
2018-11-25 10:52:16 182
原创 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水, 给20元,可以多少汽水。 编程实现
#include<stdio.h>#include<stdlib.h>int BottleNum(int n){ int num = 0; while (n >= 2){ num = num + n / 2; n = n / 2 + n % 2; } return num;}int main(){ int n = 0; int num...
2018-11-25 10:42:45 283
原创 模拟实现strcat 的c语言程序
#include<stdio.h>#include<stdlib.h>#include<assert.h>void MyStrcat(char *str1, const char *str2){ assert(str!=NULL); assert(str2!=NULL); while (*str1 != '\0'){ str1++...
2018-11-25 10:23:56 288
原创 一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个数字的c语言程序
#include<stdio.h>#include<stdlib.h>#include<string.h>void DifferentTwo(int *arr, int n){ int i = 0; int index = 0; int flag = 0; for (i = 0; i < n; i++){ flag = 0; fo...
2018-11-25 09:54:33 216
原创 //杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int YangShi(int *arr[][3],int n){ int row = 0; int col = 0; for (row = 0; row < 3; row++){ for (col = 0; col...
2018-11-15 11:32:19 155
原创 输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分。
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>int YangShi(int *arr[][3],int n){ int row = 0; int col = 0; for (row = 0; row < 3; ro...
2018-11-15 11:28:23 446
原创 求两个数最大公因数的c语言程序
对于这个问题,我能想到的方法有三种:①先找出这两个数中最小的那个,可以用i表示,然后用这两个数依次对i取余. 同时i不断减1,直到这两个数对i取余都为0;这时的i就为最大公因数程序如下:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){ int a ...
2018-09-24 20:39:33 20607 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人