搜索结果
查询Tags标签： vector，共有 875条记录-
c++ vector 大数加法
vector<char> add(vector<char>& A, vector<char>& B) {if (A.size() < B.size()) return add(B, A);vector<char> C;int t = 0;for (int i = 0; i < A.size(); i++) {t += A[i];if (i < B.size()) t += B[i];C.push_back(t % 1…
2022/7/4 1:21:18 人评论 次浏览 -
算法篇
我是一个个人小开发，博客只供自己记录一些技能，以免忘记。勿喷快速排序实现1 #include <iostream>2 #include <vector>3 4 using namespace std;5 6 7 void Quicksort(vector<int> &q,int l,int r)8 {9 if( l >= r) return; 10 int i …
2022/7/2 1:22:51 人评论 次浏览 -
C++容器vector<>相关的基础操作
C++容器vector<>相关的基础操作 在容器中存入与取出操作： 存入(尾端增加元素)：push_back(); 取出(尾端删除元素)：pop_back();vector<int> rect_x; int x;rect_x.push_back(x); rect_x.pop_back(x);应用：在容器中找到：min_element和max_element的位置和…
2022/6/23 1:22:09 人评论 次浏览 -
TZOJ 5362: C++实验：STL之vector
5362: C++实验：STL之vector 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 825 测试通过:549描述 将n个数字输入到vector里，随后输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。C++int main() {vector<int&…
2022/6/17 5:50:12 人评论 次浏览 -
TZOJ 5364: C++实验：STL之vector3
5364: C++实验：STL之vector3 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 989 测试通过:424描述 将n个数字输入到vector里，并对其进行从大到小排序并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。C++int m…
2022/6/17 5:50:12 人评论 次浏览 -
TZOJ 5363: C++实验：STL之vector2
5363: C++实验：STL之vector2 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 685 测试通过:451描述 依次输入n个整数，每次输入时检查该值是否已经出现在vector中，如果存在则不插入，否则将其插入到开头位置。 部分代码已经给出，请补…
2022/6/17 5:50:07 人评论 次浏览 -
TZOJ 5365: C++实验：STL之vector4
5365: C++实验：STL之vector4 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 562 测试通过:395描述 将一个n行m列矩阵元素输入存储后并输出。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。C++int main() {vector<…
2022/6/17 5:50:07 人评论 次浏览 -
cf545 E. Paths and Trees
题意： 给定正边权无向图和起点，求边权和最小的最短路径树 思路： 想象跑一遍 dijkstra 后，对于某边 \(u\to v\) 若 \(d_v \neq d_u+w\)（\(w\) 表示该边的边权），那么这条边不可能在最短路径树上，把它删除 然后用剩下的边做一棵最小生成树就是答案，即每次选择最小的…
2022/6/16 23:23:17 人评论 次浏览 -
JSOI2019 神经网络
Description 火星人在出生后，神经网络可以看作是一个由若干无向树 \(\{T_1(V_1, E_1), T_2(V_2, E_2),\ldots T_m(V_m, E_m)\}\) 构成的森林。随着火星人年龄的增长，神经连接的数量也不断增长。初始时，神经网络中生长的连接 \(E^\ast = \varnothing\)。神经网络根据如下…
2022/6/13 23:20:38 人评论 次浏览 -
Leetcode 1992. 找到所有的农场组(可以,一次过)
给你一个下标从 0 开始，大小为 m x n 的二进制矩阵 land ，其中 0 表示一单位的森林土地，1 表示一单位的农场土地。 为了让农场保持有序，农场土地之间以矩形的 农场组 的形式存在。每一个农场组都 仅 包含农场土地。且题目保证不会有两个农场组相邻，也就是说一个农场组…
2022/6/11 23:50:35 人评论 次浏览 -
算法题解---双向队列的优化
题目 Leetcode:2290两题均可用bfs算法做出，但很难做到最优。 而如果将queue替换成deque将可以将速度提升一倍思路主要是将优先级较高的放在队列前面，提前出队，优先级低的放在队列尾处。 如何判断优先级将是至关重要的如果路过该点会使的之后的答案与题目要求相违背 即该…
2022/6/5 1:20:28 人评论 次浏览 -
【力扣 076】692. 前K个高频单词
692. 前K个高频单词 给定一个单词列表 words 和一个整数 k ，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率， 按字典顺序 排序。示例 1： 输入: words = ["i", "love", "leetcode&…
2022/5/25 23:23:49 人评论 次浏览 -
LeetCode/组合数和
给你一个无重复元素的整数数组candidates和一个目标整数target，找出 candidates中可以使数字和为目标数 target的所有不同组合，并以列表形式返回，你可以按任意顺序 返回这些组合 candidates中的同一个数字可以无限制重复被选取，如果至少一个数字的被选数量不同则两种组…
2022/5/22 23:06:53 人评论 次浏览 -
Java面试（五）
1、多线程有几种实现方法?同步有几种实现方法?2、启动一个线程是用 run()还是 start()? 3、当一个线程进入一个对象的一个 synchronized 方法后，其它线程是否可进入此对象的其它方法?4、线程的基本概念、线程的基本状态以及状态之间的关系？5、简述 synchronized 和 …
2022/5/12 9:48:45 人评论 次浏览 -
leetcode(c++)（排序）
#include <iostream> #include <vector> #include <list> #include <string> #include <unordered_map> #include <unordered_set> using namespace std;void swap(vector<int>& nums,int i , int j) {int tmp = nums[i];n…
2022/5/11 12:24:03 人评论 次浏览
