- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 Java的Integer和int有什么区别
Java是面向对象的编程语言,一切都是对象,但是为了编程的方便还是引入了基本数据类型,为了能够将这些基本数据类型当成对象操作,Java为每一个基本数据类型都引入了对应的包装类型(wrapper class),int的包装类就是Integer,从Java 5开始引入了自动装箱/拆箱机制,使得二者可以相互转换,对应如下:原始类型:boolean,char,byte,short,int,long,f
2017-04-30 12:15:45 54242 8
原创 剑指Offer面试题30最小的K个数(涉及堆或快排)
面试题30:最小的K个数(涉及快排与堆)输入n个整数,找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。最简单的方法是先排序再输出,复杂度为O(nlogn),但还有更快的方法。思路1:类似面试题29,也用快排的思想。快排一轮后检查我们选择的快排的key所在的下标是不是k-1就行了(不一定是排序的)。复杂度为O(n),但是要修改数组。
2017-04-30 11:30:13 1212
原创 剑指Offer面试题29数组中出现次数超过一半的数字(涉及快排)
面试题29:数组中出现次数超过一半的数字(涉及快排)数组中有一个数字出现的次数超过数组长度的一半,输出这个数字。思路1:先用快排把数组排好序,然后中间的那个数就是出现次数最多的,快排复杂度为O(nlogn)。但实际中,我们不用一次性完成快排,只需快排一轮后检查我们选择的快排的key所在的下标是不是数组中间数就行了。总复杂度O(n),这种方法会修改数组,因此要看是否允许这样做,快排是不稳定的
2017-04-30 11:06:49 806
原创 剑指Offer面试题28字符串的排列组合(递归和栈)
面试题28:字符串的全排列(递归)输入一个字符串,打印出字符串中字符的所有排列,例如输入abc,输出abc,acb,bac,bca,cab,cba。思路:把一个字符串看成两个部分,第一部分是它的第一个字符,第二部分是它后边的所有字符。求所有排列的过程可看做两步,第一步求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换。第二步固定第一个字符,求后面所有字符的排列,此时仍
2017-04-30 10:56:13 2819
etc文件下mysql的配置文件
2017-05-22
mingw64安装程序
2017-05-16
已经编译好的xgboost
2017-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人