2018年07月_不吃玉米尖尖

原创【C语言】不使用（a+b）/2这种方式，求两个数的平均值

这道题如果不用（a+b）/ 2这种方式的话，就需要考虑与运算、异或运算、位运算来解决。以下是三种方式。#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int a = 10; int b =...

2018-07-31 09:50:12 253

原创【C语言】调整数组使奇数全部都位于偶数前面。

这道题目呢是这样的：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。首先定义一个函数，函数的功能就是将数组的奇数全部放在前面，偶数全部放在后面。那么要将奇数全部放在数组前面，偶数全部放在数组的后面，就肯定需要两个指针，一个从左边开始找偶数，一个从右边开始找奇数，找到了就交换，直到所有的元素都被交换完毕。那么我们怎么...

2018-07-31 09:49:23 2473

原创【C语言】代码实现杨氏矩阵中查找一个元素，时间复杂度小于O(N)

这个题，首先要直到杨氏矩阵是什么。杨氏矩阵就是例如下面这样每一行每一列都是递增的矩阵。而在C语言中，我们可以把它定义为一个二维数组。只要把二维数组中每个值和目标值相比较，就能知道能不能找到这个元素。1 2 34 5 67 8 9然而题目还要求时间复杂度小于O(N)，所以我们就不能一个一个的对比。那我们可以发现，右上角和左下角的这两个数是最高效率的查找开始点。就用...

2018-07-28 12:27:21 452

原创【C语言】深度剖析可变参数列表源码

C语言中可变参数是一个比较有意思的实现，通过将函数实现为可变参数的形式，可以使得函数接收1个以上的任意多个参数。我们先来举个栗子：实现一个函数可以求任意个参数的平均值。#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include<stdarg.h>int average(int n, ...)...

2018-07-27 08:08:04 297

原创【C语言】有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student" 要求：不能使用库函数。只能开辟有

这道题的关键就在于逆置。解题分为两个步骤：①单词逆置 ②整体逆置第一步整体逆置，使得字符串变为“i ma a tneduts” ；第二步将每个单词逆置使得字符串变为最终我们想要的：“i am a student” 。先来实现第一个步骤 ——整体逆置。此时则需要再定义一个reverse 函数，完成整体逆置。在这里思路整体逆置其实非常简单。左右两边两个指针变量同时往里缩，然后彼此交换，直...

2018-07-26 08:36:55 253

原创【C语言】编写函数： unsigned int reverse_bit(unsigned int value) 这个函数的返回值是value的二进制位模式从左到右翻转后的值

这道题我们用25来举个栗子。在32位机器上25这个值包含下列各位：00000000000000000000000000011001 翻转后：（2550136832）10011000000000000000000000000000 程序结果返回：2550136832这段代码的核心就在于实现函数的过程中，循环拿出二进制序列的每一位，并把它们整个翻转过来。那我们只需用value循环向右移动，每移...

2018-07-25 09:52:16 431

原创【C语言】写一个宏可以将一个数的奇数位与偶数位进行交换

这道题我们用数字11来举个栗子。它的二进制可以写为00000000 00000000 00000000 00001011可以分为以下几步来解决：①只保留奇数位，奇数位&1，偶数位&0即00000000 00000000 00000000 00001011&01010101 01010101 01010101 01010101--->00000000...

2018-07-24 11:18:04 542

原创【C语言】深度剖析函数调用过程（栈帧）

今天写一下函数的调用过程。先看一个简单的代码：#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>int Add(int x, int y){ int z = 0; z = x + y; return z;}int main(){ int a = 10;...

2018-07-23 23:49:55 304

原创【C语言】宏与函数的对比

有时候解决一个问题会有很多种方法，宏和函数就是一个很好的例子。但是二者到底谁更胜一筹呢？我们来对比一下。属性 #define 宏函数代码长度每次使用时，宏代码都被插入到程序中，除非是很小的宏，否则程序的代码将大幅度增长函数代码只出现在一个地方，每次使用这个函数时，都调用那...

2018-07-21 18:40:32 334

原创【C语言】创建一个数组，实现函数init（）初始化数组、实现empty（）清空数组、实现reverse（）函数完成数组元素的逆置。

这个题的思路就在于在main函数里调用自己创建好的函数。函数模块分别实现各个功能。代码如下：#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>void init(int a[], int sz){ int i = 0; for (i = 0; i < sz...

2018-07-21 17:26:23 318

原创【Linux】常用命令总结

最近的学习涉及到了一些Linux，感觉还不错。我觉得Linux相比windows比较麻烦的就是很多东西都要用命令来控制，当然，这也是很多人喜欢linux的原因，比较短小但却功能强大。我将我了解到的命令总结一下：关机 (系统的关机、重启 )shutdown -h now 关闭系统(1) shutdown -r now 重启(1) reboot 重启(2) logout 注销文件和...

2018-07-21 17:07:07 132

原创 C语言：接收一个整形值。按照顺序打印它的每一位

这道题乍一看很简单，直接用这个数做循环的（ x / 10 ）%10 再用printf输出不就得了。其实不是的，这里要求的是按顺序输出每一位！那就意味着要从左往右依次输出每一位，而不是一下子输出全部。那么我们可以用函数的递归调用来解决。即大事化小。此时我们定义一个print函数。例如依次打印 1234 的每一位。那我们要先打印 1 然后是 2 , 3 , 4 。那我们怎么得到 ...

2018-07-20 17:47:31 1014

原创 C语言：编写一个程序，可以一直接收键盘字符，如果是小写字符就输出对应的大写字符，如果接收的是大写字符，就输出对应的小写字符，如果是数字不输出。

在这一题里，我们用getchar接收字符，若getchar接收的字符不等于EOF，则循环继续，这样就可以不断地接收字符了。判断大小写字符、数字字符和其他字符采用if判断。例如：①输入小写字符则输出相对应的大写字符若输入小写字符则给该字符减去32，即可转换为相应的大写字符 ②输入大写字符则输出相对应的小写字符 ...

2018-07-20 16:32:43 344

原创 C语言实现【扫雷小游戏】

扫雷小游戏我们大家都玩过，这次，自己写了一个简单版本的扫雷游戏。代码如下：头文件game.h#ifndef __GAME_H__#define __GAME_H__#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#define...

2018-07-19 19:17:40 1225

原创 C语言实现【三子棋小游戏】

这一个月没有写代码上传了，准备了期末考试以及学校的实践周项目。今天尝试了小游戏三子棋，磕磕绊绊的也是实现了。写之前先捋清楚思路，明白每一步都需要做什么，一步一步的实现。这个小游戏主要是由二维数组控制的，玩家输入坐标填入棋子，电脑则是通过随机数来填入，所以说，未优化的这个代码里没有电脑的判断，显得电脑很傻。以下为代码：头文件game.h#ifndef __GAME_H__#defin...

2018-07-18 18:52:39 390

Miss_Monster的博客