![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_15098375
What hurts more,the pain of hard work or the pain of regret.
展开
-
算法导论学习1--排序
1,:插入排序 输入:n个数的一个序列(a1.....an) 输出:输入序列的排列 Python中可使用list.sort来进行排序 A=[5,2,4,6,1,3] A.sort() print(A) 》》[1,2,3,4,5,6] 如果不用内置函数的实现方法: A=[5,2,4,6,1,3] for i in range(1,len(A)): key=A[i] j=i-1原创 2017-09-09 18:49:19 · 153 阅读 · 0 评论 -
贪心算法装箱问题-Java代码
关于装箱问题不作过多阐述了,, 这里用经典的1*1,2*2,3*3,4*4,5*5,6*6来装6*6的箱子,问所需要的箱子最少的个数 下面为Java代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Sca...原创 2019-03-25 10:38:04 · 1377 阅读 · 0 评论 -
输入一个字符串,输出该字符串中相邻字符的所有组合。
输出要为: 一行,每个组合以空格分隔,相同长度的组合需要以字典序排序,且去重 代码分为三部分第一部分查找符合要求的字符串排列 public static void permu(String s,String t,int m,int start){ if(m<=0) { if(!arrayList.contains(t)) a...原创 2019-03-29 17:15:43 · 1166 阅读 · 0 评论 -
堆排序Java实现
public class HeapSort { public static void main(String[] args) { int [] a = {2,6,3,9,1,5,4,3,0,2}; Heap heap = new Heap(a.length); for (int i = 0;i<a.length;i++) ...原创 2019-06-25 16:39:08 · 98 阅读 · 0 评论