摘要:
错误原因 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(); ... 阅读全文