原文:ACM金牌选手讲解LeetCode算法《哈希》

大家好,我是编程熊。 往期文章介绍了 线性表 中的数组 链表 栈 队列,以及单调栈和滑动窗口。 本期我们学习哈希,其主要作用是加速我们查找数据的速度。 文章将从以下几个方面展开,内容通俗易懂。 若不想了解哈希原理,直接使用哈希表刷题的话,可以直接下拉到 常见的哈希结构 部分。 哈希概述 哈希表又称散列表,表现形式为将任意长度的输入,通过哈希算法变成固定长度的输出,哈希表是一种使用空间换取时间的数据 ...

2021-08-07 16:08 0 265 推荐指数:

查看详情

ACM金牌选手讲解LeetCode算法《栈和队列的高级应用》

大家好,我是编程熊,双非逆袭选手,字节跳动、旷视科技前员工,ACM金牌,保研985,《ACM金牌选手讲解LeetCode算法系列》作者。 公众号:『编程熊』 文章首发于: ACM金牌选手算法讲解《线性表》!戳这里! 上一篇文章讲解了《线性表》中的数组、链表、栈和队列的概念和基本应用,本文讲解 ...

Thu Jul 22 17:36:00 CST 2021 1 361
ACM金牌选手算法讲解《线性表》

哈喽,大家好,我是编程熊,双非逆袭选手,字节跳动、旷视科技前员工,ACM亚洲区域赛金牌,保研985研究生,分享算法与数据结构、计算机学习经验,帮助大家进大厂~ 公众号:『编程熊』 文章首发于: ACM金牌选手算法讲解《线性表》!戳这里! 线性表 LeetCode刷题过程中,常常用到的线性表 ...

Mon Jul 19 17:08:00 CST 2021 1 256
ACM金牌选手整理的【LeetCode刷题顺序】

算法和数据结构知识点图 首先,了解算法和数据结构有哪些知识点,在后面的学习中有 大局观,对学习和刷题十分有帮助。 下面是我花了一天时间花的算法和数据结构的知识结构,大家可以看看。 后面是为大家 精心挑选的LeetCode题单,并根据题目知识点的类型分好了类别,大家可以根据每个知识点 ...

Sun Jul 11 05:49:00 CST 2021 0 235
被低估的选手 - JavaFx

被低估的选手 - JavaFx 1、MFC(Visual C++) 个人不是很喜欢这个框架,太多系统定义的东西,就像无底洞,学都学不完,这个东西需要你有比较强的记忆力,并且能融会贯通里面很多预定义的功能。目前做MFC的越来越少了,大部分桌面开发者都汇聚到C#.net吧 2013年进入大学 ...

Mon Oct 31 15:59:00 CST 2016 3 2592
即将退役选手最后的挣扎

动态dp 原理 对于树上一类支持动态修改,动态查询dp结果的问题,可以用动态dp解决。这种dp状态不能太多,不然复杂度会有问题。 其核心思想就是,我们把转移看做一个线性变化,对于重链维护线段树保 ...

Sat Mar 30 00:34:00 CST 2019 1 603
哈希哈希算法

Hash 编辑 Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的 输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的 输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入 ...

Sat Oct 17 04:54:00 CST 2015 0 2032
哈希算法

哈希算法简介 1. 常见的哈希算法 1.1 除留余数法 1.2 平方取中法 1.3 折叠法 1.4 数字分析法 2. 碰撞与溢出问题的处理 2.1 线性探测法 2.2 平方探测法 2.3 再哈希法 2.4 链地址法 3. 哈希表的动态扩容 ...

Sat Mar 06 07:24:00 CST 2021 0 392
编程熊讲解LeetCode算法《二叉树》

大家好,我是编程熊。 往期我们一起学习了《线性表》相关知识。 本期我们一起学习二叉树,二叉树的问题,大多以递归为基础,根据题目的要求,在递归过程中记录关键信息,进而解决问题。 如果还未学习递归的同学,编程熊后续会讲解递归,建议学习递归后再来做二叉树相关题目,但并不影响学习二叉树基础知识部分 ...

Sat Aug 14 19:46:00 CST 2021 0 224
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM