排序:
默认
按更新时间
按访问量

JAVA HashMap

一些记录,很乱 java8里对hashmap做了个小优化,同一个桶里的元素数量超过8的时候就把这个桶从链表改成红黑树 然后我想了一下如果key没有实现Comparable接口怎么办 然后翻了半天代码结果是~用System.identityHashCode做比较的= = 然后小于8个结点的再拍平变成...

2017-05-11 17:24:40

阅读数:127

评论数:0

记录一些奇妙的bug【1】

【BUG1】 数据库里一个字段有默认值设置为0,但是字段没有设置为非空 于是不知道谁手工update set a=NULL 然后代码就抛异常了,因为代码里做了a.toString() 因为测试环境数据库随便手动改啊~糟 默认值的意思是,在insert的时候如果没有给这个字段设置值则插入默...

2017-05-09 15:02:32

阅读数:115

评论数:0

记一个蛋疼的BUG

首先我说一下原因吧,具体不说明了,大约就是我需要往数据库里插入

2014-09-28 22:10:43

阅读数:610

评论数:0

webx学习笔记——在项目里新增一个页面

停更简直不像话,还是得来记点东西

2014-04-21 15:56:49

阅读数:5961

评论数:5

退役

什么都不说了,两年四块破铜 退役狗哭瞎了 反正就是实力不行就不说运气不好了 去年总结的时候还说有拿银的实力但是因为XX原因结果XX 现在看来~弱就不要找理由QAQ 从此以后这个blog应该就懒得再来写点啥了吧 以后有钱了也许自己买个空间买个域名啥的?

2013-11-27 10:47:42

阅读数:953

评论数:1

送给不愿意写高精的孩子们

就是目前还只能整数高精= =浮点神马的我还没写过 struct bignumber { int n; int a[MM]; void clear() { n=0; memset(a,0,sizeof(a)); } v...

2013-11-04 23:15:09

阅读数:1051

评论数:2

HDU 4679 多校8 D题 树型DP

写得好恶心,比赛的时候别人看着我写还没什么感觉,刚才自己又写了一遍各种细节不清→ → 两个DFS 第一个: DP[u][0]记录以u为根的子树的直径,DP[u][1]记录以结点u的儿子为根的所有子树的直径最大值,dp[u][2]记录以结点u的儿子为根的所有子树的直径次大值 L[u][0]记...

2013-08-23 16:39:51

阅读数:567

评论数:0

请原谅我一生读题不仔细~仅以此纪念多校第十场1004

看完题~写treap去了 交一发,TLE 随机数太慢了?改改~ 再交~ 又T 改splay?没有~ 离线线段树← ← TLE 艾神拿代码改参数玩去了 一路各种T 呵呵 看了下题解~ 嗯?和说好的不一样? 回去重新读题~ 卧槽!!!!!!!!!!!!!!! 叉姐竟然特意...

2013-08-22 17:32:26

阅读数:772

评论数:0

SPOJ 375 QTREE POJ 3237 TREE 树链剖分

http://wenku.baidu.com/view/8861df38376baf1ffc4fada8 先上一往篇论文,我总觉得论文说的不够详细,但是可以理解好多东西。 首先,树链剖分就是把树拆成一系列链,然后用数据结构对链进行维护。 通常的剖分方法是轻重链剖分,所谓轻重链就是对于节点u的所有子...

2013-08-05 16:47:23

阅读数:1146

评论数:0

ZOJ2112 & BZOJ1901 玩坏了的主席树

今天才发现加上回收空间的话主席树的空间是nlognlogn→ →之前总当成和树套树一样是nlogn了【你特喵在逗我 在BZOJ上很久前过掉了,今天滚回来写ZOJ各种卡空间 ZOJ上32768K实在是……卡死了 所以,为了压缩空间,我们拆成两部分来做。 首先静态建树,直接把给定的序列离散化丢...

2013-07-30 22:26:00

阅读数:3740

评论数:4

CF190 DIV1 B Ciel and Duel 最大费用流

这场CF竟然挂0了好开心! 这题的费用流解法真是…… 分两种情况讨论,一种是Ciel选择中间结束,另一种是全部打完 第一种情况的话,左边是Ciel,右边是Jiro,源点连左边流量1费用0,右边连汇点流量1费用0,对于Jiro的每一张ATK,如果Ciel的卡>=Jiro的卡则连边,流量1费用C...

2013-07-04 13:47:13

阅读数:625

评论数:0

动态树~LCT总结

这是我开的一套动态树专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25242#overview 首先说一下什么是动态树。动态树可以维护一个动态的森林,支持树的合并(两棵合并成一棵),分离(把某个点和它父亲点分开),动态LCA,树...

2013-06-26 20:28:32

阅读数:13671

评论数:2

矩阵乘+高斯消元专题小结【高斯消元】

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview I-P 其它题太水了就不写了,这里说一下O和P。 【我太懒不想写】 OP这两个题是高斯消元求期望的题。 对于P题,求从@点到$点的步数期望,先从@点B...

2013-05-20 12:49:16

阅读数:910

评论数:0

矩阵乘+高斯消元专题小结【矩阵乘法】

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview A-H是矩阵乘 置顶里面有一个struct matrix,平时写题会比较方便。 首先矩阵乘法满足结合律,于是可以用快速幂的方法求矩阵的幂。 matr...

2013-05-19 15:54:26

阅读数:1120

评论数:0

BZOJ1500 维护数列 treap实现

很早以前听叉姐说treap可以写这个题,然后围观了一下神代码,然后~发现这个比用splay写起来简单很多。 这里首先要改变一下treap的写法。正常的treap是每个节点维护一个权值,然后根据权值去旋转,这样我们可以把一棵treap分成两棵,方法是造一个没用的节点然后给这个结点一个极大权值,这样...

2013-04-14 21:59:46

阅读数:1611

评论数:0

【SPOJ KQUERY】【HDU 4417】静态区间rank查询

SPOJ KQUERY:给一个数列,查询x在区间l,r上有多少数字>x HDU4417:给一个数列,查询x在区间l,r上有多少数字 离线树状数组,在线主席树,都可以做到logn复杂度的查询,不过主席树的常数超级大,SPOJ那题打死都是TLE,不能直视~ 树状数组做法是先对所有询问按x从...

2013-04-01 13:09:59

阅读数:1690

评论数:0

【POJ 3233】矩阵快速幂+二分求等比数列前N项和

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview 开了一套矩阵和高斯消元方面的题。 POJ3233这题给一个矩阵A,然后求(A+A^2+A^3+……+A^k)%m 一看到这个首先想到的是等比数列求和,但是...

2013-03-22 10:53:37

阅读数:1835

评论数:0

我的一些define和include【每次直接补全】【有些代码里没有这部分内容看起来可能会不知道是啥】

IDX是算线段树下标用的,这样就可以写出只开2*N的线段树了 新加了一个rands函数~用于生成随机数【伪【其实就是生成了一个奇葩序列 【2013-05-01 加入bignumber】 #include #include #include #include #include #inclu...

2013-03-07 22:56:13

阅读数:1370

评论数:0

【搞基数据结构】【树套树】ZOJ2112 Dynamic Rankings kth_number

动态查询区间第k小,包括两个操作Q x y k和C i j,查询区间x y的第k小和把第i个数安替换成j。 静态的区间k小可以用划分树或者归并树,动态的就只能树套树或者树状数组套主席树,树状数组套主席树暂时还没有写出来,这里讲一下树套树的两种写法。首先考虑到线段树可以用于区间查询,而平衡树可以查...

2013-03-07 21:16:40

阅读数:4325

评论数:0

【网络流】【再次更新模板】SAP多路增广+GAP+当前弧

果然SAP才是最爱,顺便ZKW的那个多路增广的SAP是有错误的。这次只加了GAP,没有加当前弧优化【因为不知道怎么加】,HDU4280测速结果5000+,还不是很满意,这速度还不如非递归单路增广的SAP快,但是写起来更短,以后再想想怎么加当前弧吧。 【2013-1-11 21:25 加入当前弧优...

2013-01-11 12:14:06

阅读数:1031

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭