美文网首页
哈希、堆

哈希、堆

作者: StevenHD | 来源:发表于2020-12-13 13:25 被阅读0次

一、哈希

  • MD5

哈希算法不是加密的,因为加密对应的是还可以解密,也就是可逆

  • 对称加密和非对称加密

对称加密不安全但是快
非对称加密安全但是慢


图解

二、堆

  • 根节点的下标为1

2.1 插入元素的过程

  • 将新进来的元素放在数组的末尾
  • 然后通过下标/2的来跟父节点进行交换
图解

2.2 删除元素的过程

  • 删除根节点
  • 然后将最后一个元素放到根节点处
  • 通过下标*2来跟子节点进行交换
图解
  • pop_heap()函数
图解
  • 各个容器的内部实现
各个容器的内部实现

相关文章

  • 哈希、堆

    一、哈希 MD5 哈希算法不是加密的,因为加密对应的是还可以解密,也就是可逆。 对称加密和非对称加密 对称加密不安...

  • 数据结构有哪些

    数组、链表、哈希、队列、堆、栈、图、树、字符串

  • leetcode第347题:前K个高频元素 [中等]

    题目描述 考点 堆 桶排序 哈希表 解题思路 首先统计,每个数字出现频率,存入哈希表中unordered_map ...

  • Leetcode-692 前k个高频单词

    这道题的解法分为两种: 哈希表 + 堆 前缀树 解法分类: 根据堆种类可分为:大顶堆(比较神奇)和小顶堆 根据是否...

  • 数据结构与算法目录

    操作系统目录 哈希树遍历链表数组排序堆与栈队列高级算法

  • 2019-03-16 js里的对象

    全局对象:global(parseInt,parseFloat.//堆内存) window是个哈希,它的属性:-E...

  • iOSer必须了解的数据结构

    数据结构 :哈希表、堆、栈、队列、链表、二叉树 操作系统(iOS)的堆、栈 算法 :排序、冒泡、快排、二分查找 数...

  • 哈希,堆--前k个高频元素(medium)

    思路: 哈希记录次数,暴力对比取值 from collections import Counter[_[0] fo...

  • 哈希 IN 哈希

    具体实例: 把下面的哈希值进行转换成哈希in哈希 转换后: 打印hash,哈希不能直接打印,必须在foreach循...

  • Java数据结构_哈希表_基本概念

    本文目标 哈希表的基本概念,哈希冲突,哈希函数 什么是哈希表 哈希表也叫做散列表(hash有剁碎的意思)哈希表是空...

网友评论

      本文标题:哈希、堆

      本文链接:https://www.haomeiwen.com/subject/kmougktx.html