搜索结果
查询Tags标签： vector，共有 875条记录-
树的中心
https://www.acwing.com/problem/content/1075/ 输出树的中心（该点到树中其他结点的最远距离最近）。 时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ios::sync_with_stdio(false);cin.tie(0);int n;cin …
2022/9/16 6:18:37 人评论 次浏览 -
算法题整理
1.最长回文子串class Solution { public:string isPalindrome(string& s, int left, int right) {while (left >= 0 && right <= s.length() - 1 && s[left] == s[right]) {left --;right ++;}return s.substr(left+1, right-left-1);}string l…
2022/9/14 14:19:00 人评论 次浏览 -
实现SM4-ECB、CBC、CFB、OFB算法（大数据版）
base_sm4类参考： 实现SM4算法（16字节版） sm4.h#pragma once #include <algorithm> #include <iostream> #include "D:\C++\实现SM4算法（16字节版）\base_sm4.h"constexpr bool SM4_ENCRYPT = 1; //进行加密运算 constexpr bool SM4…
2022/9/14 14:16:20 人评论 次浏览 -
实现SM4算法（16字节版）
base_sm4.h#pragma once #include <vector> #include <iostream>/*32位以内的循环左移*/ #define SM4_Rotl32(buf,n) (((buf)<<(n))|((buf)>>(32-(n)))) class base_sm4 { public:base_sm4() {};/** 函数SM4_SelfCheck是SM4自检函数，它用标准数据…
2022/9/14 14:16:20 人评论 次浏览 -
一百五十天一千题（DAY 1）
一百五十天一千题 （DAY 1） 目前总题数： 0 目前CF分数： 1325 T1： （ABC 268）C - Chinese Restaurant // 题解 const int N = 1e6 + 10; /*模拟即可但是纯暴力是N^2的 会TLE考虑到要把 A[I] 移动到 p=I-1需要操作 a[i] - p % N 或者 (a[i]-p+1)%N或者 (a[i]-p-1)%N;用…
2022/9/14 6:16:31 人评论 次浏览 -
C++STL笔记
STL学习笔记参考文档:https://cplusplus.com/reference/ https://zh.cppreference.com/w/首页 https://docs.microsoft.com/en-us/cpp/standard-library/cpp-standard-library-reference?view=msvc-170 https://github.com/huihut/interview总体总结容器分类容器复合情况…
2022/9/11 1:24:31 人评论 次浏览 -
abc265
\(\textbf{F.}\) 设 \(f(i, x, y)\) 表示考虑前 \(i\) 维, 当前和 \(P\) 的曼哈顿距离为 \(x\), 和 \(Q\) 的曼哈顿距离为 \(y\) 的方案数. 则 \(f(i, x, y) = \sum _ {s = -2000} ^ {2000} f(i - 1, x - |s - p _ i|, y - |s - q _ i|)\). 按照 \(s < \min(p _ i, q _…
2022/9/8 23:56:09 人评论 次浏览 -
【基础算法】排序专题
快速排序 912. 排序数组 class Solution { public:void quick_sort(vector<int>& q, int l, int r){if(l >= r) return;int i = l - 1, j = r + 1, x = q[l + r >> 1];while(i < j){while(q[++ i] < x);while(q[-- j] > x);if(i < j) swap…
2022/9/7 14:24:24 人评论 次浏览 -
leetcode 面试题08.08 有重复字符串的排列组合 C/C++ 排序 + 深度优先搜索（分支限界）
#include<iostream>#include<algorithm>#include<vector>using namespace std;class Solution {public: vector<string> permutation(string S) { sort(S.begin(),S.end()); vector<string> retVec; vector<int…
2022/9/4 14:23:04 人评论 次浏览 -
素数
欧拉筛法1 vector<int> Prime(int n){ // 求解n以内(含n)的素数2 bool flag[n + 1]; // 标记数组,flag[i]==0表示i为素数,flag[i]==1表示i为合数3 memset(flag, 0, sizeof(flag));4 vector<int> prime;5 int cnt = 0; // 素数个数6 …
2022/9/3 23:23:43 人评论 次浏览 -
C++之STL
1 STL概论STL(标准模板库): STL的分类：容器，算法和迭代器。 STL提供了6大组件：容器，算法和迭代器，仿函数、适配器（配接器）、空间配置器。2 三大组件的初识 容器： #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <…
2022/8/31 14:54:40 人评论 次浏览 -
AtCoder Beginner Contest 266
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namesp…
2022/8/30 6:25:05 人评论 次浏览 -
实时降噪（Real-time Denoising）：Spatio-Temporal Filtering
目录空间滤波（Spatial Filtering）基于距离的高斯滤波双边滤波（Bilateral filtering）联合双边滤波（Joint Bilateral filtering）[2017]一些改进及优化加速 filtering: 可分离的高斯滤波加速 filtering: a-trous waveletjitteringoutliers removal时域滤波（Temporal F…
2022/8/29 6:53:03 人评论 次浏览 -
记网易笔试一道题
矩形面积 III 现给该题做一次修改，只计算那些有重叠的矩形，即如果有一个矩形不和其它矩形重叠【有面积意义，线段的重叠和点的重叠无】，那么就不计算它的面积。#include<iostream> #include<vector> #include<tuple> #include<algorithm> #inc…
2022/8/28 6:24:06 人评论 次浏览 -
[Oracle] LeetCode 348 Design Tic-Tac-Toe
Assume the following rules are for the tic-tac-toe game on an n x n board between two players:A move is guaranteed to be valid and is placed on an empty block. Once a winning condition is reached, no more moves are allowed. A player who succeeds in pl…
2022/8/28 2:22:53 人评论 次浏览
