![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java-算法
江盈月皓
编程爱好者,对各种技术保持兴趣和不懈的探索精神
展开
-
已知多边形的顶点坐标(x,y),求多边形的面积
package 计算多边形的面积;public class 计算多边形的面积 { public static void main(String[] args) { System.out.println(calcuArea(new double[]{0, 0, 1, 1}, new double[]{0, 1, 1, 0})); } public static d原创 2017-11-26 20:59:16 · 1849 阅读 · 0 评论 -
hihocoder播放列表
描述 小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表,满足 每一首歌至少播放一编 同一首歌不能连续播放,之间至少间隔一首其他歌曲 请你计算一共有多少种不同的播放列表满足条件?由于结果可能非常大,你只需要输出结果模1000000009的余数。 输入 两个整数N和L。 对于30%的数据,1 ≤ N ≤ 5,N ≤ L ≤ 10 对于100%的数据,1 ≤ N ...原创 2018-11-18 18:34:10 · 277 阅读 · 0 评论 -
战舰日常任务hihocoder --优先级队列使用技巧
描述 小Hi最近在玩一款游戏。他在游戏中一共建造了N艘战舰。这N艘战舰分属6种不同的类别:航空母舰(CV)、驱逐舰(DD)、轻型巡洋舰(CL)、重型巡洋舰(CA)、战列舰(BB)和战列巡洋舰(BC)。此外每艘战舰还有两个属性,一个是战舰等级另一个是战舰的战斗力。 每天系统都会委派M件日常任务给小Hi。每件任务都对执行该任务的战舰种类、数量和等级有要求。具体来说我们可以用7个数字(A, B,...原创 2018-09-12 22:21:05 · 255 阅读 · 0 评论 -
hihocoder好的数字串
描述 给定一个数字字符串S,如果一个数字字符串(只包含0-9,可以有前导0)中出现且只出现1次S,我们就称这个字符串是好的。 例如假设S=666,则1666、03660666是好的,6666、66、123不是好的;假设S=1212,则01212、12123是好的,121212、121是不好的。 请你计算长度为N的数字字符串中,有多少个是好的。由于总数可能很大,你只需要输出总数模10000...原创 2018-08-24 23:15:10 · 269 阅读 · 0 评论 -
树的直径
关于树的直径的求解算法 树的直径的定义:树中最长的简单路径。 下图中的从1 → 4 → 6 → 8的路径,便是该树的直径。 求树的直径的算法简单的描述为两步: (1) 任选一点,以该点为起点计算得到离自己最远的点。 (2) 用(1)步求得的点为起点,计算离起点最远的点,这两点间的距离即为树的直径。 简单的证明(非严格数学证明) 从树的直径的求解算法中,第一步是任选一点,然后找...原创 2018-07-30 22:54:02 · 217 阅读 · 0 评论 -
数字游戏2
在做一道hihocoder上的题目的时候,开始的时候一时间没有想出来这里写博客理一下思路。 题目内容: 小 Hi 有一个数字 k,小 Hi 可以对他进行多次变换:每次变换选择 k 的一个大于 1 的约数 d,然后将 k 变成 k/d 现在小 Hi 想将一个数字变成 1,求操作的方案数。由于方案数可能过大,你只需要输出方案数对 10的9次方+7 取模后的值。 例如对于k=10,有三种方案:1...原创 2018-07-15 22:29:00 · 199 阅读 · 0 评论 -
道路建设java
这是一个有趣的题目,我们来详细分析题目的解法 描述 H 国有 n 座城市和 n-1 条无向道路,保证每两座城市都可以通过道路互相到达。现在 H 国要开始施工,施工分若干个阶段,第 i 个阶段会建设无向道路 (x,y) ,当且仅当存在一个数 z,满足 x ≠ z, x ≠ y, z ≠ y,且在第 i-1 个阶段后,存在无向道路 (x,z), (z,y). 现在 H 国的国王想知道,在几个阶...原创 2018-07-18 23:22:52 · 786 阅读 · 0 评论 -
Java基础知识_Java内存区域
java的内存区域大概可以分配为堆,栈, 方法区, 程序计数器,直接内存 (1)程序计数器: 可以堪称线程执行时用于指示当前所执行的字节码的行号指示器。有点类似与寄存器中的PC寄存器 (2)栈分为Java虚拟机栈和本地方法栈。java虚拟机栈为java字节码运行时调用的栈,主要结构为栈帧,栈帧中保存村当前调用函数的局部变量表,操作数栈,动态链接,方法出口等信息。本地方法栈为java代码在调用n...原创 2019-10-07 20:40:42 · 159 阅读 · 0 评论