【NB】①编程知识与算法

203266168出黑   ·   发表于 6个月前   ·   编程代码
哈希表(散列表)

hash_map基于hash table(哈希表)。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。它以键和值组成的对为基础。

统计字符在字符串出现的次数,或是否在某字符串中出现等等这类问题可以用哈希表来处理。

当字符是8位时,可以建立一个长度为256的哈希表(形式是数组),数组的下标是字符对应的ASCII码,数组的值可以是出现的次数,或者是否出现的布尔型变量。
期待下一堂课程嘿嘿嘿
依旧是我
你的小橙子

1 Reply   |  Until 6个月前 | 1618 View

qingjiu
发表于 6个月前

你学废了吗

评论列表

  • 加载数据中...

编写评论内容
LoginCan Publish Content