- 博客(11)
- 资源 (5)
- 收藏
- 关注
转载 java中的java.util.Random类
Random类主要用来生成随机数,本文详解介绍了Random类的用法,希望能帮到大家。Random类 (java.util) Random类中实现的随机算法是伪随机,也就是有规则的随机。在进行随机时,随机算法的起源数字称为种子数(seed),在种子数的基础上进行一定的变换,从而产生需要的随机数字。相同种子数的Random对象,相同次数生成的随机数字是完全相同的
2017-11-16 15:37:30
2590
转载 java的整型与字符串的相互转换
1如何将字串 String 转换成整数 int? A. 有两个方法: 1). int i = Integer.parseInt([String]); 或 i = Integer.parseInt([String],[int radix]); 2). int i = Integer.valueOf(my_str).intValue(); 注: 字串转
2017-10-11 18:54:41
455
转载 BFPRT算法
BFPRT算法,又称为中位数的中位数算法,由5位大牛(Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan)提出,并以他们的名字命名。参考维基上的介绍Median of medians。算法的思想是修改快速选择算法的主元选取方法,提高算法在最坏情况下的时间复杂度。其主要步骤为:首先把数组按5个数为一组进行分组,最后不足5个的忽略。对每组数进行排序(如插入
2017-10-07 20:31:23
515
转载 计蒜客-求第K小
给定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
2017-10-07 20:26:58
1072
转载 STL中set用法详解
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交
2017-10-07 17:33:37
271
原创 有重复元素的排列问题
给定一串字典序不递减的字符串,可能含有相同元素。请借助递归设计算法求出该字符串的所有不同排列。请不要借助STL。输入格式:第一行输入一个整数T(小于等于10),代表有T组测试样例。接下来T行,每行给定一串字符串(长度小于等于9,且至少有3个字符相同)。输出格式:每行输出一个字符串。按照字典序递增的顺序输出,每个排列占一行。最后一行输出不同排列的个数。提示:大
2017-10-07 12:44:01
1261
转载 java生成指定范围的随机数
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
2017-10-07 10:09:13
274
原创 计蒜客-棋盘覆盖(循环输入)
在一个(2^k)×(2^k)个放个组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用如下四种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。易知,在任何一个2^k * 2^k的批判覆盖中,用到的L型骨牌个数恰好为((4^k) -1) / 3。输入格式:多组测试样例。每
2017-09-25 21:11:04
485
转载 计蒜客-易张彪 字符串匹配KMP
易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题——在忽略大小写(即大写字母和小写字母视为同一字母)的情况下,是否能在表中找到某一连续的字符串(第 ii 行的尾部和第 i + 1i+1 行的头部视为相连)。但是英语不好的易彰彪一看到字母就头晕,聪明的你能帮他解决这个问题?输入输入包含多组测
2017-09-25 12:53:03
348
转载 C++文件结束符 输入两次
ctrl+z是 文件结束符 并不是让cin结束 它只不过是让cin变为bad()而已在输入1 2 3 之后回车 再ctrl+z 然后再来一次 也就是两次ctrll+z它才会结束的Windows系统中一般采用阻塞式检查 Ctrl+Z、Unix/Linux系统下一般采用非阻塞式的检查 Ctrl+D。来识别标识流的结束。这种阻塞式的方式有一个特点:只有按下回
2017-09-20 15:24:58
782
大型门户网站架构设计
2018-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人