java算法
寻找的人丶
一个奋斗中的程序员
展开
-
java笔试题之递归求1+1/2-1/3+1/4-1/5.....的前n项和
一道很简单的笔试题,还是思考了很久,记录一下。public class Main { public static void main(String[] args) { Main main = new Main(); System.out.println(main.count(2)); } public double count(int n)...原创 2018-06-25 17:36:55 · 9335 阅读 · 0 评论 -
java生成无限级树
本工具适合数据量小于1万条的数据。直接上代码:tree父类:@Datapublic class Tree{ private Number id; private Number pid; private Collection childs;}生成树的工厂类/** * 树工厂类,用于生成树 * @author xieshuang * @date...原创 2019-08-08 14:43:18 · 746 阅读 · 1 评论 -
java无限级树生成算法,空间复杂度为O(2n)
生成树的一般算法为遍历集合,获取父类,再依次递归遍历集合获取其子类,这次的升级算法大致如此,但是在遍历之前先进行了一次分组,将所有父级id相同的分为一组,遍历父级时直接根据id从map中获取其子级,这样一来,就之遍历了n次,算上分组遍历的n次,时间复杂度仅为O(2n);树工厂类:/** * 树工厂类,用于生成树 * @author xieshuang * @date 2019-08...原创 2019-08-27 10:27:12 · 1029 阅读 · 0 评论