搜索结果
查询Tags标签： vector，共有 875条记录-
leetcode 332
问题解析： 1.将机场看作是一个个节点，航班则是一条条边，字典排序看作是边的权值，那么实际上就是求解一条欧拉回路或者欧拉通路，其中越靠前的边的权值应该尽可能小。 思路： 1.假设当前起点YYY已经给出，我们从可以选择的边[YYY,XXX]选择权值最小也就是字典序最小的那…
2021/11/28 23:40:01 人评论 次浏览 -
leetcode 332
问题解析： 1.将机场看作是一个个节点，航班则是一条条边，字典排序看作是边的权值，那么实际上就是求解一条欧拉回路或者欧拉通路，其中越靠前的边的权值应该尽可能小。 思路： 1.假设当前起点YYY已经给出，我们从可以选择的边[YYY,XXX]选择权值最小也就是字典序最小的那…
2021/11/28 23:40:01 人评论 次浏览 -
leetcode 1. 两数之和
思路： 排序+双指针 如果返回的数，排序后用双指针可以直接做 由于返回的是下标，为了保存下标信息另开了一个数组，这样排序后用双指针返回对应下标即可 class Solution { public:vector<int> twoSum(vector<int>& nums, int target) { vector<int>…
2021/11/28 23:11:53 人评论 次浏览 -
leetcode 1. 两数之和
思路： 排序+双指针 如果返回的数，排序后用双指针可以直接做 由于返回的是下标，为了保存下标信息另开了一个数组，这样排序后用双指针返回对应下标即可 class Solution { public:vector<int> twoSum(vector<int>& nums, int target) { vector<int>…
2021/11/28 23:11:53 人评论 次浏览 -
2021/11/27 总结
一天跟了三场比赛；记录一下部分题目； https://ac.nowcoder.com/acm/contest/24803/D 题意 nxn的矩阵只能旋转最外面一层，问最后能不能使得整体有序； 题解 可以把最外层全部抠出来，然后可以观察到，他和有序的最外层的最小表示实际上是一样的，如果外面相等，里面可以…
2021/11/28 6:10:48 人评论 次浏览 -
2021/11/27 总结
一天跟了三场比赛；记录一下部分题目； https://ac.nowcoder.com/acm/contest/24803/D 题意 nxn的矩阵只能旋转最外面一层，问最后能不能使得整体有序； 题解 可以把最外层全部抠出来，然后可以观察到，他和有序的最外层的最小表示实际上是一样的，如果外面相等，里面可以…
2021/11/28 6:10:48 人评论 次浏览 -
[LeetCode] 349.两个数组的交集
LeetCode349. 两个数组的交集思路 利用哈希数据结构:unordered_set，其特点在于： 1.不再以键值对的形式存储数据，而是直接存储数据的值(对于 unordered_set 容器不以键值对的形式存储数据，也可以这样认为，即 unordered_set 存储的都是键和值相等的键值对，为了节省存储…
2021/11/25 6:13:39 人评论 次浏览 -
[LeetCode] 349.两个数组的交集
LeetCode349. 两个数组的交集思路 利用哈希数据结构:unordered_set，其特点在于： 1.不再以键值对的形式存储数据，而是直接存储数据的值(对于 unordered_set 容器不以键值对的形式存储数据，也可以这样认为，即 unordered_set 存储的都是键和值相等的键值对，为了节省存储…
2021/11/25 6:13:39 人评论 次浏览 -
66. 加一
66. 加一 #include <iostream> #include <vector>using namespace std; class Solution { public:vector<int> plusOne(vector<int>& digits) {if (digits[digits.size()-1]<9){digits[digits.size()-1]++;return digits;}for (int i = (i…
2021/11/25 6:09:52 人评论 次浏览 -
66. 加一
66. 加一 #include <iostream> #include <vector>using namespace std; class Solution { public:vector<int> plusOne(vector<int>& digits) {if (digits[digits.size()-1]<9){digits[digits.size()-1]++;return digits;}for (int i = (i…
2021/11/25 6:09:52 人评论 次浏览 -
C++11——多线程编程14 如何创建线程对象的向量？
翻译来自：https://thispointer.com/c11-how-to-create-vector-of-thread-objects/ 让我们创建一个 std::thread 对象的向量，即// 创建一个线程向量 std::vector < std::thread > vecOfThreads;现在让我们创建一个 std::function<> 对象，我们将把它作为线程…
2021/11/22 20:12:17 人评论 次浏览 -
C++11——多线程编程14 如何创建线程对象的向量？
翻译来自：https://thispointer.com/c11-how-to-create-vector-of-thread-objects/ 让我们创建一个 std::thread 对象的向量，即// 创建一个线程向量 std::vector < std::thread > vecOfThreads;现在让我们创建一个 std::function<> 对象，我们将把它作为线程…
2021/11/22 20:12:17 人评论 次浏览 -
C++ vector.reserve方法作用
1、vector中push_back操作 push_back的作用是在vector的末尾添加一个新元素。val的内容被复制(或移动)到新元素。 这有效地将容器大小增加1。当且仅当新的vector大小超过当前vector容量时，会重新自动分配新的存储空间。 Tips:std::vector::size() vec.size()返回vec中元素…
2021/11/22 11:39:43 人评论 次浏览 -
C++ vector.reserve方法作用
1、vector中push_back操作 push_back的作用是在vector的末尾添加一个新元素。val的内容被复制(或移动)到新元素。 这有效地将容器大小增加1。当且仅当新的vector大小超过当前vector容量时，会重新自动分配新的存储空间。 Tips:std::vector::size() vec.size()返回vec中元素…
2021/11/22 11:39:43 人评论 次浏览 -
LeetCode刷题之洗牌算法
LeetCode刷题之洗牌算法 1.洗牌算法的思路 共有 n 个不同的数，根据每个位置能够选择什么数，共有 n! 种组合。 题目要求每次调用 shuffle 时等概率返回某个方案，或者说每个元素都够等概率出现在每个位置中。 我们可以使用 Knuth 洗牌算法，在 O(n) 复杂度内等概率返回某…
2021/11/22 11:10:16 人评论 次浏览
