12 2012 档案

摘要:代码:返回一个目录C:\MyDir下的全部txt文件import java.io.File;import java.io.FilenameFilter;public class OpenFiles { public static void main(String[] args){ File file = new File("C:\\MyDir"); String[] files = file.list(new FilenameFilter(){ public boolean accept(File dir,String name){ ... 阅读全文
posted @ 2012-12-21 09:11 ZH奶酪 阅读(3319) 评论(0) 推荐(0) 编辑
摘要:CMPH-CMinimalPerfectHashingLibraryC最小完美哈希库翻译:ZH奶酪博客地址:http://www.cnblogs.com/CheeseZH动机:一个完美的hash函数可以讲一个包含n个键的静态集合映射到m个整数而不出现冲突,此时m大于等于n。如果m等于n,这个函数就可以称作最小;最小完美哈希函数被广泛的应用在高效存储以及从静态集中快速检索条目,比如自然语言中的词语,程序或者交互系统中的预定义词语,网络搜索引擎中的URLs,或者数据挖掘技术中的条目集合。因此,在信息检索系统、数据库系统、语言翻译系统、电商系统、编译器、操作系统以及其他系统中都有最小完美哈希函数的应 阅读全文
posted @ 2012-12-20 16:41 ZH奶酪 阅读(2326) 评论(0) 推荐(0) 编辑
摘要:题目大意:8888年,地球被PPF王国统治了。由于人口增长,PPF需要为新生儿找寻更多的陆地。最后,PPF决定攻击通知Mars火星的Kscinow。问题来了,怎样让士兵到火星上去呢?PPF召集士兵征询建议。最后决定从哈利波特那里买些魔法扫帚,让士兵们飞上去~现在那些士兵正在学习使用魔法扫帚。我们假设每个战士都有一个等级表示他的级别。高等级的战士可以指导低等级的,但是反过来不可以。一个战士最多有一名指导者,也可以没有指导者。类似的,一个战士最多可以指导一名学习者,也可以不指导任何人。指导者和学习者可以共用同一把扫帚。所有的战士必须在飞往火星之前准备好。扫把很贵,怎样才能使所需要的扫把数量最少?例 阅读全文
posted @ 2012-12-19 14:12 ZH奶酪 阅读(357) 评论(0) 推荐(0) 编辑
摘要:题目大意:有一个等式,a*x1^2+b*x2^2+c*x3^2+d*x4^2=0,a、b、c、d是[-50,50]之间的非零整数,有一组解析(x1,x2,x3,x4),其中xi是[-100,100]之间的非零整数,求有多少组解满足上式;输入:多组测试用例,每组测试用例包含4个数:a,b,c,d,他们之间用一个或多个空格隔开,EOF结尾;输出:每组测试用例解的个数;==========基本思路=========4个循环嵌套,回溯;但是这样的复杂度是n^4,在本题中就是10000 0000数量级的~==========改进思路=========把两项移到右边,就变成了左边两项与右边两项相等的式子; 阅读全文
posted @ 2012-12-18 21:05 ZH奶酪 阅读(657) 评论(0) 推荐(0) 编辑
摘要:Problem :1425 ( sort )Judge Status :AcceptedRunId : 7412949Language : CAuthor :qq1203456195Code Render Status :Rendered By HDOJ C Code Render Version 0.01 Beta#include <stdio.h>#include <string.h>#include <stdlib.h>#define N 1000100#define M 500000int arr[1000100];int main(){ int m 阅读全文
posted @ 2012-12-18 20:13 ZH奶酪 阅读(340) 评论(0) 推荐(0) 编辑
摘要:1、File不同的操作系统对于档案系统路径的设定各有差别,例如在Windows中,一个路径的表示法可能是:"c:\\Windows\\Fonts\\"而在Linux下的路径设定可能是:"/home/justin/"Windows的路径指定是使用UNC(Universal Naming Convention)路径名,以\\开始表示磁盘根目录,如果没有以\\开始表示相对路径,c是可选的磁盘指定,后面跟随着 : 字符。而UNIX-Like系统的路径指定以 / 开始表示绝对路径,不以 / 开始表示相对路径。因而在程序中设定路径时会有系统相依性的问题,File类别 阅读全文
posted @ 2012-12-10 20:22 ZH奶酪 阅读(1104) 评论(0) 推荐(0) 编辑
摘要:1.ArrayListArrayList类别实作了List接口,List接口是Collection接口的子接口,主要增加了根据索引取得对象的方法。ArrayList使用数组实作List接口,所以对于快速的随机取得对象来说,使用ArrayList可以得到较好的效能,不过在移除对象或插入对象时,ArrayList就比较慢(使用 LinkedList 在这方面就好的多)。来看看一个ArrayList的范例:ArrayListDemo.javapackage onlyfun.caterpillar;import java.util.*;public class ArrayListDemo { publ 阅读全文
posted @ 2012-12-05 20:27 ZH奶酪 阅读(1064) 评论(0) 推荐(0) 编辑
摘要:1.为什么使用泛型以及使用Object实现泛型考虑您要设计下面的两个类别(两个很无聊的类别,但足以说明需求):BooleanFoo.javapublic class BooleanFoo { private Boolean foo; public void setFoo(Boolean foo) { this.foo = foo; } public Boolean getFoo() { return foo; }}IntegerFoo.javapublic class IntegerFoo { private Integer foo; public void setFoo(Integer .. 阅读全文
posted @ 2012-12-05 12:38 ZH奶酪 阅读(486) 评论(0) 推荐(0) 编辑
摘要:1.在类别(Class)或接口(Interface)中宣告常数加以管理,这只是让您存取与管理常数方便而已,来看看这个例子:public void someMethod() { .... doOp(OpConstants.TURN_RIGHT); ....}public void doOp(int op) { switch(op) { case OpConstants.TURN_LEFT: System.out.println("向左转"); break; case OpConstants.TURN_RIGHT: System.out.println("向右转&qu 阅读全文
posted @ 2012-12-05 08:36 ZH奶酪 阅读(460) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示