- 博客(35)
- 收藏
- 关注
RSS订阅原创 c++中list的简单实现
是数据结构中的链表，存储方式是在内存中每一个节点取一段空间用特定的方式链接起来，这样子就不会有浪费的空间我们用的是带头循环双向链表可以先尝试一下 自己实现代码总体加我自己的注释给在这里实现完可以自己对比一下//链表节点类T date;,date(x){}//正向迭代器类//Ref 来区别const和普通{}//++it//it++return tmp;return tmp;= s._node;
2024-03-06 23:54:41
726
6
原创 c++之stack(栈)与queue(队列)的使用与简单实现
栈的简单实现很简单，但是有一个强制要求，传过来的类模版中，必须包含。相当于富二代 用别人的 自己没有。
2024-03-03 21:59:10
619
8
原创 前缀和算法(类似于动态规划算法)
前缀和：在一些特定的题里面，要先把一段连续的数的和先算出来，用数组来接收，然后利用这个数组返回题目需要的答案干讲无力 题目解释更好 请往下看。
2023-12-14 22:17:32
1888
14
原创 C++中STL的容器vector
vector：是数据结构里面的顺序表，开辟一段连续的空间存储内容跟普通的顺序表还是有区别的，总体变的好用了很多。dp最大的噩梦。
2023-12-09 22:47:19
1824
12
原创 二分查找算法
地址题目解析:找到等于target的第一个下标和最后一个下标并且返回数组是升序的题目讲解public://找左端点//不能写等于//因为写了等于会死循环//right位置不改变//mid位置会永远不动//这里的不能写成right-left+1的形式//如果写了会出现死循环//同样的 right位置不改变//mid也不会动 进而死循环right=mid;begin=left;else。
2023-12-08 23:03:45
761
13
原创 初识动态规划算法(题目加解析)
线性动态规划：是可以用一个dp表来存储内容，并且找到规律存储,按照规律存储。让第i个位置的值等于题目要求的答案>dp表：dp表就是用一个连续的空间存储需要存储的有规律的值。干说无力直接正文这三个题的是类似的都是用前几个数来对比或者相加。
2023-12-04 22:50:23
1689
6
原创 c++ 库中string的简单实现
const的是给一些不需要改变的成员函数和用const定义的对象使用。非const 是给一些需要改变下标内的成员函数和普通对象使用。iterator需要重载 const和非const的版本。同样begin和end也需要重载2个版本。开空间是为了让 _str有。重载2个版本是因为有。
2023-11-24 20:27:53
959
8
原创 c++类和对象(2)
因为如果是在类里面 ，类里面的成员函数都会 有一个隐藏的 this他占据函数传参的第一个位置所以 如果在类里面写流插入 / 流提取的话那么他最后只能对象> cin 这样子提取可读性很差所以如果const 定义一个变量时 类里面的成员函数不能使用为了避免这个问题 c++推出了 在类里面的函数 中 需要 用到 const 定义的对象 使用成员函数的方法 ，在成员函数 后面加 const需要有修改的函数 不用加 const_day = day;
2023-11-11 23:15:59
208
10
原创 c++中类和对象（1）
在c++中兼容了c语言，并且将struct升级成了类c语言的结构体在c++里就是类同时c++中class 也表示类那区别在哪里呢？struct在不写限定符的时候表示全部公有外部可以调用class在不写限定符的时候表示全部私有外部不可以调用限定符: 在类里面 设置了访问权限private(私有) 不能在类外被直接访问public(公用)类外可以使用protected(保护) 不能在类外被直接访问c++兼容c语言struct 的所有语法struct 同时升级为了类。
2023-11-09 21:50:02
251
11
原创 初识C++(2)
缺省参数:在调用函数中 可以不传参数并且在半缺省的时候不能跳着传，只能连续传缺省参数 不能跳跃传半缺省（缺省值只能从右往左传，必须是连续给）不能声明和定义不能同时出现缺省参数要给缺省参数 在声明给缺省值必须是常量或者全局变量int main()Func();Func(1);Func(1,2);return 0;函数重载：函数名形同 但是类型不相同，传的个数不同c++会自动匹配函数函数重载的时候，不传参数调用会有歧义。
2023-11-07 11:55:05
251
9
原创 堆与二叉树的相爱相杀
节点的度:一个节点的子节点叶子节点:度为0的节点/没有子节点的节点非终端节点:度不为0的节点父节点:一个节点有分支节点， 这个节点就叫 分支节点的 父节点由一个节点分裂的节点 叫 子节点兄弟节点:相同的父节点的节点树的度:一颗树中最大节点的度就叫树的度树的高度/深度： 树中节点最大的层次节点的祖先：从该节点到所经过分支上的所有节点森林：由m颗树但互不相交的多颗树二叉树:每一个父节点只有2个子节点其度为0的节点个数为N个，度为2的节点个数为M个，则有N=M+1;二叉树中的特例：完全二叉树。
2023-10-29 21:00:17
359
11
原创 栈和队列的介绍
int top;//表示栈顶//空间大小}ST;队列是一种特殊的线性表队列 只允许在一端插入数据 另一端删除数据队列需要的头文件}QNode;//头节点//尾节点}Queue;
2023-10-26 22:34:26
364
14
原创 C语言实现贪吃蛇小游戏
在实现贪吃蛇中 需要用到函数、枚举、数据结构、win 32 APIint main()//这个是c语言提供的函数 能执行系统命令////mode con cols 是设置控制台的行 lines 是 列//system("title 贪吃蛇");// title 名字 是 设置控制台名字////COORD win的api函数 设置光标到 那个位置//让光标 到 控制台3，5 这个位置//识别输出还是输入还是错误输出//设置鼠标光标 名字//设置光标 输出//设置光标大小//隐藏光标。
2023-10-23 23:26:30
490
10
原创 在内存中整数与浮点数的存储方式
上⾯的代码中， num 和 *pFloat 在内存中明明是同⼀个数，为什么浮点数和整数的解读结果会差别 这么⼤？原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。整数的 2进制表⽰⽅法 有三种，即。补码：反码+1就得到补码。
2023-09-24 10:17:25
201
9
原创 字符串库函数
strncpy的 函数参数 char *strncpy(char *destinin, char *source, int maxlen)strncat 函数参数 char * strncat(char *dest, const char *src, size_t n)strcat 的函数参数 extern char *strcat(char *dest, const char *src)strcpy的 函数参数 char *strcpy(char* dest, const char *src);
2023-09-24 10:04:52
211
3
原创 指针（1）
那我们通过取地址操作符(&)拿到的地址是⼀个数值，⽐如：0x006FFD70，这个数值有时候也是需要 存储起来，⽅便后期再使⽤的，那我们把这样的地址值存放在哪⾥呢？答案是：指针变量中。指针变量也是⼀种变量，这种变量就是⽤来存放地址的，存放在指针变量中的值都会理解为地址。
2023-08-25 09:32:06
70
1
原创 三子棋游戏
/存放布置好雷的信息//存放排查出雷的信息//mine数组在没放雷的时候都是‘0’//show数组在没排查雷的时候都是‘*’//设置雷////打印棋盘//排查雷int main()//设置随机数的生成domenu();printf("请选择:");case 1:printf("开始扫雷\n");game();break;case 0:printf("退出游戏\n")
2023-07-29 11:19:19
137
原创 C语言的分支循环
⾸先上来就是执⾏判断表达式，表达式的值为0，循环直接结束；表达式的值不为0，则执⾏循环语 句，语句执⾏完后再继续判断，是否进⾏下⼀次判断。在C语⾔中，0为假，⾮0表⽰真，也就是表达式的结果如果是0，则语句不执⾏，表达式的结果如果是 不是0，则语句执⾏。如果⼀个数不是奇数，那就是偶数了，如果任意⼀个整数，我们要清楚的判断是奇数还是偶数怎么表 ⽰呢？表达式成⽴（为真），则语句执⾏，表达式不成⽴（为假），则语句不执⾏。if ( 表达式 ) 语句1。if ( 表达式 ) 语句。
2023-07-24 14:49:05
65
原创 两个数大小比较/100-200之间素数的打印
/int get_max(int x,int y) //求2个数的较大值。int main() //100-200之间的素数。
2023-07-23 15:39:23
144
原创 猜数字游戏
/NULL是空指针的意思 相当于0 srand 是设置随机数的起点。switch (input) // switch 列举。printf("选择错误，请重选");printf("退出游戏");printf("猜数字");printf("猜小了\n");printf("猜大了\n");printf("猜对了\n");printf("请选择:");printf("请猜数字:");void menu() //猜数字的代码。
2023-07-20 12:40:56
177
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人