- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 优先队列(堆)的用法
定义:priority_queue<Type, Container, Functional> P;// Type为数据类型, Container为保存数据的容器,Functional为元素比较方式。// 如果不写后两个参数,那么容器默认用的是vector,比较方式默认用less(<),// 也就是优先队列是大顶堆,队头元素最大。操作:top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)pop 弹出队头元素
2020-07-12 17:11:03
446
原创 C++ 内置的二分查找
头文件:<algorithm>// 1、在数组中以二分法检索的方式查找,若在数组(要求数组元素非递减)中查找到indx元素//则真,若查找不到则返回值为假。binary_search(arr[], arr[]+size, indx) //arr[]为数组首地址,indx为需要查找的值// 2、查找第一个大于或等于某个元素的位置。(返回查找元素的第一个可安插位置)lower_bound(arr[],arr[]+size , indx)// 3、查找第一个大于某个元素的位置。
2020-07-12 17:07:46
258
slides-linux.rar
2020-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人