题目:Word Break
思路:将一个串可以划分的共有s.length+1个点,判断长为n的串是否能由字典中的词组成,则看之前有没有划分点能使其处于字典中 ,这样该问题 就分解为子问题的求解
所以可以使用动态规划
public class Solution {
public boolean wordBreak(String s, Set dict) {
boolea...
分类:
其他好文 时间:
2015-03-29 00:41:58
阅读次数:
145
类必须先定义才能使用。类是创建对象的模板,创建对象也叫类的实例化。下面通过一个简单的例子来理解Java中类的定义: 1 public class Dog{ 2 String name; 3 int age; 4 5 void bark(){ // 汪汪叫 6 ...
分类:
编程语言 时间:
2015-03-29 00:33:29
阅读次数:
171
今天要处理一个以json格式存储的数据,想要直接把json的各个项的数据存入HIVE表中。HIVE直接读入json的函数有两个:(1)get_json_object(string json_string, string path)返回值:string说明:解析json的字符串json_string,...
分类:
Web程序 时间:
2015-03-29 00:24:27
阅读次数:
195
Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", ...
分类:
其他好文 时间:
2015-03-28 23:20:39
阅读次数:
416
package try_2;import java.io.*;/* * *作者 韩 * 功能:帮我拿锄头 */public class Demo5_2 { public static void main(String[] args) throws Exception { Dog[...
分类:
其他好文 时间:
2015-03-28 23:09:08
阅读次数:
162
http://www.cnblogs.com/liunanjava/p/4296045.html自己写的例子package com.sougn.trynew;public abstract class AbstractTry {private int id; private String name;...
分类:
编程语言 时间:
2015-03-28 23:09:08
阅读次数:
195
Java语言的移位运算符
Java语言的移位运算符: >, >>>共3种.
publicclass Test
{
publicstaticvoidmain(String[]
args)
{
/*
* 移位运算符只对byte,short,int,long和char...
分类:
编程语言 时间:
2015-03-28 21:48:31
阅读次数:
213
Distinct Subsequences问题:Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which...
分类:
其他好文 时间:
2015-03-28 21:45:13
阅读次数:
167
一、普通java类package com.pb.web.action;/* * 创建普通的java类 */public class HelloAction1 { public String execute(){ return "success"; }}二、实...
分类:
其他好文 时间:
2015-03-28 21:38:29
阅读次数:
117
Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a pla...
分类:
编程语言 时间:
2015-03-28 20:22:57
阅读次数:
132