- 浏览: 98308 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
dreamoftch:
...
对hibernate的理解 -
quanwsx:
对hibernate的理解 -
zxt1985:
太坑爹了……啥都没
**java网络编程 -
Java_zhou:
坑爹啊。。。
**java网络编程 -
juda:
this code can not work rightly ...
Reverse String
import java.util.*; import java.io.*; class Url{ String url; int count; public void setUrl(String url){ this.url=url; } public void setCount(int count){ this.count=count; } public String getUrl(){ return this.url; } public int getCount(){ return this.count; } } public class MaxK{ Map<String,Integer> map; public MaxK(){ map=new HashMap<String,Integer>(); } public int partion(int low,int high,Url[]array){ int i=low; int j=high; int c; c=array[j].getCount(); Url tmp=array[j]; while(i!=j){ while((array[i].getCount()<c)&&(i<j)){ i++; } if(i<j){ array[j]=array[i]; j--; } while((array[j].getCount()>c)&&(i<j)){ j--; } if(i<j){ array[i]=array[j]; i++; } } array[i]=tmp; return i; } public void getMaxK(int k,Url[] array){ int low=0,i=0; int len=array.length; int high=len-1; while(true){ i=partion(low,high,array); if(i==(k-1)){ System.out.println(i+"=="+(k-1)); break; } if(i<(k-1)){ low=i+1; }else{ high=i-1; } } System.out.println("\nthe sorted array:\n"); for(i=0;i<k;i++){ System.out.println(array[i].getUrl()); } } public Url[] setUrlArray(String path){ try{ BufferedReader br=new BufferedReader(new FileReader(path)); String str; Integer i; while((str=br.readLine())!=null){ if(map.containsKey(str)){ int count=map.get(str).intValue(); i=new Integer(count+1); }else{ i=new Integer(1); } map.put(str,i); } }catch(Exception ex){ } int n=map.size(); int i=0; Url[] array =new Url[n]; Iterator it=map.entrySet().iterator(); while(it.hasNext()){ Map.Entry me=(Map.Entry)it.next(); array[i]=new Url(); array[i].setUrl((String)me.getKey()); array[i].setCount(((Integer)me.getValue()).intValue()); System.out.println("array["+i+"].url="+(String)me.getKey()+","+"array["+i+"].count="+((Integer)me.getValue()).intValue()); i++; } return array; } public static void main(String[] args){ MaxK mk=new MaxK(); Url array[]=mk.setUrlArray("urls.txt"); mk.getMaxK(3,array); int len=array.length; int i=0; while(i<len){ System.out.println("array["+i+"].url="+array[i].getUrl()+","+"array["+i+"].count="+array[i].getCount()); i++; } } }
用shell实现:
cat url.txt|sort|uniq -c|sort
shell总是那么强大,(⊙o⊙)…
发表评论
-
0928--算法题
2010-09-28 11:14 1512算法设计:n个连续自然数,乱序存放于一个数组中,缺失一个,缺失 ... -
Reverse String
2010-09-19 16:46 927package org.jyjiao; public c ... -
0906--拼接出最小整数
2010-09-06 10:38 1154题目描述:设有n个正整数,将它们联接成一排,组成一个最小的多位 ... -
0830--算法练习题
2010-08-28 17:42 9021. 内存中有一个长数组,条目数为10万,数组单元为结构体st ... -
??0829-Joseph问题
2010-08-28 16:39 821N个人排成一圈,指定第一个人,去除他,然后跳着一人去除第3人, ... -
???0828--存储空间管理器+n选m问题
2010-08-28 16:36 998用单链表实现一个存储空间管理器,包括分配和释放空间。要求释放 ... -
# 0827--算法练习题
2010-08-25 14:12 7791. 一个文本文件有多行 ... -
!!!0826--图
2010-08-25 14:11 621baidu1 -
###0825-1 最短路径+最小支撑树+路径压缩+等价类问题+拓扑排序
2010-08-25 13:28 798dijkska算法实现 floyed算法实现 ... -
# 0823--树进阶
2010-08-25 13:27 7081. 判断一棵二叉树是否平衡 2. 构造AVL ... -
#0822 系分
2010-08-23 14:18 639http://www.blogjava.net/ITdavid ... -
0821集合问题
2010-08-23 14:16 760{ aaa, bbb, ccc},{bbb, ddd }, { ... -
0820-mirosoft
2010-08-20 12:43 910传说中微软的几道算法题,练习一下吧: 1.设计一个 ... -
0819- 找共同url
2010-08-18 17:47 791给你a、b两个文件,各存放50亿条url,每条url各占用64 ... -
0819--找队友
2010-08-18 11:52 1011全体员工玩分组游戏,前面五分钟大家分头找队友,并将每个人找到的 ... -
0817--概率问题
2010-08-16 18:53 710输入:N(整数)输入:数据文件A.txt,不超过6条记录,字符 ... -
0816--支配数
2010-08-16 18:52 738支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配 ... -
0815-二叉树
2010-08-14 11:10 923第一题: 在一棵一般的二叉树中找到指定的元素,如果有重 ... -
0811-3 对webservice执行自动化测试
2010-08-11 20:05 9110811-3 对webservice执行自动化测试 i ... -
0812-字典树算法
2010-08-11 19:59 14741. 在用户输入英文单词时,经常发生错误,我们需要对其进行纠错 ...
相关推荐
【输入形式】 从标准输入读取输入。第一行只有一个数字N(1≤N≤10000),代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数...输入6个整数,其中出现次数最多的是0,共出现两次。
如何从1000000个数中找出出现次数最多的50个数
输入字符串,输出字符串中出现次数最多的字母及其出现次数。如果有多个字母出现次数一样,则按字符从小到大顺序输出字母及其出现次数。
笔试题 还是那个查找一个字符串中出现次数最多的字符 java 代码2
给定一个整数数组,其中元素的取值范围为0到10000,求其中出现次数最多的数
找出一个字符串中出现次数最多的子字符串,并返回重复次数。使用java编写
js代码-查询数组中重复次数最多的
任意输入一个字符串,判断输出字符串中出现次数最多的字母。
得出一个字符串中的连续出现次数最多的子串
计算出现次数最多的子字符串 c语言实现 可以直接使用
一个字符串包含了空个等标点符号,计算出现次数最多的字母和该字母出现次数 开发提示:可以使用Map,key是字母,value是该字母的次数
Excel-VBA宏编程实例源代码-自定义函数-显示销量最多的单元格地址.zip
大数据技术在政策跟踪审计中的应用研究--以H市“最多跑一次”审计为例.docx
查找字符串中出现重复次数最多的字符,面试中经常遇到的面试题,对找工作很有帮助,拿出来与大家一起学习进步。
行业数据-2019年全球参观人数最多的游乐园和主题公园.rar
在标准输出上输出出现次数最多的整数及其出现次数,两者以一个空格分隔;若出现次数最多的整数有多个,则按照整数升序分行输出。 【样例输入】 10 0 -50 0 632 5813 -50 9 -50 0 632 【样例输出】 -50 3 0 3 【样例...
主要介绍了Python实现计算字符串中出现次数最多的字符,涉及Python针对字符串的遍历、统计等相关操作技巧,需要的朋友可以参考下
计算指定项目的值出现次数最多的众数及众数出现次数.xlsm
三种方式统计string中出现次数最多的char