摘要： http://www.ibm.com/developerworks/cn/java/j-lo-tomcat2/index.html 阅读全文

摘要： 1.排它平方数 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳一下筛选要求： 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。请通过浏览器提交答案。注意：只提交另一6位数，题中已经给出的这个不要提交。注意：不要书写其它的内容（比如：说明性的文字）。 1 package noth 阅读全文

摘要： 转自：http://stblog.baidu-tech.com/?p=4181.hash 可以单字、双字、全字、首尾字hash。 优点：简单、通常有效 缺点：受最坏情况制约，空间消耗大，需要回朔。2.Trie树 改进：进行穿线，参考KMP的算法，进行相同前缀匹配，建立跳转路径，避免回朔。 跳转路径建立的算法思想： 如果要建立节点 A -> A’ 的 跳转路径需要满足： 1)A = A’ 节点有相同的value值，代表同一个字 2)A的深度>A’的深度 3)对于A节点的父节点F，和A’节点的父节点（如果有父节点的话），有F->F’ 优点：无回朔，查询效率一般较高　... 阅读全文

摘要： 1.二叉树一般定义 1 package algorithm; 2 import java.util.Stack; 3 4 public class binaryTree { 5 public static void main(String[] args) { 6 TreeNode root = new TreeNode(1); 7 for (int i = 0; i data){ 25 p.parent=(root); 26 (root).left=p; 27 return... 阅读全文

摘要： 1.阿里巴巴笔试题：在黑板上上写下50个字，1至50，在接下来的49轮操作中，每次做如下动作：选取两个黑板上的数字a和b，擦去，在黑板上上写上|b-a|，请问最后一次动作之后剩下的数字可能是什么？为什么？结果为1到50直接的奇数，1到50之间总共有25个奇数1.如果擦去的是两个是偶数，则这个数的差仍是偶数，得到新的数组和仍是奇数；2.如果擦去的是两个是奇数，则这个数的差则是偶数，得到新的数组和仍是奇数；3.如果擦去的是一个偶数一个奇数，则这个数的差则是奇数，得到新的数组和仍是奇数。上述给出的解决题一般的思路， *考究判断的条件(如果，如果，偶数，奇数)。 *考究答案和一般子问题的联系(最后.. 阅读全文

摘要： 1.最长回文子字符串（Manacher！） 给定一个字符串S=A1A2...An，要求找出其最长回文子串（Longest Palindromic Substring）。所谓回文子串就是S的某个子串Ai...Aj为回文。例如，对字符串S=abcdcbeba，它的回文子串有：bcdcb，cdc，beb，满足题目要求的最长回文子串为bcdcb。 分析： *回文可能由奇数个字符组成，也可能由偶数个字符组成。 解决方案：在字符边界添加特殊符号。例如，对字符串aba，预处理后变成#a#b#a#；对字符串abba，预处理后变成#a#b#b#a#。可以看出，不管是奇数回文，还是偶数回文，在与处理后都变... 阅读全文

摘要： 一.抓取网页 1.URL Web 上每种可用的资源， 如HTML 文档、 图像、 视频片段、 程序等都由一个通用资源标志符(Universal Resource Identifier，URI)进行定位。 URI 通常由三部分组成：①访问资源的命名机制；②存放资源的主机名；③资源自身的名称。 URL 是 URI 的一个子集。 它是 Uniform Resource Locator 的缩写， 译为 “统一资源定位符”。通俗地说，URL 是 Internet 上描述信息资源的字符串，主要用在各种 WWW 客户程序和服务器程序上， 特别是著名的 Mosaic。 采用 URL 可以用一种统一的... 阅读全文

摘要： 1.给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。 1 package number; 2 3 /** 4 * 给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。 5 * @author hasee 6 * 7 */ 8 public class repeatBit { 9 public static void main(String[] args) {10 int NumGived = 9... 阅读全文

摘要： 1.顺时针打印数组 eg： 1 2 3 4 5 6 7 8 9 打印出来，结果为1 2 3 6 9 8 7 4 5 解： 注意 * * (只有一行) 只有一列，行列不同等情况。 1 package offer; 2 3 /** 4 * 剑指offer p127 20题 5 * @author hasee 6 * 7 */ 8 public class PrintArr { 9 public static void print(int[][] arr){10 if(arr == null)11 return;12 ... 阅读全文

摘要： JULY：结构之法，算法之道 (偏算法)http://blog.csdn.net/v_JULY_vHackbuteer1(偏面试)http://blog.csdn.net/hackbuteer1 阅读全文