jbm3072
- 浏览: 211227 次
- 性别:
- 来自: 北京
-
最新评论
-
sky88088：
感谢分享~
自定义的RPC的Java实现 -
a2773945：
好东西，谢谢大哥
自定义的RPC的Java实现 -
beer2008cn：
写的很棒
自定义的RPC的Java实现 -
shuangjue：
不能跨平台，和RMI相比有何优势呢？能否提供个跨平台的方案，比 ...
自定义的RPC的Java实现 -
god333666：
写得很不错 受启发
自定义的RPC的Java实现
文章列表
问题
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。
注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。
请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。
例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，
则输出它们的长度4，并打印任意一个子串。
思想
求最长公共子串（Longest
Common Subsequence, LCS）是一道非常经 ...
题目
字符串原地压缩。题目描述：“eeeeeaaaff"
压缩为 "e5a3f2"，请编程实现。
思想
首先想到最简单的方法是创建一个数组，一次遍历就可以将原字符串压缩。时间复杂度O(N)，空间复杂度O（N）。但这种方法不符合题意，题目要求原地压缩。那么空间复杂度应该是O（1）。
如果使用原地压缩，最麻烦的就是移动数据。如果不用移动数据，就能达到时间复杂度O（N），空间复杂度为O
题目
输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串"google"，由于该字符串里最长的对称子字符串是"goog"，因此输出4。
思想
首先想到的是采用穷举的方法来分析该问题. 即从最大的对称串开始判断,如果不是，减小一，再找存在不存在对应长度的字符串，依次直到找到对称串长度，返回。
上述方法有点像暴力破解。且没有利用以前的结果。
先设置最大对称串长度max为1，然后找长度是2或者3的对称串，然后对其扩展，直到找到最大对称串，如 ...
今天在使用hive 进行数据统计时，发现了一个问题使用类似如下的两个sql统计出的结果不一致：
select count(*) from tbl_simpledata where column = '-1';
select count(column) from tbl_simpledata where column = '-1';
查询hive的参考文档发现如下的信息：
count(*) - Returns the total number of retrieved rows, including rows containing NULL values;
...
HDFS支持权限控制，但支持较弱。HDFS的设计是基于POSIX模型的，支持按用户、用户组、其他用户的读写执行控制权限。在linux命令行下，可以使用下面的命令修改文件的权限、文件所有者，文件所属组：
hadoop fs –chmod （修改文件所有者，文件所属组，其他用户的读、写、执行权限）
haddop fs –chown （修改文件所有者）
hadoop fs –chgrp （修改文件所属组）
不同用户使用不同的linux帐户即可访问到特定文件。
启动hadoop hdfs系统的用户即为超级用户，可以进行任意的操作。
需要注意的是：HDFS本身没有提供用户名、用户组的创建，在客 ...
上次的文章中介绍了ModelAndView对象中的view对象，可以使用字符串来让Spring框架进行解析获得适合的视图。而解析View的就是ViewResolver技术。
ViewResolver的定义如下：
public interface ViewResolver {
View resolveViewName(String viewName, Locale locale) throws Exception;
}
在[spring-dispatcher-name]-servlet.xml中，可以定义viewResolver：
<bean id="viewResolver& ...
- 2009-11-27 12:11
- 浏览 2587
- 评论(0)
以前，我们详细介绍了Spring的Controller技术。Spring的面向接口编程，使Controller的实现多种多样。View技术也一样。今天的分析先从在Controller中的ModelAndView开始。 public class ModelAndView {
private Object view; //View实例或者view的字符串
/** Model Map */
private ModelMap model; //model
/* * Convenient constructor when there is no model data to ...
- 2009-11-26 13:25
- 浏览 1320
- 评论(0)
org.springframework.web.servlet.mvc.AbstractController (implements org.springframework.web.servlet.mvc.Controller)
org.springframework.web.servlet.mvc.AbstractUrlViewController org.springframework.web.servlet.mvc.UrlFilenameViewController
org.springframework.web.servlet.mvc.BaseCommandControlle ...
- 2009-11-26 09:35
- 浏览 1109
- 评论(0)
在看完BaseCommandController和AbstractCommandController之后，我们再看BaseCommandController的另一个实现AbstractFormController，以及AbstractFormController的具体实现SimpleFormController。
先看看AbstractFormController对handleRequestInternal的实现：
protected ModelAndView handleRequestInternal(HttpServletRequest request, HttpServletRespons ...
- 2009-11-25 17:31
- 浏览 1373
- 评论(0)
Spring的BaseCommandController继承自AbstractController。在看BaseCommandController之前先看他的继承类AbstractCommandController是如何实现
AbstractController的handleInternalRequest方法的：
protected ModelAndView handleRequestInternal(HttpServletRequest request, HttpServletResponse response)
throws Exception {
Object command = ge ...
- 2009-11-25 16:25
- 浏览 1563
- 评论(0)
1、Spring web 框架的核心：DispatcherServlet DispatcherServlet 用于接收请求。是使用Spring框架的入口。在web.xml中，需要配置该servlet。在配置该Servlet的时候url-pattern你可以使用你自己想使用的形式，如*.aspx,*.do,*.htm,*.action，用以混淆客户端对服务器架构的认识。 另外，该Servlet在容器中还会加载一个APPlicationContext的xml文件。默认加载的是[servlet-name]-servlet.xml。例如，你在web.xml中配置的servlet如下：
<web-a ...
- 2009-11-25 11:09
- 浏览 698
- 评论(0)
原文：http://www.blogjava.net/orangewhy/archive/2007/06/26/126371.html
java.beans.PropertyEditor的从字义来看是一个属性编辑器，但总觉得它的作用更像一个转换器－－从字符串转换为类对象的属性。
java.beans.PropertyEditor接口定义的方法有好几个，但是最重要为下面两个：
void setValue(Object value)
void setAsText(String text) throws java.lang.IllegalArgumentException;
一般地，我们要使用Pr ...
- 2009-11-20 22:07
- 浏览 1632
- 评论(0)
以下Tip和学习路线从自己身上出发进行总结，仅代表个人观点。你可以留言进行讨论。
1.有计划的学习
学习是一个循序渐进的过程。如果没有一个计划，学习将变得没有规律，我们也无法提高自己的能力。想起上 ...
- 2009-11-16 15:11
- 浏览 940
- 评论(0)
1、Interface Comparable<T> 只有实现该接口的对象的列表或数组才能调用Collections.sort()方法。 在实现 int compareTo(T o)时，需要注意： 1、如果两个对象相等，返回为0； 2、如果同一个null对象进行比较，应抛出NullPointerException。 3、实现必须保证sgn(x.compareTo(y)) == -sgn(y.compareTo(x))、(x.compareTo(y)==0) == (x.equals(y)) 、(x.compareTo(y)>0 && y.compareTo(z)& ...
- 2009-11-16 13:11
- 浏览 1175
- 评论(0)
1、background相关： 属性描述
background简写属性，作用是将背景属性设置在一个声明中。
background-attachment背景图像是否固定或者随着页面的其余部分滚动。
background-color设置元素的背景颜色。
background-image把图像设置为背景。
background-position设置背景图像的起始位置。
background-repeat设置背景图像是否及如何重复。
（1）background background-color: 值描述
color_name规定颜色值为颜色名称的背景颜色（比如 re ...
- 2009-11-16 13:08
- 浏览 1083
- 评论(0)