#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>
欧拉筛法 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 for (i
大致思路，首先找到后序遍历序列的最后一个数，二叉树的根节点(root)就是这个值，然后在中序遍历序列里找到这个数所在的位置(假设索引为i)，i左边的数，是根节点左子树的数值，i右边的数，是根节点的右子树，然后根据左子树和右子树的数量，划分后序遍历的序列,分别找出划分后的两个序列的根节点，然
Given an m x n binary matrix mat, return the length of the longest line of consecutive one in the matrix. The line could be horizontal, vertical, diagonal, or anti-diagonal. Solution 我们需要统计行、列以及对角线中最长的连续的 \(1\) 的数量。 直接考虑 \(dp[i][j
给你一个整数数组nums ，判断这个数组中是否存在长度为 3 的递增子序列 1. 贪心法 贪心更新两个最左端端点 class Solution { public: bool increasingTriplet(vector<int>& nums) { int len = nums.size(); if (len < 3) return false; int small = INT_MAX, mid = I
小\(trick\) 求\((ax+b)\)的\(DFT\)不需要\(O(nlogn)\) 考虑这个多项式\(\{b,a,0,0,0,0,…\}\) \(b\)的下标二进制为\((000000)_2\) \(a\)的下标二进制为\((000001)_2\) \(a\)的下标翻转后为\((100000)_2\) 也就是除了最后一次\(DFT\)，两个数之间不会产生交集。 在最后一次\(DFT\)
Vector底层实现 vector的三个私有成员 :_start 记录初始位置 , _finish 记录有效字符 , _endofstoage 记录容量大小 vector会存储的类型不同，所以要用模版来定类型 typedef T* iterator; iterator _start; iterator _finish; iterator _endofstoage; 也就是T*
vector<int> twoSum(vector<int>& nums, int target) { int l=0; int r=nums.size()-1; vector<int> ans; while(l<r){ if(nums[l]+nums[r]>target){ r--; }else if(nums[l]+nums[r]==target){
题目链接 主要要实现区间覆盖和区间查询不同数，看见区间赋值操作可能会想到\(ODT\)来实现，区间查询不同数直接另外开一个数组记录一下就好了，但很可惜\(TLE\)了,代码如下： struct ODT { struct Node { i64 l, r; mutable i64 v;
1 STL概论 STL(标准模板库): STL的分类：容器，算法和迭代器。 STL提供了6大组件：容器，算法和迭代器，仿函数、适配器（配接器）、空间配置器。 2 三大组件的初识 容器： #define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #include <vector> // 容器 vector //
题目大意 给 \(n\) 个点 \(m\) 条边，在 \(k\) 时间内，第 \(i\) 条边只在 \([l_i+1,r_i]\) 的时间范围内存在。对于每个 \(i\leq k\)，输出 \(i\) 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vector，里面存这个
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namespace std; int main(){ ios::sy
目录空间滤波（Spatial Filtering）基于距离的高斯滤波双边滤波（Bilateral filtering）联合双边滤波（Joint Bilateral filtering）[2017]一些改进及优化加速 filtering: 可分离的高斯滤波加速 filtering: a-trous waveletjitteringoutliers removal时域滤波（Temporal Filtering）Temporal Filte
矩形面积 III 现给该题做一次修改，只计算那些有重叠的矩形，即如果有一个矩形不和其它矩形重叠【有面积意义，线段的重叠和点的重叠无】，那么就不计算它的面积。 #include<iostream> #include<vector> #include<tuple> #include<algorithm> #include<set> using namespace std
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 plac
ArrayList 1.ArrayList特点： 数组结构实现，查询快，增删慢 jdk1.2，运行效率快，线程不安全 2.ArrayList使用： package study01.Collection; //学生工具类 public class student { private String name; private int age; public student(String name, int age) {
labuladong 题解思路 难度中等196收藏分享切换为英文接收动态反馈 给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。 返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。 示
There is a one-dimensional garden on the x-axis. The garden starts at the point 0 and ends at the point n. (i.e The length of the garden is n). There are n + 1 taps located at points [0, 1, ..., n] in the garden. Given an integer n and an integer array ra
84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例 2： 输入： heights =
代码非常简单，就是根据传入字符的不同，返回向量的最大或最小值而已： 1 function [out] = myminvec(vec, c) 2 %myminvec returns the minimum value in a vector 3 %Format: myminvec(vector,c) 4 5 out = vec(1); 6 if c == 'm' 7 for i = 2:length(vec) 8 if
STL中的容器按存储方式分为两类：一类是序列容器（如：vector，deque），另一类是关联容器（如：list，map，set）。 （1）对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结
前缀函数与KMP算法 真前缀： S中不全等于S的前缀 前缀函数定义 \(s[0\dots i]\) 的真前缀与真后缀相等的最大长度为 \(\pi(i)\) 。 规定 \(\pi(0)=0\) 。 计算前缀函数 1.朴素算法 按照定义 , 按 \(i=1\dots n-1\) 计算 \(\pi(i)\) 。 令长度 \(j\) 从最大前缀长度 \(i\) 开始一直
题目 A和B轮流从一个数组左右两端取数，A先B后，每次取一个数，最终取数总和大者获胜，两人每次都会选择最有利的策略，求获胜者取数的和。 思路 笔试时遇到的一道算法题，也是博弈论中非常经典的入门题目了。从先后手的角度考虑，先手在行动一次后获得左右两端数中的一个，然后转换为后手；而后手在
比赛链接： https://ac.nowcoder.com/acm/contest/38727 E.Everyone is bot 题意： 有 \(n\) 个人在群里复读，第 \(i\) 个人在第 \(j\) 个复读会获得 \(a_{i, j}\) 瓶冰红茶。 一次复读的过程如下： 每一轮按照编号从小到大的顺序，每一个人可以选择复读或者不复读，如果一个人在前面几轮复读
