导航:首页 > 编程语言 > javatrie

javatrie

发布时间:2022-05-27 06:32:05

java按着字典顺序排序

package com.play;

public class Decimal2Binary {
public static void main(String[] args)
{
String [] strArray = new String[]{"red","yellow","Black","Green"};
String t = null;
System.out.println("排序前");
for(String s : strArray)
System.out.print(s+"\t");
int i,j,k;
for(i=0;i<strArray.length-1; i++)
{
k=i;
for(j=i+1;j<strArray.length;j++)
{
Character c1 = Character.valueOf(strArray[j].charAt(0));
Character c2 = Character.valueOf(strArray[k].charAt(0));
if(c1.compareTo(c2)<0)
k=j;
}
if(i!=k)
{
t=strArray[i];
strArray[i]=strArray[k];
strArray[k]=t;
}
}
System.out.println("\n排序后:");
for(String s : strArray)
System.out.print(s+"\t");
}

}

② JAVA字典序排序

加入你把这些字符串放在一个 ArrayList<String> 里面,叫做list
Arrays.sort(list);
就应该可以了
----
一行代码能解决,你都不要。。你要普通排序。。
那不如你上网搜一个排序算法贴上去。。很长的一段

③ 最好的手机JAVA字典!!

郎文字典!!!!
http://bbs.blueshow.net/read.php?tid=271639&keyword=%D7%D6%B5%E4
金山也还算可以
赛微随身词典
http://bbs.blueshow.net/read.php?tid=290958&keyword=%D7%D6%B5%E4
这个网站注册免费,有很多好东西,游戏,刷机都可以找到

④ java字典怎么使用

Map可以实现类似数据库的功能。比如一个人的姓名和年龄信息你可以存在一个Map里面,就像这样: Map map = new HashMap(); map.put("张三", 40)

⑤ 二叉搜索树java 京东金融java面试题 红黑树有什么用java红黑树 java trie树 快速

java8不是用红黑树来管理hashmap,而是在hash值相同的情况下(且重复数量大于8),用红黑树来管理数据。 红黑树相当于排序数据。可以自动的使用二分法进行定位。性能较高。
一般情况下,hash值做的比较好的话基本上用不到红黑树。

⑥ 求一个java排序的程序!字典顺序的!

importjava.util.Arrays;
importjava.util.Scanner;


//必须实现Comparable接口
<Word>{

privatefinalStringword;

publicStringgetWord(){
returnword;
}

//构造器什么的无视吧
publicWord(Stringword){
if(word==null)
thrownewNullPointerException("不可以创造空单词!");
this.word=word;
}

//实现compareTo方法.主要的排序思路在这里
@Override
publicintcompareTo(Wordtarget){
if(target==null)
return1;

if(target.getWord().equalsIgnoreCase(getWord()))
return0;

char[]selfLetters=getWord().toLowerCase().toCharArray();
char[]targetLetters=target.getWord().toLowerCase().toCharArray();
intselfLength=selfLetters.length;
inttargeLength=targetLetters.length;
intminLength=Math.min(selfLength,targeLength);

for(intindex=0;index<minLength;index++){
if(selfLetters[index]>targetLetters[index]){
return1;
}
elseif(selfLetters[index]<targetLetters[index]){
return-1;
}
continue;
}

returnselfLength>targeLength?1:-1;
}

//重写ToString方法以便打印输出
@Override
publicStringtoString(){
returnword;
}

//主方法.用来查看效果
publicstaticvoidmain(String[]args){

intsize=5;//测试用的数组长度(单词数);
//创造一个Word的数组用来保存输入的单词
Word[]words=newWord[size];
Scannersc=newScanner(System.in);
for(inti=0;i<size;i++)
{
System.out.println("请输入第"+(i+1)+"个单词");
words[i]=newWord(sc.nextLine());
}
sc.close();//关闭流

System.out.println("排序结果为:");

//使用Arrays.sort方法排序,sort对自动调用你的compareTo方法来比较
Arrays.sort(words);

//打印出结果
System.out.println(Arrays.toString(words));
}
}

这是我刚写的。测试结果还可以。逻辑可能不是很严谨 不过作为作业应该应付足够了

⑦ 键树的代码实现

一个标准Trie树的Java实现如下:
import java.util.Arrays;
public class TrieNode {
public TrieNode() {
ptr = new TrieNode[BRANCH];
Arrays.fill(ptr, null);
}
public static final int BRANCH = 27;
public TrieNode[] ptr = null;
public int nptr = 0;
}
public class Trie {
public Trie() {
root = new TrieNode();
}
public void Insert(String key) {
TrieNode p = root;
for (int i = 0; i < key.length(); i++) {
int offset = key.charAt(i) - 'a';
if (p.ptr[offset] == null) {
p.ptr[offset] = new TrieNode();
p.nptr++;
}
p = p.ptr[offset];
}
}
public boolean Search(String key) {
TrieNode p = root;
for (int i = 0; i < key.length(); i++) {
int offset = key.charAt(i) - 'a';
if (p.ptr[offset] == null) {
return false;
}
p = p.ptr[offset];
}
return true;
}
private TrieNode root = null;
public static void main(String[] args) {
Trie trie = new Trie();
trie.Insert(liheyuan);
trie.Insert(liheyuan);
System.out.println(trie.Search(liheyuan));
}
}

⑧ 告诉我吧java按字典顺序重新排列怎么理解两个不同的英文字母字符串,按照字符串中哪个字母为准排序

告诉我吧java按字典顺序重新排列怎么理解?两个不同的英文字母字符串,按照字符串中哪个字母为准排序
菌别浊贡夺习登要宙拔喜凉宇讲针

但愿人长久,千里共婵娟

⑨ java字典

http://gceclub.sun.com.cn/Java_Docs/html/zh_CN/api/index.html
中文版的JAVA在线API查询

⑩ Java里面字典dictionary怎么定义

Dictionary对象用于存储数据关键字和条目对(即类似“key=value”的形式)。它可以存取任何形式的数据的条目。每个条目都与一个唯一的关键字相关联。该关键字用来检索单个条目,通常是整数或字符串,可以是除数组外的任何类型。

下面的代码举例说明了如何创建一个 Dictionary 对象:

Dim d '创建一个变量
Set d = CreateObject(Scripting.Dictionary)
d.Add "a", "Athens" '添加一些关键字和条目
d.Add "b", "Belgrade"
d.Add "c", "Cairo"

Dictionary常用的操作有Add(添加)、Remove(删除)、Exists(检查某个关键字是否在字典中);常用的属性有Item(key)(获取某个关键字对应的数据),等等。

差不多就有点象平时我们在算法中提到的HashTable吧。

阅读全文

与javatrie相关的资料

热点内容
程序员谈薪水压价 浏览:861
荣耀10青春版支持方舟编译啊 浏览:158
最优估计pdf 浏览:826
androiddrawtext字体 浏览:669
c语言源编辑源程序编译 浏览:821
手里捏东西真的可以解压吗 浏览:265
编译原理画状态表 浏览:28
用echo命令产生下列输出 浏览:358
在内网如何访问服务器 浏览:959
java导入oracle数据库 浏览:132
坚朗内开内倒铝条算法 浏览:259
华为阅读新建文件夹 浏览:770
幻塔如何选择服务器 浏览:221
解压先把文件压到系统盘 浏览:822
access压缩和修复数据库 浏览:791
光纤交换机命令 浏览:513
白色桌放什么文件夹 浏览:296
分治算法思想 浏览:151
s曲线加减速算法 浏览:403
可编程序控制器原理及应用答案 浏览:458