码迷,mamicode.com
首页 > 其他好文
10710 - Chinese Shuffle(数论+完美洗牌)
UVA 10710 - Chinese Shuffle 题目链接 题意:给定n张牌,完美洗牌n - 1次,问是否会变回原来的序列 思路:完美洗牌: 假设有a1a2a3...anb1b2b3...bn的牌,设每张牌原来的位置为x,那么完美洗牌一次后,前n张牌分别到2 x位置,后n张分别到1, 3, 5..也就是2 x % (2 n + 1)的位置,因此每张牌位置变为2 x % ...
分类:其他好文   时间:2014-06-29 23:53:10    阅读次数:295
R实战读书笔记四
第三章 图形入门 本章概要 1 创建和保存图形 2 定义符号、线、颜色和坐标轴 3 文本标注 4 掌控图形维数 5 多幅图合在一起...
分类:其他好文   时间:2014-06-29 23:02:54    阅读次数:300
uva 1436 - Counting heaps(计数)
题目链接:uva 1436 - Counting heaps 题目大意:给出一个树的形状,现在为这棵树标号,保证根节点的标号值比子节点的标号值大,问有多少种标号树。 解题思路:和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系,f(root)=(s(root)?1)!(s(1)?s(2)???s(n) 但是给定的取模数不是质数,所以不能用逆元做,只能将分子分...
分类:其他好文   时间:2014-06-30 09:17:52    阅读次数:272
struts----常量总结
Struts2提供了大量的常量来来帮助开发者快速进行应用开发,比如编码设置,开发模式设置,本地编码设置,国际化处理等. 而Struts2的常量属性是在struts2-core-2.x.x.x/org/apache/struts2/default.properties文件内,其内容为: # $Id: default.properties 1419061 2012-12-09 18:09:19Z ...
分类:其他好文   时间:2014-06-30 09:15:48    阅读次数:198
理解ThreadLocal类
1 ThreadLocal是什么  早在JDK 1.2的版本中就提供java.lang.ThreadLocal,ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal,顾名思义,它不是一个线程,而是线程的一个本地化对象。当工作于多线程中的对象使用ThreadLocal维护变量时,ThreadLocal为每个使...
分类:其他好文   时间:2014-06-30 06:20:15    阅读次数:303
会议安排最优算法
算法之会议时间安排...
分类:其他好文   时间:2014-06-30 00:30:10    阅读次数:300
hdu 2767 Proving Equivalences 强连通缩点
给出n个命题,m个推导,问最少增加多少条推导,可以使所有命题都能等价(两两都能互推) 既给出有向图,最少加多少边,使得原图变成强连通。 首先强连通缩点,对于新图,每个点都至少要有一条出去的边和一条进来的边(这样才能保证它能到任意点和任意点都能到它) 所以求出新图中入度为0的个数,和出度为0的个数,添加的边就是从出度为0的指向入度为0的。这样还会有一点剩余,剩余的就乱连就行了。 所以只要求出...
分类:其他好文   时间:2014-06-30 08:08:00    阅读次数:163
Hello World on Impala
Cloudera Impala 官方教程 《Impala Tutorial》,讲解了Impala一些基本操作,但操作步骤前后缺少连贯性,本文节选《Impala Tutorial》中的部分示例,从零开始讲解了一个完整示例:创建表、加载数据、查询数据。提供了一个入门级教程,通过本文的操作,向Impala说“Hello World”。...
分类:其他好文   时间:2014-06-29 23:07:03    阅读次数:330
浅谈JDK的File.equal()
java.io.File.equal()比较两个File对象是否指向同一个文件,但实际上不同系统的文件系统中,需要小心使用,以免被坑。...
分类:其他好文   时间:2014-06-29 22:24:55    阅读次数:224
非对称算法,散列(Hash)以及证书的那些事
这几个概念在金融电子支付领域用得比较多,我忽然觉得把它们串起来一起讲,层层引入,可能更好理解一些。希望能以最简单朴实的方式讲明白他们之间的关系...
分类:其他好文   时间:2014-06-29 23:06:02    阅读次数:261
自定义Actionbar
Android自定义Actionbar的两种方式...
分类:其他好文   时间:2014-06-29 23:26:31    阅读次数:248
POJ2947 DAZE [Gauss]
题目是要求建立一个方程组: (mat[1][1]*x[1] + mat[1][2]*x[2] + … + mat[1][n]*x[n])%7 =mat[1][n+1] (mat[2][1]*x[1] + mat[2][2]*x[2] + … + mat[2][n]*x[n])%7 =mat[2][n+1] … … (mat[m][1]*x[1] + mat[m][...
分类:其他好文   时间:2014-06-30 10:56:17    阅读次数:159
poj 2749 Building roads (二分+拆点+2-sat)
Building roads Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6229   Accepted: 2093 Description Farmer John's farm has N barns, and there are some cows that...
分类:其他好文   时间:2014-06-30 10:55:18    阅读次数:146
POJ 2442 Sequence【堆】
题目链接:http://poj.org/problem?id=2442 题目大意:给出一个m*n的矩阵,从每一行中取出一个数相加,能得到n^m个不同的结果,要求输出其中前n项。 建立一个以n元数组为底层数组的堆,在这里,利用stl中的make_heap,pop_heap,push_heap等函数解决。 1.将第一组数据输入arr1数组,升序排序。 2.将接下来的数据输入到arr2数组中,并...
分类:其他好文   时间:2014-06-29 23:25:31    阅读次数:259
FragmentActivity+FragmentTabHost+Fragement替代TabActibvity+TabHost+Activity
FragmentActivity+FragmentTabHost+Fragement替代TabActibvity+TabHost+Activity...
分类:其他好文   时间:2014-06-30 09:46:28    阅读次数:174
POJ1166 The Clocks [枚举]
这题蛮有意思,不知道怎么分类到高斯了, 应该是一道枚举 思路很赞,不多说,看代码 c那个数组很容易初始化错误呢 最后的输出有点搞人,不过也可能不用特别注意最后一个空格 #include #include #include #include using namespace std; int c[10][10]={ {0,0,0,0,0,0,0,0,0,0}, {0...
分类:其他好文   时间:2014-06-29 22:22:58    阅读次数:214
华为上机练习题--统计各小写字符出现的次数
题目: 手动输入一个字符串,仅限小写字母,统计并输出每个字符在字符串中出现的次数,并输出。提示可以用map    例子:输入:aaabbbccc        输出:a 3                    b 3                    c 3 分析: 看到后面的提示,简直就是不用动脑,直接简单粗暴的顺势而上 直接上代码: import java.uti...
分类:其他好文   时间:2014-06-29 22:39:25    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!