- 博客(5)
- 收藏
- 关注
原创 获取输入字符串的下一个字典序排列
如输入是ABEDGFC 则下一个字典序排列为ABEFCDG 算法流程: 1.从后往前遍历字符串str,找到第一个str[i]满足str[i]小于str[i+1],样例中,str[i]=D。此时,子序列GFC已经为字典序的最后一个排列。 2.从后往前遍历字符串str,找到第一个str[j]满足str[j]>str[i],样例中str[j]=F。 3.交换str[i]与str[j],得到ABE
2015-09-18 15:47:54
1271
转载 八皇后问题的递归求解
转自:http://www.cnblogs.com/jillzhang/archive/2007/10/21/922830.html 1.引子中国有一句古话,叫做“不撞南墙不回头”,生动的说明了一个人的固执,有点贬义,但是在软件编程中,这种思路确是一种解决问题最简单的算法,它通过一种类似于蛮干的思路,一步一步地往前走,每走一步都更靠近目标结果一些,直到遇到障碍物,我们才考虑往回走。然后再继续尝试向
2015-09-07 10:47:37
329
转载 系统吞吐量(TPS)、用户并发量、性能测试概念和公式
PS:下面是性能测试的主要概念和计算公式,记录下:一.系统吞度量要素:一个系统的吞度量(承压能力)与request对CPU的消耗、外部接口、IO等等紧密关联。单个reqeust 对CPU消耗越高,外部系统接口、IO影响速度越慢,系统吞吐能力越低,反之越高。系统吞吐量几个重要参数:QPS(TPS)、并发数、响应时间 QPS(TPS):每秒钟request/事务 数量 并发数: 系统同时处理
2015-07-30 10:17:11
321
转载 JAVA 继承与组合
继承与组合的优缺点 类继承和对象组合是复用的两种最常用的技术。一:继承 继承是Is a 的关系,比如说Student继承Person,则说明Student is a Person。继承的优点是子类可以重写父类的方法来方便地实现对父类的扩展。 继承的缺点有以下几点: ①:父类的内部细节对子类是可见的。 ②:子类从父类继承的方法在编译时就确定下来了,所以无法在运行期间改变从父类继承的方法的
2015-07-17 15:13:38
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人