2019年8月30日

Java容器汇总【红黑树需要再次学习】

摘要： 1，概述 2，Collection 2.1，Set【接触比较少】 2.1.1 TreeSet 底层由TreeMap实现 基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN) 阅读全文

posted @ 2019-08-30 22:46 周健康 阅读(448) 评论(0) 推荐(0) 编辑

奇妙的算法【7】-贪婪算法-dp

摘要： 问题1描述：【贪婪算法，Dijistra算法】 ①有一只兔子要从一个N*N的二维矩阵方格中从上跳到下面； ②每次只能向左或向下，越过一个方格，跳到下一个方格中； ③被越过的方格中的数值，表示该兔子越过该方格后需要休息的时间（或者能量）; 求：到达最下面方格花费的最少时间是多少？ 输入： 第一行，输入 阅读全文

posted @ 2019-08-30 21:03 周健康 阅读(345) 评论(0) 推荐(0) 编辑

导航