- 博客(3)
- 收藏
- 关注
原创 利用哈希表来判断链表中是否有环的存在
什么是链表?链表就是集合的一种,由于我们常用的同类元素容器——数据长度一旦确定就再也无法发改变,没有办法实现动态的增减元素。这时候我们想要在不确定长度的情况下动态的增减元素,就需用用到集合,链表正是集合的一种,它实现的是List接口。链表通常由一连串节点组成,每个节点包含该节点的数据和指向上一节点或者下一节点的引用。单向链表包含两个部分内容,一是保存某些数据信息的对象,另一个是存储下一个节点的地址,最后一个节点存储的地址是指向空值。如果单向链表一个节点储存的地址是指向别的节点地址那么我们称这个链
2021-11-06 14:29:22 445
原创 数据流中的中位数
很简单一个排序算法题。要求自己写一个Insert的方法来读取流中的数据,再写一个GetMedian方法来计算中位数。如果流中的数据是奇数则返回中间的数即可,如果流中的数据是偶数则返回中间的两个数的平均值。具体实现流程,现在方法区中创建一个动态数组来接受流中的数据,我用的是Vertor集合,特点就是查找快,增删慢,底层就是一个数组。然后在Insert方法中只需要写一句添加元素的操作即可。然后在GetMethdian方法中先对流中的数据进行排序用sort方法,再加一个奇偶的判断即可。完整代码实现如下:
2021-11-05 20:25:58 119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人