常用算法学习
杨小熊的笔记
软件开发
展开
-
二分查找
二分查找package com.ysx.common;/** * @author youngbear * @email youngbear@aliyun.com * @date 2019/12/25 22:00 * @blog https://blog.csdn.net/next_second * @github https://github.com/YoungBear * @d...原创 2019-12-25 22:18:00 · 215 阅读 · 0 评论 -
冒泡排序java
package com.sort;public class BubbleSortTest { public static void main(String[] args) { // TODO Auto-generated method stub int[] unsort = new int[] {49, 38, 65, 97, 13, 27, 76, 49};原创 2016-06-30 07:48:58 · 424 阅读 · 0 评论 -
Java使用Collections.sort对一个列表进行自定义排序
public static void sort (List<T> list, Comparator<? super T> comparator) 看一下官方的API解释: Sorts the specified list according to the order induced by the specified comparator. All elements in the list mus原创 2016-07-05 21:23:56 · 2566 阅读 · 0 评论 -
LintCode 练习-729. 阶乘除法的最后一位数
729. 阶乘除法的最后一位数题目描述:给出两个数 A 和 B, 其中 B >= A. 我们需要计算结果 F 的最后一位数是什么, 其中F = B! / A!(1 <= A, B <= 10^18, A 和 B 非常大)思路:根据描述,可以得到:F = B! / A!,即F = B*(B-1)*(B-2)*...*(A + 1)主要分为两种情况:如果B-A >= 10,则表明B和A之间,肯定存在一原创 2017-12-15 15:37:05 · 616 阅读 · 0 评论 -
LintCode 练习-728. 3个不同的因子
728. 3个不同的因子题目描述:给一 正整数 n (1 <= n <= 10^18). 判断这个数是否正好只有 3 个不同的因子, 如果正好有 3 个不同的因子就返回 true, 否则返回 false。样例:给出 n = 9, 返回 true 数字 9 正好有 3 个因子: 1, 3, 9, 所以返回 true.给出 n = 10, 返回 false.思路:如果n只有3个因子,即只能为1,x原创 2017-12-15 16:39:43 · 1050 阅读 · 0 评论