题意:对于一些长度为n的排列,将其作为一个置换,那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列,不同的次数共有多少种。
思路:我们将置换划分成循环节的形式,那么我们发现最终可能的置换一定是这种形式:
(2,1)(3)(5,6,4)(7)
1,2->2,1
3->3
4,5,6->5,6,4
7->7
并且,若一段的长...
分类:
其他 时间:
2014-10-18 18:27:46
收藏:
0 评论:
0 赞:
0 阅读:
408
1. 问题背景描述
在工作中需要在没有项目源码的情况下直接使用robotium测试目标android平台launcher,平台的版本基于当前最新的android 4.4.2。之前在验证可行性的时候使用本人同样使用android4.4.2的测试手机htc incredable s针对一个只有apk的notepad应用做过同样的验证,在测试手机上运行完全没有问题。该测试代码如下:
packag...
分类:
其他 时间:
2014-10-18 18:27:16
收藏:
0 评论:
0 赞:
0 阅读:
272
poj 3744 Scout YYF I (概率DP+矩阵快速幂) —— black 的专栏 —— waShaXiu...
分类:
其他 时间:
2014-10-18 18:26:26
收藏:
0 评论:
0 赞:
0 阅读:
267
获得U盘的插入或者拔取得信息的传统方法是在内核级运行hotplug程序,相关参数通过环境变量传递过来,再由hotplug通知其他关注hotplug的应用程序,但是效率比较低.
网上查找知道:
用户空间的程序与设备通信的方法,主要有以下几种方式,
1. 通过ioperm获取操作IO端口的权限,然后用inb/inw/ inl/ outb/outw/outl等函数,避开设备驱动...
分类:
系统服务 时间:
2014-10-18 18:26:16
收藏:
0 评论:
0 赞:
0 阅读:
404
当应用程序需要在关联关系间进行导航的时候,hibernate如何获取关联对象的策略。
抓取策略的方式:
FetchType.LAZY:懒加载,加载一个实体时,定义懒加载的属性不会马上从数据库中加载。
FetchType.EAGER:急加载,加载一个实体时,定义急加载的属性会立即从数据库中加载。
在项目中的体现,我这里有...
分类:
Web开发 时间:
2014-10-18 18:25:56
收藏:
0 评论:
0 赞:
0 阅读:
318
这些天一直使用vim,觉得vim是个很强大的编辑器,尤其是在配置好之后。
在网上参考了某大牛个vim配置,然后更改添加了一部分,形成了自己的配置,让Vim变的更强大。
具体有以下几个特点:
1.自动补全 2.自动缩减 3.自动添加文件头,支持C C++ Python,可根据自己的需求修改 4.自动保存,可修改自动保存时间 5.自动定位光标 ...
分类:
系统服务 时间:
2014-10-18 18:25:36
收藏:
0 评论:
0 赞:
0 阅读:
480
剪花布条
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8911 Accepted Submission(s): 5818
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条...
分类:
其他 时间:
2014-10-18 18:25:26
收藏:
0 评论:
0 赞:
0 阅读:
169
AsyncTask允许你在你的用户界面上执行异步操作。它在一个子线程中执行耗时的操作,然后在UI线程上发布执行结果,而不需要你来处理Thread和Handler。
要使用AsyncTask,你必须继承AsyncTask和实现doInBackground()回调方法,AsyncTask运行在后台的一个线程池中。若要更新你的UI,你应该实现onPostExecute()方法,它从doInBackground()方法中获取的结果,并运行在UI线程中,这样你就可以安全地更新你的UI。你可以在UI线程...
分类:
移动平台 时间:
2014-10-18 18:25:16
收藏:
0 评论:
0 赞:
0 阅读:
300
在Android实际开发工程中经常会进行一些诸如:文件读写、访问网络等耗时的操作,这些耗时的操作是不建议放到UI线程里的。所以我们会新开一个线程,在子线程中进行这些耗时的操作,耗时操作过程中,UI经常需要更新,但Android是不允许在子线程中修改UI的。所以就出现了Thread+Handler机制,Thread通过handler向主线程发送消息、传递数据,来更新UI。下面就介绍如何通过Thread+Handler方式实现异步操作。...
分类:
移动平台 时间:
2014-10-18 18:25:06
收藏:
0 评论:
0 赞:
0 阅读:
339
考查的素数基本定理的性质,素数基本定理:每个大于1的正整数n都能被唯一地写成素数的乘积,在乘积中的素因子按照非降序排列,n=(p1^a1)*(p2^a2)*.....*(pk^ak).
n!的素因子分解中的素数p的幂为: [n/p]+[n/p^2]+[n/p^3]+.........
再看这个题,说n!后面有几个0,显然我们不能算出n!,所以我们得找特征。
对于任意一个正整数,若对其进行因式分解,那么其末尾的0必定可以分解成2*5,所以每一个0必然和一个5对应,但同时还需要有2才行。而对于n!,在因式分解中...
分类:
其他 时间:
2014-10-18 18:24:56
收藏:
0 评论:
0 赞:
0 阅读:
235
1、HelloWorld
using LuaInterface;
public class HelloWorld : MonoBehaviour {
void Start () {
LuaState l = new LuaState();
// 在C#下使用Lua
l.DoString("print('hello world 世界')");
}
}
2、...
分类:
其他 时间:
2014-10-18 18:24:46
收藏:
0 评论:
0 赞:
0 阅读:
307
在上篇文章中实现了支持变量和赋值语句的计算器,这次加入了条件语句和循环语句。
语法简介
下面是条件语句的一个例子,能够对条件语句的格式有一个感性认识:
if var1 > 5
then
var2 := 10;
end
条件语句以if开始,后跟一个条件表达式,如果其为真则执行then后面的语句块,条件语句以end结束。
条件语句也可以支持else分支语句,比如
if v...
分类:
其他 时间:
2014-10-18 18:24:36
收藏:
0 评论:
0 赞:
0 阅读:
309
Launcher3客制化之,修改单屏幕后,Fix在Hotseat拖动应用删除报错...
分类:
其他 时间:
2014-10-18 18:24:26
收藏:
0 评论:
0 赞:
0 阅读:
519
总结一下最近做的东西中遇到的问题
1. Java 中的 int 与 Integer 用于 List 时
两者之间的关系都是很清楚的,int 是基本数据类型,存储的是值,而 Integer 是引用数据类型,存储的是指向数值的地址。 Integer 是在类层面上对 int 的封装。然后 Java 提供了自动装包拆包机制,使得两者之间可以转换。这里主要是测试了下它们用于 List 时候的疑惑...
分类:
编程语言 时间:
2014-10-18 18:24:16
收藏:
0 评论:
0 赞:
0 阅读:
291
记得在实习那会,涉及到抽奖的解决方案,即一天以k/n的概率中奖,要求给出简单高效的算法,其中n只有在结束时才知道。换言之,题意即为如何从未知或者很大样本n空间中随机地取k个数,保证每个被取到的概率为n/k。解决此题的很好方法就是储水池算法Reservoir Sampling Algorithm。...
分类:
编程语言 时间:
2014-10-18 18:24:06
收藏:
0 评论:
0 赞:
0 阅读:
414