- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序常用的三种算法
冒泡算法public static void sort(long[] arr) { long tmp = 0; for(int i=0;i<arr.length - 1;i++) { for(int j=arr.length - 1;j>i;j--){ if(arr[j]<arr[j-1]){ //进行交换
2016-05-15 22:32:32
638
原创 java容器总结
容器大体分为两类：Collection和Map。 区别： 1 Collection中存储了一组对象，而Map存储键值对。 2 Collection的子类都实现了iterator这个方法，该方法能返回一个Iterator对象。Collection的具体实现包括List和Set。 区别： 1 List是有序的，元素可以重复的，Set是无序的，元素不可以重复。 2 Set的value最多只能存
2016-05-08 20:18:53
601
原创 找到满足条件的数组
给定函数d(n)=n+n的各位之和，n为正整数，如d(78)=78+7+8=93。这样这个函数可以看成一个生成器，如93可以看成由78生成。 定义数A：数A找不到一个数B可以由d(B)=A，即A不能由其他数生成。现在要写程序，找出1至10000里的所有符合数A定义的数。 回答： 申请一个长度为10000的bool数组，每个元素代表对应的值是否可以有其它数生成。开始时将数组中的值都初始化为fal
2016-05-01 21:43:18
941
原创 对一个正整数n，算得到1需要的最少操作次数
实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子： func(7) = 4，可以证明最少需要4次运算 n = 7 n-1 6 n/2 3 n-1 2 n/2 1 要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)
2016-05-01 20:46:55
2495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人