
算法
HZ_Fang
输不起那就不要输!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Mac指令记录
Mac如果我们从网站上下载应用,有可能提示不支持,所以我们需要将允许修改为“任何来源”如果本地没有的话,则需要在终端执行下面的命令即可sudo spctl --master-disable原创 2021-11-16 10:38:12 · 151 阅读 · 0 评论 -
代码记录copyAndRenameImage
public void copyAndRenameImage() throws IOException{ File[] file = new File("E:/2021/3").listFiles(); Image[] array = new Image[10]; String rename = null; for(int i = 0; i < file.length; i++){ Image image = ImageIO.read(new File(file[i].toS.原创 2021-03-30 10:55:13 · 130 阅读 · 0 评论 -
算法--(快速排序算法)
基本思想通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小。然后再按此方法对这其中一部分数据进行快速排序,这是递归调用。再按此方法对另一部分数据进行快速排序,这也是递归调用。算法介绍设要排序的数组是A[0]……A[n-1],首先任意选取一个数据作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。一趟快速...原创 2018-03-16 09:21:31 · 223 阅读 · 1 评论 -
算法-(01背包问题)
01背包题目的雏形是:有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出,01背包的特点就是:每种物品仅有一件,可以选择放或不放。其状态转移方程是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}对于这方方程其实并不难理解,方程之中,现在需要放置的是第i件物品,这件物品的体积是...原创 2018-03-22 17:17:08 · 312 阅读 · 0 评论 -
算法-归并排序
归并排序,英文名称是MERGE-SORT。它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。比较 a[i] 和 b[j] 的大小,若 a[i]≤b[j],则将第一个有序表中的元素 a[i] 复制到 r[k] 中,并令 i 和 k 分别加上1;否...原创 2018-03-19 17:46:46 · 237 阅读 · 0 评论 -
算法-(分组情况)
老师不想自己改试卷,于是让大家互相改试卷。把全班同学分为k组,每组有s(k)个同学,老师先选择一个组i,将这个组的所有试卷s(i)份都收上来放在讲台上然后再选择一个组j,从讲台上拿s(j)份试卷随机分给j组的同学,然后把j组的所有试卷收上来,放在讲台上试卷的最下方……重复上述过程,最后把剩余的试卷随机分给i组的s(i)个同学。但是这样分配试卷是有缺陷的,比如:1.有可能出现讲台上试卷不够的的情况...原创 2018-03-21 10:55:59 · 2508 阅读 · 0 评论 -
算法-(二分查找)
二分查找二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。代码:将一个有序的数组取中间点与要找的数值x进行比较,当x比中间值还小的时候,则把middle-1 赋值给H,相反则将middle+1 赋值给L。static int binarySearch(int [] arr,int x) ...原创 2018-03-21 16:15:54 · 350 阅读 · 0 评论 -
算法-掷骰子
用骰子来控制走的步数,然后给你一个总的步数,求走法有多少种例如输入6 输出32代码实现:static int Deal(int n) { if (n==0) { return 1; } int num = 0; for (int i...原创 2018-03-22 10:21:48 · 1777 阅读 · 0 评论