搜索结果
查询Tags标签： vector，共有 875条记录-
回溯算法
回溯算法 伪代码1：result;//用于存放结果集backTracking() {if(满足结束条件）{将结果添加到结果集中；return;}for(选择in选择列表){修改；backTracking();//回溯回改；} }LeetCode46-全排列：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。class Solutio…
2021/7/11 20:05:55 人评论 次浏览 -
回溯算法
回溯算法 伪代码1：result;//用于存放结果集backTracking() {if(满足结束条件）{将结果添加到结果集中；return;}for(选择in选择列表){修改；backTracking();//回溯回改；} }LeetCode46-全排列：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。class Solutio…
2021/7/11 20:05:55 人评论 次浏览 -
【C++从青铜到王者】第十篇:STL之vector类的模拟实现
系列文章目录文章目录 系列文章目录前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现2.vector的核心接口测试3.使用memcpy拷贝问题4.动态二维数组理解总结前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现 namespace yyw {template<class T>…
2021/7/11 17:06:40 人评论 次浏览 -
【C++从青铜到王者】第十篇:STL之vector类的模拟实现
系列文章目录文章目录 系列文章目录前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现2.vector的核心接口测试3.使用memcpy拷贝问题4.动态二维数组理解总结前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现 namespace yyw {template<class T>…
2021/7/11 17:06:40 人评论 次浏览 -
78. Subsets
目录题目描述方法1思路代码方法2思路代码 题目描述 Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order(非下降顺序，升序).The solution set must not contain duplicate subsets. For exa…
2021/7/10 23:08:25 人评论 次浏览 -
78. Subsets
目录题目描述方法1思路代码方法2思路代码 题目描述 Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order(非下降顺序，升序).The solution set must not contain duplicate subsets. For exa…
2021/7/10 23:08:25 人评论 次浏览 -
C++入门——vector容器
参考链接 https://www.bilibili.com/video/BV1et411b73Z?p=197 vector容器 vector基本概念 vector数据结构和数组非常相似，也称为单端数组 vector与普通数组的区别 数组是静态空间，而vector可以动态扩展 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间…
2021/7/9 20:19:15 人评论 次浏览 -
深入C++ (2)
深入C++ (2) 1.const引用 const引用可以用不同类型的对象初始化(只要能从一种类型转换到另一种类型即可),也可以是不可寻址的值,如文字常量.例如: double a = 9.9; const int &b = a; cout << "b = " << b << endl; 最后运行结果会是…
2021/7/9 1:05:50 人评论 次浏览 -
c++迭代器介绍
迭代器的简介 迭代器类似于指针类型，它也提供了对对象的间接访问。 指针是c语言中就有的东西，迭代器是c++中才有的，指针用起来灵活高效，迭代器功能更丰富些。 迭代器提供一个对容器对象或者string对象的访问的方法，并且定义了容器范围。 使用迭代器 迭代器和指针不一…
2021/7/8 17:09:49 人评论 次浏览 -
boost::hana::ext::std::vector_tag用法的测试程序
boost::hana::ext::std::vector_tag用法的测试程序 实现功能 C++实现代码实现功能 boost::hana::ext::std::vector_tag用法的测试程序 C++实现代码 #include <boost/hana/ext/std/vector.hpp> #include <boost/hana/assert.hpp> #include <boost/hana/tu…
2021/7/8 12:06:05 人评论 次浏览 -
C++中的几种数组：array，vector，valarray
1. 内置数组（C语言风格数组）数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。c++内置的原生数组可以存储一个固定大小的相同类型元素的顺序集合，并且其中的特定元素可以通过索引访问。它由连续的内存位置组成，最低的地址对应第一个元素，最高的地址…
2021/7/8 11:09:16 人评论 次浏览 -
C++一周学习总结（2021/06/27）
STL容器 1 vector容器 1.1 基本概念 vector是将元素放到一个动态数组中，支持随机存取，可以使用下标访问或调用 at() 方法对元素进行读取等操作； vector在尾部插入与删除元素速度快，在头部与中间插入/删除元素慢，需要将插入元素后的所有元素进行前/后移动。 1.2 对象构…
2021/7/7 14:05:09 人评论 次浏览 -
Leetcode No.108 Convert Sorted Array to Binary Search Tree(c++实现）
1. 题目 1.1 英文题目 Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node …
2021/7/6 17:42:26 人评论 次浏览 -
2021暑假算法加强计划-并查集
并查集Disjoint-set data structure主要思想就是合并和查询，对于并查集而言，判断无向图的连通分量个数，或者判断无向网中任何两个顶点是否连通。合并（Union）:把两个不相交的集合合并为一个集合中查询（Find）:查询两个元素是否在同一个集合中 直接上优化算法 // 按秩…
2021/7/6 1:28:12 人评论 次浏览 -
C++标准库priority_queue自定义排序
重写仿函数class Solution { public:struct compare {bool operator ()(const pair<int,int> &a, const pair<int,int> &b) {return a.second>b.second;}};vector<int> topKFrequent(vector<int>& nums, int k) {vector<int>…
2021/7/5 1:22:06 人评论 次浏览
