算法&数据结构
关注
分享
扫一扫
ZAX1
这个作者很懒，什么都没留下…
展开
-
最长上升子序列
原文地址最长上升子序列时间限制:10 Sec 内存限制:128 MB题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？输入...转载 2018-11-26 12:37:39 · 163 阅读 · 1 评论 -
掌握树状数组~彻底入门
大佬博客：https://www.cnblogs.com/acgoto/先贴一下树状数组的模板代码：int lowbit(int i){ return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值}void update(int i,int val)//单点更新{ while(...转载 2018-09-28 19:24:20 · 157 阅读 · 0 评论 -
差分数组简介
定义： 记录当前位置的数与上一位置的数的差值。举个例子：可以发现∑ b[j](j = 1 to i)即代表a[i] 的值. (∑ 即代表累加.)我们可能认为这是前缀和，实际上这并不是真正意义上的前缀和.前缀和的思想是 根据元素与元素之间的并集关系(和的关系),求出某些元素的和的值.对应的为∑ a[j](j = 1 to i)而差分的思想与此不同.差分...原创 2019-04-05 20:57:08 · 180 阅读 · 0 评论 -
long long 范围【常识】
unsigned int 0～4294967295 (10位数，4e9)int -2147483648～2147483647 (10位数，2e9 2^31 - 1) long long： -9223372036854775808～9223372036854775807 (19位数， 9e18 )...原创 2018-11-14 20:39:12 · 24913 阅读 · 0 评论 -
求GCD(最大公约数)的算法
int GCD ( int a , int b) //递归版{ if ( b != 0 ) return GCD( b, a%b ); return a;}int GCD ( int a , int b) //非递归版{ int c; while (b) { c = a; a = b; b = ...原创 2018-11-12 17:25:00 · 249 阅读 · 0 评论