- 浏览: 6083 次
- 性别:
- 来自: 杭州
最新评论
文章列表
全排列是一种比较常用的算法。本文给出一个全排列的递归实现方法。
首先,我们一起来一下有什么规律可循。
1. 如果待处理的字符串的长度为1,则直接输出即可。
2. 如果待处理的字符串的长度为2,则有两种情况:
假设字符串为“AB”, 那么直接输出AB 和BA即可。
3. 如果待处理的字符串长度大于2,那么调用递归方法实现。
思想 ==> 在处理递归方法的时候,考虑两个值,一个是固定的前缀值,另一个是剩余的用于全排列的字符串。当剩余的用于全排列的字符串长度为2个或者1个(只有当用于全排列的字符串的长度为1,也即只有一个字符的时候才发生),直 ...
如何获取Java虚拟机可用的处理器个数?
Runtime类的Native方法#availableProcessors()已经提供了,只要通过Runtme类的实例调用即可。
/**
* Returns the number of processors available to the Java virtual machine.
*
* <p> This value may change during a particular invocation of the virtual
* machine. Applic ...
如果给你一个问题:“随机产生和为S的N个正整数”, 你会如何做呢?
针对该问题,解决的方法有很多种。在这篇文章中,我将为大家给出两种比较好理解的解决方法:一个是“尺子法”;另外一个是“锯木头法”。 (名字随便取的,主要是方便理解用)。
方法一:尺子法
思想:将给定值S看成一个尺子的长度,那么,生成N个和为S的正整数的问题就变成在尺子中寻找出N-1个不同的刻度,加上最小刻度0和最大刻度S, 一共有N+1个刻度。然后,从小到大,计算出相邻刻度的长度,这些长度就可以认为是随机的,因为尺子中产生的N-1个刻度是随机的。
有了上述思想,我们只要如下三个步骤就能完成这个功能 ...
本文记录一次在CentOS上安装Redis的过程,其中也包含了安装过程中遇到的错误以及相应的解决方法。
信息如下:
操作系统 ==> CentOS 6.7
Redis版本 ==> Redis 3.2.3
安装方式 ==> 源码安装
1. 下载并解压Redis安装包
wget http://download.redis.io/releases/redis-3.2.3.tar.gz
tar -zxvf redis-3.2.3.tar.gz
将文件名从redis-3.2.3改成redis
mv redi ...