![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Zclhr
这个作者很懒,什么都没留下…
展开
-
哈希表的理解
因为在开发中经常用到HashMap,HashSet等集合结构,但是一直对其中的Hash的意思不太理解。今天抽空查了一下资料,顺便记录一下现在的理解。 事先声明一下, 此文只介绍哈希表的数据结构,不介绍具体的Hash算法 首先我们不要去想Hash表是用来干嘛的,先以实际问题着手。就是现在需要一个能够存储Key-Value的数据结构。再不用Hash表的话,我想到的方法是定义一个有两个属性Key-Va原创 2016-12-03 21:40:13 · 375 阅读 · 0 评论 -
算法(第4版) 学习笔记一——求最大公约数
求最大公约数问题的自然语言算法描述: 计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。原创 2016-12-08 17:49:38 · 494 阅读 · 0 评论 -
算法(第4版) 学习笔记二——二分查找的普通实现与递归实现
以查找某个特定元素在已排序数组中的索引为例,且此数组为从小到大排序。 算法思路: 1、取第一个索引和最后一个索引代表两个游标,一个lo,一个hi 2、取lo和hi的中间值,即为mid 3、取出中间索引处的值,与输入值i比较 4、重复2~3步,直到lo>hi原创 2016-12-09 00:57:51 · 415 阅读 · 1 评论