搜索结果
查询Tags标签： vector，共有 875条记录-
[C++] 回溯法使用引用传递，lambda 表达式，vector.back() 使用
1219.黄金矿工 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。 为了使收益最大化，矿工需要按以下规则来开采黄金： 每当…
2022/2/5 22:12:33 人评论 次浏览 -
C++ STL 个人使用总结
1. vectorvector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。 vector 为变长数组，体现倍增思想，储存在#include 中，且支持随机访问 vector 擅长在尾部插入或删除元素，在常量时间内就可…
2022/2/5 20:12:29 人评论 次浏览 -
LeetCode学习-第二十九天
第二十九天 我使用的C++，错误的地方请见谅，文章初衷仅用来督促本人学习，如果恰巧能够给你带来帮助，我会十分开心。 文章目录 第二十九天一、39. 组合总和二、40. 组合总和 II三、17. 电话号码的字母组合一、39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和…
2022/2/3 23:44:36 人评论 次浏览 -
剑指offer 06 从尾到头打印链表
思路： 方法1： 利用栈的先进后出特性，从头遍历链表，开始入栈 到末尾后，开始出栈并放入vector中 class Solution { public:vector<int> reversePrint(ListNode* head) {stack<int> temp;while(head!=NULL){temp.push(head->val);head=head->next;}ve…
2022/2/2 23:42:59 人评论 次浏览 -
数据结构一顺序表
数据结构 = 数据定义 + 数据操作 顺序表：一片连续存储的区域结构定义： size：代表当前顺序表大小 length：当前一共存储了多少个元素 data_type：存储的元素类型结构操作： 插入： 删除： 1、数据结构的定义： typedef struct Vector{int *data;int size,length;}Vector…
2022/2/2 23:17:44 人评论 次浏览 -
Cutting Game POJ2311(SG函数）
Cutting Game - POJ 2311 - Virtual Judge SG函数深入理解orz：博弈论 SG函数_Strangedbly-CSDN博客_sg函数 AC代码： #pragma GCC optimize(2) #pragma GCC optimize(3) //#pragma GCC optimize("Ofast") #include <iostream> #include <queue> #i…
2022/2/2 23:17:40 人评论 次浏览 -
基础算法（二）
一 高精度计算int能表示范围为2^32，这看起来很大，但在大数据时代的如今，不说是int 哪怕是long long也是不够的，那么为了使用或计算这些超出或远超整形大小的数，我们这些数的计算方法称为高精度计算。 （1)高精度加法（A+B，A和B均为高精度）我们采用的方法是开两个数…
2022/2/2 22:13:11 人评论 次浏览 -
算法-栈和队列：前k个高频元素
算法-栈和队列：前k个高频元素 在一个数组里找出出现频率前k高的元素。 思路解析： 找出每个元素出现的频率（可以用map）；按照频率高低来排序（优先级队列）；找出前k个元素。 #include <iostream> #include <queue> #include <vector> #include <…
2022/2/2 20:12:45 人评论 次浏览 -
c++STL容器
文章目录 一、vector 的使用1.定义2.vector容器内元素访问 3.常用函数 二、set的使用1.set定义2.set元素访问3.set常用函数 三、map的使用1.map的定义2.map元素访问一、vector 的使用 1.定义 vector为"变长数组"，长度根据需要自动改变的数组。有时候用普通数组…
2022/2/2 12:13:38 人评论 次浏览 -
java基础day4容器1-Interview
1.说一下 HashMap 的实现原理？ HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash…
2022/2/2 11:42:21 人评论 次浏览 -
Leetcode周赛277
未掌握：二进制枚举 状态压缩目录# 元素计数# 找出数组中所有孤独数字# 按符号重排数组# 基于陈述统计的最多好人数 # 元素计数 【传送门】：https://leetcode-cn.com/problems/count-elements-with-strictly-smaller-and-greater-elements/签到题，排序后遍历一下就…
2022/2/1 6:57:50 人评论 次浏览 -
LeetCode学习-第二十七天
第二十七天 我使用的C++，错误的地方请见谅，文章初衷仅用来督促本人学习，如果恰巧能够给你带来帮助，我会十分开心。 文章目录 第二十七天一、130. 被围绕的区域二、797. 所有可能的路径三、78. 子集一、130. 被围绕的区域 给你一个 m x n 的矩阵 board ，由若干字符 ‘…
2022/1/31 23:15:24 人评论 次浏览 -
vector容器的assgin()函数如果在使用时选择拷贝时出现这样的问题
是因为开闭区间使用了不同的vector容器导致的
2022/1/31 23:15:21 人评论 次浏览 -
C++容器 vector
介绍vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对C++普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整…
2022/1/31 14:04:45 人评论 次浏览 -
C++的字符串
#include "project4.h" #include <cstdio>//stdio.h #include <iostream> #include <vector> #include <string>using namespace std;int main() {//int v[]{ 12,13,14,15,16,18 };//for (auto x:v) //把v的每一个值考入x中 //{// cout…
2022/1/31 1:04:28 人评论 次浏览
