搜索结果
查询Tags标签： vector，共有 875条记录-
哈希方法、、
catalog 二分哈希二分哈希 所谓哈希问题，即一个集合里 存了很多数组，比如我们用：VE< T>来表示这个集合。 然后有一个T，问这个T，是否在这里集合里面。有一种最简单的（二分哈希） VE< T> A{ t1, t2, t3, ... };sort( A.begin(), A.end());bool exist( T t…
2021/10/21 23:14:01 人评论 次浏览 -
哈希方法、、
catalog 二分哈希二分哈希 所谓哈希问题，即一个集合里 存了很多数组，比如我们用：VE< T>来表示这个集合。 然后有一个T，问这个T，是否在这里集合里面。有一种最简单的（二分哈希） VE< T> A{ t1, t2, t3, ... };sort( A.begin(), A.end());bool exist( T t…
2021/10/21 23:14:01 人评论 次浏览 -
Java——JUC高并发编程，面试必问（ 集合的线程安全）
4 集合的线程安全 4.1 集合操作 Demo（演示） NotSafeDemo：import java.util.ArrayList; import java.util.List; import java.util.UUID; /*** 集合线程安全案例 */ public class NotSafeDemo { /** * 多个线程同时对集合进行修改 */public static void main(String[] a…
2021/10/21 17:11:42 人评论 次浏览 -
Java——JUC高并发编程，面试必问（ 集合的线程安全）
4 集合的线程安全 4.1 集合操作 Demo（演示） NotSafeDemo：import java.util.ArrayList; import java.util.List; import java.util.UUID; /*** 集合线程安全案例 */ public class NotSafeDemo { /** * 多个线程同时对集合进行修改 */public static void main(String[] a…
2021/10/21 17:11:42 人评论 次浏览 -
学习杂记---对于vector的理解
C++public应用示范c++vetor的认识arr.front();返回的是第一个元素的引用。 arr.back();返回的的是最后一个元素的引用。
2021/10/20 23:14:00 人评论 次浏览 -
学习杂记---对于vector的理解
C++public应用示范c++vetor的认识arr.front();返回的是第一个元素的引用。 arr.back();返回的的是最后一个元素的引用。
2021/10/20 23:14:00 人评论 次浏览 -
c++实现vector容器
// 自定义vector类型 template <typename Object> class Vector{int mSize; // vector元素数量int capacity; // vector容量Object *object; // vector首指针, 除非扩大容量， 首指针不允许修改static const int SPACE_CAPACITY = 16; public:/*** decryption: 构造…
2021/10/20 22:39:45 人评论 次浏览 -
c++实现vector容器
// 自定义vector类型 template <typename Object> class Vector{int mSize; // vector元素数量int capacity; // vector容量Object *object; // vector首指针, 除非扩大容量， 首指针不允许修改static const int SPACE_CAPACITY = 16; public:/*** decryption: 构造…
2021/10/20 22:39:45 人评论 次浏览 -
C++ 学习之vector数组的容量和大小
判断是否为空 — empty返回元素个数 — size返回容器容量 — capacity重新指定大小 — resize #include<iostream> #include<string> #include"myarray.hpp" #include<vector> #include<algorithm> using namespace std;void printVect…
2021/10/19 22:09:46 人评论 次浏览 -
C++ 学习之vector数组的容量和大小
判断是否为空 — empty返回元素个数 — size返回容器容量 — capacity重新指定大小 — resize #include<iostream> #include<string> #include"myarray.hpp" #include<vector> #include<algorithm> using namespace std;void printVect…
2021/10/19 22:09:46 人评论 次浏览 -
LeetCode--645. 错误的集合（C++ 描述）
// Source : https://leetcode-cn.com/problems/set-mismatch/ // Date : 2021-10-18 /****************************************************************************************** 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制…
2021/10/18 20:09:37 人评论 次浏览 -
LeetCode--645. 错误的集合（C++ 描述）
// Source : https://leetcode-cn.com/problems/set-mismatch/ // Date : 2021-10-18 /****************************************************************************************** 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制…
2021/10/18 20:09:37 人评论 次浏览 -
std::vector源码剖析
vector 迭代器 template <class T, class Alloc = alloc> class vector { public:typedef T value_type;typedef value_type* iterator; //vector 的迭代器是普通指针 ... };所以根据上述定义，如果客户端写出这样子的代码 vector<int>::iterator ivite; vec…
2021/10/15 11:14:45 人评论 次浏览 -
std::vector源码剖析
vector 迭代器 template <class T, class Alloc = alloc> class vector { public:typedef T value_type;typedef value_type* iterator; //vector 的迭代器是普通指针 ... };所以根据上述定义，如果客户端写出这样子的代码 vector<int>::iterator ivite; vec…
2021/10/15 11:14:45 人评论 次浏览 -
算法—单调栈小结
算法—单调栈小结 前言 在leetcode刷题的时候遇到了503. 下一个更大元素 II。一开始是使用暴力解法，会因为\(O(n^2)\)的时间复杂度而导致超时。看了题解之后了解了单调栈相关的知识，运用单调栈的方法可以在\(O(n)\)时间内解决这个问题。 单调栈 单调栈是在栈的FILO(先进…
2021/10/13 20:14:34 人评论 次浏览
