- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 优先队列和堆，与priority_queue的学习笔记
今天花了一天的时间把优先队列和堆，还有priority_queue给学习了学习，现在做下笔记。学完认识到优先队列就是堆的一种，而priority_queue是为优先队列准备的STL，定义与使用起来十分方便。堆先说堆，堆是一个二叉树，以小根堆为例（大根堆就相反了）儿子的值一定不小于父亲的值，可用数组保存，插入数值时先在堆的末尾插入该数值，然后不断向上交换，将优先级大（即数值较小的）的交换上去直到没有...
2018-04-19 17:46:38
716
原创 lower_bound的使用
lower_bound的使用lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，返回一个不小于value 的位置。该函数为C++ STL内的函数。但大前提是要查找的区间一定要是有序的！一定要是有序的！ 一定要是有序的！函数原型第一个版本：ForwardIterator lower_bound(ForwardIterator fi...
2018-04-15 23:28:40
432
原创 NYOJ 19 擅长排列的小明 STL类next_permutation函数的使用
本身这道题可以用DFS来实现，但为了学习使用next_permutation函数，因此本文中不用DFS在说这道题目之前，我先介绍一下next_permutation函数的使用方法/* bool next_permutation(iterator start, iterator end); 包含在头文件#include<algorithm>中 全排列的函数，函数中的两个参数是迭代器，返回...
2018-04-14 17:37:18
233
原创 动态规划：NYOJ 311 完全背包
完全背包，题意很直接。emmm...就喜欢这么直接的题完全背包 时间限制：3500 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不...
2018-04-11 14:54:26
149
原创 动态规划基础：NYOJ 49 开心的小明
这是一道01背包很经典的题，跟没变差不多，正好加强巩固一下动态规划开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎...
2018-04-11 13:43:56
295
Umbrello软件windows64位安装包，UML建模软件，替代Retional Rose
2020-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人