摘要：
实现内容： 假如有这样一个数组，A[] = {13,-2,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};要求得到一个总值最大的子数组。例如A[]的一个最大子数组为A[7..10]={18,20,-7,12}。 求解思想: 1）暴力求解 循环每一个元素，并从每一个元素的下标开始累加，每次选取较大的和。例如从第一个元素开始，第一次累加是13，那... 阅读全文
摘要：
MergeSort 归并排序 排序思想：1，分解待排序的n个元素为两个子列，各为n/2个元素 2，若子列没有排好序，重复1步骤，每个子列继续分解为两个子列，直至被分解的子列个数为1 3，子列元素个数为1，说明这个子列已经排好序，开始逐级合并子序列进行排序 该算法需要合并分解的子序列，所以需要额外一个辅助过程Merge(A,p,q,r)来完成两个子列的合并，A为数组，p,q,r为... 阅读全文
摘要：
需求： 假如有几个一级菜单，一级菜单下面有几个二级菜单，二级菜单下又还有三级菜单。现在要求一级菜单里面的几个设置为无效，将不显示在前端。现在需要的是查询出一级菜单下面所有的菜单，包括二级，三级菜单 原则： 在菜单表中包括自己的id和父节点的parentId 代码： 阅读全文
摘要：
排序思想： 相当于一堆数字，一开始先取出2个数排序，2个数排好序之后，再从一堆数字里面取一个数排序，直到结束伪代码： INSERTION_SORT(A) for j = 2 to A.length key = A[j] //Insert A[j] into sorted sequence A[1.. 阅读全文
摘要：
链接：http://www.jianshu.com/p/48a524a4f63c 或者：http://www.jianshu.com/p/9d167c4c4feb 侵权删！ 阅读全文
摘要：
如题所说，计算两个日期之前的天数，排除节假日和周末。这里天数的类型为double，因为该功能实现的是请假天数的计算，有请一上午假的为0.5天。 不够很坑的是每个日期都要查询数据库，感觉很浪费时间。 原则： 1.节假日存放在数据库中 实现步骤： 1.循环每个日期 2.判断每个日期是否为节假日或者为周末 阅读全文
摘要：
计算工龄原则：若是2000-10-12作为开始工作时间，则到下一年的2001-10-13算为一年。有个bug，不满一年的工龄是错误的。import java.util.Date;import java.util.Calendar; public int workAge(Date nowTime, D 阅读全文