
数据结构
弑名者
这个作者很懒,什么都没留下…
展开
-
浅谈表、栈、队列
一、表1.由数组构成的表表可以由简单的数组构成,如:char[A],每个单元包含着数据内容。 如果我们需要在表中插入、删除数据时,我们就需要移动整个数组。如我们需要删除A2,删除掉的A2占用了内存,我们就需要把A3,A4往前移,这中操作是很费时的。 2.链表链表是用结构体把内存块串起...原创 2018-05-31 22:48:52 · 485 阅读 · 0 评论 -
哈希表
通过使用表中插入链表的方式防止数据冲突。 另附上LETCODE中的两数相加demo。 #define HASHSET_LEN (10007) //10007为质数桶能比较均匀 #define ToHashVlue(value) (abs(value) % HASHSET_LEN) typedef struct hashset_t { int key; int value; s...原创 2019-03-02 21:35:45 · 125 阅读 · 0 评论 -
leetCode --哈希表--两个列表的最小索引总和
假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。 示例 1: 输入: ["Shogun", "Tapioca Express", "Burger King", "KFC"] ["Piatti"...原创 2019-03-04 16:45:15 · 223 阅读 · 0 评论