搜索结果
查询Tags标签： vector，共有 875条记录-
题解[CF575E]Spectator_Riots
题意 一个球场，可以看作 \(10^5\times10^5\) 的矩形，每个位置都是一个整点。一个位置 \((x,y)\) 位于球场内当且仅当 \(x\in[0,10^5]\and y\in[0,10^5]\) 。 有 \(n\) 个可能捣乱的黑粉，第 \(i\) 个在位置 \((x_i,y_i)\) 上，速度为 \(v_i\)，即一秒内可能跑到任意一个…
2022/7/31 23:42:41 人评论 次浏览 -
LeetCode 238 Product of Array Except Self 前缀积&后缀积
Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorit…
2022/7/30 23:24:17 人评论 次浏览 -
LeetCode/二分法综合
1. 寻找两个正序数组的中位数 2. 两数相除 3. 快速幂 4. 搜索旋转排序数组 5. 数组中的逆序对 6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public:vector<int> searchRange(vector<int>& nums, int target) {return {find(nums,tar…
2022/7/30 23:24:15 人评论 次浏览 -
算法学习之路 高精度算法
//高精度加法模板#include<bits/stdc++.h> using namespace std;vector<int>add(vector<int> &A,vector<int>&B) {vector<int>C;int t = 0;//进位；for(int i = 0;i < A.size() || i < B.size() ;i++ ){if(i<A.size()) …
2022/7/28 14:22:52 人评论 次浏览 -
数学-求组合数 IV-大整数模拟
C++ AcWing 888. 求组合数 IV /** 题目描述:* AcWing 888. 求组合数 IV* 输入 a, b，求 C(a, b) 的值。* 注意结果可能很大，需要使用高精度计算。* * 输入格式* 共一行，包含两个整数 a 和 b。* * 输出格式* 共一行，输出…
2022/7/27 23:25:35 人评论 次浏览 -
day30
1.剑指 Offer 17. 打印从 1 到最大的 n 位数1）直接列举（执行用时比分治短）1 class Solution {2 public:3 vector<int> printNumbers(int n) {4 vector<int> res;5 int num = 0;6 for(int i = 0;i < n;i ++)7 num = num…
2022/7/26 23:23:19 人评论 次浏览 -
算法、项目编程中的遇到的困惑（一）
1. getline的头文件是？（提示找不到函数）事实上问题是getline函数的参数写漏了 解答： 函数在头文件中 getline函数与cin.getline()函数有区别。 一般用法：string t; getline(cin,t);2. 在编程过程中所有的变量最好都初始化 不然都是系统自动分配的数值，一个不小心很…
2022/7/25 1:54:10 人评论 次浏览 -
剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]]示例 2： 输入：target =…
2022/7/24 23:23:02 人评论 次浏览 -
树同构AHU算法·魔改版
本文是博主树哈希被卡爆之后，又受学长指点，弃暗投明之作 该算法用来解决树同构问题。我们先考虑给定一棵树，如何判断两棵子树是否同构。 我们考虑，给每个点一个标号，使得同构子树的根，标号相同。 怎么做到呢？对于一个点 \(u\)，把它的儿子的标号拎出来塞进一个vect…
2022/7/24 1:25:02 人评论 次浏览 -
C++——vector 详解
本次博客，我将记录C++中vector的用法 头文件：#include <vector> 初始化：//以int为例 vector<int> v1;vector<int> v2(v1); //v2中包含了v1中的所有副本vector<int> v2=v1; //同上vector<int> v3(n,value) //v3中包含了n个重复的元素…
2022/7/21 1:23:46 人评论 次浏览 -
C++ STL ：vector动态数组可实现整体赋值
vector 是 STL 库中很常用的工具，可以理解为一个动态数组。 vector可以实现整体赋值普通的数组，比如 int 数组，只能通过索引一个元素一个元素的赋值，在有些情况下十分不便，但是今天在 coding 过程中惊喜的发现 vector 可以实现整体赋值。 struct sample{ int id; …
2022/7/20 9:19:40 人评论 次浏览 -
C++ vector的用法
取自CSDN大佬：一个傻傻的程序员 https://blog.csdn.net/glsjh/article/details/123467985?ops_request_misc=&request_id=&biz_id=102&utm_term=vector+c+++%E7%94%A8%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduwe…
2022/7/15 14:20:39 人评论 次浏览 -
力扣练习——18 前 K 个高频元素
1.问题描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1]说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时…
2022/7/12 23:23:56 人评论 次浏览 -
ABC-259
D - Circumferences(简单计算几何) Problem 二维平面上给定两个点\(s,t\)和若干个圆，问是否可以从\(s\)只经过圆边到达\(t\) \(1\le N\le 3000\) Solve 把每个圆之间的相交或相切关系转换成两个圆可达，于是就变成了一个图论问题，给定起点和终点，问是否可以从起点到终点…
2022/7/10 23:51:11 人评论 次浏览 -
LeetCode Median of Two Sorted Arrays 排序
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be \(O(\log (m+n))\). Solution 简单排序即可：点击查看代码 class Solution { private:vector<int&g…
2022/7/10 6:20:25 人评论 次浏览
