- 博客(2)
- 收藏
- 关注
原创 HashMap原理解读
HashMap原理解读在画分形山脉时用到了HashMap,Key是自定义的类型边(Edge),后来被告知要重写Edge的hashcode和equals,当时只是照做了,现在来分析一下为什么这么做,以及HashMap的相关原理。HashMap存储原理最简单的存储方式无外乎是数组和链表,这两种方法各有自己的优缺点,数组方便查找,根据下标就可以一步到位,但是不方便插入和删除,需要移动大量的元素。链...
2019-12-22 16:04:09
138
原创 # C++程序设计训练:青蛙与蚊子
C++程序设计训练:青蛙与蚊子【问题描述】 有 n 只青蛙位于坐标轴 OX 上,对于每只青蛙,有两个已知值 xi、ti,表示第 i 只青蛙在坐标的位置(各不相同)以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上,对于每只蚊子,有两个已知值, pj 表示第 j 只蚊子所在的位置,bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上的点。 如果蚊子和青蛙在同一位置或者在右...
2019-06-29 15:43:29
1462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人