WG@SD-CSDN博客

原创冒泡排序

冒泡排序基本思想为，每一次都选出最大（最小）的数放到后面，这样后面的数就为最大（最小）的数，然后是第二大（第二小）的数，将所有的数都放好，这样就完成了整个的排序。以下是详细代码：#include<iostream>using namespace std;void BubbleSort(int arr[], int n){ int max = 0; int inde...

2019-09-07 10:34:45 206

原创希尔排序

希尔排序其实是直接插入排序的一种优化，给定一个整数n，将一个序列分成若干组，每一组相邻数据间隔为n，每一组都进行直接插入排序，然后不断缩小n值，直到n值为1，这时就完成了全部的排序。以下是详细代码：#include<iostream>using namespace std;void InsertSortWithGap(int arr[], int n, int gap...

2019-09-06 22:49:08 150

原创直接插入排序

直接插入排序的基本思想就是将一个新出现的数据插入到已经排好的序列中。以下是详细代码：#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 145

原创 Linux下进入目录需要哪些权限

首先对于不同的用户，所需要的权限不一样。①root用户对于root用户来说，进入某个目录应该是不需要任何权限的，这个不多解释。②普通用户对于普通用户来说，进入某个目录应该需要某些权限，到底需要哪些权限？我们先创建一个add目录[lg@localhost ~]$ mkdir add[lg@localhost ~]$ lltotal 4drwxrwxr-x. 2 lg...

2019-09-06 21:39:09 779

原创快速排序

快速排序的基本思想为：任取待排序元素序列中的某元素为基准值，根据此基准值将待排序序列分为两子序列，左序列中所有值小于基准值，右序列中所有值大于基准值，然后左右序列重复该过程，直到所有元素都排好。以下是详细代码：#include<iostream>using namespace std;void Swap(int *a, int *b){ int temp = *a;...

2019-09-06 21:38:34 118

原创模拟实现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 167

原创喝汽水，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 266

原创模拟实现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 277

原创一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字的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 200

原创 //杨氏矩阵有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。

#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 145

原创输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

#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 435

原创求两个数最大公因数的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 20380 2

A15029070725的博客