- 博客(44)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 C++异常处理
例如，在进行除法运算时，除数不能为0，我们可以采用返回一个标识数字判断计算异常，如-1，0等，但这样就会存在与某些结果产生歧义，比如运算结果就-1，或者0.这还只是简单的情况，对于复杂的程序，其异常有很多种，那么，异常处理则是必然需要的。从try块起至异常被抛出前，期间创建在栈上的对象会自动析构且与构造顺序相反,因此称其为栈解旋。catch执行异常处理内容。设计异常抛出时，throw可能出现异常的数据，编写相应异常提示语句。如此，便将程序中所存在的异常清晰的指了出来，且不影响后续程序执行。
2022-10-10 20:07:18
309
1
原创 CSDN竞赛第六期总结
CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16（请不要删掉此地址）
2022-09-18 14:22:04
446
原创 CSDN竞赛第四期题解
夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应的电费应该是多少。算就完了。
2022-08-24 16:49:02
649
原创 玩转链表之完结篇
时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助数组时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助数组时间复杂度:O(n),其中n为链表的长度空间复杂度:O(1)时间复杂度:O(n),其中n为链表的长度空间复杂度:O(1)时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助栈二、链表的奇偶重排解法:双指针(推荐)判断链表为NULL的情况，为空直接返回NULL使用odd和even俩个指针分别遍历奇数和偶数指针，给偶数链表设置一个头
2022-07-13 00:00:00
177
13
原创 玩转链表之链表位置匹配
时间复杂度:O(n),n为链表较长者长度空间复杂度:O(1)时间复杂度:O(n+m),n,m分别是两链表长度，依次遍历两链表，合并看也就是O(n)级空间复杂度:O(1)时间复杂度O(n+m)：n,m分别表示 pHead1和pHead2的链表长度，最差情况下需要遍历完两个链表空间复杂度O(n)：需要额外集合空间存储 pHead1 结点时间复杂度:O(max(m,n)),m,n分别为两链表长度，反转链表三次，分别为O(m),O(n),O(ma(m,n)),相加过程也是遍历较长的链表空间复杂度:O(
2022-07-12 06:00:00
238
8
原创 玩转链表之环与节点
** 时间复杂度O(N)：其中 N 为链表中节点的数目。在判断快慢指针是否相遇时，slow 指针走过的距离不会超过链表的总长度空间复杂度O(1)**hash法，记录第一次重复的结点通过使用set或者map来存储已经遍历过的结点，当出现重复的结点时，即为有环。map内数据以对组(键值对)存储，使用m[head]访问对应的int型数据，即通过键访问值，值默认为0，第一次都是不存在，不会进if然后标记个非0值就行，如果走if则表明又走到该节点，表明有环时间复杂度：O(n)，需要将链表的所有结点遍历一遍空
2022-07-11 06:00:00
192
7
原创 玩转链表之链表合并
** 时间复杂度:O(n),最坏情况遍历两个链表的所有节点，空间复杂度:O(1)**递归思想由小及大，是一个累计的过程，设定一种模式让其重复执行** 时间复杂度:O(n),最坏情况遍历两个链表的所有节点，空间复杂度:O(n),递归栈长度最大为n**** 时间复杂度:O(n),遍历两个链表的所有节点，空间复杂度:O(n),容器占用两链表大小的空间**时间复杂度:O(n*k),n为所有链表总节点数，最坏每次合并都为O(n),分治为二叉树型递归，每个节点都要使用一次合并，要合并k-1次空间复杂度:
2022-07-10 06:00:00
893
5
原创 玩转链表之反转链表
图示:时间复杂度O(n),遍历链表一次空间复杂度O(1)，未使用额外空间做这类题目优先考虑特殊情况，当头指针为空，或其next指针为空时，反转后结果为其本身，直接返回本身这一步是让下一个节点的next指针指向该节点，通过递归实现指向的全部反转，因此前置判断要加上,以避免对NULL操作报错时间复杂度O(n)，递归遍历链表一次空间复杂度O(n)，递归栈深度为链表长度n这属于暴力求解了，可以用多种容器实现，可以进行链表交换，也可以进行链表值的交换来完成题目，不推荐用vector容器用stack，
2022-07-09 06:00:00
259
6
原创 演讲比赛流程管理系统(看看你的星座会赢吗)
为了便于理解，使用分别存储两轮的选手，存储赢得比赛的编号这里还需创建一个演讲者类存储姓名和两轮的比赛成绩用map容器的对组存储编号和Speaker类的属性，用于存储选手信息第二个map则是用于存储获奖者信息，读文件，展示文件的载体表示轮数表明文件状态是调用展示记录函数时的判断依据提示用户进行输入要设置时间戳，在抽签和生成成绩时需要用到实例化管理对象，先进行初始化，选手设置，载入记录。调用菜单，根据用户输入调用不同功能函数，选择错误进行清屏即可调用初始化，其实没必要，main函数里又
2022-07-08 06:00:00
367
10
原创 C++STL常用算法合集(下)
copy:把指定范围内容器的数据拷贝到另一容器上replace:更改容器内指定范围的元素replace_if:更改容器内指定范围且满足条件的元素swap:交换两容器内的元素提供一块区间数据的迭代器，和一块存储空间的起点迭代器，将数据拷贝其中，注意实现开辟足够空间匹配相同数据进行替换条件匹配，使用仿函数，满足条件的将被替换为目的数据这是算法库的swap交换函数，通常可以直接调用完成交换结果展示：accumulate:计算容器元素累计总和fill:向容器中添加元素注意包含头文件,作用是求和
2022-07-07 06:00:00
146
4
原创 C++STL常用算法合集(上)
使用普通函数和仿函数作为操作函数，for_each遍历容器定义仿函数提供transform的操作函数，将v的值+100转移到vTarget上，一定要事先开辟空间find:查找元素find_if:按条件查找元素adjacent_find:查找相邻重复元素binary_search二分查找法count:统计元素个数count_if:按条件统计元素个数通过源码可以看到查找时会有值的比较，对于自定义数据类型需要重载==,否则无法比较使用与find一样，只不过是查找方法变成了仿函数设置条件，或
2022-07-06 06:00:00
249
6
原创 函数对象的介绍及使用
概念特点这里自定义的Add类创建的对象add即为函数对象可以有返回值、参数，使用与函数无二，实现了两数相加这里的类有自己的成员变量count，可以计算打印次数，这是普通函数所不具有的，函数对象可以有自己的状态这里创建了一个函数，把函数对象作为参数实现参数传递打印。概念find_if算法库函数，查找满足条件的值，在类中设置的为大于5的值，i解引用的值为6,返回的是第一次找到的值的对应迭代器利用重载运算符()实现降序排序概念STL内建的函数对象分类用法和函数一致，需要引用头文件plus:加法仿
2022-07-05 06:00:00
498
5
原创 map容器使用及员工分组实例
map也采用insert()添加值，对对组要指明两个参数的类型，first代表键值key，second则是存的value值size返回数据个数，使用swap交换map插入数据有四种方式建议使用第二种，比较简单方便，第四种虽然简单，但在实际应用中容易误改数据值或是被当作数组难以分清删除数据使用erae函数，可传迭代器删除，也可传值删除，clear清除函数就是erase从头到尾。对m[5]未赋值打印可以看出，map默认value值为0，且打印也是按键值顺序打印的使用find函数查找，参数是valu
2022-07-04 13:57:16
272
4
原创 set容器的使用——C++
自行设置一个打印函数。set容器用insert插入数据，无需指定位置，按照自身顺序插入数据。拷贝构造和=号赋值可以使用。这些容器基本都是这么几个函数，知道怎么用就行这里的erase有传值删除的重载版本find的返回值类型是迭代器类型set容器不允许有重复数据，因此count计数的结果要么是0，要么是一二者最主要的区别在于是否能插入重复元素multiset的使用无需引入新的头文件，上述案例中，pair是对组。下面会讲模板中第一个类型是迭代器，第二个是bool类型，ret接收后,ret.secon
2022-07-03 22:31:18
598
4
原创 list容器模拟实现及使用——C++
使用模板，包含一个前指针，一个后指针，和一个数据域这是一个双向迭代器，即可正向访问，也可反向访问，因为重载了++和–私有成员为一个头指针，简化模板迭代器命名，CreatHead在构造函数中多次用到，简化为一个函数，避免重复代码以下函数均在类外实现五、assign()函数赋值函数迭代器的赋值函数还可以有const的版本，这里就不在多写，过于麻烦，这样，insert函数也要写const版本，很多函数都要在写个const版本，这就是个只读限定，防止数据被修改用assign赋值，返回本身调用std的
2022-07-02 12:42:10
644
9
原创 stack与queue容器的简单实现——C++
目录一、stack容器一、实现二、使用二、queue容器一、实现二、使用在学习C语言的时候，就已经写过了这些基本的数据结构，栈与队列主要在于进出关系，栈先进后出，队列先进先出。我不再重复赘述，还不了解的可以参考线性表综合讲述容器在此基础上，实现模板化，可以设置任意数据类型，并封装，使用比较方便实现栈与队列，可以依靠已有的vector容器(相当于顺序表)，list容器(相当于链表）来存储数据，这些数据结构基本都能互相实现，用vector写栈，再用栈写vector，可以无限嵌套。基本接口pop出栈，pus
2022-07-01 07:55:45
183
6
原创 deque容器使用及评委打分系统
目录deque容器基本概念 一、构造函数二、赋值操作三、大小操作四、插入和删除五、数据存取六、排序操作评委打分系统 功能：双端数组，头尾都能进行插入删除操作与vector的区别:1.vector对于头部的插入删除效率低，数据越多，效率越低2.deque对头部删除插入的速度快，效率高3.vector访问内部元素时的速度比deque快注：图片来自STL源码剖析 这是一个双端队列，deque的内部实现很复杂，依靠中控器管理多个缓冲区依靠相当复杂的迭代器实现，我还没这个能力去实现打印函数auto可自动推导类型
2022-06-30 13:36:31
189
1
原创 vector容器模拟实现及使用——C++
目录一、vector基本概念二、构造函数三、assign()赋值函数四、empty()函数五、capacity()函数及size()函数六、resize()函数七、push_back()尾插函数八、pop_back()尾删函数九、insert()插入函数十、erase()删除函数十一、clear()清空函数十二、at()元素访问函数十三、front()，back()获取头尾元素十四、swap()交换函数十五、reserve()预开辟空间函数十六、begin(),end()迭代器十七、运算符重载十八、析构函数
2022-06-29 18:16:37
459
5
原创 string容器模拟实现及使用——C++
目录一、命名空间、常量、类私有成员设置二、构造函数三、assign()赋值函数四、append()追加函数五、find()查找函数六、compare()比较函数七、insert()插入函数八、erase()删除函数九、substr()查找子串函数十、swap()交换函数十一、迭代器十二、reverse(),resize()扩容函数十三、size(),capacity()获取数量，空间大小函数十四、c_str()转化为char数组字符串函数十五、clear()清除函数十六、push_back()尾插函数十七、
2022-06-28 05:00:00
415
4
原创 毕业季——在校生讲述
本人目前大一，即将步入大二，大一期间所学专业为机械大类，学了机械制图，强化了立体思维能力吧。了解了UG，solidworks,Mastercam等用于机械建模，机床加工的软件，用UG绘制了几个零件。在高中便打算学计算机专业，高考志愿所填专业不是计算机科学与技术就是软件工程，在大一时抽时间学习了C语言，将它作为我的入门语言。敲得第一行代码不用说都知道printf("Hello world!");.........
2022-06-25 10:36:43
2146
5
原创 初识STL
目录一、STL基本概念二、使用举例三、对自定义数据类型的操作 STL全称 Standard Template Library,标准模板库，从广义上分为容器(container)、算法(algorithm)、迭代器(iterator)。容器和算法之间通过迭代器进行连接。STL几乎所有的代码都采用了模板类或模板函数。STL六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器1、容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据2、算法：各种常用算法，如sort
2022-06-25 09:11:41
107
原创 C++提高编程——模板
模板属于C++的泛型编程，它通过建立通用模板，大大提高了代码复用性先声明模板的虚拟类型 后面紧跟着函数声明或定义，其参数类型用T替换如交换函数 可以看到，通过模板，交换函数能实现对不同数据类型的交换，使用时，可以直接传参赋值，编译器会自动推导类型，但两个数的类型必须相同，也可以指明数据类型。模板参数类型声明可用typename,也可以用class，多个不同类型，可以声明多个虚拟参数来实现自动类型推导。 模板必须要确定数据类型才能使用fun即使不传参，也要指明数据类型才能使用 其
2022-06-25 06:53:37
433
3
原创 C++类和对象
目录一、封装一、将属性和行为设计在一起二、访问权限二、类中对象的处理一、构造函数与析构函数二、深拷贝与浅拷贝三、类作对象及静态成员四、类中数据的存储五、this指针六、const与mutable三、友元 四、运算符重载五、 继承六、多态 c++类和对象具有三大特型:封装、继承、多态 这即时类的设计，比如人这个类，具有姓名、性别、年龄、身高、体重......多个属性。这些属性可作为类中对象，描述类的属性。同时一些行为，比如赋值、修改等也作为类的成员函数，形成一个具有属性与行为的一个整体—类c++ class
2022-06-22 09:58:12
103
原创 C++基础内容学习
代码区和全局区均为未生成exe可执行程序前就存在的1.存放cpu执行的机器指令2.代码区共享，无论生成多少个exe文件，都使用同一个代码3.代码区只读，防止程序生成时被修改。1.存放全局变量和静态变量2.全局区包含常量区，各种常量存放在此，注意是全局的3.该区域数据将在程序结束后由系统自动释放编译器自动分配，系统自动释放、即为平时所设变量由程序员分配释放，否则由操作系统回收。c++使用new再堆区开辟内存，delete释放下面这段代码展示了内存分布上的不同 int&b=a，b为a的引用，相当于给a起
2022-06-20 18:49:09
163
原创 C++职工管理系统
目录 一、头文件信息框架构建一、程序目的二、对类的构建二、程序执行流程的设计三、各函数模块的实现一、职工类的类中函数实现一、构造函数二、展示函数 三、取得职位名的函数二、管理类的类中函数实现一、构造函数二、取得文件职工数量的函数三、初始化函数四、菜单函数 五、职工添加函数六、ID检查函数七、保存函数八、职工删除函数 九、下标查找函数与姓名查找函数十、职工修改函数十一、查找职工十二、职工排序十三、职工信息清除十四、析构函数四、总结实现对职工信息的增删改查，以及文件写入读取的交互,基于B黑马程序员所授职工管理系
2022-06-12 09:47:24
245
1
原创 迷宫问题求解
目录题目 1：题目 2：一、思路二、代码流程一、文件准备二、创建全局变量的栈三、有效性检验四、路径查找五、栈的逆序及路径输出六、题目1 main函数三、进阶难度一、全局变量的创建二、有效性检验三、栈的深拷贝四、最优路径的搜索五、路线输出六、题目2 main函数四、总结链接：迷宫问题__牛客网来源：牛客网题目 1：定义一个二维数组 N*M ，如 5 × 5 数组下所示：intmaze[5][5]={0,...
2022-05-28 06:00:00
302
3
原创 大一机械类转计算机专业（软件工程）经历分享
我是一名湖北考生，高考考了573分（疫情都玩疯了），很遗憾没能上一流院校，我报考了外省的学校，结果太让人失望了，我被该校调剂到机械大类专业，没能选上计算机，当时我的志愿报的都是计算机相关的。在我读的这个学校里，分数相差太大，上学期没怎末好好学，绩点排名就有十五，这个专业有400来人吧，绩点4.03，满绩是5.当时我还报了个自学考试，说是能那个计算机专业的毕业证，后来才知道那就是个成人自考，被骗了。知晓下学期可以转专业后，我开始努力学习，计算机相关的知识。寒假期间学完了C，了解到CSDN这个平台，学习了部分的
2022-05-27 14:57:41
1896
原创 珠玑妙算-C语言小游戏
珠玑妙算是更加复杂的猜数游戏，原版是猜四个数字，每个数字均不相同，其实现如下一、宏常量定义及头文件引用为了使待猜数字位数可变，可以使用宏常量来定义#define _CRT_SECURE_NO_WARNINGS //防止scanf报错#include<time.h>#include<ctype.h>#include<stdio.h>#include<stdlib.h>#include<string.h>#define NUM
2022-05-25 16:54:37
822
1
原创 C语言程序设计（第三版）
目录11页第三题57页第一题第二题第三题第四题第五题第六题第七题95页第一题第二题第三题第四题第五题第六题第七题122页第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第十一题第十二题第十三题第十四题第十五题第十六题第十七题第十八题第十九题二十题二十一题二十二题11页第三题（1）#include<std
2022-05-20 09:08:07
1934
1
原创 二叉树基本功能实现（递归）
目录一、二叉树的定义二、二叉树的遍历一、先序遍历二、中序遍历三、后序遍历四、层序遍历三、二叉树的其他操作一、求二叉树节点个数二、求二叉树叶子节点的个数三、求二叉树的最大深度四、完整二叉树源码一、二叉树的定义顾名思义，二叉树有两个分支，每个节点下分两条路径，分为左子树和右子树。如图：所以二叉树的结构体需要两个指针和一个数据存储。结构为：typedef char TD;typedef struct BinaryTreeNode{ .
2022-05-14 14:35:00
428
原创 栈与队列的相互实现
注：这里用的都是c语言，栈和队列都是我自己写的，想知道可以看我之前写的线性表综合讲述，会c++的可以直接使用库中模板。一、用两个栈实现队列
2022-05-11 14:11:44
351
原创 线性表综合讲解（思想、实现）
目录一、顺序表（一）非动态版本（二）动态版本二、链表（一）单链表(二)双向链表三、栈四、队列线性表中的数据都像是被串起来一样，具有单一线性关系一、顺序表思想：在内存中数据连续存储这就是一块连续存储的数据。（一）非动态版本#define MAX_CAPACITY 100 //定义存储上限#include<stdio.h>#include<stdlib.h>typedef struct Sequencechart
2022-05-02 20:04:17
762
4
原创 素数（质数）判断+最小公倍数的四种方法
定义：大于1且仅能被1和自身整除的整数为素数（质数）。一、暴力求解法对于数字n,直接从2到n-1,逐一试除，一旦被整除则不是素数，但要注意2也是素数。bool isPrime_1(int n){ if (n == 2) //2需要单独判断 return true; for (int i = 2; i < n; i++) { if (n%i == 0) return false; } return true;}二、对判断范围优化对于数字n,如果在n^(
2022-05-01 12:10:19
845
原创 五子棋---巧妙判断
#define ROW 20#define COL 20#define ROWS ROW+8#define COLS COL+8#define DE 4#include<stdio.h>#include<Windows.h>#include<time.h>#include<string.h>#include<stdbool.h>void Initboard(char board[ROWS][COLS], int row, .
2022-04-04 20:20:18
170
原创 C语言动态通讯录
一、函数调用目录一、函数调用二、宏常量、结构体、枚举的定义以及函数声明三、函数实现二、宏常量、结构体、枚举的定义以及函数声明#define MAX_NAME 10#define MAX_GENDER 5//注意汉字储存，两字节#define MAX_TELE 13#define MAX_ADDRESS 20#define MAX_RELV 5#define MAX_AGE 3#define DEFAULT_CY 50#define DEFAULTADD 2//定
2022-03-29 22:21:27
1250
原创 C语言扫雷
扫雷非常经典的小游戏，用C语言就可以实现，我分一个头文件和两个源文件实现扫雷这一功能一、control.c#define _CRT_SECURE_NO_WARNINGS#include"game.h"void menu(){ printf("*****************************************************\n"); printf("***************** 1.play 0.exit *****************\n"
2022-02-26 22:17:44
433
原创 C语言string.h库函数的介绍、使用及部分代码实现。
目录一、strlen()函数1、strlen函数简介2、strlen函数模拟实现二、strcpy()函数及strncpy()函数1、strcpy函数及strncpy函数简介2、strcpy函数及strncpy函数模拟实现三、strcat()函数及strncat()函数1、strcat()函数及strncat()函数简介2、strcat()函数及strncat()函数模拟实现四、strcmp()函数与strncmp()函数1、strcmp()函数与strncmp
2022-01-29 16:49:56
1662
原创 数据的储存
在学习C语言的过程中，对数据是如何在计算机中存储的探究与学习是十分必要的。C语言中数据可分为两大类--有符号数和无符号数()，它们的存储类型有以下几类：（这里不考虑结构体类型）我们都知道，数据在计算机中都以二进制补码储存，而CPU能进行加法运算，在我们编写程序时，所有的问题的解决都只是CPU进行着加法运算。像2-1，在计算机中便被理解为2+（-1），2*2，便是两个2相加，这些运算符都早由以前的程序员或科学家们设计好了。在计算机中2-1是这样运算的：00000000 00000000 00000
2022-01-14 20:27:59
131
java结课程序设计要求(1).zip
2022-11-18
学生成绩管理系统课设.zip
2022-07-04
一元多项式运算数据结构课设.zip
2022-06-24
C语言文件操作系统，进行文件写入读取操作
2022-06-14
C语言社区管理系统，管理社区人员信息
2022-06-14
学生成绩管理系统 c/c++
2022-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人