- 博客(4)
- 资源 (24)
- 收藏
- 关注
原创 Java面试常见的45道算法题及实现代码汇总
前面两个类,是所有这些算法题可能用到的公共基础类(即BinaryTreeNode类和Node类)BinaryTreeNodepublic class BinaryTreeNode { private int data; private BinaryTreeNode LchildNode; private BinaryTreeNode RchildNode; public BinaryTreeNode(int data) { super();
2020-12-08 16:57:53 524
原创 最大连续乘积子串(动态规划问题)
题目描述给一个浮点数序列,取最大乘积连续子串的值,例如 -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 338
原创 从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 889
原创 如何最快的从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 1281
基于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关注的人