算法
CodeBuilder_K
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分治策略之寻找第i个小数问题的实现(JAVA)
目的:给定长度为n的一个序列,对其进行快速排序和求第i小数输入:随机产生100000以上的数据,放入输入文件输出:输出第i小数,如果不存在所要求的第i小数,则输出-1。思想就是生成数组后,将这个数组存入到本地的一个txt文件中,再将其读取出来,进行随机快速排序,从排好序的数组中选择第i个小数,将其输出。在这里直接放出代码了,反正也不难,自己研究研究就明白了。public class FindMin...原创 2018-04-18 23:09:25 · 1130 阅读 · 0 评论 -
分治策略之寻找最大连续子序列之和的实现(JAVA)
目的:一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。输入:随机产生1000以上的数据(有正有负),放入输入文件输出:比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。为了简单的看结果,我将数组长度定义为10。老规矩,算法很简答,没什...原创 2018-04-18 23:15:21 · 957 阅读 · 0 评论 -
动态规划之装配线问题的实现(JAVA)
要求得到装配最快的时间和装配的路径。输入:六个一维数组。输出:最短的耗时以及经过的装配线站点。直接给代码import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.Sc...原创 2018-04-20 14:36:54 · 668 阅读 · 0 评论
分享