搜索结果
查询Tags标签： vector，共有 875条记录-
排序-quicksort
int randpartion(vector<int>& input,int l,int r,int k){ int now = rand() %(r-l+1) + l; swap(input[now],input[r]); int j = l-1; for(int i=l;i<r;++i){ if(input[i]<input[r]){ swap(inpu…
2022/3/3 23:45:16 人评论 次浏览 -
P1259 黑白棋子的移动
// Problem: P1259 黑白棋子的移动 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1259 // Memory Limit: 128 MB // Time Limit: 1000 ms // User: Pannnn#include <bits/stdc++.h>using namespace std;template<class T> void debugVector(…
2022/3/3 23:17:57 人评论 次浏览 -
C++ STL
文章目录 vector：变长数组set：有序不重复string：字符串map：键值对,key有序不重复queue：队列priority_queue:优先队列stack：栈algorithm常用函数vector：变长数组 定义 头文件：#include<vector> vector<int> name; vector<node> name; vector<…
2022/3/2 22:48:51 人评论 次浏览 -
acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）
写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大…
2022/3/1 20:23:00 人评论 次浏览 -
排序算法
复杂度ref: https://segmentfault.com/a/1190000021638663代码实现 0. 冒泡排序遍历数组, 交换相邻两个元素, 每趟遍历可将一个最大值沉底void sort(vector<int>& nums) {int n = nums.size();for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - …
2022/3/1 12:22:47 人评论 次浏览 -
数据结构与算法 - 归并排序
归并排序 归并字面上的意思是合并，归并算法的核心思想是分治法，就是将一个数组一刀切两半，递归切，直到切成单个元素，然后重新组装合并，单个元素合并成小数组，两个小数组合并成大数组，直到最终合并完成，排序完毕。我们以[ 8，2，5，9，7 ]这组数字来举例首先，一刀…
2022/3/1 12:22:09 人评论 次浏览 -
C++之初阶模板
目录 1.泛型编程 1.1什么是泛型编程 1.2为什么要使用泛型编程 2.函数模板 2.1函数模板的格式 2.2函数模板的原理 2.4函数模板的实例化 2.5模板参数的匹配原则 3.类模板 3.1 类模板的定义格式 3.2 类模板的实例化1.泛型编程 1.1什么是泛型编程编写与类型无关的通用代码，是…
2022/2/27 22:21:23 人评论 次浏览 -
Java集合（没写完）
List集合 List是有序的Collection，Java List有三个实现类：ArrayList，LinkedList，Vector。 ArrayList ArrayList内部通过数组实现，允许对元素进行快速随机访问，数组的缺点是每个元素之间不能有间隔（空间连续）。当数组大小不满足时需要增加存储能力，就要将已经有数…
2022/2/27 17:24:17 人评论 次浏览 -
力扣第一题 1. 两数之和
力扣第一题 1. 两数之和 https://leetcode-cn.com/problems/two-sum/根据排序算法中的选择排序来做的。 class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> v;for(int i = 0; i < nums.size(); i++){for…
2022/2/25 23:51:25 人评论 次浏览 -
【力扣每日打卡】2022.2.24球会落入何处
今天开始每天打卡了！ 题目如上 一开始也没啥好思路，就是想着暴力解，遍历一下 每个小球的下落路径就行，区分一下情况。 后来还是看了题解再做 觉得dfs是不错的方法，采用了递归的方式 首先要区分清楚不同的情况，找到递归的出口 然后再找到递归关系即可了。 以后这种思…
2022/2/24 23:56:36 人评论 次浏览 -
C++ STL ＜vector＞向量容器
目录 vector容器简介 vector容器操作 初始化 赋值 大小操作 数据存取操作 插入删除操作 使用技巧vector容器简介vector是C++标准容器里的一个类，使用时包含头文件<vector>，支持随机存取（可以通过下标方式访问）。以vector为模板，可以放置各种类型参数如int，cha…
2022/2/24 20:51:49 人评论 次浏览 -
2.O(NlogN)的排序算法
认识O(NlogN)的排序算法 1.剖析递归行为及其时间复杂度的估算 递归过程：递归过程是一个多叉树，计算所有树的结点的过程就是利用栈进行后序遍历，每个结点通过自己的所有子结点给自己汇总信息之后才能继续向上返回，栈空间就是整个树的高度。 例题①用递归方法找一个数组…
2022/2/24 17:24:06 人评论 次浏览 -
c++vector用法,自查
1.初始化 (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （2）vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 （3）vector<in…
2022/2/24 17:23:50 人评论 次浏览 -
C++ STL记录
粗略总结记录STL的知识 1. STL基本构成容器 ---- 迭代器 ----算法容器：存储数据的容器迭代器：提供给算法用于查找容器数据的标识 ==》类似”指针“？算法：操作数据的工具2. vector 单口容器（类似于栈） 可变动态数组 数据添加删除：v.push_back(X); v.pop_back();…
2022/2/24 17:21:35 人评论 次浏览 -
Leetcode---深度优先搜索（回溯算法）
1. 剑指 Offer II 116. 省份数量 力扣 （这道题还可用BFS做。做法看BFS的例题整理） class Solution { public:void dfs(vector<vector<int>>& isConnected, int index, int size, vector<int>& visit) {for (int i = 0; i < size; ++i)…
2022/2/24 1:22:10 人评论 次浏览
