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