代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
Java
】
随机背包
作者:
mh942408056
/ 发布于
2014/4/11
/
724
随机背包
import java.util.Iterator; import java.util.Random; public class RandomBag<Item> implements Iterable<Item> { private Item[] a; private int N; public boolean isEmpty() { return N == 0; } public int size() { return N; } private void resize(int max) { Item[] temp = (Item[]) new Object[max]; for (int i = 0; i < N; i++) temp[i] = a[i]; a = temp; } public RandomBag() { a = (Item[]) new Object[1]; N = 0; } public void add(Item item) { if (N == a.length) resize(2 * a.length); a[N++] = item; } @Override public Iterator<Item> iterator() { // TODO Auto-generated method stub return new RandomBagIterator(); } private class RandomBagIterator implements Iterator<Item> { private int i = 0; private Random rand = new Random(); public RandomBagIterator() { randomSort(); } private void randomSort() { for (int i = 0; i < N; i++) { int randomIndex = i + rand.nextInt(N - i); Item item = a[i]; a[i] = a[randomIndex]; a[randomIndex] = item; } } @Override public boolean hasNext() { // TODO Auto-generated method stub return i < N; } @Override public Item next() { // TODO Auto-generated method stub return a[i++]; } @Override public void remove() { // TODO Auto-generated method stub } } }
试试其它关键字
随机背包
同语言下
.
List 切割成几份 工具类
.
一行一行读取txt的内容
.
Java PDF转换成图片并输出给前台展示
.
java 多线程框架
.
double类型如果小数点后为零则显示整数否则保留两位小
.
将图片转换为Base64字符串公共类抽取
.
sqlParser 处理SQL(增删改查) 替换schema 用于多租户
.
JAVA 月份中的第几周处理 1-7属于第一周 依次类推 29-
.
java计算两个经纬度之间的距离
.
输入时间参数计算年龄
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
mh942408056
贡献的其它代码
(
9
)
.
随机背包
.
随机队列
.
Android文本输入框(EditText)切换密码的显示与隐藏
.
批量查找未注册的域名
.
日志清理
.
判断用户是否手机访问
.
Hibernate 主从数据库配置
.
清除日志和收缩日志
.
清除或收缩数据库日志
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3