Fork me on GitHub

随笔分类 -  Java - 算法题

典型算法题解析思路归档
背包问题模板
摘要：[背包九讲1——01背包问题的理解（Java图解）] https://blog.csdn.net/caigen0001/article/details/106698380 背包九讲2——完全背包问题的理解（Java图解） 背包九讲3——多重背包问题的理解（Java图解） 阅读全文
posted @ 2020-08-24 23:17 园狐 阅读(179) 评论(0) 推荐(0)
机考刷机-树相关
摘要：不同的二叉搜索树 问题 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 方法一：动态规划 题目要求是计算不同二叉搜索树的个数。为此，我们可以定义两个函数： G(n): 长度为 n 的序列能构成的不同二叉搜索树的个数。 F(i, n): 以 i 为根、序列长度为 n 的不同二 阅读全文
posted @ 2020-08-20 16:54 园狐 阅读(138) 评论(0) 推荐(0)
JAVA-给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
摘要：题目描述 Arrays.sort() Arrays.sort()中只有数组参数 int[] array = {5, 6, -1, 4}; Arrays.sort(array); 这种是默认的排序，按照字典序(ASCII)的顺序进行排序。 Arrays.sort()中数组参数和排序方法 使用提供的方法 阅读全文
posted @ 2020-08-19 01:48 园狐 阅读(1949) 评论(0) 推荐(0)
三种背包问题（01背包、完全背包、多重背包）【动态规划】
摘要：转载自 【动态规划】三种背包问题（01背包、完全背包、多重背包） 01背包 问题描述 给定n个物体（它们的重量为：w1，w2，......，wn，价值为：v1，v2，......，vn） 和 一个承受重量为W的背包， 问怎么选取这些物体，放在背包中（不超过背包的承重），让所取的子集达到最大价值。 实 阅读全文
posted @ 2020-08-16 21:54 园狐 阅读(591) 评论(1) 推荐(0)
华为机考笔试刷题-java-求 int 型正整数在内存中存储时1的个数
摘要：求 int 型正整数在内存中存储时1的个数 /** * @Author hwj * @Date 2020/8/15 8:37 * @Desc:如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1， * 那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1 * (如 阅读全文
posted @ 2020-08-16 08:43 园狐 阅读(278) 评论(0) 推荐(0)
华为机考笔试刷题-java-1
摘要：题库来源 计算字符个数 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 public static void main(String[] args) { Scanner sc = new Scanner(System.in); whi 阅读全文
posted @ 2020-08-15 01:29 园狐 阅读(1375) 评论(1) 推荐(0)