数据结构与算法
Anakin6174
这个作者很懒,什么都没留下…
展开
-
数据结构之散列表
基本介绍 散列表(Hash Table)是最有用的基本数据结构之一,实际中用途广泛。 散列表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数,又称为哈希(Hash函数),采用散列技术将记录存储在一块连...原创 2019-02-24 22:15:41 · 325 阅读 · 0 评论 -
广度优先搜索
广度优先搜索是一种用于图的查找算法,可帮助回答两类问题: 1,从节点A出发,有前往节点B的路径吗? 2,从节点A出发,前往节点B的哪条路径最短? ...原创 2019-02-28 22:31:47 · 143 阅读 · 0 评论 -
重构之重新组织函数
看重构这本书中重新组织函数章节的摘录: 方法一:Extract Method(提炼函数) 如果有一段代码可以被组织在一起并独立出来,将这段代码放进一个独立函数中,并让函数名称解释该函数的用途。 简短而命名良好的小函数优点: 1,如果每个函数的粒度都很小,那么函数被复用的机会变大; 2,这会使高层函数读起来就像一系列注释 3,如果函数是细粒度,那么函数的覆也更容易 函数命名很重要,创造一个新函数,根...原创 2019-05-24 16:54:48 · 692 阅读 · 0 评论