数据结构与算法(八)贪心算法


定义贪心算法又叫做贪婪算法,它在求解某个问题是,总是做出眼前最大利益。特点局部最优解通过局部最优推出全局最优习题某天早上公司领导找你解决一个问题,明天公司有N个同等级的会议需要使用同一个会议室,现在给你这个N个会议的开始和结束时间,你怎么样安排才能使会议室最大利用?即安排最多场次的会议?会议时间:0

使用ScheduledExecutorService线程池创建定时任务


@RestController@RequestMapping("/schedule")publicclassScheduledController{publicstaticMap<String,Boolean>taskInfo=newHashMap<>(4

数据结构与算法(七)排序 选择&冒泡&快速


选择排序public static void sort(int[] arr) { //在数组中选择一个最小的数,与最前面的数进行交换 int n = arr.length; for (int i = 0; i < n; i++) {

数据结构与算法(六)排序 插入&希尔&归并


插入排序public static void sort(int[] arr) { for (int i = 1; i < arr.length; i++) {//默认首位已排好序 int data = arr[i]; int j = i

数据结构与算法(五)队列


定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。特点队列的数据元素又称为队列元素。在队列中插入一个队列