正则表达式：为什么要用正则表达式？可以干嘛？1.可以判断字符串的格式2.可以很方便的拆分字符串3.可以很方便的替换字符串中的内容常用规则： 字符类 [abc] a、b 或 c（简单类） [^abc] 任何字符，除了 a、b 或 c（否定） [a-zA-Z] a 到 z 或 A 到 Z，两头的字母包括在内（范围） [a-d[m-p]] a 到 d 或 m 到 p：[a-dm-p]（并集） [a-z&&[def]] d、e 或 f（交集） [a-z&&[^bc]] a 到 z，除了 b 和 c：[ad-z]（减去） [a-z&&[^m-...

多线程：什么是进程？什么是线程？进程是程序的一次动态的执行过程，它经历了从代码加载、执行到执行完毕的一个完整的过程，这个过程也就是进程本身从产生，发展到最后消亡的过程。如果操作系统支持多进程的，我们称之为多进程的操作系统，例如Windows.多进程的操作系统能够“同时”运行多个进程（程序），由于CPU具备分时机制，所以每一个进程都能循环获得自己的CPU时间片。由于CPU执行速度非常的快，所示是的所有的程序好像是“同时”在运行。线程是比进程更小的一个执行单位，我们可以把线程理解为程序中的某一个具体的功能。word文档中肯定有输入的功能，还有拼接检查的功能。或者说游戏中，操作的界面，还有背景音乐。...

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。首先我们分析二进制中的规律，比如9用二进制转换便是1001，我们可以发现1的二进制表示为1，我们可以发现任何正数的二进制与1相与，当最后一位为0时为0，最后一位是1时为1，所以我们可以将二进制右移（向右移一位，左边添0），将每一位都与1相与，便可以得出1的个数 int count=0; int num=100; while(num>0) { if((num&1)==1) count++; nu...

给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。分析：在这个问题中，其实就是一个动态规划问题，首先假如长度为n，那么你可以把他看成是maxF=max（f(i)f(n-i)）,然后把问题细化，又可以求出maxf(i)=max(f(j)f(i-j)),总而言之，就是把大的问题细化，这里可以用递归实现，但是他时间要的长，所以我们可以将每一个长度的值...

Java中的网络编程：IP与inetAddress类在互联网上的每一台计算机都有唯一的一个表示自己的标记，这个标记就是IP地址，IP地址使用32位长度二进制数据表示，一般在实际中看到的大部分IP地址都是以十进制的数据形式变现的，比如192.168.0.1 IP地址的格式：IP地址=网络地址+主机地址网络号：用于识别主机所在的网络主机号：用于识别该网络中的主机 IP地址分为5类：A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验A:1.0.0.1-126.255.255.254B:128.0.0.1-191.255.255.254C:192.0.0....

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。这是回溯的典型题，思路：首先我们遍历这个矩阵，当我们找到str[0]的时候就可以根据他的位置来上下左右四个方向来走，这里找到的是b，但是这是我们也得判断，越界的...

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。分析：当只有一节台阶的时候，只有一种跳法，而当有两节台阶的时候，便有两种跳法三阶台阶的时候，我们就可以推出来，先是一节台阶的跳法，然后是两节台阶的跳法就可以得到上面的式子，这个式子便是斐波那契数列，所以就可以得到代码 if(target==0) return 0; if(target==1) return 1; if(target==2) return 2; else{ ...

在求解这个函数的时候，我们最容易能想到递归，代码如下： public static void main(String[] args) { long startTime = System.currentTimeMillis(); //程序开始记录时间 System.out.println(Fibon(10)); long endTime = System.currentTimeMillis(); //程序结束记录时间 long TotalTime = endTime - startTime;//总消耗时间 S...

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。继承关系如下：常用方法： boolean empty() 测试堆栈是否为空。E peek() 查看堆栈顶部的对象，但不从堆栈中移除它。E pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象。E push(E item) 把项压入堆栈顶部。int search(Object o) 返回对象在...

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：根据中序遍历的规则，如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点；否则，向上找第一个左链接指向的树包含该节点的祖先节点。 if (pNode.right != null) { TreeLinkNode node = pNode.right; while (node.left != null) node = node.left; r...

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。   例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：中序遍历：左孩子--当前元素--后孩子前序遍历：当前元素--左孩子--后孩子由此可得：前序遍历中“1”为第一个元素，说明其是根，就可以在中序里面找，“1”在第四位如上图一样，那么我们就可以知道{4,7,2}为左字数，{5,3,8,6}为右子树，所以我们又可以将前序里的{2,4,7}和中序里的{4,7,2}重新做一次上面的操作，这里使用递归的方法...

java里字符串替换空格很容易，直接用String的replace（）方法即可，但如果这样的话这题将毫无意义，所以我们可以先遍历一下字符串，得到其空格数，因为一个空格要变成"%20"，变成了三个字符，所以每一个空格多出了两个字符的位置，我们便先遍历一下字符串，求出空格数量，将字符串长度增长为原来的长度+2*空格数。可以用Stringbuffer的append（）方法随意添加两个字符或者直接改长度。在改变长度之后，我们可以令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次...

给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。如： 中找出数字7，我们可以选择遍历数组来查找，但效率极慢，但是我们经过观察发现，因为他是排好顺序的，所以，我们可以先从最右上角来开始查找，假如最右上角比要找的数字大，那么就说明这一列都比要找的数字大，可以把这一列去掉，以此类推，当右上角比要找的数字小，说明这一行都比要找的数字小了，那么我们可以把这一行给删除了，以此类推。具体代码如下： int[][] arrays={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; int ...

通过jquery和ajax来实现添加用户时的验证 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %> <%@ taglib prefix="rapid" uri="http://www.rapid-framework.org...