CPoniu的博客

Random类主要用来生成随机数，本文详解介绍了Random类的用法，希望能帮到大家。Random类 (java.util)        Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的

1如何将字串 String 转换成整数 int?　　A. 有两个方法:　　1). int i = Integer.parseInt([String]); 或　　i = Integer.parseInt([String],[int radix]);　　2). int i = Integer.valueOf(my_str).intValue();　　注: 字串转

BFPRT算法，又称为中位数的中位数算法，由5位大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）提出，并以他们的名字命名。参考维基上的介绍Median of medians。算法的思想是修改快速选择算法的主元选取方法，提高算法在最坏情况下的时间复杂度。其主要步骤为：首先把数组按5个数为一组进行分组，最后不足5个的忽略。对每组数进行排序（如插入

给定n（1≤n≤1000000）个元素，求第k小数（1≤k≤n）。输入格式：一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。输出格式：输出一行，输出第k小数。样例输入5 21 5 3 2 4样例输出2#include using namespace std; int a[1000001]; vo

set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交

给定一串字典序不递减的字符串，可能含有相同元素。请借助递归设计算法求出该字符串的所有不同排列。请不要借助STL。输入格式：第一行输入一个整数T（小于等于10），代表有T组测试样例。接下来T行，每行给定一串字符串（长度小于等于9,且至少有3个字符相同）。输出格式：每行输出一个字符串。按照字典序递增的顺序输出，每个排列占一行。最后一行输出不同排列的个数。提示:大

package edu.sjtu.erplab.io;import java.util.Random;public class RandomTest { public static void main(String[] args) { int max=20; int min=10; Random random = new Random

http://www.cnblogs.com/ningvsban/p/3590722.html

在一个(2^k)×(2^k)个放个组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用如下四种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知，在任何一个2^k * 2^k的批判覆盖中，用到的L型骨牌个数恰好为((4^k) -1) / 3。输入格式：多组测试样例。每

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题——在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 ii 行的尾部和第 i + 1i+1 行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题？输入输入包含多组测

ctrl+z是 文件结束符 并不是让cin结束  它只不过是让cin变为bad（）而已在输入1 2 3 之后回车 再ctrl+z 然后再来一次 也就是两次ctrll+z它才会结束的Windows系统中一般采用阻塞式检查 Ctrl+Z、Unix/Linux系统下一般采用非阻塞式的检查 Ctrl+D。来识别标识流的结束。这种阻塞式的方式有一个特点：只有按下回