- 博客(22)
- 收藏
- 关注
RSS订阅
1原创 简单数据结构之线性表【五千字详解】
线性表数组STL中的可变数组vector二维可变数组栈队列链表数组STL中的可变数组vectorvector是一个不定长的数组，它还在内部封装了一些常用操作，例如：1. vector< int>a :声明一个vector，实际上它完整的写法是vector< int>a(n,i),表示该可变数组最开始有n个元素，全部初始化为 i。如果将其省略，则会默认为 0 。尖括号内表示数据类型，也可换成其他类型。2. a.push_back(x) : 将元素x插入到数组尾部。3.
2022-02-15 15:42:38
902
原创 使用STL快速解决二分查找问题
众所周知，在二分查找问题中遇到重复数字，题目有时会让我们输出最先找到的编号，有时又会让我们输出最后找到的编号，这两种问题对应两种不同的模板，而两种模板都要处理不同的边界问题，虽说初学者重在理解思想，但是我们也不能放着简单的不用，本文就来介绍一下STL中的两个函数lower_bound( ) 和 upper_bound( )。它们要用到的头文件是algorithm,用法如下：1.lower_bound(begin,end,val):在值有序的数组连续地址[begin,end)中找到第一个位置并返回其地址
2022-02-08 17:02:13
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人