摘要：
错误原因 tomcat的8005端口号被占用了解决办法 关闭已有的占用端口 1. cmd—>netstat -an 查看当前开启的端口号 2. netstat -ano 获得端口号的pid码 3. skill -{pid} 杀死端口进程 阅读全文
摘要：
1. find 和grep的区别 find是查找文件 grep是正则表达式匹配查找，一方面可以查找含有某个表达式的文件，一方面也可以查找txt中包含某个字段的行，标记出来。2. 查看当前进程的命令是？ ps3. 阅读全文
摘要：
问题：有一个由大小写组成的字符串，现在需要对它进行修改，将其中的所有小写字母排在大写字母的前面（大写或小写字母之间不要求保持原来次序）。解决办法：设置2个指针i和j，i最初指向字符串的第一个位置，j指向字符串的最后一个位置；i向后遍历直到遇到第一个大写字符，j向前遍历直到遇到第一个小写字母，交换i和... 阅读全文
摘要：
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 阅读全文
摘要：
原文：http://buptdtt.blog.51cto.com/2369962/832586Catalan数（卡特兰数）规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10... 阅读全文
摘要：
飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了-_-! (其他人没疯)，他会在100个座位中随机坐一个座位。那么第100人正确... 阅读全文
摘要：
抽象工厂中定义getFood和getTableWare的方法，一个获取食物，一个获取餐具。Aketchen,Bketchen,Cketchen分别实现这个抽象工厂的接口。在实例的过程中，分别定义不同的实现方法。最后，客户在使用的时候，就只需要指定特定的ketchen就可以获得相应ketchine特有... 阅读全文
摘要：
用两个栈实现队列的操作。 因为栈是单边的，而队列是双边的，所以两个栈，需要一个作为入队，一个作为出队。 入队：判断secondStack是否为空，若是空，就将数据直接存到firstStack；若不是空，就将secondStack的数据全部入栈到firstStack，然后数据入栈。 出队：判断Seco... 阅读全文
摘要：
字符串反转/**采用递归实现，将字符串分为前后两部分，颠倒**/ public String reverse1(String s) { int length = s.length(); if (length = 0; i--) reverse... 阅读全文
摘要：
从后往前扫描字符串，遇见.就输出后面的单词设置两个栈，先入栈所有的，然后出栈，如果是.就再入栈出栈。public String reverseByWord1(String str){ String reverse=""; int j = str.length(); ... 阅读全文