搜索结果
查询Tags标签： vector，共有 875条记录-
LeetCode/盛水最多的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 思路 1.暴力求解 计算任意两端点间的储水量，取最大值，性能…
2022/5/10 23:02:28 人评论 次浏览 -
原地hash查重
https://leetcode.cn/problems/find-all-duplicates-in-an-array/ 1.值域和变量相同空间映射 class Solution { public:vector<int> findDuplicates(vector<int>& nums) {//原地hashvector<int> ans;for(int i=0;i<nums.size();i++){int t=nums[…
2022/5/10 23:00:31 人评论 次浏览 -
leetcode(c++)(二分查找)
#include <iostream> #include <numeric> #include <algorithm> #include <vector>using namespace std;double findMediaSorted(const vector<int>&n1,const vector<int>& n2) {int m = n1.size(),n = n2.size();if(m > …
2022/5/10 12:30:26 人评论 次浏览 -
C++进阶-2-STL初识(容器、算法、迭代器等)
C++进阶-2-STL初识1 #include<iostream>2 #include<string>3 #include<vector>4 #include<algorithm>5 using namespace std;6 7 // STL初识8 9 // 示例110 // 容器：vector算法11 // 算法：for_each12 // 迭代器：vector<int>::iterator13…
2022/5/5 22:42:41 人评论 次浏览 -
leetcode(c++)(并查集)
#include <iostream> #include <vector>using namespace std;class DSU{public:vector<int>parent;DSU(int n){parent = vector<int>(n);for(int i = 0; i< n; ++i){parent[i] = i;} }int Find(int x){if(parent[x] != x)parent[x] = F…
2022/5/3 22:13:09 人评论 次浏览 -
743. 网络延迟时间(dijkstral算法)
743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节点 K 发出一个信号。需要多久才能…
2022/5/3 9:14:39 人评论 次浏览 -
429. N 叉树的层序遍历(BFS)
429. N 叉树的层序遍历给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,…
2022/5/2 6:14:33 人评论 次浏览 -
优化C/C++代码性能的27条建议——<Tips for Optimizing C/C++ Code>译注
layout:post title: 优化C/C++代码的建议 tags:[C++, Linux, Performan]优化C/C++代码性能的27条建议——<Tips for Optimizing C/C++ Code>译注 本文来自people.cs.clemson.edu的计算机图形学课程，编号405。关于C++语言，其广泛的应用便是桌面UI和计算机图形学领域…
2022/5/2 1:14:01 人评论 次浏览 -
leetcode(c++)(坐标DP)
#include <iostream> #include <vector> #include <stack>using namespace std;int uniquePaths(int m, int n) {vector<vector<int>>dp(m,vector<int>(n));for(int i = 0;i < m; ++i){dp[i][0] = 1;}for(int i = 0; i < n; ++…
2022/5/1 12:43:11 人评论 次浏览 -
字符串算法_Z 函数_扩展 KMP
定义：z[i] 定义为 s[i~n-1] 与 s 的最长公共前缀长度 由 https://www.cnblogs.com/kingbuffalo/p/16186634.html 所讲 设 z[0~i] 已算好 现在求 z[i+1] ,那么，如果z[0~i]有一点x值能覆盖 i+1 ， 则证明 z[i+1] 的值 与 s[i-x] == s[i+1] ，如果范围合理，则：z[i+1] =…
2022/4/29 22:43:13 人评论 次浏览 -
587. 安装栅栏(凸包问题)
587. 安装栅栏在一个二维的花园中，有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[…
2022/4/27 6:12:59 人评论 次浏览 -
c++的陷阱（知乎）
原链接：https://www.zhihu.com/answer/1858690571摘录的重点：作者：程序喵大人链接：https://www.zhihu.com/question/26901409/answer/1858690571来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。无符号整数的错误使用（）for (unsign…
2022/4/25 20:12:40 人评论 次浏览 -
c++vector 遍历
vector存放内置数据类型 容器： vector 算法： for_each 迭代器： vector<int>::iterator 示例：#include <vector> #include <algorithm>void MyPrint(int val) {cout << val << endl; }void test01() {//创建vector容器对象，并且通过模板…
2022/4/25 1:15:54 人评论 次浏览 -
Vector底层源码
当new 构造器时 底层长度赋值为10add方法 这里多了一个线程安全锁 那么他的执行效率低 但是是线程安全的 这里的capacityIncreament默认初始值为0 那么新数组的长度 是旧 数组的两倍
2022/4/24 9:12:40 人评论 次浏览 -
学习笔记--Vector容器（C++）
STL基本概念STL(Standard Template Library,标准模板库)STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator)容器和算法之间通过迭代器进行无缝连接。STL 几乎所有的代码都采用了模板类或者模板函数STL六大组件 STL大体分为六大组件，分别是:容器、算法…
2022/4/23 20:13:09 人评论 次浏览
