绿叶萌飞

分类

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) 数据结构与算法(85) 编程时光(5) 编程语言(20) 蓝桥杯(5) 计算机常用基础(1) 计算机网络(9) 迁移牛客网说明(1)

/ 注册

全部文章（共304篇）

切金条(哈夫曼、贪心)

这里用到的是哈夫曼编码原理，关于这个知识点的讲解可以看这位博主的，我觉得写的很好点击打开链接一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为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 1517

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

扩展：子序列和子串.... 比如“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

字符串逆序方法比较

选几种典型的加以说明 import java.io.BufferedInputStream; import java.util.Scanner; public class test { // 不返回串 public static void reversePrint(String ...

2020-01-01

0 942

BigInteger用在循环

比如要写如下4个函数 1.SUM(n) = 1 + 2 + 3+ … + n-1 + n]2.SUM1(n) = 1 + (1+2) + (1+ 2+ 3) + … (1 + 2 + 3 + … +n-1+n)3.FACT(n) = 1*2*3* . . . *(n-1) * n 4.FACT_S...

2020-01-01

0 457