- 博客(60)
- 收藏
- 关注
RSS订阅原创 map和set的使用
set的声明如下，T就是set底层关键字的类型• set默认要求T⽀持⼩于⽐较，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现仿函数传给第⼆个模版参数• set底层存储数据的内存是从空间配置器申请的，如果需要可以⾃⼰实现内存池，传给第三个参数。• ⼀般情况下，我们都不需要传后两个模版参数。• set底层是⽤红⿊树实现，增删查效率是 ，迭代器遍历是⾛的搜索树的中序（左根右），所以是有序的。O(logN)
2025-04-06 12:12:24
1145
原创 二叉搜索树（沉淀中）
以上就是二叉搜索树的全部内容了，重点在删除部分，可以反复观看， key/value搜索场景也很重要，在生活中非常的常见。喜欢博主写的内容可以一键三连支持博主。
2025-04-06 12:11:42
907
原创 多态（沉淀中）
多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。以上就是多态的全部内容，喜欢本篇内容，可以一键三连支持博主。
2025-04-03 12:34:26
1069
原创 模版进阶（沉淀中）
一个程序（项目）由若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。本质：不存在链接要去找的问题，定义就在.h,在编译的时候就已经确定地址了。a.h//函数模版【优点】模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生增强了代码的灵活性【缺陷】模板会导致代码膨胀问题，也会导致编译时间变长出现模板编译错误时，错误信息非常凌乱，不易定位错误。
2025-04-03 12:33:36
950
原创 stack和queue（沉淀中）
1#include<stack>//后进先出#include<queue>//先进先出int main()st.push(1);st.push(2);st.push(3);st.push(4);while (!st.pop();return 0;queue.h#include<queue>//先进先出public:queue() {}private://咱们实现用到的不是listqueue.cpp1//#include<stack>//后进先出。
2025-04-02 15:22:39
957
原创 继承（沉淀）
继承(inheritance)机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段，它允许我们在保持原有类特性的基础上进⾏扩展，增加⽅法(成员函数)和属性(成员变量)，这样产⽣新的类，称派⽣类。继承呈现了⾯向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的函数层次的复⽤，继承是类设计层次的复⽤。1//普通public://进入校园等身份验证//....//学习//..protected://姓名//地址//电话//年龄int _stuid;// 学号。
2025-04-02 15:21:49
873
原创 vector（沉淀）
vector参考文献以上就是vector的全部内容了，写了好多天，一次没看懂，可多次阅读文章。喜欢博主写的内容，可以一键三连支持博主。
2025-03-18 23:23:41
799
1
原创 String类（沉淀中），非常详细，进来看就是赚到！！！！！
以上就是string的全部内容了，关于string的使用和模拟实现，深浅拷贝较难，请大家多次阅读文章。喜欢博主写的文章可以一键三连。
2025-03-09 16:05:34
1061
原创 1005.k次取反后最大化的数组和（贪心）思路解析+源码
以上就是1005.k次取反后最大化的数组和（贪心）思路解析+源码的全部内容了，喜欢博主写的文章可以一键三连支持博主。
2025-02-24 23:38:28
50
原创 专题三 二分查找算法，超详细快来看啊！！！！
查找左区间查找右区间口诀：当下面出现-1的时候，上面就+1 ，分类讨论的代码，就提论题即可这就是专题三 二分查找算法的全部内容了。喜欢博主写的内容可以一键三连支持博主！！！
2025-02-23 14:43:18
1398
原创 走向STL（沉淀中）
是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。以上就是走向STL全部内容了，喜欢这篇博客的可以一键三连，支持博主！！！！
2025-02-22 00:06:52
627
原创 122.买股票的最佳时机II（贪心）源码+详细解析
以上就是122.买股票的最佳时机II（贪心）源码+详细解析的全部内容了，喜欢博主写的这篇文章，可以一键三连支持博主。有啥问题在评论区留言，博主会及时回应。
2025-02-20 01:35:55
197
原创 300.最长递增子序列（动态规划）
以上就是300.最长递增子序列（动态规划）的全部内容了。后续还有300.最长递增子序列（贪心算法），注意up主更新时间。喜欢博主的可以一键三连，支持博主。
2025-02-18 01:24:56
331
原创 初触模板（沉淀中）
class 类模板名// 类内成员定义// 类模版public:_size = 0;// 模版不建议声明和定义分离到两个文件.h 和.cpp会出现链接错误，具体原因后面会讲// 扩容++_size;以上就是摸板的全部内容了，喜欢博主写的内容可以一键三连，支持博主。欢迎大家在评论区留言。
2025-02-16 21:54:15
698
原创 如何学好内存管理，快来看这篇文章吧！！！
int main()//new/delete 和malloc/free最大区别 new/delete 对于【自定义类型】除了开空间还会调用构造函数和析构函数free(p1);delete p2;//内置类型是几乎一样的free(p3);delete p4;free(p5);return 0;
2025-02-16 21:53:30
611
原创 超详细的数据结构3（初阶C语言版）栈和队列。
以上内容就是超详细的数据结构3（初阶C语言版）栈和队列的全部内容，喜欢博主内容的可以一键三连，支持博主！！
2025-02-11 23:21:25
812
原创 376摆动序列（贪心算法）分析+源码+证明。祝大家新年快乐，新年第一篇博客！！！！！
以上就是376摆动序列（贪心算法）分析+源码+证明的全部内容了。喜欢博主内容的可以一键三连。最后，祝大家新年快乐，天天开心。
2025-02-06 13:17:03
69
原创 项目实践：贪吃蛇-上 必须要掌握的知识点（Win32 API）！！！！
Windows 这个多作业系统除了协调应⽤程序的执行、分配内存、管理资源之外， 它同时也是⼀个很⼤的服务中心，调⽤这个服务中心的各种服务（每⼀种服务就是⼀个函数），可以帮应⽤程序达到开启视窗、描绘图形、使⽤周边设备等目的，由于这些函数服务的对象是应⽤程序(Application)， 所以便称之为 Application Programming Interface，简称 API 函数。WIN32 API也就是Microsoft Windows32位平台的应用程序编程接口。
2025-01-25 22:51:31
760
原创 179最大数（贪心算法）分析+源码+证明
以上就是179最大数（贪心算法）分析+源码+证明的全部内容了，非常详细。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。证明出这道题满足：1.完全性2.反对称性3.传递关系。补充知识：全序关系（要满足：1.完全性2.反对称性3.传递关系）3.优化:(1)把数转化为字符串，然后拼接字符串，比较字典序。思考：1.贪心在哪体现：体现在比较，确定谁前谁后这个过程。正常排序的本质：确定元素先后顺序：谁在前，谁在后。2.这个排序规则，为啥能排序：具有传递性。
2025-01-20 23:50:57
1481
原创 2280将数组和减少的最少操作次数（贪心算法） 分析+源码+证明
以上就是将数组和减少的最少操作次数（贪心算法） 分析+源码+证明的全部内容了。非常的详细，喜欢博主写的这篇博客，可以一键三连，鼓励博主。
2025-01-20 22:34:05
459
原创 贪心算法详细讲解（沉淀中）
贪心策略：解决问题的策略局部优先 -> 全局优先。1.把解决问题的过程分为若干步；2.解决每一步的时候，都选择当前看起来“最优的”解法；3.“希望”得到全局最优解。
2025-01-11 14:40:16
685
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人