![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C&C++学习
文章平均质量分 54
弦上有春秋儿
这个作者很懒,什么都没留下…
展开
-
C++复习
大鱼吃小鱼C版#include"acllib.h"#include<time.h>#include<stdio.h>typedef struct rect{ int x, y; int w, h;}rect;const int winWidth = 640, winHeight = 480;//int tomWidth = 100, tomHeight = 100;//int jerryWidth = 50, jerryHeight = 50;ACL_Ima原创 2021-01-01 12:34:31 · 462 阅读 · 5 评论 -
C语言|线性表的排序算法|简单插入排序、简单选择排序、冒泡排序|未完待续
线性表的排序算法排序相关的几个基本概念直接插入排序(简单插入排序)基本思想代码示例性能分析空间复杂度时间复杂度冒泡排序基本思想排序相关的几个基本概念排序依据是指数据元素的关键字,若关键字是主关键字,即关键字值不重复,则无论采用何种排序方法,排出的结果都是唯一的,若关键字是次关键字,即关键字值可以重复,则排出的结果可能不唯一,即相同关键字的数据在排序前后的相对位置发生了变化。稳定排序:对于任意的数据元素序列,在排序前后相同关键字数据的相对位置都保持不变。不稳定排序:存在一组数据序列,在排序前后,相同原创 2020-10-21 15:59:39 · 5526 阅读 · 1 评论 -
C语言|线性表的查找算法|顺序查找、索引查找
线性表的查找算法ASLASLASL的定义顺序查找基本思想及查找算法查找性能索引查找索引表的构建索引表的顺序查找算法查找性能查找算法涉及两个主要问题:一是数据如何组织——查找表;而是在查找表上如何查找——查找方法。查找过程中往往是依据数据元素的某个数据项进行 的,这个数据项通常是数据的关键字。可以唯一确定一个数据元素的关键字称为主关键字,不能唯一确定一个数据元素的关键字称为次关键字。常用的查找方法主要有顺序查找、索引查找和哈希查找。ASLASLASL的定义在进行查找性能的分析时。经常采用平均查找长度原创 2020-10-17 17:46:45 · 2790 阅读 · 0 评论 -
C语言|顺序队列和链队列|定义,初始化,清空,判空、判满、入队、出队,求元素个数等
顺序队列和链队列的相关操作顺序队列完整代码分解代码顺序队列定义顺序队列的初始化顺序队列的销毁顺序队列的清空顺序队列的判空顺序队列的判满顺序队列入队顺序队列出队顺序队列求元素个数链队列完整代码分解代码结点类型的定义链队列的定义链队列的初始化链队列的判空链队列的入队链队列的出队取链队列的队头元素顺序队列完整代码#include<stdio.h>#include<stdlib.h>typedef int Status;typedef int QueueEntry;#defi原创 2020-10-17 13:31:01 · 5185 阅读 · 1 评论 -
C语言|顺序栈和链栈|定义、初始化、判空、入栈、出栈、取顶等
顺序栈和链栈的相关操作顺序栈完整代码(静态分配)分解代码顺序栈类型定义顺序栈的初始化静态分配动态分配顺序栈的销毁顺序栈的清空顺序栈的判空顺序栈的判满顺序栈的入栈顺序栈的出栈顺序栈取栈顶元素链栈完整代码分解代码结点类型定义链栈类型定义生成新结点链栈的初始化链栈的清空链栈的判空链栈的入栈链栈的出栈链栈取栈顶元素顺序栈完整代码(静态分配)#include<stdio.h>#include<stdlib.h>#define MAXSTACK 100typedef int Stac原创 2020-10-12 17:11:49 · 3346 阅读 · 1 评论 -
C语言学习|前n个自然数的乱序输出(随机置换)|三种算法
生成前n个自然数的一个随机置换题目要求背景要求的算法注意事项代码实现输出示例题目要求背景假设要生成前n个自然数的一个随机置换,如{4,3,1,5,2}和{3,1,4,2,5}就是一个合法置换;但{5,4,1,2,1}就不是,因为1出现2次而3没有。假设我们有一个随机数生成器RandInt(i,j),它以相同概率生成i到j之间的整数,闭区间,可以取到i与j。下面是三个算法。(1) 如下填入从A[0]到A[N-1]的数组A:为了填入A[i],生成不同于A[0],A[1],…,A[i-1]之间的随机数原创 2020-10-10 22:31:43 · 1693 阅读 · 0 评论 -
约瑟夫游戏(环状)(单链表实现)(可选择最后剩余的人数)
约瑟夫游戏(环状)题目要求代码实现输出示例题目要求输入:总人数 N剩余人数 K间隔人数 M其中的间隔人数为实际间隔的人数,如果剩余人数为0,则输出0。比如,输入8 4 3(空格分隔输入)输出1,3,6,7(逗号分隔输出)输入数据错误时,输出ERROR分析过程如下:1、初始状态 1 2 3 4 5 6 7 82、间隔三个删除, 4,83、余下人数大于4,流程继续删除 5,24、现在剩下人数4人=K,剩余输出余下的人有:1,3,6,7代码实现#include<iostrea原创 2020-10-10 21:57:48 · 657 阅读 · 0 评论 -
统计子字符串出现次数
统计子字符串出现次数题目要求注意事项代码实现输出示例题目要求编写一个函数 int SubStrNum(char * str,char * substr) ,它的功能是:统计子字符串substr在str中出现的次数。如 str = “hello world hello you”; substr =“hello”,子串substr在str中出现了2次则输出:match times=2如 str =“hhhhhh”;substr =“hh”;子串substr在str中出现了3次则输出:match原创 2020-10-10 21:48:02 · 2212 阅读 · 0 评论 -
矩阵乘法(两个给定大小的矩阵相乘)
矩阵乘法(两个给定大小的矩阵相乘)题目要求代码实现题目要求实现函数 void Matrix_Mul(int a[3][2], int b[2][4]),计算两个矩阵的乘积(矩阵分别为32和 24)。计算后输出结果矩阵,按行输出,行之间用回车隔开,同一行的元素之间用空格间隔,每行最后一个元素后也有空格例如:a ={{1,2}, b={{1,0,1,1},{3,4}, {0,1,0,1}}{5,6}}输出:1 2 1 3 回车3 4 3 7 回车5 6 5 11 回车原创 2020-10-10 21:34:58 · 2060 阅读 · 0 评论