全排列问题在公司笔试的时候很常见,这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说:就是第一个数分别以后面的数进行交换
E.g:E = (a , b , c),则 prem(E)= a.perm(b,c)+ b.perm(a,c)+ c.perm(a,b)
然后a.perm(b,c)= ab.perm(c)+ ac.perm(b)= abc + acb.依次...
分类:
其他好文 时间:
2014-06-20 13:36:14
阅读次数:
206
先说明一下,本人是开发,对测试不是特别熟悉,但因工作的需要,也做过一些性能测试方面的东西。比较久之前很简单的用过,最近又用到了,熟悉一下。现做一个总结。使用loadrunner进行压力测试主要分两步,第一步是编写脚本(比较重点),第二步执行测试(配置都是在界面上点点就行了,当然我只的是比较简单的,能...
分类:
Web程序 时间:
2014-06-11 12:19:22
阅读次数:
294
H
首先是要姿势正确!
注意完美数的生成机:
2+2a+2b+ab
ab都是完美数
假设生成完美数c
c = 2 + 2a + 2b + ab
c + 2 = ab+2a+2b+4
c + 2 = (a + 2)(b + 2)
然后一开始只有两个完美数1和3.
所以所有的完美数只有质因数分解之后都是类似于
N = (3 ^ x) * (5 ^ y)
但是5不是完美数。
然后就没事了。。。...
分类:
其他好文 时间:
2014-06-11 00:12:38
阅读次数:
201
整理自阮一峰的网络日志123456a心跳cdefgh AB. 1 /* IE
10和Firefox(>= 16)支持没有前缀的animation,而chrome不支持,所以必须使用webkit前缀。 */ 2 3 .hov div{
4 ...
分类:
Web程序 时间:
2014-06-10 08:34:26
阅读次数:
795
继续上一篇初次开发vNext的初次总结之后,在这一篇里结合entity framework
7.0,解释一些关于云优化的概念,以及作一个简单的vNext压力测试。最后,同道中人们,从现在开始,请扔掉Migration。
分类:
Web程序 时间:
2014-06-08 18:51:47
阅读次数:
546
在开发阶段,你会尽全力写出高效的PHP代码,它们看起来执行得非常迅速。但是,发布后你就有了实际的用户了,你会发现程序所有的性能都开始下降了,这让我们不可能受,所以要解决它们。本文将从性能的测试、性能的优化、性能的分析等方面对PHP程序性能的提高进行阐述。其中包括常用的ab检测、apc缓存、XDebu...
分类:
Web程序 时间:
2014-06-08 18:34:14
阅读次数:
253
题目:
给定n个A和2n个B,用这些字符拼成一个字符串,要求这个串的所有前缀和后缀B的个数始终不少于A。
(一个字符串的前缀是只从开头到某个位置为止的子串,后缀是只从某个位置到结尾的子串)。
输入格式
多组数据,每组数据只有一行,包含一个正整数n。(n
输出格式
每组数据输出一行,最终结果对99991取余数的结果。
分析:
简单的想法是建...
分类:
其他好文 时间:
2014-06-08 17:15:21
阅读次数:
171
最近项目需要压力测试,因此搜了几款试用,首选的是LoadRunner这款大名鼎鼎的测试软件:LoadRunner11 下载请猛戳这里 传送门LoadRunner破解文件 下载请猛戳这里 传送门LoadRunner注册表清理工具 下载请猛戳这里 传送门(超级license 最高支持6.5w个并发:AEACFSJI-YJKJKJJKEJIJD-BCLBR)如何安装请自行参考:http://www.ne...
分类:
数据库 时间:
2014-06-08 14:44:38
阅读次数:
433
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意:一些充电元件和导线构成一棵树,充电元件是否能充电有2种情况,
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电(导线有p%的概率导通)
求最终充了电的元件的期望
题解:首先可以将元件能否充电分成3种情况考虑,
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类:
其他好文 时间:
2014-06-08 14:43:20
阅读次数:
280
这两天给公司一个新项目做上线前的压力测试,这个项目主要的接口有两个,获取订单号(getOrderId)和确认订单(confirm),需要重点压测。开始,我们选择用python写测试例,python的好处是开发迅速,但是并发能力不够;我就想试试用tsung,tsung是用erlang写的,并发肯定没问题,但我以前只用来测试过静态网站,没有测试过动态API,查了查文档,发现tsung是支持用erlang脚本生成动态参数的,于是我决定用tsung。...
分类:
其他好文 时间:
2014-06-08 10:50:33
阅读次数:
390