![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神算法学习
春风一慕
这个作者很懒,什么都没留下…
展开
-
[牛客进阶编程题]回文数
定义回文数为正着反着读都是一样的数字。输入一个整数,判断这个数字是否是回文数。输入描述:输入为一行。 一个整数n,范围在32位int范围内输出描述:如果n为回文数则输出1,否则输出0示例1输入123321输出1import java.util.Scanner;public class Main{public static void main...原创 2019-07-31 12:46:33 · 432 阅读 · 0 评论 -
【贪心算法1】哈夫曼树思想,求最小花费
PriorityQueue相当于一个小顶堆,每次poll()出队列中最小的那个值。可以用将数组add到PriorityQueue的方法,建立小顶堆。Main函数当中,有对其的例子。以及拓展:默认建立的是小顶堆,那如何建立大顶堆呢?实现Comparator接口,重写compare方法。package com.example.demo;import java.util.Compa...原创 2019-09-11 20:22:26 · 374 阅读 · 0 评论 -
【贪心算法2】根据成本、利润数组,输出可获得的最大利润
这道题的启示是:对于有联系的多个数组,我们可以自己构造一个数据结构,把它们联合起来package com.example.demo;import java.util.Comparator;import java.util.PriorityQueue;public class test1 { //自己构建一个数据结构来装cost和profit的对应数据 pub...原创 2019-09-11 22:09:17 · 621 阅读 · 0 评论 -
【贪心算法3】给定项目起始、结束时间,寻找能做项目最多次数
这里是给定一个数组,里面包含着项目的起始时间和结束时间,如若给定两个int数组分别表示起始时间和结束时间,我们可以跟上一篇博客一样,也是自己构建一个数据结构,来装这两个关联的数组。这题:因为寻求场次最多,所以我们要找最先结束的项目,所以代码很简单。package com.example.demo;import java.util.Arrays;import java.uti...原创 2019-09-12 13:56:17 · 1346 阅读 · 0 评论