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
第三章 图形入门
本章概要
1 创建和保存图形
2 定义符号、线、颜色和坐标轴
3 文本标注
4 掌控图形维数
5 多幅图合在一起...
分类:
其他好文 时间:
2014-06-29 23:02:54
阅读次数:
300
题目链接:uva 1436 - Counting heaps
题目大意:给出一个树的形状,现在为这棵树标号,保证根节点的标号值比子节点的标号值大,问有多少种标号树。
解题思路:和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系,f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数,所以不能用逆元做,只能将分子分...
分类:
其他好文 时间:
2014-06-30 09:17:52
阅读次数:
272
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
1 ThreadLocal是什么
早在JDK 1.2的版本中就提供java.lang.ThreadLocal,ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal,顾名思义,它不是一个线程,而是线程的一个本地化对象。当工作于多线程中的对象使用ThreadLocal维护变量时,ThreadLocal为每个使...
分类:
其他好文 时间:
2014-06-30 06:20:15
阅读次数:
303
给出n个命题,m个推导,问最少增加多少条推导,可以使所有命题都能等价(两两都能互推)
既给出有向图,最少加多少边,使得原图变成强连通。
首先强连通缩点,对于新图,每个点都至少要有一条出去的边和一条进来的边(这样才能保证它能到任意点和任意点都能到它)
所以求出新图中入度为0的个数,和出度为0的个数,添加的边就是从出度为0的指向入度为0的。这样还会有一点剩余,剩余的就乱连就行了。
所以只要求出...
分类:
其他好文 时间:
2014-06-30 08:08:00
阅读次数:
163
Cloudera Impala 官方教程 《Impala Tutorial》,讲解了Impala一些基本操作,但操作步骤前后缺少连贯性,本文节选《Impala Tutorial》中的部分示例,从零开始讲解了一个完整示例:创建表、加载数据、查询数据。提供了一个入门级教程,通过本文的操作,向Impala说“Hello World”。...
分类:
其他好文 时间:
2014-06-29 23:07:03
阅读次数:
330
java.io.File.equal()比较两个File对象是否指向同一个文件,但实际上不同系统的文件系统中,需要小心使用,以免被坑。...
分类:
其他好文 时间:
2014-06-29 22:24:55
阅读次数:
224
这几个概念在金融电子支付领域用得比较多,我忽然觉得把它们串起来一起讲,层层引入,可能更好理解一些。希望能以最简单朴实的方式讲明白他们之间的关系...
分类:
其他好文 时间:
2014-06-29 23:06:02
阅读次数:
261
Android自定义Actionbar的两种方式...
分类:
其他好文 时间:
2014-06-29 23:26:31
阅读次数:
248
题目是要求建立一个方程组:
(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
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
题目链接: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...
分类:
其他好文 时间:
2014-06-30 09:46:28
阅读次数:
174
这题蛮有意思,不知道怎么分类到高斯了, 应该是一道枚举
思路很赞,不多说,看代码
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