- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之二叉堆
二叉堆 二叉堆本质上是一个完全二叉树，分为最大堆和最小堆 最大堆：最大堆的任何一个父节点的值，都大于或等于它的左孩子或右孩子节点的值。 最小堆：最小堆的任何一个父节点的值，都小于或等于它的左孩子或右孩子的值。 从二叉堆中插入节点时，插入位置为最后一个位置，插入之后根据其值再进行重新调整，从二叉堆中删除节点时，删除的是位于堆顶的节点，删除之后会把最后一个节点的值补到堆顶的位置，然后再根据其值来进行调整。 二叉堆的构建：构建二叉堆时是将一个无序的完全二叉树调整为二叉堆，本质上是让所有非叶子节点一次下沉。 插入操
2020-11-30 18:55:18
169
原创 数据结构与算法之二叉树
二叉树 一种非线性数据结构，每个节点最多有2个孩子节点 满二叉树：一个二叉树的所有非叶子节点都存在左孩子和右孩子，并且所有叶子节点都在同一层级上 完全二叉树：对一个有N个节点的二叉树，按层级顺序编号，则所有节点的编号为从1到N。如果这个树所有节点和同样深度的满二叉树的编号为从1到N的节点位置相同，则这个二叉树为完全二叉树，完全二叉树只需保证最后一个节点之前的节点都齐全即可。 二叉树的遍历 class TreeNode: def __init__(self, data): self.d
2020-11-25 09:56:38
242
原创 某新网js解密
经过某种方法加密的目标网站：aHR0cHM6Ly91LmNhaXhpbi5jb20vdXNlci9sb2dpbi5odG1s 使用手机号登陆，并打开开发者工具进行抓包（尽力使用错误的密码或手机以方便后续打断点之后再次进行抓包）： 1、抓包分析 经过分析可知所抓取的包中第二个的请求参数中包含了加密的密码，说明这就是我们需要分析解密的，从第一个图可以看出，该包来源于图中黄框处的js文件，点进去。 2...
2020-04-21 00:57:21
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人