码迷,mamicode.com
首页 > 其他好文
[转]深入分析ConcurrentHashMap
术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为...
分类:其他好文   时间:2015-06-02 10:37:02    阅读次数:114
2.1.2 Ordered Fractions
直接双重循环判断最大公约数,如果为1 就保存。用一个结构体保存值和对应数据。重载下#include#includeusing namespace std;struct T { int a[3]; double v;// T() {a[1] = '/';}}ans[13000];int n;int g...
分类:其他好文   时间:2015-06-02 10:38:31    阅读次数:122
Summary Day27
1.  课程简介 1.1 课程阶段简介 1.2 Unix/linux系统下的高级c编程 2. Unix/Linux系统简介 1.1 Unix系统简介 1.2 Linux 系统的简介 3. gcc的基本使用 2.1 基本概念 原名叫做GNU C Compiler(GNU C 编程语言编译器),只是用于编译C语言,后来做一些扩展, 支持C++\OC等语言的编译,因此改...
分类:其他好文   时间:2015-06-02 09:33:36    阅读次数:164
autotools的基本使用
autotools是个系列工具,主要由autoconf、automake、perl语言环境和m4等组成,所包含的命令有5个: 下图是autotools使用的流程图: autotools的安装:apt-get install autoconf automake autotools-dev m4 autotools使用简单实例如下: 准备程序源代码mkdir...
分类:其他好文   时间:2015-06-02 09:33:14    阅读次数:254
第十二周 阅读项目 (5)
阅读下面类的定义,请说出在测试函数中不同情况的调用产生的结果 [cpp] view plaincopyprint? #include    using namespace std;   class A   {   protected:       int a,b;   public:       A(int aa, int bb):a(aa...
分类:其他好文   时间:2015-06-02 09:34:41    阅读次数:151
hdu 5248 序列变换【二分】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5248 分析:这道题是2015百度之星初赛1的3题 当时队友做的,后来也做了一下,可以用二分来做,另外还有一点小贪心, 因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围 值为x,求使序列变为升序的最小x值 另外贪心就是,我每一个数尽量X[i]变为X[i-...
分类:其他好文   时间:2015-06-02 09:33:03    阅读次数:128
mulitset,mulitmap
multiset 的意思是多重集合,和集合set的操作基本一致,只不过multiset支持插入重复的对象。在集合中允许重复的元素出现。头文件依旧还是#include multimap的意思是多重映照容器,和map的操作基本一致,类似的multimap支持插入相同的键值。头文件和map的头文件一样。 下面是学校OJ的一个关于multimap的简单使用的题,只有插入和删除: #include #...
分类:其他好文   时间:2015-06-02 09:33:04    阅读次数:112
Project Euler:Problem 22 Names scores
Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical ...
分类:其他好文   时间:2015-06-02 09:33:28    阅读次数:117
CodeForces 128D Numbers(贪心?)
题意:  就是给你n个正整数数(3 表示也不知道解法的正确性如何 ,  YY了一下 题解: 就是拿出n 个数里面最大的,  然后往小了选, 如果接下来需要的小1的没有了,就跳到比这个数大1 的 ,  跑到末尾之后,  看看最后一个是否和第一个相差1 ,  感觉这么做能过。。。 代码: #include #include #include #include using na...
分类:其他好文   时间:2015-06-02 09:30:21    阅读次数:117
Codeforces D. Giving Awards 412(DFS)
题意:  给出n  , m   然后给出m组关系,  表示前者不能出现在后者的前方,  即 a  b  不行 但是  b a 是可以的 然后构建出一个序列  满足所有关系。  题解: 由题可知  ,  需要满足关系,  直接构图,  然后DFS  ,  然后反向输出答案  然后没了。 代码: #include #include #include #include using n...
分类:其他好文   时间:2015-06-02 09:32:39    阅读次数:152
HDU - 2855 Fibonacci Check-up 矩阵快速幂
题目大意: F函数是fibonacci函数,F(0) = 0,F(1) = 1解题思路:这题我也不会推,打表可以得到结论。。。 G(n) = 3 * G(n-1) - G(n-2),G函数表示 这题要注意最后求得的可能是负数,所以最后要处理一下#include typedef long long ll; const int N = 2; struct Matrix {...
分类:其他好文   时间:2015-06-02 09:31:39    阅读次数:169
UVA - 12470 Tribonacci 矩阵快速幂
题目大意:fibonacci的升级版,规则是f(n) = f(n-1) + f(n-2) + f(n-3)解题思路:水题#include typedef long long ll; const int N = 3; const ll mod = 1e9 + 9;struct Matrix{ ll mat[N][N]; }A, B, tmp; ll n;void init(){...
分类:其他好文   时间:2015-06-02 09:31:17    阅读次数:127
hdu 5249 KPI 【二分查找】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249 分析:这道题是2015百度之星初赛1的4题 这道题不算太难当时队友做出来了,不过费了老大劲,其实我从中能够吸取教训的, 原因是,我一看这道题就是数据结构的,然后和队友想的一样二分查找,但是从中 遇到了一系列的问题: 首先储存数据我们不能用带有下标的数组,因为题目中的数据是可删可添的这样...
分类:其他好文   时间:2015-06-02 09:31:28    阅读次数:113
HDU - 3658 How many words 矩阵快速幂
题目大意:要求你填一个含有m个字符的字符串,每个位只能填a-z,A-Z 有两条规则: 1.相邻两个字符的ascii差不能超过32 2.相邻的字符中至少存在一个ascii差为32的解题思路:用所有情况 - 不满足的情况 矩阵表示的话,初始矩阵是1行52列的,每一列表示以某个字符结尾的数量有多少个,变化的矩阵是就可以相应推出了。具体看下代码,B表示变化矩阵#include typ...
分类:其他好文   时间:2015-06-02 09:29:35    阅读次数:143
poj2057 The Lost House
题意: 给出一颗有根树,边权均为1; 一个S在根结点上,要找到在某个叶子结点上的它的房子; 有的结点上有w,可以告诉S当前结点的子树上是否有它的房子; 房子在每个叶子结点的概率相等,选择一种最佳的计划,来让S走的期望值最小;...
分类:其他好文   时间:2015-06-02 09:30:52    阅读次数:115
变绿变宽变高
如果单单要做出更改一个div的颜色宽高,javascript的实现会很简单,但是写完后,会不会发现写了三个十分相似的函数,对,我们要合并它,尽量减少代码的冗余,也方便以后的修改,让你的代码更灵活。    下面我们看两种属性的赋值方法。    (1)odiv.style.background="green";    (2)odiv.style['background'}="green";  ...
分类:其他好文   时间:2015-06-02 09:31:31    阅读次数:110
大数阶乘
转载请注明出处:http://blog.csdn.net/ZhouLi_CSDN/article/details/46316855很久没写算法了,今天突然想写一下大数阶乘运算,花了一个多小时写了一个demo,具体算法时间空间复杂度优化并没有考虑,有兴趣可以自己研究一下。 什么都不用说了附上代码: public class BigNumber { public static void main...
分类:其他好文   时间:2015-06-02 09:29:03    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!