摘要： 这个题目就和Palindrome Partitioning很像了，而且比那个的DFS的递归要简单一些，让常人更好理解一些。但是边界条件更多，要考虑清楚。整体思路就是深度优先搜索，首先看到边界条件没，如果没有，就深度搜索：一开始搜索1个字符和剩下的字符串，判断该字符的index是否越界了，对于剩下的字符串递归；然后是2个字符和剩下的字符串，判断这2个字符的首字符是否是0，对于剩下的字符串递归；然后是3个字符和剩下的字符串，判断这3个字符的首字符是否是0，并且这3个字符组成的数字是否小于等于255，对于剩下的字符串递归。ok，思路理清楚了，上代码：import java.util.ArrayLis 阅读全文

摘要： Java的ArrayList和C++的vector很类似，都是很基本的线性数据结构。但是他们的表现却不同。在工作中碰到一个问题就是，搞不清楚到底传进去的是一个新对象，还是当前对象的引用！经过实战分析：在Java的ArrayList.add(e)中，传入的是引用，因此当你传入e以后，再改变e的成员，则ArrayList里的e也同样会改变，因为本身e和ArrayList中的e就是同一个东西。而C++的vector.push_back(e)则会调用拷贝构造函数，因此当你传入e以后，再改变e的成员，则vector里的e不会变，因为已经是两个对象了。Java代码：import java.util.Arr 阅读全文

摘要： http://leetcode.com/onlinejudge#question_131这道题看了别人的深度优先搜索，基本上套用过来，过了。深度优先搜索可以是一个递归，不同于普通的递归是：普通的递归一般为：void func() { //terminated condition //do sth.. func();}而深度优先搜索的形式一般为:void func() { //terminated condition 中止条件肯定是有的 //do sth.. for ( ... ) { //当前层所有的可能往下一层走的分支，但是因为for是一次一次执行循环的，所以func会不... 阅读全文

摘要： 阅读全文

摘要： 要安装3个东西，然后配置私服：1、JDK2、Maven3、Nexus然后配置1、JDK的安装下载JDK安装包，格式为RPM格式，安装即可安装程序#rpm -ivh jdk-1_5_0_02-linux-i586.rpm出现安装协议等，按接受即可。Linux安装JDK步骤2.设置环境变量。#vi /etc/profile在最后面加入#set java environmentJAVA_HOME=/usr/java/jdk-1_5_0_02CLASSPATH=.:$JAVA_HOME/lib.tools.jarPATH=$JAVA_HOME/bin:$PATHexport JAVA_HOME CLA 阅读全文

摘要： 排名函数是SQL Server2005新加的功能。在SQL Server2005中有如下四个排名函数： 1.row_number 2.rank 3.dense_rank 4.ntile 下面分别介绍一下这四个排名函数的功能及用法。在介绍之前假设有一个t_table表，表结构与表中的数据如图1所示： 图1 其中field1字段的类型是int，field2字段的类型是varchar 一、row_number row_number函数的用途是非常广泛，这个函数的功能是为查询出来的每一行记录生成一个序号。row_number函数的用法如下面的SQL语句所示：select row_... 阅读全文

摘要： 数据库索引是为了增加查询速度而对表字段附加的一种标识。见过很多人机械的理解索引的概念，认为增加索引只有好处没有坏处。这里想把之前的索引学习笔记总结一下：首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。那么在任何时候都应该加索引么？这里有几个反例：1、如果每次都需要取到所有表记录，无论如何都必须进行全表扫描了，那么是否加索引也没有意义了。2、对非唯一的字段，例如“性别”这种大量重复值的字 阅读全文

摘要： HTTP 是应用层协议，TCP 是传输层协议（位于应用层之下），放在一起类比并不合适。不过猜测楼主是想对比 “标准 HTTP 协议” 还是 “自定义的协议（基于 TCP Socket）” 。一般来说，移动应用推荐使用 HTTP 协议，有很多优点：HTTP 发展成熟HTTP 几乎已经快成为一种通用的 Web 标准，Web Services、REST、Open API、OAuth 等等都是基于 HTTP 协议的。它已经不仅仅是 Hyper Text 的传输标准了，几乎所有数据的传输（多媒体、XML、JSON）都可以采用 HTTP。后台复用因为很多应用，除了有移动端，还有Web端，甚至桌面端。Web 阅读全文

摘要： http协议学习系列1.基础概念篇1.1介绍 HTTP是Hyper Text Transfer Protocol（超文本传输协议）的缩写。它的发展是万维网协会（World Wide Web Consortium）和Internet工作小组IETF（Internet Engineering Task Force）合作的结果，（他们）最终发布了一系列的RFC，RFC 1945定义了HTTP/1.0版本。其中最著名的就是RFC 2616。RFC 2616定义了今天普遍使用的一个版本——HTTP 1.1。HTTP协议（HyperText Transfer Protocol，超文本传输协议）是用于从WW 阅读全文

摘要： Ajax通信支持许多不同的技术。每一种技术都有自己的优点和缺点，因此了解什么情况使用哪一种技术是很重要的。 隐藏帧技术 随着HTML帧的引入，隐藏帧（hidden frame）技术也应运而生了。该技术后面的基本想法是创建一个帧集，其中包含用于客户端—服务器通信的隐藏帧。可以通过将帧的宽度或高度设置为0像素来隐藏一个帧，以使其不显示。尽管一些早期的浏览器（诸如Netscape 4）不能够完全隐藏帧，经常会留下一些明显的帧边框，但该技术还是广泛地为开发人员所采用。 1. 模式 隐藏帧技术遵循一种特定的四步模式（参见图2-1）。第一步总是从一个与用户交互的Web页面中的可见帧开始的。显然，用... 阅读全文