搜索结果
查询Tags标签： vector，共有 875条记录-
c++ 函数内避免多次使用new 和 delete的用法
把你的new改为 std::vector<char> buffer; buffer.resize(...);memcpy(buffer.data(),....);然后send(std::move(buffer)); 这样只有一次new内存操的作既然用了C++，尽量使用C++的思想，不要再new buffer ; delete buffer ; 了，用std::string 或 std::vector<ch…
2021/9/30 9:10:54 人评论 次浏览 -
007Java集合003详解Vector、Stack
注意：本文基于JDK1.8进行记录。 1 Vector 1.1 简介 不常用的集合，和ArrayList类似，允许任何符合规则的元素插入，包括null和重复元素。 底层是数组结构，提供了索引机制，查找效率高，增删效率低。 线程安全，使用了synchronized关键字。 1.2 扩容机制 扩容机制和Array…
2021/9/28 20:11:03 人评论 次浏览 -
007Java集合003详解Vector、Stack
注意：本文基于JDK1.8进行记录。 1 Vector 1.1 简介 不常用的集合，和ArrayList类似，允许任何符合规则的元素插入，包括null和重复元素。 底层是数组结构，提供了索引机制，查找效率高，增删效率低。 线程安全，使用了synchronized关键字。 1.2 扩容机制 扩容机制和Array…
2021/9/28 20:11:03 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
贪心算法-leetcode-435
力扣https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1…
2021/9/27 22:12:17 人评论 次浏览 -
贪心算法-leetcode-435
力扣https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1…
2021/9/27 22:12:17 人评论 次浏览 -
C++中sort函数
1、问题描述 sort函数能用来排序结构体数组，普通数组及vector容器。本文简单介绍sort使用方法，当后期遇到更高阶的用法再进行补充。 2、sort介绍 2.1 升序 sort的第三个参数默认为 less（）。 vector<int> arr sort(arr.begin(),arr.end())2.2 降序 vector<int…
2021/9/26 17:12:20 人评论 次浏览 -
C++中sort函数
1、问题描述 sort函数能用来排序结构体数组，普通数组及vector容器。本文简单介绍sort使用方法，当后期遇到更高阶的用法再进行补充。 2、sort介绍 2.1 升序 sort的第三个参数默认为 less（）。 vector<int> arr sort(arr.begin(),arr.end())2.2 降序 vector<int…
2021/9/26 17:12:20 人评论 次浏览 -
离散化算法
离散化算法以acwing 802题为例：802. 区间和 - AcWing题库先解释离散化算法：离散化算法是哈希算法的一种，就是将一系列很稀疏的但是值比较大的数据映射到一系列很紧密且值较小易于处理的数据上，比如这一题，数据范围是 -10^9~10^9，由于我们的整数是4个字节，所以如果按…
2021/9/26 17:10:51 人评论 次浏览 -
离散化算法
离散化算法以acwing 802题为例：802. 区间和 - AcWing题库先解释离散化算法：离散化算法是哈希算法的一种，就是将一系列很稀疏的但是值比较大的数据映射到一系列很紧密且值较小易于处理的数据上，比如这一题，数据范围是 -10^9~10^9，由于我们的整数是4个字节，所以如果按…
2021/9/26 17:10:51 人评论 次浏览 -
Educational Codeforces Round 114 (Rated for Div. 2) D The Strongest Build（map+vector)
题目大意： 给你n行数字 每组数字按递增顺序给出 再给你m个禁止的序列 就是你不能按这些序列来选这n行的数字 问你除了禁止序列的顺序外每行选一个数字的最大值 思路： map+vector 感觉就是考察stl运用吧… 我们可以首先每行都选最后一个数字即最大的数字 然后如果这个是被…
2021/9/24 23:41:11 人评论 次浏览 -
Educational Codeforces Round 114 (Rated for Div. 2) D The Strongest Build（map+vector)
题目大意： 给你n行数字 每组数字按递增顺序给出 再给你m个禁止的序列 就是你不能按这些序列来选这n行的数字 问你除了禁止序列的顺序外每行选一个数字的最大值 思路： map+vector 感觉就是考察stl运用吧… 我们可以首先每行都选最后一个数字即最大的数字 然后如果这个是被…
2021/9/24 23:41:11 人评论 次浏览 -
c/c++1-STL
目录1，STL序列式容器 1，STL序列式容器array、vector、deque、list 和 forward_list 容器，其共同的特点是不会对存储的元素进行排序，元素排列的顺序取决于存储它们的顺序。序列式容器类别 特点array<T,N>（数组容器） 表示可以存储 N 个 T 类型的元素，是 C++ 本…
2021/9/24 11:40:37 人评论 次浏览 -
c/c++1-STL
目录1，STL序列式容器 1，STL序列式容器array、vector、deque、list 和 forward_list 容器，其共同的特点是不会对存储的元素进行排序，元素排列的顺序取决于存储它们的顺序。序列式容器类别 特点array<T,N>（数组容器） 表示可以存储 N 个 T 类型的元素，是 C++ 本…
2021/9/24 11:40:37 人评论 次浏览
