sm629-优快云博客

转载哈夫曼树的构造（转载）

二叉树对应的森林的画法男友的价格（完善版）哈夫曼树的构造（转载） 2012-03-06 13:31:48| 分类：数据结构|举报|字号订阅构造哈夫曼树的过程是这样的一、构成初始集合　　对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,.

2014-09-20 09:00:55 836

原创字符串排序

package com.syl.test.string;import java.util.Scanner;public class StringSort { public static void main(String args[]) { Scanner sc = new Scanner(System.in); String in = sc.nextLine(); sc.cl

2014-09-17 15:58:51 651

原创华为oj-名字的漂亮度

名字的漂亮度答题时间： 00 小时 01 分 55 秒描述: 给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。

2014-09-13 14:30:03 1470

原创华为oj-计算字符串的相似度

描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增

2014-09-11 14:21:41 811

原创华为oj-合法IP

import java.util.Scanner;public class Test1 { /** * 验证ip是否合法 * * @param text * ip地址 * @return 验证信息 */ public static String ipCheck(String text) {

2014-09-11 14:03:19 962

转载 Java正则表达式全

[正则表达式]文本框输入内容控制整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$只能输入数字："^[0-9]*$"。只能输入n位的数字："^\d{n}$"。只能输入至少n位的数字："^\d{n,}$"。只能输入m~n位的数字：。"^\d{m,n}$"只能输入零和非零开头的数字："^(0|[1-9][0-9]*)$"。只能输入有两位小数的正实数："^[0-9]+(.[0

2014-09-11 14:01:12 450

原创数据结构-队列（queue）

队列是一种数据结构．它有两个基本操作：在队列尾部加人一个元素，和从队列头部移除一个元素就是说，队列以一种先进先出的方式管理数据，如果你试图向一个已经满了的阻塞队列中添加一个元素或者是从一个空的阻塞队列中移除一个元索，将导致线程阻塞．在多线程进行合作时，阻塞队列是很有用的工具。工作者线程可以定期地把中间结果存到阻塞队列中而其他工作者线线程把中间结果取出并在将来修改它们。队列会自动平衡负载。如

2014-09-11 13:31:13 691

原创华为在线测试-记负均正

import java.util.Scanner;public class Test8 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int count = 0,total=0;int j=-1;for

2014-09-10 17:18:15 1257