算法研究 - 随笔分类 - axu521

利用IO和File类实现拷贝文件目录问题

摘要：/* 复制文件夹参数 File src，File dest */ public static void copy(File src,File dest){ if (src.isDirectory() && dest.isDirectory()){ //在dest文件夹下创建一个src同名的文件夹 ... 阅读全文

posted @ 2019-04-04 09:14 axu521 阅读(115) 评论(0) 推荐(0)

随机红包小算法

摘要：/** * * @param amount 金额 * @param count 数量 */ public static void hong(double amount, int count) { Random random = new Random(); double[] countt =... 阅读全文

posted @ 2019-03-11 21:18 axu521 阅读(134) 评论(0) 推荐(0)

二叉树前序中序后序层序遍历问题

摘要：定义二叉树前序遍历：中序遍历：可以将中序遍历看成压扁的二叉树(4、2、5、1、6、3) 阅读全文

posted @ 2019-03-07 21:50 axu521 阅读(137) 评论(0) 推荐(0)

荷兰国旗问题

摘要：给定一个数组arr和一个数 num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。额外要求空间复杂度0(1),时间复杂度0(N) 分析：问题二：（荷兰国旗问题）给定一个数组 arr 和一个数 num ,请把小于 num的数放在数组的左边，等于 num 的数放在数组的中阅读全文

posted @ 2019-03-06 13:54 axu521 阅读(146) 评论(0) 推荐(0)

二分法查找

摘要：二分法实战：：：自己定义一个目标值，利用Random生成随机数，用自己的目标值找到随机数。。。。。阅读全文

posted @ 2019-03-05 11:42 axu521 阅读(125) 评论(0) 推荐(0)

找出数组中最大值and索引

摘要：找出数组中的最大值和和最大值的索引位置。。。。。阅读全文

posted @ 2019-03-04 21:50 axu521 阅读(1329) 评论(0) 推荐(0)

数组元素反转

摘要：不能使用辅助空间，将一个数组中的元素反转。。。。。阅读全文

posted @ 2019-03-04 21:46 axu521 阅读(311) 评论(0) 推荐(0)

质数问题

摘要：题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到(这个数)，如果能被整除，则表明此数不是素数，反之是素数。阅读全文

posted @ 2019-03-03 14:36 axu521 阅读(150) 评论(0) 推荐(0)

菲波那切数列问题

摘要：问题描述：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？这是一个菲波拉契数列问题阅读全文

posted @ 2019-03-03 11:03 axu521 阅读(147) 评论(0) 推荐(0)

汉诺塔问题

摘要：先用简单的三个盘子（A,B,C）进行移动，A --> C A-->B C-->B A-->C B-->A B -->C A >C 递归这三步。。。。。打印输出：阅读全文

posted @ 2019-03-02 21:52 axu521 阅读(118) 评论(0) 推荐(0)

水仙花问题

摘要：例：153 = 1^3 + 5^3 + 3^3 阅读全文

posted @ 2019-03-02 21:00 axu521 阅读(195) 评论(0) 推荐(0)

位运算学习

摘要：位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。、运算符号运算说明 1、按位与 &　and运算通常用于二进制的取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，阅读全文

posted @ 2019-03-02 13:04 axu521 阅读(202) 评论(0) 推荐(0)

十进制转换为二进制

摘要：/***传入一个二进制的数值，返回一个*/ public static int huoQu(int a){ String s=""; //建立空字符串 while (a != 0) { int b = a % 2; //取模 s = s + b; //取模后和字母串链接　... 阅读全文

posted @ 2019-02-28 20:13 axu521 阅读(172) 评论(0) 推荐(0)

二分查找算法（和递归排序算法）

摘要：package cn.itcast.day04.demo04; import java.nio.charset.MalformedInputException; /** * 插入排序算法 and 二分查找算法 * * */ public class DemoInsertionSort { /** * 插入排序 * @param arr ... 阅读全文

posted @ 2019-02-27 21:23 axu521 阅读(324) 评论(0) 推荐(0)

插入排序算法

摘要：插入算法：：：时间复杂度：最差数据情况下时间复杂度是：O(n^2) (5,4,3,2,1) 最差数据情况阅读全文

posted @ 2019-02-27 14:22 axu521 阅读(101) 评论(0) 推荐(0)

选择排序算法

摘要：/** * 选择排序算法 */ public class DemoChooseSort { public static void choose(int[] arr){ if(arr.lengtharr[j]?j:minIndex; //找到最小值的索引位置 } //把第一轮中找到的最小值位置的数值赋给第 i个... 阅读全文

posted @ 2019-02-27 13:34 axu521 阅读(68) 评论(0) 推荐(0)

冒泡排序算法

摘要：直接上代码：：阅读全文

posted @ 2019-02-27 12:42 axu521 阅读(82) 评论(0) 推荐(0)

对数器的使用

摘要：利用对数器测试归并排序阅读全文

posted @ 2019-02-26 21:02 axu521 阅读(207) 评论(0) 推荐(0)

归并排序（递归排序and外排排序）

摘要：分析：阅读全文

posted @ 2019-02-26 20:56 axu521 阅读(247) 评论(0) 推荐(0)

数组元素反转

摘要：例： int num1={1,2,4,6} 反转之后： int nun2={6,4,2,1} 思路：：利用临时变量将索引0位置的数值和索引3位置数值交换，使用for循环，，，并且还要找到控制循环的条件，前面索引位置和后面索引位置重合就判定是循环交换完毕黑：解题思路阅读全文

posted @ 2019-02-25 16:00 axu521 阅读(136) 评论(0) 推荐(0)

随笔分类 - 算法研究