- 博客(17)
- 收藏
- 关注
原创 Linux常见指令
ls指令语法:ls [选项] [目录或文件]功能:对于目录,该命令列出该目录下的所有子目录和文件;对于文件,该命令列出文件名以及其他文件的相关信息。常用选项:-l
2022-03-28 05:06:11 397 2
原创 堆的创建与删除
目录一、堆的介绍二、函数分析1.创建小堆2.堆的删除3.堆的插入三、完整源码与小结1.完整源码2.小结一、堆的介绍如果有一个关键码的集合K={k0,k1,k2,k3,......k(n-1)},把所有的元素按照完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki<=K(i*2+1)且Ki<=K(i*2+2)( 或Ki>=K(i*2+1)且Ki>=K(i*2+2) ),i=0,1,2,......,则称为小堆(或大堆)。将根节点最..
2022-03-21 00:16:31 3312 1
原创 用栈实现队列
目录一、算法思想二、函数分析1.入队函数2.出队函数三、源码链接和总结1.源码2.小结一、算法思想因为队列先进先出,栈先进后出,所以用两个栈实现队列。栈s1用来入队,栈s2用来出队。入队:对入队的栈s1直接进行元素入栈。出队:当出队的栈s2不为空时,s2直接出栈;若s2为空,将s1的元素都导入出队的栈s2里,然后s2进行出栈。二、函数分析用栈实现队列,所以队列的各项操作是基于栈的基础上实现的,函数编码时需要理解函数操作的本质。例如:入队操作,就是对栈.
2022-03-19 11:18:36 5898 6
原创 顺序表分析
一、顺序表的概念顺序表是一段物理地址连续的存储单元,依次存储数据元素的线性结构。分为静态顺序表与动态顺序表。静态顺序表使用定长数组存储元素,在栈上分配内存,由操作系统自动分配释放。注意:( 栈上存储局部变量,局部变量在生命周期之外会被释放内存空间,存储的数据消失。)2.动态顺序表使用动态开辟的数组存储,在堆上分配内存,由程序员分配释放,若程序员不释放,程序结束时由OS进行回收。二、顺序表的增删查改1、顺序表结构体typedef int SLDataType;typedef str
2021-11-24 14:33:26 425 4
原创 操作符详解
一、算数操作符+(加) -(减) *(乘) /(除) %(取余)1. / 除对于 / 操作符如果两个操作数都是整数,执行整数除法。而只要有浮点数执行的就是浮点数除法。 printf("%d\n",1/4); printf("%f\n",1/4.0);2. % 取余% 操作符的两个操作数都必须为整数,返回的数是整除后的余数。二、移位操作符<<(左移操作符) >>(右移操作符)注意:移位操作符作用对象为二进制,其中负数运算时需转换为补
2021-06-05 17:00:26 188 3
原创 游戏系统
简介:该游戏由三字棋子(ThreeChess)和扫雷(MineClear)两个小游戏组成,通过switch 语句来完成选玩游戏和退出系统的操作。
2021-06-02 22:06:21 697 6
原创 临时变量的解说和验证
#include<stdio.h>#include<windows.h>void MySwap(int x, int y){//传值传参 交换函数 printf("MySwap:&x %p, &y %p\n", &x, &y);//调用MySwap时x,y的地址 x ^= y; y ^= x; x ^= y;}int main(){ int a = 10; int b = 30; printf("before:%d, %d\.
2021-05-28 14:53:26 2495 6
原创 求最大公约数
目录一、求最大公约数的三种方法二、主函数及运行结果三、小结一、求最大公约数的三种方法1、暴力穷举法将m,n中较小数赋值给cd,将cd作为除数,cd通过自减在循环寻找满足(m%cd==0&&n%cd==0)的数作为最大公约数2、辗转相减法T为最大公约数,a=mT,b=nT,a-b=(m-n)T,两个数据的差值具有和原始数据相同的最大公约数,通过循环使大的数减小的数直到m-n的最小值为0,此时a=b,a与b为最大公约数3、辗转相除法T是m,n的最大公约数,
2021-05-22 01:29:13 5483 6
原创 猜数字游戏
猜数字游戏系统生成以[1,100]为区间的随机整数,要求人猜数字,涉及到了switch多路选择和while循环,在调试的过程中可以更深的理解到while循环运行规则和break跳出语句。其中srand((unsigned)time(NULL));//生成随机数种子 ,int ret = rand() % 100 + 1;//生成随机数为生成随机数的相关代码代码:#pragma warning(disable:4996)//scanf,strcpy等函数若使用不当,可能存在内存泄漏等问.
2021-05-21 14:36:12 684 7
原创 2021-05-13
初识C语言(第一篇博客文章,从C语言基础开始,包括一些小知识。)计算机只认识二进制,我们写的C语言是文本的,所以需要将文本翻译成二进制,(即通过编译形成可执行程序)常量1、字面常量包括整形常量,字符型常量,字符串常量2、const 修饰的常变量例:constfloat pai = 3.14f;该变量只有初始化时才能设置初始值,不可被直接修改。3、#define 定义的标识符常量(宏定义)例:#define MAX 100;4、枚举常量...
2021-05-15 00:11:14 335 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人