绿叶萌飞

数据结构与算法

Android(41) Android Studio(13) eclipse(1) javascript(1) java基础(19) java并发编程(1) JVM(2) leetcode(11) linux命令行（译文）(38) MySQL(1) PTA(8) 个人js代码笔记——不详细解释(10) 其他(1) 周记随笔(7) 多线程(2) 我的android学习笔记(22) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章 / 数据结构与算法（共85篇）

切金条(哈夫曼、贪心)

这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。一群人想整分整块金条，怎么分最省铜板？例如,给定数组{10,20,30}，...

2020-01-01

0 692

项目获得的最大收益(贪心)

大意是这样：有k个项目，你的本金是W，然后每次只能串行做一个项目，不能并行，输入每个项目需要的资金以及做完后获得的利润，每做完一个项目，马上获得的利润，可以支持你去做下一个项目，求最后获得的最大利润。比如输入： k=4 // 4个项目 W=20 ...

2020-01-01

0 700

安排会议(区间问题、贪心)

关于区间问题还有我的另一篇博客https://blog.csdn.net/qq_34115899/article/details/79388870 题目：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体...

2020-01-01

0 1518

字符串的全部子序列(递归)

扩展：子序列和子串.... 比如“abc”的子串有“”（空串），"a", "b", "c", "ab", "bc", "abc"，共7个，子串个数n(n+1)/2+1，用3*4/...

2020-01-01

0 763

字符串全排列(递归)

题目：打印一个字符串的全部排列比如： import java.io.BufferedInputStream; import java.util.Scanner; public class test { public static void arrange(char[] str, i...

2020-01-01

0 715

打印不重复的字符串全排列(递归)

什么是不重复的字符串全排列，如果是普通字符串全排列，那么输入： acc 输出： acc acc cac cca cca cac 要求写出的去重的，也就是会输出： acc cac cca 上代码进行比较吧，后面给出练习例题。 import java.io.BufferedInput...

2020-01-01

0 613

01背包问题(动态规划)

有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。限制条件： 1≤n≤100 1≤wi,vi≤100 1≤W≤10000 例如输入： n = 4 W=5 2 3 (分别为w，v) 1 2 3 ...

2020-01-01

0 625

判断串是否为回环变位串

题目：如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t，那么s就被称为t的回环变位。例如，ACTGACG就是TGACGAC的一个回环变位，反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串s和t是否为回环变位。上代码： import java.io...

2020-01-01

0 479

剖析递归行为和递归行为时间复杂度的估算

一个递归行为的例子master公式的使用 T(N) = a*T(N/b) + O(N^d) T(N)是样本量为N时的时间复杂度，N/b是划分成子问题的样本量，子问题发生了a次，后面O(N^d)是除去调用子过程之外的时间复杂度。比如要求一个数组的最大值： public static int ...

2020-01-01

0 379

小和问题(归并排序的例子)

小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,3,4,2,5]1左边比1小的数，没有；3左边比3小的数， 1；4左边比4小的数， 1、 3；2左边比2小的数， 1；5左边比5小的数， 1、 3、 4、 2；所以小和为1+1+3+...

2020-01-01

0 786