• avatar Deep_Dark_FAntasy♂ 2020-09-23 17:26:00

    无平方数草稿

    #include<bits/stdc++.h> using namespace std;、 typedef long long ll; const int N=3e6+7; bool vis[N]; int main() { int n,m; scanf("%d

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:26:20

    除法表达式草稿

    #include<bits/stdc++.h> using namespace std; const int N=1e6+7; char s[N]; string vs; int x[N/10]; int gcd(int a,int b) { return b==0 ? gcd

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:26:41

    [Andrew凸包]Surround the Trees

    Andrew求凸包裸题。 注意:这题WA点就是凸包如果只有一个点的时候,输出0,两个点的时候输出距离。 Andrew算法无法处理这两种特殊情况!

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:27:01

    Codeforce Round #632(Div2)2019/4/9:

    A. Little Artem Young boy Artem tries to paint a picture, and he asks his mother Medina to help him. Medina is very busy, that’s why she asked for you

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:27:22

    单调栈

    何为单调栈: 顾名思义,单调栈即满足单调性的栈结构。 用伪代码来表述: insert x while !sta.empty() && sta.top()<x sta.pop() sta.push(x) 例:Poj3250 n个牛排成一列向右看,牛i能看到牛j的头

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:27:43

    如何求解0~2π(弧度值)

    atan2(doubley,doublex)返回的是原点至点(x,y)与x轴的夹角。返回值的单位为弧度,取值范围为(-π,π]。 问题:C语言原来的atan2 只能求解-PI-PI; // 求解矢量的夹角; // 平面坐标系原点O到该点P(x, y)矢量OP, 所求即是+X(1, 0) 轴与O

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:28:03

    位运算,二进制

    ^异或运算符 相同为0,不同为1 |或运算符 有一个1就是1 &与运算符 都为1才是1

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:28:24

    [关键路径]Instrction Arrangement

    题目:https://vjudge.net/problem/HDU-4109 总结:关键路径的一般应用就是AOE网求最小路径的过程中记录下每个时间发生的最早时间。AOE网需要记录边权值,于是就用了个结构体+vector存图。 本题思路就是:记录下每个点发生的最早时间,然后题目又是0~N-1个点,故有

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:28:44

    [拓扑排序、dp、反向建图]HDU-2647

    值得注意的是需要反向建图(首先这道题后续节点的奖金数决定了前续节点,所以我们需要反向建图)、取最大值(有点dp的味道) 题目:https://vjudge.net/contest/240486#problem/B #include <bits/stdc++.h> using name

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:29:04

    [思维、假拓扑排序]hdu2094产生冠军

    题目:https://vjudge.net/contest/240486#problem/D 说是拓扑排序还不如说是一个简单的STL。 题目主要需要解决的是:判断是否只有一个人未被打败,而最简单的方法莫过于STL里的Set容器。 一个用来存放所有的比赛人员,另一个则是存放那些被打败的人。 如果打败的

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:29:25

    fabs和abs的区别

    fabs的参数为double型,返回值也是double型abs的参数为int型,返回值也是int型。 abs是求一个整数的绝对值,而fabs是求一个实数的绝对值。

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:29:45

    [日期类题目复习思路]

    第几天? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 150077 Accepted Submission(s): 53872 Pro

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:30:06

    [思维]First Last Sorting

    题目:https://www.jisuanke.com/contest/7788/425045 最坏情况是操作n次。最少的操作次数就是用最坏情况减去输入的时候就已经是从小到大排序的个数 #include <bits/stdc++.h> using namespace std; cons

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:30:26

    [思维、gcd]Pagodas

    题意:给你三个数:n,a,b,一开始集合里面有两个数:a和b,然后两个人轮流往这个集合里面增加数字,增加的这个数字的原则是:这个集合里面任选两个数的和或差(a + b或a - b或b -a的中的任意一个没被选中的符合[1,n]的点 ),集合里面的数字不能重复,同时这个数字不能大于 n ,求最后哪个人

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:30:47

    [KMP字符串子串匹配,减枝] Bazinga

    题意:给出n个串 求最大的n使 前n-1个串不全是他的子串 不知道为什么写的kmp被T了 这里用strstr过的。 strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 else NULL 注意如果匹配过得串就不必匹配了,因为他已经是别的串的子串了 主函数部分:(剪枝) #in

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:31:07

    [枚举]ACPC:Problem B. The Lion King

    【代码有点问题待修正】 题意:找有多少个满足的形: 与牛客的数三角都是1类的题,枚举嘛~,,,点越多越麻烦就是了。以下是看完题解后的感想。 学到的语法东西: 1.struct 中那个是友元函数,可以重载操作符,就不用写sort的那个cmp了。 2.指针挺好的,可以以后多用用。 3.enum是枚举

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:31:28

    随笔

    operator是用来重载运算符的, 普通的优先队列是按照从大到小排序的我记得 你把优先队列里放结构体 , 在结构体里重载运算符就可以按你的想法在优先队列中排序了。 Cn+1m=Cnm+Cnm-1 海伦公式:

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:31:49

    [唯一分解定理]Pairs Forming LCM

    题目链接:https://vjudge.net/contest/356798#problem/H 题意: 在a,b中(a,b<=n)(1 ≤ n ≤ 1014),有多少组(a,b) (a<b)满足lcm(a,b)==n; 题解: (注意原作者对于代码的构思,n过大时解决的常见套路) 先来

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:32:09

    [思维+概率]Island of Survival

    https://vjudge.net/contest/361424#problem/H 题意: 有 t只老虎,d只鹿,还有你,每天随机抽两个生物碰面(包括你),现在有以下规则:老虎不管碰到谁都吃掉,同类的话就同归于尽。问人赢得游戏的概率。 题解: 由"If in some day you

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:32:30

    [概率-几何分布] Dice (III)

    题目传送门:https://vjudge.net/contest/361424#problem/G 题意:给出一个n面色子,现在扔色子,知道所有面都出现一次,问掷色子次数的期望值。 题目解析:假设现在已经掷出了k个不同的面,再掷下一次的过程是一次伯努利实验,即X(首次掷出新面需要的投掷次数)服从参数

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:32:50

    [集卡游戏]几何分布在竞赛中的应用

    思考引例: 2000年前后小浣熊干脆面风靡各大校园,每一包干脆面随机附赠一款水浒英雄卡,集齐108张卡即可换钱,请尝试使用数学工具解决集卡这个问题。 参考视频:https://www.bilibili.com/video/av59313918?from=search&seid=138

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:33:14

    [概率+01背包]Just another Robbery

    题目解法新颖,值得拓展思维。 优化:将被捕概率转换为安全概率,即将被捕概率小于P的限制条件转换为安全概率大于等于1-P 题解:dp[i]的值是抢了i价值的安全概率,从V(全部都抢的价值总和)开始从大到小地去dp。以最大地安全概率来更新dp[i],最后从V开始从大到小查询dp[v]从而得到满足要求的最

  • avatar 心里的字节在跳动 2020-09-23 17:33:29

    原生ajax封装成promise

    var myNewAjax = function(url){ return new Promise(function(resolve,reject){ var xhr = new XMLHttpRequest() xhr.open('g

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:33:35

    [dp+期望]Race to 1 Again

    题目传送门 题目分析传送门 看完题目分析后,参考代码注解 #include <bits/stdc++.h> #define eps 1e-10 using namespace std; const int N=1e5+7; double dp[N]; void init() {

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:33:55

    [dp+期望]Discovering Gold

    参考博客:https://www.cnblogs.com/daydayupacm/p/5788115.html 题意 现在有n个格子,每个格子上都有一定的黄金值;还有一个色子(1-6)。起始位置站在格子1上面,若每次投掷色子得到数x,x+i<=n(i表示现处位置的格子编号),则可以到达(x

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:34:16

    [kuangbin概率]A Dangerous Maze

    tag:通过设概率为未知数解题。 对 期望=概率*结果 更深理解 题意 n扇门,如两扇门每个分别为 +x +x,则可用 x+x 的时间出去,如为 −x−x,则可用 x+x 的时间回到原点。每次随机选一个,问出去的期望时间。 题解 由式子可以看出,当n负==n的时候,永远无法离开迷宫。 #incl

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:34:36

    [数论]Prime Time

    https://vjudge.net/contest/356798#problem/W 水题,但值得注意的点: 1.本题多组输入,多组输入可以通过打表、前缀和来节省查询时间。 2.memset()不可以初始化数组为非0值 3.int cnt[N]={1}只能使得 cnt[0]=1; #includ

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:34:57

    [唯一分解定理+素数筛选]Mysterious Bacteria

    题目大意: 给你一个数x = b^p,求p的最大值 分析:x=p1^a1 * p2^a2 . . .pn^an x只有一个因子的p次幂构成 所以,本题所求实质上就是求 :a1,a2,a3,a4…an的最大公约数 本题有一个坑,就是x可能为负数,如果x为负数的话,x = b^q, q必须使奇数,所

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:35:17

    Bracket Sequence

    1.注意怎么处理输入的数据 2.利用两个栈来实现运算 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3e6+7; const int mod = 1e9+7; c

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:35:38

    (普通gcd&读入技巧)Maximum GCD

    每一组没告诉你读多少个,用stringstream。 然后对每一组gcd就行,没什么好说的。 #include<cstdio> #include<iostream> #include<sstream> #include<string> using n

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:35:58

    (exgcd)青蛙的约会

    拓展gcd详解传送门 思路:设时间为t,则两个青蛙的位置分别为(x+mt)mod L、(y+nt) mod L,相遇即是(x+mt)%L=(y+nt)%L,即(m-n)t+kL=y-x。 OK,现在已经符合ax+by=c的方程了,设a=m-n,b=L,c=y-x,然后套用模板求出特解t的值,注意t&

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:36:39

    (大数取余)Large Division

    题意: 给你两个数a,b,让你求出来a是否能够被b整除。 题解:大数取余 当一个数很大时,大到long long int类型都存放不了的时候,我们该怎么办呢?首先我们举个简单的例子来了解该算法的思想: 假设有一个数443,我们要求443%3,不妨拿起笔和纸和我一起演算一下。 #include &

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:37:00

    (唯一分解定理,数论分析)Sigma Function

    题意:对一个给定的n,从1到n,他们的σ[n]中有几个是偶数。pi 是n的素数因子,ei 是对应素因子的个数。 分析:对所有的素数,如果p为2,则那一项一定为奇数,对于不是2的素数,可以发现当ei+1为奇数的时候(因式分解你就懂了),即pi这个素因子出现偶数次时,那一项项也为奇数。 若使得那一整个

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:37:20

    [eps]四舍五入真是要命!!

    https://blog.csdn.net/qq_40907279/article/details/81265253 eps是浮点误差. 可以做什么? 对于数字5,如果计算机存储的数据为5.000000000000001,显然对这种情况不需要用到eps进行补偿,而对于有缺省的类似于4.9999999

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:37:41

    1到n有多少奇数,多少偶数公式

    n为奇数时,有(n+1)/2项奇数,(n-1)/2项偶数 n为偶数时,有n/2项奇数,n/2项偶数

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:38:01

    (数论推理)Harmonic Number (II)

    挺有趣的一道题。 求出前sqrt(n)项和:即n/1+n/2+…+n/sqrt(n) 而(n/1-n/2)就是后面项中1.x的个数 (n/2-n/3)就是后面项中2.x的个数 依次类推。。。 举两个例子: n/1-n/2 = 5; 1.x n/2-n/3 = 2 2.x n/3-n/4 = 1

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:38:22

    [打表的策略,调和级数]I-Harmonic Number

    题意:求f(n)=1/1+1/2+1/3+1/4…1/n (1 ≤ n ≤ 108).,精确到10-8 两种做法: 先介绍数论解法: 解法1.调和级数+欧拉常数 参考:https://www.cnblogs.com/shentr/p/5296462.html 知识点: 调和级数(即f(n))至今

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:38:43

    [素数筛水题---为什么会TLE]- Goldbach`s Conjecture

    题意很简单,就是一个n<=1e7,n若可以被两个素数a,b(a<=b)所表示,问可以被多少组素数对表示。 1.bool类型占内存小,之前开的都是int数组,可以优化一下素数筛。(标记数组最好换成布尔类型的,节约时间和空间) 2.数组开的太大就会超时,尽量不要开这么大。 #include

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:39:03

    (邻项交换法)奎奎发红包

    题目: 情人节又到了,又到了一年一度发红包的时间。经大家研究决定,今年让奎奎自愿发红包。 俱乐部有n个人(0<n<100000),每个人都有一个单身值v[i]与亲密度ti,单身值越大的人,在情人节的时候就越羡慕奎奎,奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎,领红包的时

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:39:24

    (博弈—尼姆博弈)1509.G.Triple Nim

    尼姆博弈:https://blog.csdn.net/BBHHTT/article/details/80199541 里面有个定理比较重要 题意,就是有一堆石子,一共有n个,把n个石子分成三堆,求有多少种分配的方式能够使得bob win? 很容易就能够明白题目是让干什么的,这道题目就是一道尼姆博弈

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:39:44

    E -Leading and Trailing(数论)

    题目地址 题目大意 输出n^k的前3位和后三位 题目解析:后三位可以直接使用快速幂对1000取模实现。难点在于如何求前三位 推导过程如下: n^k = 10^(lg n^k) = 10^(klg n) klgn = a(整数部分)+b(小数部分) 于是 10^(klg n) = 10^a * 10^

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:40:05

    C - Aladdin and the Flying Carpet(唯一分解定理)

    C - Aladdin and the Flying Carpet 题目大意:给两个数a,b,求满足c*d==a且c>=b且d>=b的c,d二元组对数,(c,d)和(d,c)属于同一种情况; 题目分析:根据唯一分解定理,先将a唯一分解,则a的所有正约数的个数为num = (1 + a1

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:40:25

    【kuangbin带你飞 数论基础】欧拉函数模板(总结)

    A - Bi-shoe and Phi-shoe 欧拉函数讲解博客 欧拉函数快速筛法 欧拉函数:欧拉函数phi(x)代表小于等于x的数中和x互质(没有除1以外的公因子)的数的个数,比如说小于等于9的数中与9互质的有1,2,4,5,7,8,则phi(9)=6. 欧拉指出,以phi(x)表示小于等于

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:40:46

    (矩阵快速幂模板)爬楼梯再加强版

    题目链接:http://sdnuoj.rainng.com/problem/show/1085 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 3; const i

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:41:07

    【括号匹配思想】Lifeform Detector

    https://www.jisuanke.com/contest/7332/386137 思路:仔细观察,发现我们要做的就是将a与b匹配(就像括号一样)并允许c移到任何地方 #include <bits/stdc++.h> using namespace std; stack<c

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:41:27

    //最小公倍数 = 两数的乘积 / 最大公约数

    //最小公倍数 = 两数的乘积 / 最大公约数

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:41:47

    子集\子序列

    对于一个有n个元素的集合而言,其共有2^n个子集。其中空集和自身。 另外,非空子集个数为 2^n -1; 真子集个数为2^n -1; 非空真子集个数为 2^n -2.

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:42:08

    【寒假坚持学习鸭】2.5日 非二叉树(两种表示方法)

    题目:Uva-806 Spatial Structures tag:递归建树,进制转换 题目大意: 一个n * n(n <= 64) 的正方形网格可以映射成一颗四叉树, 根节点对应整个区域。如果当前点对应的区域全为黑格子或者白色格子,就没有子节点,节点颜色即为格子颜色, (当然题目中黑色是1白

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:42:28

    【寒假坚持学习鸭】2.4(非二叉树递归建树)

    题目链接:UVA-297 紫书p160 题意:用四分树来表示一个黑白图像:最大的图为根,然后按照图中的方式编号,从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白,则直接用一个黑结点或者白结点表示;如果既有黑又有白,则用一个灰结点表示,并且为这个区域递归建树。 (以先序遍历输入) 思路:因

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:42:49

    如何快速算出一个数有多少个(多少种)因子

    如何快速算出一个数有多少个(多少种)因子(c++) 转载:https://blog.csdn.net/weixin_43892298/article/details/89715029 int count(int n){ int s=1; for(int i=2;i*i<

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:43:10

    【寒假坚持学习鸭】2.3日(差分约束)

    题目地址:https://vjudge.net/contest/354354#problem/F 参考博客:https://blog.csdn.net/qq_28954601/article/details/60969313 主要参考博客: 差分约束算法总结:https://www.cnblo

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:43:30

    最短路问题(Dijkstra算法、Bellman-Ford算法)

    1.Dijkstra算法 Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路,即从单个源点出发,到所有节点的最短路。该算法同时适用于有向图和无向图。 伪代码如下: 清除所有点的标号 设d[0]=0, 其他d[i]=INF 循环n次 { 在所有未标号结点中,选出

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:43:51

    最小生成树(MST)的Kruskal算法

    内容来源 紫皮书p356 kruskal算法的思想在于合并 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用sort。接下来从小到大依次考察每条边(u,v)。 u,v如果在同一个连通分量中,那么加入(u,v)后会成环 伪代码: 把所有边排序,记第i小的边为e[

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:44:11

    【寒假坚持学习鸭】2.2日(dfs求连通块)

    题目地址 题意:给你一个有m条权值为1的无向边的完全图,问你得到的最小生成树的权值为多少 tag:最小生成树,贪心思想 题解:能用权值为0的边就用。 那么对那m条边的端点,将能用0边到达的点都缩在一起 形成一个个连通块 在对缩完的点进行用1边连接,所以答案为缩完后的点数减一 dfs求连通块 u

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:44:32

    【寒假坚持学习鸭】2.1日(暴力dfs)

    题目地址:3rd_Practice_A:Illusive Chase 题目大意:先给你一幅图,0表示可以走,1表示障碍物。在第1s的时候,向R(右)走12步,第2s的时候,向D(下)方向走12步,第3s的时候向右走一步。问有多少个起始点满足要求。 tag:对每个点来遍DFS note:二维数组中

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:44:52

    DFS实现种子填充

    种子填充(连通块)紫皮书p162 要实现bfs算法需要标记数组 需要使用回溯法 #include <cstdio> #include <cstring> const int maxn = 100 + 5; char pic[maxn][maxn]; int m, n,

  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:45:13

    lower_bound和upper_bound

    lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num):

  • avatar Solomwn 2020-09-23 17:45:23

    ftp自动文件同步软件,推荐四款值得推荐的ftp自动文件同步软件

    ftp自动文件同步软件以安全和高性能为卖点,能够支持安全FTPS和SFTP连接,可以保证在FTP文件同步期间,没有人能截取您的数据。同时具备独特的实时和块级FTP同步功能,还可以在同一时间同步多个文件或网站,再配合灵活的调度选项,是你ftp文件同步最好的帮手。推荐四款值得推荐的ftp自动文件同步软件

    来自 Solomwn
    00
  • avatar Deep_Dark_FAntasy♂ 2020-09-23 17:45:33

    两个数互质

    如何判断两个数互质: 来源:https://blog.csdn.net/HelloZEX/article/details/82667263 bool isrp(int a, int b) { if(a==1||b==1) // 两个正整数中,只有其中一个数值为1,两个正整数为互质

  • avatar 华科不平凡 2020-09-23 17:45:57

    复制无向图

    首先,这是个图的问题,二话不说,咱先搬出BFS和DFS两大法宝。 基本思路是:创建一个unordered_map,其中保存指向旧节点的指针到指向新节点的指针的映射,同时也用它来判断旧节点是否被遍历过。 BFS代码如下: // // Created by jt on 2020/9/23. // #in

    来自 华科不平凡
    00
  • avatar 风信子满天星 2020-09-23 17:57:25

    分享一下跟谁学产品经理的面试,我相信所有的努力都算数。。

    互联网秋招已经接近尾声了。。。因为没投几家,最后收到的面试也不是很多。。秋招的我还在实习,因为我相信所有努力都算数,,所以无论什么结果都不要放弃。。。跟谁学一面是一个超温柔的小哥哥,真的在面试的过程中给了我很多知指导性的意见,感觉有这个面试机会是我的幸运。。隔空笔芯~5天后收到了二面。。这次面试不是

  • avatar 华科不平凡 2020-09-23 18:05:08

    最长的连续元素序列长度

    采用哈希表存储每个元素,然后遍历整个数组,遍历的时候求当前元素所在连续序列的长度。 如[3, 1, 2, 8, 9],存到哈希表之后,我们遍历这个数组,首先遇到的是3,我们在哈希表中查找3之前的连续数,以及查找3之后的连续数,查完就从哈希表中删除(因为是连续的,所以删除不会影响最终结果),并且更新结

    来自 华科不平凡
    20
  • avatar 小毅儿 2020-09-23 18:38:54

    LCA(最近公共祖先)-在线算法(RMQ+ST)

    /*少说话,多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg

    来自 小毅儿
    00
  • avatar 准时不早退的牛牛 2020-09-23 18:46:48

    算法基础-3-递归(二)

    3.递归(二) 3.1 表达式求值 输入为四则运算表达式,仅由整数、+、- 、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。"/"结果也是整数 输入:表达式 输出:表达式的值 解题思想:表达式是一个递归的定义,因此可以递归处理 #include <i

  • avatar 不爱美式爱拿铁 2020-09-23 19:01:40

    DFS(C++)

    class Solution { private:     int dir[5]={-1,0,1,0,-1}; public:     /**     

  • avatar 秃头小白 2020-09-23 19:09:18

    迷宫

    题目链接 https://ac.nowcoder.com/acm/contest/7412/I 解题思路 我的思路: 建立set容器dp[i][j],存储的是位于(i,j)时所有不同的权值和。访问到(i,j)位置时,遍历(i-1,j)位置所有不同的权值和,再遍历(i,j-1)位置的权值和,把他俩位置

    来自 秃头小白
    10
  • avatar 心里的字节在跳动 2020-09-23 19:27:26

    Promise

    https://www.jianshu.com/p/dc61ea153874promise出现的目的一为处理JavaScript里的异步,再就是避免回调地狱,解决异步深层嵌套的问题。 Promise是什么Promise 是异步编程的一种解决方案,其实是一个构造函数,自己身上有all、reject、r

  • avatar 福大大架构师每日一题 2020-09-23 19:33:55

    2020-09-23:TCP头部信息有哪些?

    福哥答案2020-09-23:#福大大架构师每日一题# 福哥口诀法:T源目序缺首保 紧确推和复同终 窗校紧选数(TCP格式:源端口,目的端口,序号,确认号,首部长度,保留,紧急位URG,确认位ACK,推送位PSH,复位位RST,同步位SYN,终止位FIN,窗口,校验和,紧急指针,选项,数据) 此答案

  • avatar 17117 2020-09-23 19:37:33

    图论——最短路——bellman_ford

    1 流程 dist[所有点] = INF dist[起始点] = 0 for( k条边 ) { 复制上一轮情况 扫描所有出边并更新 } 判断是否能走 2 code int bell_man(

    来自 17117
    00
  • avatar 心里的字节在跳动 2020-09-23 19:46:58

    js判断类型

    1.typeof xxx注意:*typeof xxx为数组,null(空)和对象时返回的都是object,所以不能用来判断是否是数组!*判断是否是数组的三种方法,1.instanceof 2.Object.prototype.toString.call()3.Array.isArray()2.xxx

  • avatar 秃头小白 2020-09-23 19:47:05

    位运算之谜

    题目链接 https://ac.nowcoder.com/acm/contest/7412/D 解题思路 (来自:zzugzx)对于二进制的某一位来说,a xor b表示不进位的加法,a & b<<1可以表示加法的进位。所以就有了公式a+b=a xor b+2∗(a &

    来自 秃头小白
    10
  • avatar シンドリー 2020-09-23 19:50:53

    [HAOI2018]硬币购物

    [HAOI2018]硬币购物 都这年头了,还有谁购物用硬币的吗? 题目大意 首先,你有四种面值的硬币 然后你会出门采购次 每次出门,你都会带上一些硬币,每种硬币的个数给定 然后你买了的东西 问你有多少种付款的方案 分析 直接写裸的背包的时间复杂度直接炸天 那么正难则反是一个十分优秀的想法 就是说,可

    来自 シンドリー
    23
  • avatar 人间失格1 2020-09-23 19:54:33

    7000字 Redis 超详细总结、笔记!建议收藏

    更多面试/技术内容分享关注公众号【Linux开发架构之路】 redis源码实战项目分析视频讲解:https://www.zhihu.com/zvideo/1289209718682931200https://www.zhihu.com/zvideo/1289209718682931200 Redi

    来自 人间失格1
    00
  • avatar bloodfire 2020-09-23 20:05:43

    9/23刷题合并二叉树

    1.合并二叉树思路一:DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T

    来自 bloodfire
    00
  • avatar 准时不早退的牛牛 2020-09-23 20:12:47

    算法基础-4-二分算法

    4.二分算法 4.1 二分查找函数 写一个函数BinarySeach,在包含size个元素的、从小到大排序的int数组a里查找元素 p,如果找到,则返回元素下标,如果找不到,则返回-1。要求复杂度O(log(n)) int BinarySearch(int a[], int size, int

  • avatar 心里的字节在跳动 2020-09-23 20:18:44

    重排(回流,重构)和重绘

    重绘(repaint或redraw):当盒子的位置、大小以及其他属性,例如颜色、字体大小等都确定下来之后,浏览器便把这些原色都按照各自的特性绘制一遍,将内容呈现在页面上。重绘是指一个元素外观的改变所触发的浏览器行为,浏览器会根据元素的新属性重新绘制,使元素呈现新的外观。触发重绘的条件:改变元素外观属

  • avatar 心里的字节在跳动 2020-09-23 20:25:57

    javascript中实现继承的几种方式

    https://www.cnblogs.com/humin/p/4556820.html 1、原型链继承(类式继承): 将父类的实例作为子类的原型,他的特点是实例是子类的实例也是父类的实例,父类新增的原型方法/属性,子类都能够访问,并且原型链继承简单易于实现,缺点是来自原型对象的所有属性被所有实例共

  • avatar 牛客292259268号 2020-09-23 20:33:37

    给出每个员工每年薪水涨幅超过5000的员工编号,薪水变更开始日期以及薪水涨幅值,并按照薪水涨幅值逆序排列。

    由薪水涨幅值可知要求后一年的工资减去前一年的工资并且大于5000,于是想到可使用两张表使用join连接起来,然后取每条记录的两个工资相减,连接条件是员工号相同,s2表是s1表的后一年,且s2表工资减s1表的工资大于5000,最后加上薪水涨幅值的逆序排序条件即可 select s1.emp_no,s2

  • avatar wuyi吴怡 2020-09-23 20:35:13

    中兴软件测试专业面试(一面)

    一般是一对一,或二对一,面试官都很Nice首先是自我介绍,然后是简要介绍一下自己的项目,之后手撕代码:斐波那契序列,写一个函数,输入N,输出第N个斐波那契数(面试官提示,要用最熟练的语言去写,体现最高代码水平,不是仅仅实现而已)之后问所写代码的时间复杂度,时间复杂度的含义,以及是否可以优化。由于本人

    来自 wuyi吴怡
    00
  • avatar 1号牛客 2020-09-23 20:46:47

    轻车熟路

    解法1:无符号右移法 public class Solution { public int NumberOf1(int n) { //n是用补码表示的 //当成二进制数进行无符号右移 int max=0; while(n!=0)

    来自 1号牛客
    00
  • avatar Deep_Dark_FAntasy♂ 2020-09-23 20:49:33

    #165. 拉格朗日插值

    题目链接:https://loj.ac/problem/165拉格朗日插值重心优化 #include<bits/stdc++.h> using namespace std; #define int long long const int mod = 998244353; const in

  • avatar 小毅儿 2020-09-23 21:01:10

    SDNU 1085 爬楼梯再加强版(矩阵快速幂)

    /*少说话,多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <alg

    来自 小毅儿
    00
  • avatar 不二PM 2020-09-23 21:45:50

    小红书面试题 | 抖音单列沉浸式VS小红书双列卡片式

    前言 本文为不二社群成员针对话题 #小红书“发现”feed流使用的是双列卡片样式,而抖音采用的是单列的沉浸式样式,请从各方面分析对比两种交互形式的优缺点# 的完整复盘。 话题复盘 Q:小红书“发现”feed流使用的是双列卡片样式,而抖音采用的是单列的沉浸式样式,请从各方面分析对比两种交互形式的优

    来自 不二PM
    00
  • avatar me滚去学习 2020-09-23 21:59:26

    一、基础知识-变量,常量

    1.变量的创建方法 Go 语言是静态类型语言,由于编译时,编译器会检查变量的类型,所以要求所有的变量都要有明确的类型。 Go 程序可以由多个标记组成,可以是关键字,标识符,常量,字符串,符号 Go 语言变量名由字母、数字、下划线组成,其中首个字符不能为数字 变量在使用前,需要先声明。声明类型,就约定

    来自 me滚去学习
    00
  • avatar 牛客456849371号 2020-09-23 22:00:21

    单例模式

    class Single { private static volatile Single instance = null; private Single(){} public static Single getInstance(){ if(instance == null){

  • avatar 菜鸟在崛起 2020-09-23 22:48:51

    11

    import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Map;import java.util.Map.Entry;import java.

    来自 菜鸟在崛起
    00
  • avatar deligent-2020 2020-09-23 23:08:47

    相关类的实现------字符串

    字符串类的实现 主要涉及类的成员,以及构造函数,析构函数,重载运算符等基本类型的实现主要注意的是内存的申请与释放,避免内存泄漏! #include<iostream> #include<ostream> #include<istream> #include&l

    来自 deligent-2020
    00