- 博客(16)
- 资源 (9)
- 收藏
- 关注
原创 mac下intellij报错 can't use subversion command line client : svn
Error “can't use subversion command line client : svn” when opening android project checked out from svn在命令窗口使用svn命令,报错xcrun: error: invalid active developer path (/Library/Developer/Com
2017-12-26 11:10:54 3686
原创 spring boot 字段校验异常设计
CRUD操作需要反复的校验字段是否为空,字段长度等,如果每个字段都用if语句来判断工作量大且会有遗漏。 通过使用注解,可以大大简化实体字段校验。需要在不同的层使用各种注解(@NotNull、@Valid、@ControllerAdvice)来合作完成。 本文简单介绍在保存一个module实体时,对name和projectId做非空校验,需要做哪些工作。
2017-09-05 14:53:59 7639
原创 (java)求前n个质数
求1-n的质数public class Prime { public static boolean isPrime(int n){ if(n==1)return false; for(int i=2;i<=n/2;i++){ if(n%i==0) return false; } return true; } public static void printPrime
2012-10-18 19:20:59 4067
转载 【java 面试100】20.输入一个表示整数的字符串,把该字符串转换成整数并输出
(思路参照july博客,用java重新实现)输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345public class Atoi { public int atoi(String str){ int neg=0; int i=0; if(str.charAt(i)=='-'){ i++; neg=1; }els
2012-10-15 23:40:13 4786
转载 【java 面试100】19.Fibonacci
矩阵的方法没懂public class Fibonacci { public static int fibonacci(int n){ int a=0; int b=1; if(n==1)return 1; int m=n/2; for(int i=0;i<m;i++){ a=a+b; b=a+b; } return 2*m==n?a:b; }
2012-10-15 23:12:58 765
转载 【java 面试100】18.约瑟夫循环问题
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。方法一:设置数组,循环计数到m将其删除,删除n-1个后剩的数就是所求。可以用boolean数组,也可以用int数组置零(joseph2)
2012-10-15 20:11:09 594
转载 【java 面试100】16输入一颗二元树,从上往下按层打印树的每个结点
题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10/ / / /5 7 9 11输出8 6 10 5 7 9 11。使用队列,二叉树的广度优先遍历public class PrintByLevel { public void printByLevel(BSTr
2012-10-15 11:55:00 440
转载 【java 面试100】15 :输入一颗二元查找树,将该树转换为它的镜像
题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / / 6 10 // //5 7 9 11输出: 8 / / 10 6 // //11 9 7 5public class MirrorBST { pu
2012-10-15 11:08:09 515
原创 【java 面试100】14.输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字
(思路参照july博客,本人习惯java顾用java重新实现)题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。1、 2、 4、7、11、15
2012-10-15 10:34:13 2435
转载 [java 面试100道]13.输入一个单向链表,输出该链表中倒数第k个结点。
题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下: class ListNode{ int key; ListNode next; public ListNode(int key){ this.key=key; }}public class LastK { public ListNode getLastK(Lis
2012-10-15 09:56:58 2783
原创 java 面试100道题目12:求1+2+…+n
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。由于java的一些原因,用!!n或构造函数不能解决。public class SumN { int sum=0; public boolean Getsum(int n){ sum+=n; return (n-1<=0)||
2012-10-15 09:13:21 903
转载 java 求二叉树中节点的最大距离.
如果我们把二叉树看成一个图, 父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离public class MaxDistance { static int MaxLen=0; public void FindMaxLen(Node pRoot){ if(pRoo
2012-10-14 23:31:51 4027
转载 java 单词翻转
I am a student 中国中国 student a am I 先将每个单词反转,再将整体字符串反转public class ReverseWords { private static String word; public ReverseWords(String str){ this.word=str; } public void reverse(){ int
2012-10-14 22:25:21 2702 1
原创 java 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果: 8 / / 6 10/ / / /5 7 9 11因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。最后
2012-10-14 21:50:16 1319
原创 JavaScript正则表达式 转
<br />创建一个正则表达式<br />第一种方法:var reg = /pattern/;<br />第二种方法:var reg = new RegExp('pattern');正则表达式的exec方法简介<br />语法:reg.exec(str);<br />其中str为要执行正则表达式的目标字符串。<br />例如:<script type="text/javascript">var reg = /test/;var str = 'testString';var result =
2010-11-17 17:57:00 228
Effective C++中文版
2010-09-07
Struts入门 作者:余立非
2010-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人