c++学习之--- list
目录
编辑
一、list的定义:
二、list的模拟实现:
1、list的基本框架:
2、list的普通迭代器:
设计思想:
迭代器的一个特殊需求(c++ 对于重载->的一颗语法糖):
代码实现:
3、const迭代器(妙用模板)
面临的问题:
装模做样的分析:
编辑
解决方案:
4,迭代器区间初始化
,三、模拟实现里的注意点:
1、front和back函数的返回值
2、拷贝构造函数实现的注意点:
四、细枝末节:
1、begin()和end()函数对于const的依赖问题:
2,初始化列表初始化:
3、typename:消解程序员和编译器的视角错位(PrintConstainer函数作为例子)
一、list的定义:
list双向带头循环链表,结构复杂,但是用起来嘎嘎嘎香.
二、list的模拟实现:
1、list的基本框架:
一个链表类,负责对链表进行各种操作,同时用来初始化链表的哨兵位头节点。
一个链表节点类,负责维护链表节点的结构。
一个链表类里的push_back函数,用来做最基本的插入数据。
//链表节点类
template<class T>
struct listNode
{listNode(const T& val = T()){_val = val;}//成员变量
private:T _val = 0;listNode* _next = nullptr;listNode* _prev = nullptr;
};
--------------------------------------------
//链表类
template<class T>
class list
{
public:using Node = listNode<T>;//构造(初始化哨兵位的头节点)list(){_head = new Node;_head->_next = _head;_head->_prev = _head;_size = 0;}//尾插void push_back(const T& val){Node* newNode = new Node(val);Node* lastNode = _head->_prev;lastNode->_next = newNode;newNode->_prev = lastNode;newNode->_next = _head;_head->_prev = newNode;_size += 1;}private:Node* _head;size_t _size;
};
2、list的普通迭代器:
设计思想:
有了上述list的基本框架后,我们最起码还得遍历list来访问数据,因此得实现迭代器
但这里得细细斟酌一下,和string以及vector不同,list底层数据的地址空间并非连续,不能直接封装原生指针,因此我们在实现时需要借助运算符重载的方式来达成我们想要的效果!!!
迭代器的一个特殊需求(c++ 对于重载->的一颗语法糖):
正常情况下,对于迭代器对象,实现一个 * 的重载即可获得相应的数据。可是,倘若数据类型是有多个元素的自定义类型呢???
于是乎,我们可以为list的迭代器重载一个->操作符
T* operator->()
{return &(_self->_val); //返回元素的地址
}
接下来,便利访问list数据的形式就变成了下面这样:
代码实现:
template<class T>
struct list_iterator
{using Node = listNode<T>;using self = list_iterator<T>;Node* _self;//构造list_iterator(Node* point){_self = point;}//重载各种操作符T& operator*(){return _self->_val;}self operator++(){return _self = _self->_next;}self operator++(int a){self ret = _self;_self = _self->_next;return ret;}self operator--(){return _self = _self->_next;}self operator--(int a){self ret = _self;_self = _self->_next;return ret;}bool operator!=(self right){return _self != right._self;}bool operator==(self right){return _self == right._self;}T* operator->(){return &(_self->_val);}};
3、const迭代器(妙用模板)
面临的问题:
单单是一个普通的迭代器还不够,毕竟至少还有const迭代器的需求 。 可是如何实现呢?最简单的做法肯定是拷贝一份普通迭代器类的代码,然后修改一些细节,但这样还让代码过于冗余!!!于是我们可以借鉴c++标准stl库的实现方法,巧用模板
装模做样的分析:
想想const迭代器和普通的迭代器有啥区别?再大的逻辑上他们是一致的,只不过就是对于值的访问有不同的限制,需要修改的结构其实很少,仅仅涉及返回值的引用和指针的控制,所以重新写一份就太亏了
解决方案:
巧妙地利用模板的参数来实现不同的迭代器
//list类里实现const和非const的关键语句
template<class T>
class list
{
public:using Node = listNode<T>;using iterator = list_iterator<T,T*,T&>; //传递普通的T*和T&,就是普通迭代器using const_iterator = list_iterator<T,const T* , T>; //传递const T*和,T就是被限制的 //const迭代器//list_Iterator类里根据实例化不同的模版参数生成不同性质的迭代器
template<class T , class Ptr, class Ref> //关键的模板参数
struct list_iterator
{using Node = listNode<T>;using self = list_iterator<T,Ptr,Ref>;Node* _self;//构造list_iterator(Node* point){_self = point;}//重载各种操作符Ref operator*(){return _self->_val;}Ptr operator->(){return &(_self->_val);}//其他操作符重载..........};
4,迭代器区间初始化
下面实现一个用迭代器区间初始化的构造函数,不仅仅可以用list的迭代器,其他符合条件的容器的迭代器也可以。
void SetHead()
{_head = new Node;_head->_next = _head;_head->_prev = _head;_size = 0;
}
-----------------------------------------------------------
template<class InputIterator>
list(InputIterator begin, InputIterator end)
{SetHead(); //list比较特殊,他高度依赖哨兵位头节点来简化各种数据的操作while (begin != end) {push_back(*begin); begin += 1;}
}
这就是体现c++模板优势的高光时刻 ,同时运用了封装的设计思想。
- 对于各个容器,只要支持迭代器遍历,无论其底层结构如何,在使用时都是调用beign()和end(),统一了遍历的操作
- 由于模板的存在,这里又可以根据具体传入的参数实例化各种容器的迭代器,从而使用其他类型对象的值来初始化目标对象,就很棒。。。
- 当然啊虽然模板参数里写的是两个InputIterator , 但是在编译器眼里他只是两个同类型的参数,所以,如果list还存在一个list(int i , int val)的构造函数,一定要写成list(size_t i , int val) , 以此避免编译器的调用歧义(两个InputerIterator起初是不确定的类型,而int i和int val里不仅类型相同,而且又能用现场的整形值,会被编译器优先考虑)
,三、模拟实现里的注意点:
1、front和back函数的返回值
front和back仅仅返回链表头部和尾部的元素,同时又可以通过引用返回来实现读写兼备
但如果是const对象,就有所不同了。
T& front()
{return _head->_next->_val;
}
const T& front() const
{return _head->_next->_val;
}
T& back()
{return _head->_prev->_val;
}
const T& back() const
{return _head->_prev->_val;
}
分析一下const版本和非cons版本在此处返回值的不同:
- 普通的非const版本不必多说,正常的引用返回,既避免拷贝有实现让外部修改的功能
- const版本是在调用函数的是const对象时使用,此时只读,不能修改。可我们还是用了引用返回,只不过加了一个const。原因在于此处的函数访问的是并非局部域的list对象,当前函数调用结束后也不会出现任何对象的析构。因此仍然可以使用引用返回来提高效率,同时加上const避免被外部修改。
传值返回 | 引用返回 | |
编译器的动作 | 编译器通过寄存器保存一份返回值的拷贝,然后销毁这个返回值,接着把寄存器里的值赋值给外部对象 | 编译器直接外部接受返回值的对象作为这个返回值的引用 |
特点 | 需要产生拷贝,影响效率 | 不产生拷贝,效率高 |
禁忌 | 返回值不涉及动态资源开辟时,编译器默认的浅拷贝没问题 如果返回值是类类型且涉及动态资源开辟时,需要为类类型实现深拷贝的拷贝构造 | 如果函数内部的用于返回的对象涉及动态资源开辟,会导致析构两次(内部函数调用结束时一次,外部接受对象生命周期结束时再调用一次) |
2、拷贝构造函数实现的注意点:
这里挺简单的,之前string和vecotr里提过很多次了,下面只说说我出错的地方(第二次出错了哈哈哈哈)
//拷贝构造
list(const list<T>& li)
{SetHead();/*for (auto& au : li){push_back(au);}*/list<T> tmp(li.begin(),li.end());swap(tmp);
}
四、细枝末节:
1、begin()和end()函数对于const的依赖问题:
对于获取迭代器的接口,通常有下图两种。分别是普通迭代器和const迭代器。
正常情况下来说begin,cbegin和end,cend已经够用了,如下图:
list<int> li = {4,3,6,2,15,4};//1,普通迭代器的使用 , 用到了iterator以及begin()接口end()
list<int>::iterator it = li.begin();
while(it != li.end());
{cout << *it <<" ";
}
//2,const迭代器的使用, 用到了const_iterator以及cbegin()接口cend()
list<int>::cosnt_iterator it = li.cbegin();
while(it != li.cend());
{cout << *it <<" ";
}
可是如果对象本身是const呢,如下图。
//li是一个const对象
const list<int> li = {4,3,6,9,12,3};
//直接运行会报错
list<A>::const_iterator it = li.rbegin();
while (it != li.rend())
{cout << it->_a1 << " " << it->_a2; //现在的方式,简洁清爽!!!//cout << (*it)._a1 << " " << (*it)._a2;//刚才的方式++it;
}
这是因为,此时list对象 li 本身就是一个const类型,需要有对应的const版本的函数来与之匹配。其实这和迭代器是不是const没有直接关系,只是这里对象的const和迭代器的const可能引起混淆(没错,晕的人是我哈哈哈哈哈)。解决方法也简单,加两个const版本的函数即可
总结 :其实很多函数都可以加上const版本的,毕竟:const函数不仅可以接受const对象,也可以接受普通对象的
2,初始化列表初始化:
在上面探讨const函数的实例里我用到了像下面这样的初始化方式,是不是很方便和直观,起始这是c++11引入的新语法:列表初始化 。注意,不是构造函数的初始化列表!!!
const list<int> li = {4,3,6,9,12,3};
初始化列表是一个类,存在于<initializer_list>头文件里,不过很多时候被其他头文件间接包含了。
这个类在底层维护了一块类似于数组的空间,通过两个成员变量指针来指向这块空间的起始和末尾。
由于这个类底层的物理空间是连续的,所以很自然的也支持了迭代器区间遍历,即begin()和end()这样的接口。
话不多说,接下来就整一个我们自己的list的相应的构造函数
list(initializer_list<T> obj) {SetHead(); //别忘了在插入之前先建立哨兵位头结点,咱的push_back简单的逻辑全靠它!!!for (auto au : obj) //initializer_list对象支持迭代器,所以直接范围for{push_back(au);} }
3、typename:消解程序员和编译器的视角错位(PrintConstainer函数作为例子)
下面以一个通用的容器内容打印函数PrintContainer来演示:
template<class Container> //container可以是vector、list等等。。。void PrintContainer(const Container& con)
{typename Container::iterator it = con.begin(); //这里的typename很关键哦while (it != con.end()){cout << *it <<" ";it++;}cout << endl;
}
理解这里的关键在于认识到模板参数的灵活性——它可以是普通的类型int、double,也可以是类类型vector、list。看下图的逆向思考:
总结:这里段关键在于认识到程序员和编译器之间存在的“知识诅咒”
- 程序员视角:程序员知道 Container这个单词代表容器,也就是类类型;
- 编译器视角:但是编译器的眼里Container只是一个普通的模板参数变量,之后尽管可能正确的实例化出list<int>::iterator ,但同样的也可能错误的实例化出int::iterator , 因此会通过提前报错把这样的可能性扼杀在摇篮里。
- 我们能做的,就是通过typename关键字来让编译器放心的知道这是一个类类型。
相关文章:
c++学习之--- list
目录 编辑 一、list的定义: 二、list的模拟实现: 1、list的基本框架: 2、list的普通迭代器: 设计思想: 迭代器的一个特殊需求(c 对于重载->的一颗语法糖): 代码实现: 3、cons…...
【C++】set、map 容器的使用
文章目录 1. set 和 multiset 的使用1.1 set类的介绍1.2 set的构造和迭代器1.3 set 的增删查1.4 insert和迭代器调用示例1.5 find和erase使用示例1.6 multiset和set的差异 2. map 和 multimap 的使用2.1 map 类的介绍2.2 pair 类型介绍2.3 map 的构造和迭代器2.4 map 的增删查2…...
实习记录小程序|基于SSM+Vue的实习记录小程序设计与实现(源码+数据库+文档)
实习记录小程序 目录 基于SSM的习记录小程序设计与实现 一、前言 二、系统设计 三、系统功能设计 1、小程序端: 2、后台 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取: 博主介绍:✌️大厂码…...
Git从入门到精通
Git 是什么 Git 是一个分布式版本控制系统,主要用于跟踪和管理文件(尤其是代码)的变更。 Git的下载与安装 进入git官网下载界面,选择Windows系统。 点击选择Git for Windows/x64 Setup,进行安装。 注意: Git GUI 是Git提供的一个图形界面工…...
Binary Prediction with a Rainfall Dataset-(回归+特征工程+xgb)
Binary Prediction with a Rainfall Dataset 题意: 给你每天的天气信息,让你预测降雨量。 数据处理: 1.根据特征值构造天气降雨量的新特征值 2.根据时间构造月和季节特征 3.处理缺失值 建立模型: 1.建立lightgbm模型 2.建立…...
【C++】unordered_map与set的模拟实现
unordered系列map和set,与普通区别 用法几乎相同,键值唯一,区别unordered系列迭代器是单向的并且遍历出来不是有序的。unordered系列在数据规模大且无序的情况下性能更优 底层实现: map 和 set :基于平衡二叉树&…...
老旧设备升级利器:Modbus TCP转 Profinet让能效监控更智能
在工业自动化领域,ModbusTCP和Profinet是两种常见的通讯协议。Profinet是西门子公司推出的基于以太网的实时工业以太网标准,而Modbus则是由施耐德电气提出的全球首个真正开放的、应用于电子控制器上的现场总线协议。这两种协议各有各的优点,但…...
编译原理--期末复习
本文是我学习以下博主视频所作的笔记,写的不够清晰,建议大家直接去看这些博主的视频,他/她们讲得非常好: 基础知识概念: 1.【【编译原理】期末复习 零基础自学】,资料 2.【编译原理—混子速成期末保过】&…...
软件工程各种图总结
目录 1.数据流图 2.N-S盒图 3.程序流程图 4.UML图 UML用例图 UML状态图 UML时序图 5.E-R图 首先要先了解整个软件生命周期: 通常包含以下五个阶段:需求分析-》设计-》编码 -》测试-》运行和维护。 软件工程中应用到的图全部有:系统…...
Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南
Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南 文章目录 Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南项目简介代码结构各部分代码功能说明: 代码实现:main.go代码解释 handlers/probe.go代码解释 probe…...
层次原理图
层次原理图简介 层次原理图(Hierarchical Schematic)是一种常用于电子工程与系统设计的可视化工具,通过分层结构将复杂系统分解为多个可管理的子模块。它如同“设计蓝图”,以树状结构呈现整体与局部的关系:顶层展现系…...
嵌入式硬件篇---拓展板
文章目录 前言 前言 本文简单介绍了拓展板的原理以及使用。...
Redis的主从架构
主从模式 全量同步 首先主从同步过程第一步 会先比较replication id 判断是否是第一次同步假设为第一次同步 那么就会 启动bgsave异步生成RDB 同时fork子进程记录生成期间的新数据发送RDB给从节点 清空本地数据写入RDB 增量同步 对比ReplicationID不同因此选择增量同步在Rep…...
IIS入门指南:原理、部署与实战
引言:Web服务的基石 在Windows Server机房中,超过35%的企业级网站运行在IIS(Internet Information Services)之上。作为微软生态的核心Web服务器,IIS不仅支撑着ASP.NET应用的运行,更是Windows Server系统管…...
【上位机——WPF】布局控件
布局控件 常用布局控件Panel基类Grid(网格)UniformGrid(均匀分布)StackPanel(堆积面板)WrapPanel(换行面板)DockerPanel(停靠面板)Canvas(画布布局)Border(边框)GridSplitter(分割窗口)常用布局控件 Grid:网格,根据自定义行和列来设置控件的布局StackPanel:栈式面板,包含的…...
使用 C# 入门深度学习:线性代数详细讲解
在深度学习的领域中,线性代数是基础数学工具之一。无论是神经网络的训练过程,还是数据的预处理和特征提取,线性代数的知识都无处不在。掌握线性代数的核心概念,对于理解和实现深度学习算法至关重要。在本篇文章中,我们…...
操作系统之EXT文件系统
1.理解硬件 1.1磁盘、服务器、机柜、机房 机械磁盘是计算机中唯一的一个机械设备 磁盘--- 外设慢容量大,价格便宜 1.1.1光盘 1.1.2服务器 1.1.3机房 1.2磁盘的物理结构 1.3磁盘的存储结构 一个盘片又两个面 每个面都有一个磁头 磁头沿着盘面的半径移动 1.3.1…...
继MCP、A2A之上的“AG-UI”协议横空出世,人机交互迈入新纪元
第一章:AI交互的进化与挑战 1.1 从命令行到智能交互 人工智能的发展历程中,人机交互的方式经历了多次变革。早期的AI系统依赖命令行输入,用户需通过特定指令与机器沟通。随着自然语言处理技术的进步,语音助手和聊天机器人逐渐普…...
Java大厂面试:从Web框架到微服务技术的场景化提问与解析
Java大厂面试:从Web框架到微服务技术的场景化提问与解析 场景: 某知名互联网大厂的面试现场。面试官一脸严肃,对面坐着搞笑的程序员谢飞机。以下是他们的对话: 第一轮:Web框架基础与数据库操作 面试官:谢…...
最新缺陷检测模型:EPSC-YOLO(YOLOV9改进)
目录 引言:工业缺陷检测的挑战与突破 一、EPSC-YOLO整体架构解析 二、核心模块技术解析 1. EMA多尺度注意力模块:让模型"看得更全面" 2. PyConv金字塔卷积:多尺度特征提取利器 3. CISBA模块:通道-空间注意力再进化 4. Soft-NMS:更智能的重叠框处理 三、实…...
leetcode hot100刷题日记——2.字母异位词分组
涉及知识点:vector、哈希表 解答我的解答的时间复杂度分析我的解答的空间复杂度分析复习:排序算法的时间复杂度 和第一题需要的知识点相同,所以知识点复习可见 link1《leetcode hot100刷题日记——1.两数之和》 解题思路:是字母异位词的字符…...
elementUI 单选框存在多个互斥的选项中选择的场景
使用 el-radio-group 来使用单选框组,代码如下: <el-radio-group input"valueChangeHandler" v-model"featureForm.type"><el-radio name"feature" label"feature">业务对象</el-radio><…...
基于区块链技术的智能汽车诊断与性能分析
我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 钝感力的“钝”,不是木讷、迟钝,而是直面困境的韧劲和耐力,是面对外界…...
基于区块链技术的供应链溯源系统:重塑信任与透明度
在当今全球化的商业环境中,供应链的复杂性不断增加,产品从原材料采购到最终交付消费者手中的过程涉及多个环节和众多参与者。然而,传统供应链管理面临着诸多挑战,如信息不透明、数据易篡改、追溯困难等,这些挑战不仅影…...
基于OpenCV的实时文档扫描与矫正技术
文章目录 引言一、系统概述二、核心代码解析1. 导入必要库2. 辅助函数定义3. 坐标点排序函数4. 透视变换函数5. 主程序流程 三、完整代码四、结语 引言 在日常工作和学习中,我们经常需要将纸质文档数字化。手动拍摄文档照片常常会出现角度倾斜、透视变形等问题&…...
基于STM32F103与Marvell88W8686的WIFI无线监控视频传输系统研发(论文)
基于STM32F103与Marvell88W8686的WIFI无线监控视频传输系统研发 中文摘要 在当今社会信息化进程不断加速的时代背景下,众多领域对于监控系统的需求日益增长,像车内安全监控、电梯运行监控等场景都离不开监控系统的支持。过去,不少领域普遍采用…...
华为云Astro中各种变量与参数的区别与用法
目录 🧠 华为云 Astro 各类变量与参数详解 🧩 一、变量与参数的核心作用是什么? 🖼️ 二、整体分类与结构图 📘 三、逐一详细解析 + 类比说明 + 使用建议 🔹 1. 输入参数(Input Parameter) 🔹 2. 输出参数(Output Parameter) 🔹 3. 变量(本地变量)…...
数字人技术的核心:AI与动作捕捉的双引擎驱动(210)
**摘要:**数字人技术从静态建模迈向动态交互,AI与动作捕捉技术的深度融合推动其智能化发展。尽管面临表情僵硬、动作脱节、交互机械等技术瓶颈,但通过多模态融合技术、轻量化动捕方案等创新,数字人正逐步实现自然交互与情感表达。…...
华为云Astro轻应用创建业务对象(BO)的概念梳理
目录 一、业务对象(BO)是什么?——【详细概念解释】 二、形象理解业务对象(BO) 🍱 类比方式: 📦 举个具体例子:以做一个“智能烟雾报警系统”应用 三、为什么使用BO很重要? 四、小结: 一、业务对象(BO)是什么?——【详细概念解释】 在华为云Astro轻应用…...
MySQL开发规范
目录 一、建表规约 二、索引规约 三、SQL语句 四、 ORM映射 一、建表规约 强制: 1、表达是与否概念的字段,必须使用is_xxx的方式命名(PoJo中不加is前缀),数据类型是unsigned tinyint(1表示是…...
K8s入门教程(一)
Kubernetes(K8s)入门教程:从零开始掌握容器编排 目录 Kubernetes(K8s)入门教程:从零开始掌握容器编排 1. Kubernetes 简介 1.1 什么是 Kubernetes? 1.2 核心功能 2. 环境搭建与 Minikube 安装 2.1 安装 Minikube 安装步骤(以 macOS 为例): 安装 kubectl(Kub…...
k8s备份namespace
在 Kubernetes 中备份 Namespace 有多种方法,以下是几种常见的备份方式: 1.使用 kubectl 命令备份 通过 kubectl 命令可以导出指定 Namespace 中的资源,生成 YAML 文件进行备份。 备份所有资源: kubectl -n <namespace> ge…...
前端动画库 Anime.js 的V4 版本,兼容 Vue、React
前端动画库 Anime.js 更新了 V4 版本,并对其官网进行了全面更新,增加了许多令人惊艳的效果,尤其是时间轴动画效果,让开发者可以更精确地控制动画节奏。 这一版本的发布不仅带来了全新的模块化 API 和显著的性能提升,还…...
OpenHarmony外设驱动使用 (四),Face_auth
OpenHarmony外设驱动使用 (四) Face_auth 概述 功能简介 人脸识别功能是端侧设备不可或缺的一部分,为设备提供一种用户认证能力,可应用于设备解锁、支付、应用登录等身份认证场景。它是基于人的脸部特征信息进行身份识别的一种…...
【Java ee初阶】jvm(1)
一、JVM Java虚拟机 面试中相关的问题有三块: 1.JVM内存区域划分 2.JVM的类加载机制 3.JVM的垃圾回收机制 JDK、JRE 和 JVM 的关系 JDK(Java Development Kit)是 Java 开发工具包,包含了编写、编译和调试 Java 程序所需的所…...
【Java ee初阶】jvm(2)
类加载机制: JVM从最开始的读取.class文件,到最终构造完成 类 对象的整个过程,也就是把 类 从硬盘 加载到内存中的机制。 Java的类加载机制主要分为五个步骤:加载、验证、准备、解析和初始化。 步骤一 加载(Loading…...
Django 项目创建全攻略
目录 一、环境准备 1. 安装 Python 2. 安装虚拟环境(可选但推荐) 3. 安装 Django 二、创建 Django 项目 1. 使用命令创建项目 2. 运行开发服务器 三、创建 Django 应用 1. 创建应用 2. 注册应用 四、配置项目 1. 数据…...
windows11 安装好后右键没有 git bash 命令
win键 R 键,输出 regedit,打开注册表 找到 \HKEY_CLASSES_ROOT\Directory\Background\shell 新建项 git-bash 然后在 git-bash 下在新建项 Command,默认值设为 "C:\Program Files\Git\git-bash.exe" --cd"%v." 在 …...
Java八股文——Java基础篇
目录 1、你是怎样理解OOP面向对象2、重载和重写的区别3、接口与抽象类的区别4、深拷贝与浅拷贝的理解5、sleep和wait区别主要区别 6、什么是自动拆装箱,int和Integer有什么区别自动拆装箱int和Integer的区别Integer缓存机制 7、和equals区别String特殊情况 8、Strin…...
蓝桥杯19682 完全背包
问题描述 有 N 件物品和一个体积为 M 的背包。第 i 个物品的体积为 vi,价值为 wi。每件物品可以使用无限次。 请问可以通过什么样的方式选择物品,使得物品总体积不超过 M 的情况下总价值最大,输出这个最大价值即可。 输入格式 第一行…...
2025年- H27-Lc135- 239.滑动窗口最大值(自定义双端队列)---java版
1.题目描述 2.思路 (1)双端队列可以移除最左边的元素,也可以移除最右边的元素(两端移除) (2)在最右边插入元素(右边加入) (3)队列单调性…...
EKS 工作节点的集群网络架构
AWS EKS(弹性 Kubernetes 服务)是亚马逊提供的托管 Kubernetes 服务,一旦配置完成,即可像变魔术一样运行。但这通常是 EKS 的默认设置。如果您打算根据组织的设计、合规性标准和隐私要求进行自定义,该怎么办࿱…...
【技海登峰】Kafka漫谈系列(十一)SpringBoot整合Kafka之消费者Consumer
【技海登峰】Kafka漫谈系列(十一)SpringBoot整合Kafka之消费者Consumer spring-kafka官方文档: https://docs.spring.io/spring-kafka/docs/2.8.10/reference/pdf/spring-kafka-reference.pdf KafkaTemplate API: https://docs.spring.io/spring-kafka/api/org/springframe…...
Python字符串格式化(一):三种经典格式化方法
文章目录 一、% operator:C语言风格的初代格式化方案(Python 2.0引入)1. 语法核心:占位符与类型码2. 进阶用法:格式修饰符3. 致命缺陷:类型严格匹配的陷阱4. 适用场景:旧代码维护的兼容性选择 二…...
浅谈无服务器WebSocket的优势
实际上,一个实用的解决方案是将构建业务关键型实时平台的复杂性卸载到专门的云服务中。 完全托管的无服务器 WebSocket 解决方案为事件驱动的消息传递提供了基础结构;它使底层基础设施成为一种商品。客户端使用提供程序服务发送/接收低延迟消息,并专注于…...
10.7 LangChain v0.3架构大升级:模块化设计+多阶段混合检索,开发效率飙升3倍!
LangChain v0.3 技术生态与未来发展 关键词:LangChain Chains, Agents 架构, Retrieval Strategy, LangGraph, 模块化设计 3. LangChain 项目:Chains, Agents, Retrieval Strategy LangChain v0.3 通过 Chains-Agents-Retrieval 三位一体的技术栈,构建起完整的大模型应用开…...
GLPK(GNU线性规划工具包)中建模语言MathProg的使用
GNU MathProg是一种用于描述线性数学规划模型的建模语言。用GNU MathProg语言编写的模型描述由一组语句和数据块组成。 在MathProg中,模型以集合、参数、变量、约束和目标(sets, parameters, variables, constraints, objectives称为模型对象)的形式进行描述。 在Ma…...
系统思考:IT企业项目困境分析
最近遇到一家快速发展的IT技术公司,遭遇了项目进度滞后、团队沟通不畅和资源分配不合理等一系列挑战。虽然他们拥有一支技术强大的团队,但在项目管理和团队协作上却显得力不从心。结果,多个项目超预算、交期延迟,客户满意度直线下…...
计算机网络 - 2.基础协议
1.TCP协议 1.TCP(Transmission Control Protocol):传输控制协议2.TCP协议是一种面向连接的、可靠的、 基于字节流的传输层通信协议 1.面向连接:两个使用TCP协议的应用(通常一个客户和一个服务器)在彼此交换数据包之前必须先建立一个TCP连接2.可靠的 1.数据传输之前都要建立…...
go语法大赏
前些日子单机房稳定性下降,找了好一会才找到真正的原因。这里面涉及到不少go语法细节,正好大家一起看一下。 一、仿真代码 这是仿真之后的代码 package mainimport ("fmt""go.uber.org/atomic""time" )type StopSignal…...