AtomicInteger extends Number implements Serializable,内部果然是一个volatile int,可是compareAndSet(CAS),incrementAndGet等原子操作都依赖于unsafe.compareAndSwap,这个应该是对不同平台 ...
分类:
其他好文 时间:
2017-04-22 14:35:04
阅读次数:
141
一个Array也是容器类array的一份实体--模塑出一个static array, 它包覆一个寻常的static c-style array 并提供一个STL容器接口。?构造函数?Array的注意事项其中的元素是一个有序的集合允许随机访问其迭代器属于随机迭代器其size()的结果总等于N不支持分配... ...
分类:
其他好文 时间:
2017-04-22 12:49:01
阅读次数:
186
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j) ...
分类:
其他好文 时间:
2017-04-21 22:53:02
阅读次数:
243
【bzoj1014】: [JSOI2008]火星人 用平衡树维护字符串的hash 然后询问的时候二分一下就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cs ...
分类:
Web程序 时间:
2017-04-21 22:46:27
阅读次数:
212
MVVM框架对比
MVC和MVP简介
MVVM
Vue.js、Angular.js、Ember、Backbone等框架对比
双向绑定原理
Virtual DOM
前端由于发展比较迅速,框架的更新迭代也...
分类:
其他好文 时间:
2017-04-21 19:29:24
阅读次数:
270
题目描述 请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集内部从大到小排序,子集之间字典逆序排序,见样例。 测试样例: class Permutation { public: vector ...
分类:
其他好文 时间:
2017-04-21 10:04:24
阅读次数:
197
Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到 ...
分类:
其他好文 时间:
2017-04-20 22:32:19
阅读次数:
176
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 lct维护最小生成树 裸题 最小的边一定在最小生成树上 如果我们能用其他边调整 那么我们从能调整的边中选一条 因为肯定有一条比替换掉的小 那么就矛盾了 #include<bits/stdc++. ...
分类:
其他好文 时间:
2017-04-20 21:21:37
阅读次数:
232
今天碰到一个大坑,差点要了老命! 之前装了ubuntu双系统,后来崩溃,想在就想装VMware虚拟机,再装ubuntu,一切进展顺利,直到在虚拟机的ubuntu中安装IDEA时出现了问题。 安装过程并没有报错,但是启动后运行一个项目,项目还没加载呢就直接退出,生成个错误日志,如下: OpenJDK ...
分类:
系统相关 时间:
2017-04-20 19:21:05
阅读次数:
2015
题解: Kruskal 算法的基本思想是,按照边长排序,然后不断将短边加入集合,最终一步如果能成功把 n-1 条边都加入同一个集合,则找到了最小生成树。在维护集合时,可以使用并查集来快速处理。 如果把 Kruskal 的过程按照边长划分成多个阶段,实际上是处理了所有短边的连通性之后继续处理下一个长度 ...
分类:
其他好文 时间:
2017-04-20 19:20:30
阅读次数:
247