搜索结果
查询Tags标签： vector，共有 875条记录-
c++ vector 实战（基本使用）
1.pop_back()&push_back(elem)实例在容器最后移除和插入数据 #include <string.h> #include <vector> #include <iostream> using namespace std;int main() {vector<int>obj;//创建一个向量存储容器 intfor (int i = 0; i < 10; i++) // …
2022/2/23 12:21:57 人评论 次浏览 -
快速排序（c++）
贴个代码在此 #include<cstdio> #include<cstdlib> #include<ctime> #include<windows.h> #include<vector> #include<cstring> #include<string> #include<algorithm> #include<iostream> using namespace std;…
2022/2/23 11:21:58 人评论 次浏览 -
Leetcode 261. 以图判树（中等） 1135. 最低成本联通所有城市（中等） 1584. 连接所有点的最小费用（中等） 并查集&Kruskal最小生成树
思路讲解 261. 以图判树（中等） 题目： 给定编号从 0 到 n - 1 的 n 个结点。给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。 如果这些边能够形成一个合法有效的树结构，则返回 true ，否则返回 false 。 示例…
2022/2/22 23:47:16 人评论 次浏览 -
基于C++的txt文档log数据提取
#include <vector> #include <string> #include <iostream> #include <cstring> #include <stdio.h> #include <math.h> #include <fstream> #include <sstream>std::vector<std::string> split(const std::string…
2022/2/22 14:53:45 人评论 次浏览 -
剑指 Offer 40. 最小的k个数
不过式写法 class Solution { public:vector<int> getLeastNumbers(vector<int>& arr, int k) {vector<int> result;int t = 0;for (int i = 0; i < k; i++) {for (int j = i+1; j < arr.size(); j++) {if (arr[i] > arr[j]) {t = arr[i];…
2022/2/21 23:57:07 人评论 次浏览 -
【代码随想录】第10章 贪心算法
第10章 贪心算法 贪心没有固定的模板套路 如果找出局部最优并可以推出全局最优，就是贪心；如果局部最优都没有找出来，就不是贪心，可能是单纯的模拟。 贪心算法一般分为如下四步： 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠…
2022/2/21 17:26:44 人评论 次浏览 -
算法-查找排序-之成绩排序
分析和思路： 把成绩保存到map或者vector中，然后进行排序。这道题关键是处理那个成绩相等时，排序后依然保持相对顺序不变的问题，费了好大的心思，发现效果依然不是自己想要的，写出的代码如下：1 #include "iostream"2 #include <vector>3 #include &l…
2022/2/20 14:26:50 人评论 次浏览 -
C++-STL-之vector的用法
今天想操作一下vector对于pair元素的运用。感觉pair这个结构实际过程中还是蛮有用的 初看起来很简单，但是实际运用过程中却发现了一些问题。果然是应了那句话，书上得来终觉浅，绝知此事要躬行。比如那个sort（a，b，cmp）；当我写成sort（a,b,cmp(xx,xx)）的时候，程序报…
2022/2/20 14:26:42 人评论 次浏览 -
算法-数学-输入n个整数，输出其中最小的k个整数并按升序输出
思路：直接把数据放到vector里，然后sort排序即可，还有注意c++的多组输入输出。没什么多说的，代码如下:1 #include "iostream"2 #include "vector"3 #include "algorithm"4 using namespace std;5 int main()6 {7 int n=0;8 int …
2022/2/20 11:27:06 人评论 次浏览 -
算法-数学-之完全数的计算
分析与思路： 直接从1到输入的整数之间进行遍历，把每个数从1到n/2之间进行整除。（因为每个数最大的除数不会超过自身的一半（其实还有更小的除数，就是平方根。后面会提及），然后将整除后的商与除数累积起来。判断是否等于自身即可。于是写出了以下代码：1 #include &l…
2022/2/20 11:26:24 人评论 次浏览 -
DFS 数字排列
输入一组数字（可能包含重复数字），输出其所有的排列方式。 数据范围 输入数组长度 [0,6]。 样例 输入：[1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]终于自己干出来了 不知道该怎么记忆化搜索而暴力用了erase class Solution { public:int a[10];…
2022/2/20 6:26:42 人评论 次浏览 -
C++primer学习笔记_第三章
该文只是我的学习笔记，不保证正确性，仅供参考。如果发现错误，欢迎指出来。 第三章 1.命名空间的using声明一个using只能声明一条语句using std::cin; // 正确 using std::cout, std::endl; // 错误 可以直接声明命名空间using namespace std;2.标准库类型string 2.1.…
2022/2/18 22:11:45 人评论 次浏览 -
高精度算法
综述：高精度算法即当需要操作的数过大时，通过模拟计算机加减乘除的步骤来得到结果。主要包括高精度加法，高精度减法，高精度乘法，高精度除法四种高精度算法。首先是高精度算法的输入过程string a,b;cin>>a>>b;vector<int> A,B;for(int i=a.size()-1…
2022/2/18 14:11:45 人评论 次浏览 -
【刷题】【stl】【字符串】反片语
题面：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典进行排序（所有大写字母在所有小写字母的前面）。 【样例输入】： ladder came…
2022/2/18 6:12:58 人评论 次浏览 -
C++ STL（三）vector容器
5. vector容器vector容器与数组非常相似，也称为单端数组。不同之处在于，数组是静态空间，而vector可以动态拓展。其中动态拓展并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝至新空间，释放原空间。 vector容器的迭代器是支持随机访问的迭代器。…
2022/2/16 22:42:54 人评论 次浏览
