算法数据结构
文章平均质量分 86
夜雨枫
这个作者很懒,什么都没留下…
展开
-
利用java随机数模拟求π的值
我们从小学的时候就已经熟知了π的值是介于3.1415926到3.1415927之间的一个无限不循环小数,今天我们就来利用java中的Math.random()这个随机数产生器来计算π的值,产生的数值范围为0~1。用随机数来计算π的值可能大家有些迷惑。那我们首先来看下这个问题,现在我手里面有一把均匀的黄豆,我把它们撒在如下图所示的图形里面撒前 ...原创 2018-06-09 23:35:44 · 2427 阅读 · 0 评论 -
用java简单实现散列表
一个好的散列表设计,除了要选择一个性能比较好的哈希函数,还需要一个好的解决冲突的方式。原创 2018-05-28 21:59:09 · 1701 阅读 · 1 评论 -
凸包面积
麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗?现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。输入多组测试数据。第一行是一个整数T,表明一共有T组测试数据。每组测试数据的第一行是一个正整数...原创 2018-05-13 11:47:47 · 1652 阅读 · 0 评论