Redis的事务（Redis部分支持事务） a）是什么 可以一次执行多个命令，本质是一组命令的集合。一个事务中的所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞 b）能干吗 一个（队列）中，一次性、顺序性、排他性的执行一系列命令 c）怎么用 MULTI 开始事务 EXEC 执行事 ...
分类：
其他好文 时间：
2017-08-29 14:28:17
阅读次数：
149
/* 错排问题： 问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 ...
分类：
其他好文 时间：
2017-08-26 04:52:16
阅读次数：
139
问题：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。 思路：由这道题引入错排公式：f(n)=(n-1)*[f(n-1)+f(n-2)]。 当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况： 当有N封信的时候，前面N- ...
分类：
其他好文 时间：
2017-08-25 19:22:48
阅读次数：
124
http://acm.fzu.edu.cn/problem.php?pid=2282 F[i]=(i-1)(F[i-2]+F[i-1]) ...
分类：
其他好文 时间：
2017-08-04 21:28:28
阅读次数：
96
题目： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候 ...
分类：
其他好文 时间：
2017-08-02 22:08:18
阅读次数：
190
大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把 ...
分类：
其他好文 时间：
2017-07-31 09:56:27
阅读次数：
100
http://acm.hdu.edu.cn/showproblem.php?pid=4489 题意：有n个身高不同的人，计算高低或低高交错排列的方法数。 思路：可以按照身高顺序依次插进去。 d【i】【0】表示i个人以高低结尾的方法数，d【i】【1】表示i个人以低高开头的方法数。 将第i个人插入时，当 ...
分类：
其他好文 时间：
2017-07-24 15:24:16
阅读次数：
141
In combinatorial mathematics, a derangement is a permutation of the elements of a set, such that no element appears in its original position. There's ...
分类：
编程语言 时间：
2017-07-20 15:11:18
阅读次数：
259
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题解：其实是一道简单的组合数只要推导一下错排就行了。在这里就推导一下错排 dp[i]=(i-1)*dp[i-2]（表示新加的那个数放到i-1中的某一个位置然后那个被放位置的 ...
分类：
其他好文 时间：
2017-07-08 12:18:01
阅读次数：
176
题意:从1到n+m的数组中选m个数字且每个数字和在原数组中下标不同，求方案数。例如 n=1 m = 2 则存在{2,1},{2,3},{3,1} 题解:错排问题模板 下面是使用容斥原理推导的过程 1. 先推导标准的错排公式 假设为从1到m的m个数字组成的数组 令k=非错排的数字个数 共有m!种情况， ...
分类：
其他好文 时间：
2017-07-02 15:20:31
阅读次数：
180
