Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析：这题主要考察Trie 即前缀树的实现，Trie可以用于字典的压缩存储，可以节省空间，但是不节省时间（和HashSet相比）...
分类：
其他好文 时间：
2015-05-31 14:05:08
阅读次数：
178
7.3.6超炫的特效—ShapeDrawable当你想去使用一些常用的图形，ShapeDrawable对象可能会对你有很大的帮助。当然通过ShapeDrawable，你可以通过编程画出任何你想到的图像与样式，因为ShapeDrawable有自己的draw()方法。ShapeDrawable继承了Drawable，所以你可以调用Drawable里有的函数，使用方法和其他的Drawable的子类差不多...
分类：
其他好文 时间：
2015-05-31 14:06:03
阅读次数：
267
CSS实现网页顶部的阴影效果，也就是紧靠着浏览器边栏的阴影效果，而且是用CSS来实现，觉得非常不错啦，运行一下看看效果吧，兼容性也是很不错的。...
分类：
Web程序 时间：
2015-05-31 14:07:21
阅读次数：
134
7.7 渐变动画—Tween Animation7.7.1Tween Animation简介一个Tween动画将对视图对象中的内容进行一系列简单的转换（位置，大小，旋转，透明性）。如果你有一个文本视图对象，你可以移动它，旋转它，让它变大或让它变小，如果文字下面还有背景图像，背景图像也会随着文件进行转换。可以使用XML来定义Tween Animation。首先将动画的XML文件在工程中res/ani...
分类：
其他好文 时间：
2015-05-31 14:06:42
阅读次数：
215
7.8 渐变动画—Frame AnimationFrameAnimation是按顺序播放事先做好的图像，跟播放电影类似。可以参考前面的7.3.7章节——《简单的帧动画—AnimationDrawable》。 经验分享： AnimationDrawable也可以通过代码来生成AnimationDrawable对象： AnimationDrawable mAnimationDrawable ...
分类：
其他好文 时间：
2015-05-31 14:04:25
阅读次数：
141
策略模式定义了算法族，这些算法被分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。（此定义来源于《深入浅出设计模式》）
下面举一个根据这模式设计并实现有序数组的例子。
算法族是几个排序算法，它们都继承自Sort接口：
package sort;
public interface Sort {
/**
* 这是需要变化的地方。将它独立处理，和不需要变化的...
分类：
其他好文 时间：
2015-05-31 14:05:32
阅读次数：
131
Longest Common Prefix
题目：
Write a function to find the longest common prefix string amongst an array of strings. 题意：
找出所有字符串的最长的公共前缀 思路：先找到最短的一个字符串，然后它的长度当作范围，接着判断所有字符串的同一个下标的字符，若全部相等则添加到返回字符...
分类：
其他好文 时间：
2015-05-31 14:06:39
阅读次数：
148
通过Hadoop的自定义排序算法可实现从海量数字中获取最大值，不多说，直接上代码
1、Mapper类的实现
static class MyMapper extends Mapper{
long max = Long.MIN_VALUE;
protected void map(LongWritable k1, Text v1, Context context) throws ja...
分类：
其他好文 时间：
2015-05-31 14:07:01
阅读次数：
212
生产者消费者问题问题描述是：有一群生产者进程在生产产品，此产品提供给消费者去消费。为使生产者和消费者进程能并发执行，在它们之间设置一个具有n个缓冲池，生产者进程可将它所生产的产品放入一个缓冲池中，消费者进程可从一个缓冲区取得一个产品消费。利用记录型信号量semaphore mutex=1,empty=n,full=0;
item buffer[n]; //缓冲区
int in=out=0;...
分类：
系统相关 时间：
2015-05-31 14:03:38
阅读次数：
201
import java.util.Scanner;
public class p1157 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
if(n==0){
retu...
分类：
其他好文 时间：
2015-05-31 14:05:56
阅读次数：
150
Problem Description
百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。?所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。?百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过另外一个...
分类：
其他好文 时间：
2015-05-31 14:06:07
阅读次数：
133
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C语言实例吧！
看官们，大家好！我们又见面了。这一次我给大家带来的是：C栗子。哈哈！你是要请我们吃例子吗？当
然不是了，现在还不是吃栗子的季节呢。C“栗子”其实是C例子的谐音，取这么个名字就是为了叫着顺口一
些，再说了咱们这是在说章回体小说，给小说起...
分类：
编程语言 时间：
2015-05-31 14:05:07
阅读次数：
141
Problem Description
给定序列A={A1,A2,…,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi/*************************************************************************
> File Name: hdu5248.cpp
> Author: ALex...
分类：
其他好文 时间：
2015-05-31 14:04:07
阅读次数：
211
Problem Description
你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录，有时我想知道当前管道内请求的重要值得中间值。Input
有大约100组数据。每组数据第一行有一个n(1≤n≤10000)...
分类：
编程语言 时间：
2015-05-31 14:03:23
阅读次数：
158
University of New Tmutarakan trains the first-class specialists in mental arithmetic. To enter the University you should master arithmetic perfectly. One of the entrance exams at the Divisibility Depar...
分类：
其他好文 时间：
2015-05-31 14:05:25
阅读次数：
221
风雨java路之【基础篇】——看看Set集合那点儿猫腻
一提java中的集合容器，第一时间会反应出Set、List、Map，下面这张图是学习马士兵J2SE时截的图，很直观反应出了这几种集合的关系。但不经意间发现，这张图其实是一张精简版的，还有一些，只不过是不常用罢了，而且没怎么细化。
这次只谈Set集合，看一下，Set有什么猫腻！
- HashSet：哈...
分类：
编程语言 时间：
2015-05-31 14:04:56
阅读次数：
310
两种方法都可以完美解决这个问题。
把输入法由半角改为全角。 两次空格之后就能够有两个汉字的缩进。
在开头的时候，先输入这个，然后紧跟着输入文本即可。分号也不要掉。
       ...
分类：
其他好文 时间：
2015-05-31 14:03:39
阅读次数：
117
