17.9 设计一个方法，找出任意指定单词在一本书中的出现频率。解法：1 单次查询遍历这本书的每个单词，计算给定单词出现的次数。时间复杂度O(n)，我们无法继续优化它，因为书中的每个单次都需要访问一次。当然，如果我们假设书中的单词是均匀分布的，那我们就可以只统计前半本书某个单次出现的次数，然后乘以2；...
分类：
其他好文 时间：
2014-12-13 10:42:56
阅读次数：
183
1 利用Thread和Runnable创建线程
【实验目的】
（1）理解用实现Runnable接口的方法实现多线程。
（2）掌握线程优先级的设置。
（3）加深对线程状态转换的理解。
【实验要求】
要求一：利用多线程实现旋转的行星
要求二：写一个线程SyncDemo， 给其设计一个方法public class getNumber() 从1开始计数到20停止。其中，设计两个同步线程AT...
分类：
编程语言 时间：
2014-10-07 18:44:23
阅读次数：
505
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: Spi...
分类：
其他好文 时间：
2014-09-21 09:27:49
阅读次数：
232
给定一个字符串s 和 一个包含较短字符串的数组t，设计一个方法，根据t中的每一个较短的字符换，对s进行搜索。思路：基于s建立后缀树，然后在后缀树中进行查找，返回所有可能的索引值。import java.util.ArrayList;public class Question { public ...
分类：
其他好文 时间：
2014-08-26 17:14:26
阅读次数：
270
