摘要:
位图排序: 适合数量较多的整数集合排序。原理: 定义位组,如果整数i存在,则将位组的第i位置为1,以记录其存在。然后位组遍历,确定排序。Code: 1 import java.io.*; 2 import java.util.*; 3 public class Main { 4 5 ... 阅读全文
摘要:
时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都... 阅读全文
摘要:
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho破解了一道又一道难题,终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住:这个机关是一个圆环,一共有2^N个区域,每个区域都可以改变颜色,在黑白两种颜色之间切换。小Ho控制主角在周围... 阅读全文
摘要:
JNI: JNI是Java Native Interface的缩写,它提供了若干的API实现了Java和其他语言的通信(主要是C&C++)。从Java1.1开始,JNI标准成为java平台的一部分,它允许Java代码和其他语言写的代码进行交互。JNI一开始是为了本地已编译语言,尤其是C和C++而设... 阅读全文
摘要:
欧拉路径时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸... 阅读全文
摘要:
欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一... 阅读全文
摘要:
拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小... 阅读全文
摘要:
思路简单,注意点是对边界的控制,即对链表最顶端和最尾端的操作。直接上干货吧,Resource Code.....: 1 public class linklist { 2 3 public static void main(String[] argv){ 4 5... 阅读全文
摘要:
算法简单,但要想写出稳定健壮性好的排序程序还是很有挑战的,尤其是对边界的控制。直接上干货吧,Resource Code.....: 1 public class Sort { 2 3 public static void main(String [] argv){ 4 ... 阅读全文
摘要:
连连看时间限制:10000ms单点时限:1000ms内存限制:256MB描述小江最喜欢玩的游戏"天下3"最近推出了连连看的小玩法。玩家可以将2个相同图案的牌子连接起来,连接线不多于3根线段(即最多拐2折),就可以成功将这对牌子消除。如示意图所示,红色,黄色和蓝色的消除都是合法的,因为它们分别需要2个... 阅读全文