2018年03月_xuruhua

原创静态顺序表的实现

程序=数据结构+算法算法：求解某一个问题的步骤（1）设计算法的要求：正确性；可读性（最好使用相同含义的英文名作为函数名）；健壮性（容错型差：malloc一段空间之后没有释放）；时间效率高；空间使用率低（内存空间占的越少越好）；简单性（2）算法的复杂度： a、时间复杂读：不能通过函数运行时间的长短来衡量一个程序的好坏，时间复杂度实际上是一个函数，该函数计算的是执行基本操作的步数。...

2018-03-31 19:14:47 180

1.指针数组和数组指针（1）指针数组是一个数组，是一个存放指针的数组，如：Char *arr[10]（2）数组指针是指针整型指针：int *pint；指能够指向整型数据的指针浮点型指针：float *pf;指能够指向浮点型数据的指针2. 指针和数组的定义与声明（1）定义为数组声明为数组，定义为指针声明为指针结果为：若是定义为数组声明为数组，定义为指针声明为指针是成立的。（2）定义为指针，声明为...

2018-03-29 16:08:31 158

原创杨氏矩阵

//杨氏矩阵【每行从左到右，每列从上到下增加】有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);【不能挨个查，挨个查时间复杂度=o（n）】////数组：//1 2 3//2 3 4//3 4 5//////1 3 4//2 4 5//4 5 6//struct Ret//{//int x;//int y//};(stru...

2018-03-29 14:12:01 91

原创调整数组使奇数全部都位于偶数前面

调整数组使奇数全部都位于偶数前面。题目输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。void reverse(int arr[],int sz){ int left = arr;int right = sz - 1;int i = 0;while (left < right){while ((left < r...

2018-03-29 13:33:58 360

原创分别⽤数组和指针两种⽅式对 10个整数由⼤到⼩排序

分别⽤数组和指针两种⽅式对 10个整数由⼤到⼩排序。//void bubble_sort(int arr[], int sz)//{// int i =0 ;// for (i = 0; i < sz-1; i++)// {// int j = 0;// for (j = 0; j < sz - i - 1; j++)// {// if (arr[j]<arr[j+1]...

2018-03-29 12:38:41 310

原创用不同的方法将⼀个数组中的数据按相反的顺序存储

将⼀个数组中的数据按相反的顺序存储；int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }处理完成之后，数组的内容变成{ 0, 9, 8, 7, 6, 5, 4, 3, 2, 1 }//void reverse(int arr[], int sz)//{// int left = 0;// int right = sz - 1;// while (left &lt...

2018-03-28 22:58:20 311

原创宏的一些应用

1.写一个宏可以将一个数字的奇数位和偶数位交换。# define SWAPBIT(num) ((num&&0xaaaaaaaa)>>1)+((num&&0x55555555)<<1)int main(){ int n = 9; int ret = SWAPBIT(n); printf("%d", ret); system("pause"); ...

2018-03-28 22:06:13 176

原创打印杨辉三角形

在屏幕上打印杨辉三角。int main(){ int arr[10][10] = { 0 }; int i = 0; int j = 0; for (i = 0; i < 10; i++) { for (j = 0; j < i; j++) { if (j == 0) { arr[i][j] = 1; } if (i == j) { arr[i][j...

2018-03-28 13:34:50 241

原创 for语句和if语句的一些应用

1.5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。int main(){ int a = 0; int b = 0; int c = 0; int d = 0; int e = 0; for (a = 1...

2018-03-28 12:42:18 3919

原创创建一个数组实现一些功能

1.创建一个数组，实现函数init（）初始化数组、实现empty（）清空数组、实现reverse（）函数完成数组元素的逆置。要求：自己设计函数的参数，返回值。void Init(int arr[], int sz, int s){ int i = 0; for (i = 0; i < sz; i++) { arr[i] = s; }}void Print(int arr[], int sz...

2018-03-28 12:10:29 337

原创两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？输入例子 :1999 2299输出例子 : 7int main(){ int a = 2; int b = 1; int i = 0; int count = 0; for (i = 0; i < 32; i++) { if ((((a^b) >> i) &a...

2018-03-28 11:42:54 369

原创输出一个整数的每一位

输出一个整数的每一位。int print(n){ //递归法： if (n > 9) { print(n / 10); } printf("%d ", n % 10);}int main(){ int num = 1234; print(num); /*while (num) { printf("%d ", num%10); num = num / 10; }*/ system("paus...

2018-03-28 11:30:27 415

原创获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列

获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。int main(){ int i = 0; int a = 13; for (i = 30; i >= 0; i -= 2) { //a = (a<<i)&1; printf("%d ", (a >> i) & 1); } printf("\n"); for (i = 31; i &...

2018-03-28 11:09:10 210

原创对输入输出函数的一些理解

一、getch（）和putch（）的作用与getchar（）和putchar（）相似，但也有不同之处。（1）getch（）不显示键盘输入的字符。（2）getchar（）输入字符时，要按enter键，计算机才会响应。而用getch()时，输入字符不需要回车。puts(str):将字符数组str中包含的字符串或str所代表的字符串输出，同时将’\0’转换成换行符。因此，用puts（）输出一行时，不必另...

2018-03-27 21:43:21 375

原创判断一个数中二进制中1的个数

1.写一个函数返回参数二进制中 1 的个数比如： 15 0000 1111 4 个 1程序原型：int count_one_bits(unsigned int value){ 返回 1的位数}int count_one_bits(n){ int count = 0; while (n) { n = n&(n - 1); count++; } printf("%d ", count);}...

2018-03-27 21:35:28 938

原创判断{}是否成对出现

编写一个程序，它从标准输入读取C源代码，并验证所有的花括号都正确的成对出现。 int main(){ char ch = 0; int count = 0; while ((ch = getchar()) != EOF) { if (ch == '{') { count++; } else if ((ch == '}') && (count ...

2018-03-27 21:05:21 347

原创打印相同数字的前五项之和

求Sn = a + aa + aaa + aaaa + aaaaa的前5项之和，其中a是一个数字，例如：2 + 22 + 222 + 2222 +int main(){ int i = 0; int n = 0; int sum = 0; int mul = 0; scanf("%d", &n); for (i = 0; i < 5; i++) { mul ...

2018-03-27 20:57:25 170

原创打印水仙花数

1.求出0～999之间的所有“水仙花数”并输出。“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3 ? ，则153是一个“水仙花数”。在数论中，水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。例如153、370、371及407就...

2018-03-27 18:29:12 263

原创 main函数参数的理解

1.使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“ - a”选项执行加法，“ - s”选项执行减法，“ - m”选项执行乘法，“ - d”选项执行除法，后面两个参数为操作数。例如：命令行参数输入：test.exe - a 1 2执行1 + 2输出3int Add(int a, int b){ return a + b;}int Sub(int a, int b){ ...

2018-03-27 17:35:22 450

原创循环语句及判断语句的一些应用

1.编写程序数一下 1到 100 的所有整数中出现多少次数字9。int main(){ int i = 0; int count = 0; for (i = 1; i < 100; i++) { if (i % 10 == 9) count++; if (i / 10 == 9) count++; } printf("%d\n", count); s...

2018-03-27 16:35:34 249

原创 1.将数组A中的内容和数组B中的内容进行交换2.计算1 / 1 - 1 / 2 + 1 / 3 - 1 / 4 + 1 / 5 …… + 1 / 99 - 1 / 100 的值

1.将数组A中的内容和数组B中的内容进行交换。（数组一样多）int main(){ int arr[] = { 1, 2, 3, 4 }; int arr1[] = { 6, 7, 8, 9 }; int sz = sizeof(arr) / sizeof(arr[0]); int sz1 = sizeof(arr1) / sizeof(arr1[0]); if (sz != s...

2018-03-27 12:18:05 207 3

原创递归和非递归分别实现strlen

//递归和非递归分别实现strlen////int MyStrlen(const char *str)////{//// assert(str);//// int count = 0;//// while (*str)//// {//// str++;//// count++;//// }//// return count;////}////int MyStrlen(const char *...

2018-03-26 21:21:44 275

原创递归和非递归分别实现求n的阶乘；递归和非递归分别实现打印一个整数的每一位和

1.打印一个整数的每一位//递归法void print(int num){ if (num>9) { print(num / 10); } printf("%d", num % 10);}//倒着打印，非递归的方式实现//void print(int num)//{// while (num)// {// printf("%d", num % 10);// num = num / 10...

2018-03-26 20:56:53 986

原创编写一个函数reverse_string(char * string)（递归实现），反向排列字符串

4. 编写一个函数reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。int MyStrlen(const char *str){ const char *p = str; while (*p) { p++; } return p - str;}int reverse_string(char *str...

2018-03-26 20:38:00 369

原创写一个递归函数DigitSum(n)，返回组成它的数字之和

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1 + 7 + 2 + 9，它的和是19int DigitSum(int num){ if (0 == num) return 0; else return (num % 10) + DigitSum(num / 10);}int main(){ int n =...

2018-03-26 20:14:21 2366

原创编写一个函数实现n^k，使用递归实现

1.编写一个函数实现n^k，使用递归实现int PowerOfK(int num,int key){ if (0 == key) return 0; else if (1 == key) return num; else return num*PowerOfK(num, key - 1);}int main(){ int n = 0; int k = 0; scanf("%d%d", &am...

2018-03-26 19:45:33 154

原创 1.递归和非递归分别实现求第n个斐波那契数。

1.递归和非递归分别实现求第n个斐波那契数。//int Fib(int num)//{// //1 1 2 3 5 8 13....// if (num<=2)// return 1;// else// return Fib(num - 1) + Fib(num - 2);//}int Fib(int num){ int first = 1; int second = 1; in...

2018-03-26 19:23:35 388

原创求十个数中的最大值，将三个数排序输出，求两个数的最大公约数

1.求10 个整数中最大值。int main(){int arr[10] = { 1, 2, 3, 4, 5, 7, 6, 8, 9, 0 };int i = 0;int max = arr[0];for (i = 1; i < sizeof(arr)/sizeof(arr[0]); i++){if (arr[i]>max){max = arr[i];}}printf("%d\n", ...

2018-03-26 18:42:34 431

原创判断闰年，用三种不同的方法交换两个数的值

3. 判断1000年---2000年之间的闰年#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main(){ int year = 0; int count = 0; for (year = 1000; year <= 2000; year++) { if (year % 4 == 0) { if (year %...

2018-03-26 18:37:00 177

原创打印100到200之间的素数

1. 打印100~200 之间的素数#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main(){ int i = 0; int count = 0; for (i = 100; i <= 200; i++) { int j = 0; for (j = 2; j < i; j++) { if (i%j =...

2018-03-26 18:34:12 1810

原创简单进度条的实现

一、为什么调试的时候需要编译选项中添加 -g 加了-g选项时，是可以通过行号、函数名等进行断点的设置的二、在Linux下实现进度条程序. 通过makefile进行编译.1.普通进度条（1）实现代码#include<stdio.h>#include<unistd.h># include<string.h>int main(){...

2018-03-01 18:03:00 314

原创简单权限判断

一．cd命令：在目录中执行增删查改文件动作, 需要哪些权限.1.创建一个新文件file，将该文件的r，w，x都置为02.添加r权限，不能进入该目录3.添加w权限，不能进入该目录4.添加x权限，能进入该目录5.然后取消目录temp的r和w权限，再次进入目录，依然可以进入，则此时可以说明说明进入目录需要有“可执行权限x...

2018-03-01 16:42:35 904

xuruhua的博客