摘要：
1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。字典树的典型应用，一般情况下，字典树的结构都是采用26叉树进行组织的，每个节点对应一个字母，查找的时候，就是一个字母一个字母的进行匹配，算法的时间复杂度就是单词的长度n，效率很高。因此这个题目可以定义一个字典树作为数据结构来查询的，时间效率会很高，这样就转化为在一棵字典树中查找兄弟单词，只要在字典树中的前缀中在存储一个v 阅读全文
摘要：
前面讲过对数组和链表的归并排序。其中对数组进行归并排序，借助了O（n）的空间复杂度。原地归并排序解决的问题，就是只用O（1）的空间复杂度解决数组的归并排序。 原地归并排序所利用的核心思想便是“反转内存”的变体，即“交换两段相邻内存块”，对于反转内存的相关文章，曾在文章“关于反转字符串(Reverse Words)的思考及三种解法”中对一道面试题做了分析。这一思想用到的地方很多，在《编程珠玑》中被称为“手摇算法”。通过手摇算法的交换内存的思想来进行原地归并又有不少变种，我们举例分析一种比较常见的情况，不同的方法还有基于二分查找的方法来确定交换的内存块，在《计算机编程艺术》中也有不同的思路提供，感 阅读全文
摘要：
1、jsp有哪些内置对象作用分别是什么答:JSP共有以下9种基本内置组件（可与ASP的6种内部组件相对应）： request 用户端请求，此请求会包含来自GET/POST请求的参数 response 网页传回用户端的回应 pageContext 网页的属性是在这里管理 session 与请求有关的会话期 application servlet 正在执行的内容 out 用来传送回应的输出 config servlet的构架部件 page JSP网页本身 exception 针对错误网页，未捕捉的例外2、jsp有哪些动作作用分别是什么答:JSP共有以下6种基本动作 jsp:include：在页面. 阅读全文
摘要：
这是Struts2官方站点提供的Struts 2 的整体结构。 一个请求在Struts2框架中的处理大概分为以下几个步骤： Struts2.0是struts1.0和WebWork2.2合并版本，集成了两大流行MVC框架的优点，对struts框架来说是一个大的提升，同时也更大程度地简化了开发人员的开发过程。 这个例子实现了一个简单的登陆效果，操作步骤如下: 1、首先，要从apache网站上下载struts2.0.11的完整包（http://struts.apache.org/downloads.html），解压后需要找到下列几个文件：commons-logging-1.0.4.jarfreem. 阅读全文
摘要：
struts1包下载地址：http://www.apache.org第一步：建一个web工程struts1，然后解压下载到的struts压缩包-->,解压后的目录为apps文件夹下都是一些struts1的例子，把struts-blank-1.3.10应用解压，然后把其lib目录下的jar文件拷贝到自己工程lib目录下，这些jar文件是：第二步：在web.xml文件中添加配置，配置主要内容为：[html] view plaincopy<servlet><servlet-name>action</servlet-name><servlet-class 阅读全文
摘要：
0.String str=new String（“abc");创建了两个对象，一个存放在栈中，对象存放在堆中。1. HashMap的思想 底层通过hash函数来计算出对象的hashcode，然后存储到不同的位置。HashMap是数组和链表的结合，如果索引i处没有值，那么就插入到i位置，如果i位置已经有值了，那么就加入到链表中，链表的表头。2. inpuStream 和 inputStreamReader的区别 inputStream是字节流的读取，读出出来是byte[]数组，但是inputStreamReader是字符流，也就是读出来是char，String类型。可以吧inputst 阅读全文
摘要：
http://www.cnblogs.com/qianxudetianxia/category/312863.html看了之后，有利于我们理解设计模式，知道在什么情况下使用，对android源码也有一定的理解。 阅读全文
摘要：
1. a.apache虚拟主机设定 这个我以前的日志已写了,这里就不say了~~~其实也easy现在觉得 b.假设Apache产生的日志文件名为access_log,在apache正在运行时,执行命令mv access_log access_log.bak,执行完后,请问新的apache的日志会打印到哪里? 新的日志会在access_log.bak中,因为apache启动时会找access_log文件，随时准备向文件中加入日志信息,虽然此时文件被改名，但是由于服务正在运行,因为它的inode节点的位置没有变,程序打开的fd仍然会指向原来那个inode不会因为文件名的改变而改变.apache会. 阅读全文
摘要：
第二十四章 Shell Script身為 UNIX 系統管理者除了要熟悉 UNIX 指令外，我們最好學會幾種 scripts 語言，例如 shell script 或 perl。學會 script 語言後，我們就可以將日常的系統管理工作寫成一支執行檔，如此一來，在管理系統時就可以更加靈活。Shell script 是最基本的 script 語言，它是一堆 UNIX 指令的集合。本章將介紹 Shell script 的基本功能及語法，期望讀者可以經由學習 Shell scripts 讓使用 UNIX 系統時可以更加得心應手。24.1 概論Shell Script 是一個類似 MS Windows 阅读全文
摘要：
反射，reflection，听其名就像照镜子一样，可以看见自己也可以看见别人的每一部分。在java语言中这是一个很重要的特性。下面是来自sun公司官网关于反射的介绍：Reflection is a feature in the Java programming language. It allows an executing Java program to examine or "introspect" upon itself, and manipulate internal properties of the program. For example, it's 阅读全文