会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年9月3日
如何解决哈希冲突
摘要: 主要有以下四种方法: ①开放地址法 基本思想是:当关键字key的哈希地址p=H(key)出现冲突时,以p为基础,产生另一个哈 希地址p1,如果p1仍然冲突,再以p为基础,产生另一个哈希地址p2,…,直到找出一个不 冲突的哈希地址pi ,将相应元素存入其中。 ②拉链法 这种方法是同时构造多个不同的哈希
阅读全文
posted @ 2019-09-03 22:19 追着子王小奔跑的顶
阅读(347)
评论(0)
推荐(0)
编辑
二叉树的下一节点
摘要: 【问题】给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 【思路】这道题目很坑人的就是parent指针不叫parent,叫做next, 也太奇葩了吧,不过无所谓啦,中序遍历的下一个节点主要分为两种情况: 情况一:
阅读全文
posted @ 2019-09-03 22:08 追着子王小奔跑的顶
阅读(189)
评论(0)
推荐(0)
编辑
删除链表中重复的节点
摘要: 【问题】在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 【思路】首先题目说了这是一个排序链表,因此所有重复的数一定会是在一起的,这样我们改变指针的指向,就可以将这些重复的一次性
阅读全文
posted @ 2019-09-03 22:07 追着子王小奔跑的顶
阅读(191)
评论(0)
推荐(0)
编辑
链表的入环节点
摘要: 【问题】给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 【思路】第一种思路最好想,也最容易入手,使用一个hash_set,保存访问过的节点地址,再遍历的同时进行搜索,如果搜到了,直接退出循环,返回这个节点即为入环节点,如果没有环,则遍历到nullptr退出,返回nullp
阅读全文
posted @ 2019-09-03 22:06 追着子王小奔跑的顶
阅读(347)
评论(0)
推荐(0)
编辑
字符流中第一个不重复的数
摘要: 【问题】请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述:如果当前字符流没有存在出现一次的字符,返回#字符。 【思路】 首先我
阅读全文
posted @ 2019-09-03 22:05 追着子王小奔跑的顶
阅读(154)
评论(0)
推荐(0)
编辑
公告