文章分类 -  算法

设计一个有getMin功能的栈
摘要：题目 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作. 要求 pop、push、getMin操作的时间复杂度都是O(1) 设计的栈类型可以使用现有的栈结构 阅读全文
posted @ 2021-11-19 00:02 wangweinuo 阅读(21) 评论(0) 推荐(0)
散列函数
摘要：有哪些散列函数 直接定址法(指恒等转换) 平方取中法(取key平方的中间若干位作为hash值) 除留余数法(用除去一个数得到的余数作为hash值) HashTable HashMap Question hash函数为什么要选择对素数求余? 常用的hash函数是选一个数m取模（余数），这个数在课本中推 阅读全文
posted @ 2021-11-11 20:57 wangweinuo 阅读(358) 评论(0) 推荐(0)
算法刷题
摘要：题目 阅读全文
posted @ 2021-11-11 20:45 wangweinuo 阅读(9) 评论(0) 推荐(0)
栈的逆序(通过递归实现)
摘要：待补充 阅读全文
posted @ 2021-11-09 08:54 wangweinuo 阅读(12) 评论(0) 推荐(0)