摘要：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 阅读全文

摘要：转自：http://www.cnblogs.com/wenanry/archive/2010/02/25/1673368.html原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。本文将更深入的研究当你输入一个网址的时候，后台到底发生了一件件什么样的事～1. 首先嘛，你得在浏览器里输入要网址:2. 浏览器查找域名的IP地址导航的第一步 阅读全文

摘要：迅雷2012校园招聘笔试题 http://blog.csdn.net/hackbuteer1/article/details/74542523、在C语言中，要求运算数必须是整型的运算符是（）A、/ B、++ C、|= D、% 阅读全文

摘要：参考：http://blog.csdn.net/morewindows/article/details/6709644 数组的堆化 把一个无序数组，原地变成堆的结构。 上图是堆化成最小堆的结构。 可以看到，它是按照由小树 -> 到大树的逐步堆化。这样做是为了避免使用第二个数组。 假如是大树 到 小树 的堆化，在大树的堆化时，它并不能保证父节点的一次堆化能取到最小(大)的元素。而小树到大树的结构，可以保证小树的根节点肯定是小树的最小元素，从而保证大树只需判断左儿子和右儿子就能取到最小值。 1 package algorithm; 2 //堆排序 3 public class Hea... 阅读全文

摘要：1.outer join、inner join、left join、right join的区别 内连接：进行连接的两个表对应的相匹配的字段完全相同的连接。join select s.name,c.name from students s join class c on s.classId=c.id ; 外连接又分为左外连接和右外连接。 左连接即LEFT OUTER JOIN： 两个表进行左连接时会返回左边表中的所有的行和右边表中与之相匹配的列值没有相匹配的用空值代替。 select s.name,c.name from students s left join class c ... 阅读全文

摘要：1.产生条件 死锁的发生必须具备以下四个必要条件。 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。 2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。 3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。 4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，··· 阅读全文

摘要：12、文件长度是一个大于0的整数，用变量unsigned file_length; 来表示，把文件分成块，每块的长度也是一个大于0的整数，用变量unsigned block_length; 来表示，则文件被分成的块数为（）A、file_length/block_length B、file_length/block_length+1 C、(file_length+block_length-1)/block_length D、((file_length-1)/block_length+113、整数int i = 0xFE78DA45; ... 阅读全文

摘要：KMP算法(3个人的名字的头字母，Knuth与Pratt和Morris)，主要就是应用有限自动机的原理。 KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。 在S=”abcabcabdabba”中查找T=”abcabd”，如果使用KMP匹配算法，当第一次搜索到S[5]和T[5]不等后，S下标不是回溯到1，T下标也不是回溯到开始，而是根据T中T[5]==’d’的模式函数值（next[5]=2），直接比较S[5]和T[2]是否相等(换到状态2中去)，因为相等，S和T的下标同时增加。 一.模式值next[n]的计算，也就是状态转移 一定要想成状态转移，eg： st... 阅读全文

摘要：一、HDFS架构 Rack(机架)指的是一些计算机节点构成的集合，他们也许在一个网络中。数据存储细节NameNode 目录结构Namenode的目录结构： ${dfs.name.dir}/current /VERSION/edits/fsimage/fstime dfs.name.dir是hdfs-site.xml里配置的若干个目录组成的列表。NameNode Namenode上保存着HDFS的名字空间。对于任何对文件系统元数据产生修改的操作，Namenode都会使用一种称为EditLog的事务日志记录下来。例如，在HDFS中创建一个文件，Namenode就会在Editlog中插入一条记录.. 阅读全文

摘要：转自：http://blog.csdn.net/daoma/article/details/2302245Spring提供了一流的事务管理。在Spring中可以支持声明式事务和编程式事务。 本章主要目标如下： 1，Spring事务 2，事务属性 3，事务管理器 4，声明式事务 1.1Spring的事务 事务管理在应用程序中起着至关重要的作用：它是一系列任务的组成工作单元，在这个工作单元中，所有的任务必须同时执行。它们只有二种可能执行结果，要么所有任务全部执行成功，要么所有任务全部执行失败。 Spring中提供了丰富的事务管理功能，它们超过了EJB并且和EJB一样支持声明式事务，重要的是Sp.. 阅读全文

摘要：1.rownum rownum是在得到结果集的时候产生的，用于标记结果集中结果顺序的一个字段，这个字段被称为“伪数列”，也就是事实上不存在的一个数列。是一个总是从1开始的伪列。它的特点是按顺序标记，而且是逐次递加的，换句话说就是只有有rownum=1的记录，才可能有rownum=2的记录。简单的说 rownum 是对符合条件结果的序列号。 对于下面的SQL语句 SQL>select rownum,id,age,name from loaddata where rownum > 2; rownum>2没有记录,因为第一条不满足去掉的话,第二条的rownum 又成了1,依此类推, 阅读全文

摘要：转自：http://tech.it168.com/j/2006-07-19/200607191220593.shtml 由于HTTP协议是无状态的，而出于种种考虑也不希望使之成为有状态的，因此，后面两种方案就成为现实的选择。具体来说cookie机制采用的是在客户端保持状态的方案，而session机制采用的是在服务器端保持状态的方案。同时我们也看到，由于采用服务器端保持状态的方案在客户端也需要保存一个标识，所以session机制可能需要借助于cookie机制来达到保存标识的目的，但实际上它还有其他选择。 1.cookie cookie的内容主要包括：名字，值，过期时间，路径和域。 其中域... 阅读全文

摘要：EhCache 1.简介 EhCache 是一个纯Java的进程内缓存框架。能直接缓存Java的对象。 ehcache是一个用Java实现的使用简单，高速，实现线程安全的缓存管理类库，ehcache提供了用内存，磁盘文件存储，以及分布式存储方式等多种灵活的cache管理方案。 Ehcache的类层次模型主要为三层，最上层的是CacheManager，他是操作Ehcache的入口。我们可以通过CacheManager.getInstance()获得一个单个的CacheManager，或者通过CacheManager的构造函数创建一个新的CacheManager。每个CacheMana... 阅读全文

摘要：参考：百科 相对Hibernate和ApacheOJB等“一站式”ORM解决方案而言，ibatis 是一种“半自动化”的ORM实现。 所谓“半自动”，可能理解上有点生涩。纵观目前主流的 ORM，无论 Hibernate 还是Apache OJB，都对数据库结构提供了较为完整的封装，提供了从POJO到数据库表的全套映射机制。程序员往往只需定义好了POJO 到数据库表的映射关系，即可通过 Hibernate或者OJB 提供的方法完成持久层操作。程序员甚至不需要对 SQL 的熟练掌握，Hibernate/OJB 会根据制定的存储逻辑，自动生成对应的 SQL 并调用 JDBC 接口加以执行。 1... 阅读全文

摘要：转自：http://blog.csdn.net/free0sky/article/details/7927275一、String,StringBuffer, StringBuilder 的区别是什么？String为什么是不可变的？答： 1、String是字符串常量，StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变，而前者创建后内容不可变。2、String不可变是因为在JDK中String类被声明为一个final类。3、StringBuffer是线程安全的，而StringBuilder是非线程安全的。ps：线程安全会带来额外的系统开销，所以StringB. 阅读全文