- 博客(4)
- 资源 (24)
- 收藏
- 关注
RSS订阅原创 Java面试常见的45道算法题及实现代码汇总
前面两个类，是所有这些算法题可能用到的公共基础类（即BinaryTreeNode类和Node类） BinaryTreeNode public class BinaryTreeNode { private int data; private BinaryTreeNode LchildNode; private BinaryTreeNode RchildNode; public BinaryTreeNode(int data) { super();
2020-12-08 16:57:53
513
原创 最大连续乘积子串（动态规划问题）
题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。 分析与解法 此最大乘积连续子串与最大乘积子序列不同，请勿混淆，前者子串要求连续，后者子序列不要求连续。也就是说，最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence，LCS）是： 子串（Subs
2020-12-08 16:07:32
329
原创 从n个整数中寻找和为指定值的多个数，0-1背包问题
题目描述 输入两个整数n和sum，从数列1，2，3.......n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关的问题。 如果取第n个数，那么问题就转化为“取前n-1个数使得它们的和为sum-n”，对应的代码语句就是sumOfkNumber(sum - n, n - 1)； 如果不取第n个数，那么问题就转化为“取前n-1个数使得他们的和为sum”，对应的代码语句
2020-12-08 16:03:16
870
原创 如何最快的从n个整数中找到最小的k个数
题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为n*logn），然后再遍历序列中前k个元素输出即可。因此，总的时间复杂度：O（n * log n)+O(k)=O（n * log n）。 解法二 咱们再进一步想想，题目没有要求最小的k个数有序，也没要求最后n-k个数有序。既然如此，就
2020-12-08 15:58:59
1264
基于java的学生信息管理系统
2013-05-08
模仿QQ的程序的完整源代码
2013-04-24
用JDBC操作mysql数据库的实例的源代码
2013-04-14
这里面有用JDBC技术与mysql数据交互的很多实例的源代码
2013-04-13
这是我用struts开发的一个简易的学生信息管理系统,能与mysql数据库交互
2013-04-13
这个压缩包里有JSTL自定义标签开发实例的源码及相关文件
2013-04-13
这是一个用struts做的简易的学生信息系统,能连接到mysql数据库
2013-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人