算法
不二进制
Java
展开
-
算法:字符串反转
public class StringReverse { // StringBuffer public static String reverse1(String str) { return new StringBuilder(str).reverse().toString(); } // toCharArray public static String reverse2(S...原创 2019-03-10 22:57:50 · 459 阅读 · 0 评论 -
排序算法:快速排序
十大经典排序算法(动图演示)public static void quickSort(int[] a, int start, int end) { if (start < end) { int baseNum = a[start];// 选基准值 int i = start; int j = end; while (i != j) { while (...原创 2019-03-02 01:36:06 · 168 阅读 · 0 评论 -
算法:求一个整数二进制中1的个数
/** * 求一个整数二进制中1的个数 * */public class Binary1Num { public static void main(String[] args) { int n = 255; int count = 0; while (n != 0) { // 与1做与运算,结果为1则说明个...原创 2019-03-10 22:56:59 · 332 阅读 · 0 评论 -
算法:求素数
/** * 求素数 * @author IHEP_CC_A59740 * */public class Prime { /** * 跟自己的根号数小的数字一一相除就可以了,没必要跟小于自己的数字一一相除 * @param num * @return */ private static boolean isPrime(int num) { if (num &l...原创 2019-03-10 22:57:39 · 191 阅读 · 0 评论 -
算法:DP算法
private static int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } int num1 = 1; int num2 = 2; for (int i = 2; i < n; i++) { int tmp = num1 + num2; num1 = n...原创 2019-03-10 22:57:18 · 2188 阅读 · 0 评论 -
查找算法:七大查找算法
1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找原创 2019-03-04 22:01:20 · 1118 阅读 · 0 评论