搜索结果
查询Tags标签： vector，共有 875条记录-
算法之字符串分割
题目描述如下:分析：之前做过这样的一道题，但是写得太繁琐，今天重新做了这道题。很明显的感觉做出来的效率提升了很多。 这道题的一个难点是，怎么样处理字符串长度大于8，截断后又大于8，又需要截断的情况。很显然，这种场景的处理逻辑应该要用到while循环。完整的代码…
2022/2/15 11:13:01 人评论 次浏览 -
Basic Algorithm
目录Sort2D Prefix SumSort## Quick Sort1. Determine demarcation point 2. Swap two numbers with incorrect positions 3. Recursively process left and right segments```c++ void quick_sort(int q[], int l, int r) {if (l >= r) return; int i = l - 1, j = r …
2022/2/14 6:12:17 人评论 次浏览 -
学习札礼——基础算法
快速排序算法 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一轮扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分，直到各区间只有一个数。…
2022/2/14 1:15:23 人评论 次浏览 -
ArrayList与LinkedList的区别
ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的，ArrayList 在新增和删除元素时，因为涉及到数组复制，所以效率比 LinkedList 低，而在遍历的时候，ArrayList 的效率要高于 LinkedList。 ArrayList 是基于动态数组实现的非线程安全的集合。当底层数组满的…
2022/2/12 23:45:08 人评论 次浏览 -
C++ STL迭代器
原文见：http://c.biancheng.net/view/6675.html 迭代器是什么 无论是序列容器还是关联容器，最常做的操作无疑是遍历容器中存储的元素，而实现此操作，多数情况会选用“迭代器（iterator）”来实现。那么，迭代器到底是什么呢？ 我们知道，尽管不同容器的内部结构各异，但…
2022/2/11 22:13:29 人评论 次浏览 -
leetcode-每日一题2022.2.10 最简分数
题目 力扣 思路 暴力 遍历分子和分母，判断最小公因数是1的话，就添加进结果中。 求最小公因素的笨蛋代码 class Solution { public:vector<string> simplifiedFractions(int n) {vector<string> ans;for(int i = 1; i < n; i++){for(int j = i+1; j <=…
2022/2/11 6:15:20 人评论 次浏览 -
子集中的回溯问题
子集中的回溯问题 例题一：子集||（力扣90） 子集|| 题目描述： 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例一：输入：nums = [1,2,2] 输出：[[],…
2022/2/10 23:43:23 人评论 次浏览 -
C++使用onnxruntime/opencv对onnx模型进行推理(附代码)
1. c++使用onnxruntime进行推理 link code in git #include <opencv2/core.hpp> #include <opencv2/imgcodecs.hpp> #include <opencv2/opencv.hpp> #include <opencv2/highgui.hpp> #include <opencv2/core/core.hpp> #include <opencv…
2022/2/9 22:15:51 人评论 次浏览 -
The Shared_ptr Class（memory header）
Initialization 1.A default initialized smart pointer holds a null pointer. shared_ptr<vector<string>> p; // shared_ptr that can point at a vector of string.2.Using make_shared function allocates and initializes an object in dynamic memeor…
2022/2/8 23:22:13 人评论 次浏览 -
acwing算法基础课I
acwing 算法基础课I 基础算法. 排序: 快排, 归并排序, 主要思想. 模板 能够默写出来 重复写3-5次 排序 快速排序: 分治确定分界点 取 左边界 q[l] q[(l+r)/2] q[r] 根据x的值 重新调整区间 . 左边小于等于分界点, 右边大于等于分界点 递归处理左右两遍void qsort(int q[]…
2022/2/8 1:12:31 人评论 次浏览 -
C++ vector类的用法整理
1. 头文件#include <vector> using namespace std;2. 定义与初始化vector <Elem> vec // 创建一个空的vector vector <Elem> vec(vec1) // 复制一个vector vector <Elem> vec(n) // 创建一个vector，含有n个数据，数据均已缺省构造产…
2022/2/7 20:17:16 人评论 次浏览 -
算法(哈希表)——两个数组的交集
文章目录 1.题目描述2.解题思路3.代码实现1.题目描述给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]示例 2： 输入：nums1 = [4,9,5], n…
2022/2/7 20:17:14 人评论 次浏览 -
【PLA】基于Python实现的线性代数算法库之斯密特正交化
【PLA】基于Python实现的线性代数算法库之斯密特正交化 算法包下载链接：https://download.csdn.net/download/qq_42629529/79481514 from PLA.Vector import Vector from PLA.GramSchmidtProcess import gram_schmidt_process from itertools import productif __name__ …
2022/2/6 20:13:13 人评论 次浏览 -
C++ STL vector删除元素的几种方式
转载于：C++ STL vector删除元素的几种方式（超级详细） (biancheng.net)前面提到，无论是向现有 vector 容器中访问元素、添加元素还是插入元素，都只能借助 vector 模板类提供的成员函数，但删除 vector 容器的元素例外，完成此操作除了可以借助本身提供的成员函数，还可…
2022/2/6 14:43:43 人评论 次浏览 -
c++使用vector创建二维数组的方法
c++使用vector创建二维数组的方法 一次性定义 此种方法适用于每一行的列数都相等的二维数组的定义（与初始化）。 //使用vector一次性完成二维数组的定义（注意：此种方法适用于每一行的列数相等的二维数组） vector<vector<int>> matrix(m, vector<int>…
2022/2/6 1:13:00 人评论 次浏览
