- 浏览: 199704 次
- 性别:
- 来自: 北京
最新评论
-
毛毛虫小白:
您好,这里说的基于角色标注就是用到了字体位频率表里,在“名字内 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词 -
assasszt:
请问 能不能加入写入文件功能,不然的话 是每次 执行 都是一个 ...
Java版本的BloomFilter (布隆过滤器) -
lhj_6270:
楼主不错。果然不是一般人。再接再厉弄个软件出来。
Java版本的BloomFilter (布隆过滤器) -
ansjsun:
fncj 写道你好,我们最近要搞一个人名识别功能,发现有两个问 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词 -
fncj:
你好,我们最近要搞一个人名识别功能,发现有两个问题:1、里有不 ...
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词
10000+个数字钟找出top100
我日我终于看到这个代码了....原来我做过的啊..当初偷懒没有做完..今天有人问我呢..我回答的竟然人家不满意哎...
import java.util.Arrays; import java.util.Random; public class Top100 { private static Node head = null; private static Node end = null; private static Node tempNode = null; private static Node node = null; public static int[] getTop100(int[] inputArray) { int result[] = new int[100]; int k = 100; if (inputArray.length < 100) { k = inputArray.length; } for (int i = 0; i < 100; ++i) { result[i] = inputArray[i]; } Arrays.sort(result); for (int i = k - 1; i >= 0; i--) { node = new Node(result[i], tempNode); if (i == k - 1) { head = node; } else { tempNode.right = node; } if (i == 0) { end = node; }else{ tempNode = node; } } tempNode = end ; for (int i = 100; i < inputArray.length; i++) { int tempValue = inputArray[i]; if (tempValue <= end.value) { continue; }else{ tempNode = end; setValue(inputArray[i]) ; } } for (int i = 0; i < 100; i++) { if (i == 0) { node = head; } else { node = node.right; } result[i] = node.value; } return result; } private static void setValue(int tempValue) { if (tempNode.value < tempValue) { tempNode = tempNode.left; //最大的 if(tempNode==null){ node = new Node(head,tempValue ); head.left = node ; head = node ; removeEnd() ; }else{ setValue(tempValue); } } else if (tempNode.value != tempValue) { node = new Node(tempValue, tempNode); //要替代end if(tempNode.right==end){ end.left.right = node ; end = node ; }else{ try { tempNode.right.left = node; } catch (Exception e) { // TODO Auto-generated catch block System.err.println(tempNode.right) ; e.printStackTrace() ; System.exit(0) ; } tempNode.right = node; removeEnd() ; } } } private static void removeEnd(){ end = end.left ; end.right = null ; } public static void main(String[] args) { int numberCount = 1000000; int maxNumber = numberCount; int inputArray[] = new int[numberCount]; Random random = new Random(); for (int i = 0; i < numberCount; ++i) { inputArray[i] = Math.abs(random.nextInt(maxNumber)); } System.out.println("Sort begin..."); long current = System.currentTimeMillis(); int[] result = Top100.getTop100(inputArray); System.out.println(System.currentTimeMillis() - current + "ms"); for (int i = 0; i < result.length; ++i) { System.out.print(i + "." + result[i] + ","); } } } class Node { protected int value; protected Node left; protected Node right; public Node(int value) { this.value = value; } public Node(int value, Node left) { this.value = value; this.left = left; } public Node(Node right, int value) { this.right = right; this.value = value; } }
评论
4 楼
chujiazhen
2011-09-13
在ali也被问到了这道题
3 楼
ansjsun
2011-08-19
bmqnc 写道
哥们,我把你的代码直接copy运行,报了错误啊:
Sort begin... null java.lang.NullPointerException at Top100.setValue(Top100.java:82) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.getTop100(Top100.java:45) at Top100.main(Top100.java:120)
我日我终于看到这个代码了....原来我做过的啊..当初偷懒没有做完..今天有人问我呢..我回答的竟然人家不满意哎...
2 楼
bmqnc
2010-10-13
另外,弱弱的说一句,我感觉你的代码有点乱,也没讲讲思路 啊。。。。
1 楼
bmqnc
2010-10-13
哥们,我把你的代码直接copy运行,报了错误啊:
Sort begin... null java.lang.NullPointerException at Top100.setValue(Top100.java:82) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.setValue(Top100.java:72) at Top100.getTop100(Top100.java:45) at Top100.main(Top100.java:120)
发表评论
-
算法实现系列第六章.桶排序
2013-01-10 15:18 1323package algorithm; /** * 桶 ... -
算法实现系列第五章.viterbi算法
2013-01-10 14:57 2031package algorithm; public cl ... -
算法实现系列第四章.启发式搜索_A*搜索
2013-01-09 14:31 2341..很郁闷启发式搜索和A*搜索.自己对照文档写了下..发现和之 ... -
算法实现系列第三章.快速排序
2013-01-08 16:05 1325先剽窃jdk的... package algorith ... -
算法实现系列第二章.堆排序
2013-01-08 15:56 1318说白了就是二叉树排序..java中hashset中非基本数据类 ... -
算法实现系列第一章.冒泡排序
2013-01-08 15:47 1281package algorithm; public ... -
两个大数字相乘
2013-01-10 14:54 1663没什么只是.一个demo package net ... -
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词
2012-09-14 13:35 7083大家好.最近在做分词.在分词中遇到了各种各样的问题 ... -
介绍一种基于角色标注+字词体位法的人名识别方式-Ansj中文分词
2012-09-14 13:04 13大家好.最近在做分词.在分词中遇到了各种各样的问题 ... -
Combining Probabilities-结合概率
2012-04-19 14:23 0这就是联合概率的计算公式 介绍..原文 htt ... -
贝叶斯学习笔记
2012-04-19 11:21 1567一.什么是贝叶斯 ... -
元宵爬虫-YuanXiaoSpider
2012-02-06 12:25 4529翻译了下..没有元宵的淫文啊....所以用PinYing吧.. ... -
一个排好序的数组,找出两数之和为m的所有组合
2012-02-02 16:34 5014public static void main(String[ ... -
<<这就是搜索引擎>>学习笔记-算法之索引压缩
2012-01-19 16:20 2262前一段时间.在微博上中奖了. 一个叫张俊林的帅锅.送了俺一本书 ... -
文本相似度计算-Levenshtein
2012-01-13 11:26 1985参见网址http://www.merriamp ... -
[转载]大数据量,海量数据 处理方法总结(转载)
2012-01-06 11:52 1611原文地址:大数据量, ... -
一个不会重复的HelloWord 随机大小写....
2011-12-01 16:53 1157一个不会重复的HelloWord 随机大小写.... 代码没有 ... -
简单版数独计算器-升级版
2011-11-03 12:28 1644只能算初级的..高级的就溢出了 就算内存无穷大.可能性超过 ... -
java算法专题-归并排序
2011-11-02 21:32 1393归并的思想就是分治.时间复杂度..忘记了 大概实现了下..还 ... -
一个关键字标红的通用类
2011-09-15 20:32 3370import java.lang.reflect.Array; ...
相关推荐
面试题包括Java基础方面、Jsp方面、Servlet方面、Jdbc、Jdo方面、Xml方面、EJB方面、J2EE MVC方面、设计模式方面、JavaScript方面、CORBA方面、LINUX方面,非常齐全的面试题,都有答案。是找工作的必备品。
读《腾讯传》有感1500字.doc
“读”2021浙江省英语高考试题有感讲稿.docx
shell一面,二面,topic整理稿,全,经典!!!
前段时间因为要参加一个笔试,在准备期间在网上找到了两条关于笔试题目的文章,其中一篇为有感:应聘Java笔试时可能出现问题>>,还有一篇忘了名字,读后深受启发。 在寻找这些答案的过程中,我将相关答案记录下来,...
面试会计师事务所合伙人有感.doc
看《精灵鼠小弟2》有感.doc
看《中国好声音》有感.docx
六年级语文上试题-有的人-纪念鲁迅有感同步练习题含答案.pdf
看《赢在执行》有感.doc
5古诗两首题西林壁观书有感.ppt
读落花生有感600字.doc
观“人机大战”有感. 观“人机大战”有感. 观“人机大战”有感.
看《大象传奇》-有感作文.doc
看《帐单的故事》有感作文.doc
看《喜羊羊与灰太狼》有感作文.doc
读后感300字-朱熹观书有感.docx
祭司——看沧月《帝都赋》有感.doc
看电影阿凡达有感.doc
读《破冰》有感.doc