搜索结果
查询Tags标签： vector，共有 875条记录-
【笔记】STL中常用的函数
参考博客：(17条消息) C++ STL常用函数总结__dingzhen的博客-CSDN博客_c++ stl常用函数1.倒置，去重reverse(起始地址, 末尾地址 );unique(起始地址, 末尾地址, fun); //不断的将后面不重复的元素覆盖前面重复的元素，最后返回最后一个不重复的元素的地址。vector<int&…
2022/4/23 6:15:58 人评论 次浏览 -
OpenHarmony轻量系统服务管理--Simplevector实现
前言之前说过鸿蒙实现了自己的vector容器，叫做SimpleVector，其代码位于distributedschedule_samgr_lite\interfaces\kits\samgr\common.h，现在来分析下其代码。头文件分析1 typedef struct SimpleVector {2 int16 max; //可存储的最大数据记录数。3 int16 top…
2022/4/22 23:43:40 人评论 次浏览 -
leetcode312 戳气球
思路： 逆向思维，一个一个移除气球不好处理，改为一个一个增加气球，就可以使用区间dp计算了。 实现：1 class Solution {2 public:3 int maxCoins(vector<int>& nums) {4 int n=nums.size();5 vector<int>a(n+2,1);6 for(i…
2022/4/19 23:17:24 人评论 次浏览 -
01背包问题(动态规划)
2. 01背包问题有 N 件物品和一个容量是V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数…
2022/4/14 6:19:18 人评论 次浏览 -
02完全背包问题(动态规划)
完全背包问题有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种…
2022/4/14 6:17:19 人评论 次浏览 -
【转载】C++标准库容器与C#容器对比
转载自栈他喵的又溢出了 我简单的整理一下，方便观看：C#容器 C++容器 备注Array C array .net的Array可以是非0起始索引（鸡肋？查了一下，用Array.CreateInstance实现）List std::vectorDictionary<TKey, TValue> unordered_map<Key, Data>HashSet unordere…
2022/4/13 17:12:44 人评论 次浏览 -
ArrayList和Vector的区别和联系
ArrayList和Vector的区别和联系 相同点：底层都是数组 都用int来表示占用的字符个数默认分配的初始长度均为10不同点：ArrayList的数组扩容每次新增1.5的倍数Vector的数组扩容是2的倍数Vector的利用线程安全性更高ArrayList的运行效率更好，但不安全总结 数组的概念： 数组…
2022/4/12 23:14:08 人评论 次浏览 -
算法练习——两数之和
这是我练习算法时遇到的一个问题，两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 Javaclass Solution {public int[] twoSum(int[] nums, int target) {HashMap<Integer,In…
2022/4/12 22:43:01 人评论 次浏览 -
LeetCode-day2-804. 唯一摩尔斯密码词
用到的基础知识： 1. unordered_set：无序set容器。 即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。 2.特性不再以键值对的形式存储数据，而是直接存储数据的值。 容器内部存储的各个元素的值…
2022/4/10 23:12:50 人评论 次浏览 -
C++STL练习
A - Vector 题目链接： https://vjudge.net/contest/484569#problem/A 方法： 使用C++中的vector 其中含有的函数及作用： vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,const t& t):创建一个vector，元素个数为nSi…
2022/4/10 1:49:18 人评论 次浏览 -
博弈论：Play a game - hdu1564
【题目大意】：ailyanlu 和 8600 在一块大小为 n*n的棋盘上下棋 ， 8600 先手。棋盘上只有一颗旗子（初始的位置在角落。），每次操作都只能操作它。 每个选手每次都可以将棋子移动到 相邻的点上 （ 只要这个点之前没有到过 ）。当一个人没法操作时，游戏结束，胜者是另…
2022/4/9 23:19:02 人评论 次浏览 -
C++STL 中的数值算法(iota、accumulate、adjacent_difference、inner_product、partial_sum）
以下算法均包含在头文件 numeric 中 1.iota 该函数可以把一个范围内的序列从给定的初始值开始累加 先看用法。 例： 假设我需要一个长度为10，从5开始递增的序列vector<int> a(10);iota(begin(a), end(a), 5);for (auto x : a) {cout << x << " &q…
2022/4/7 20:19:21 人评论 次浏览 -
图中的最长路径
给定只有一个连通分支的无向连通图，找到距离最大的两个点#include<iostream> using namespace std; int findNode(int u,int n,vector<vector<int>>& adj) {int ans=-1;vector<bool> visit(n,false);queue<int> q;q.push(u);visit[u]=…
2022/4/7 6:25:26 人评论 次浏览 -
任意两点间最短路径floyed算法
1、无向带权图如下： 2、采用floyed算法手动计算出来的任意两点间最短路径数组： 3、采用floyed算法计算出来的任意两点间的最短路径：1 #include <iostream>2 #include <vector>3 4 using namespace std;5 6 constexpr int INF = 0x3F;7 8 int floyed(vecto…
2022/4/5 22:19:13 人评论 次浏览 -
Vector源码解读
1.背景 阅读源码是提高编程技能的有效方式... 面试中也经常问到源码相关的问题..... 2.源码解读 在解读Vector时大家可以先解读ArrayList,因为这个两个的逻辑几乎是一样的.... ArrayList源码解读:https://www.cnblogs.com/newAndHui/p/16101626.html 区别在于 1.Vector的很…
2022/4/5 14:19:19 人评论 次浏览
