算法
文章平均质量分 81
IT小man
这个作者很懒,什么都没留下…
展开
-
集合内求最大和
/** * @author Lee * 集合S(非负数)中含有A,B,C,满足C=A+B,找出最大的C */public class Baidu_2 { public static void main(String[] args) { int[] s = {1,8,2,3}; System.out.println(searchBig(s)); } public static原创 2014-09-20 08:26:27 · 344 阅读 · 0 评论 -
2014年百度研发笔试算法题1解法
给定N是一个正整数,求比N大的最小“不重复数”,这里的不重复是指没有两个相等的相邻位,如1102中的11是相等的两个相邻位故不是不重复数,而12301是不重复数。原创 2014-09-16 20:02:34 · 473 阅读 · 0 评论 -
各种排序算法的总结和比较
1 快速排序(QuickSort)快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。(1) 如果不多于1个数据,直接返回。(2) 一般选择序列最左边的值作为支点数据。(3) 将序列分成2部分,一部分都大于支点数据,另外一部分都小于支点数据。(4) 对两边利用递归排序数列。快速排序比大部分排序算法原创 2014-09-26 11:25:08 · 322 阅读 · 0 评论 -
Java单例设计模式【转】
懒汉式,线程不安全当被问到要实现一个单例模式时,很多人的第一反应是写出如下的代码,包括教科书上也是这样教我们的。1234567891011public class Singleton { private static Singleton instance; private Singleton (){} public static Singlet原创 2014-10-07 11:45:27 · 1370 阅读 · 0 评论 -
Java进制间转换
public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(tenTo16("1000")); System.out.println(tenTo8("1000")); System.out.println(twoTo10("111111111111111原创 2014-10-14 13:02:06 · 449 阅读 · 0 评论