![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 89
王帅真
这个作者很懒,什么都没留下…
展开
-
Leetcode第233周赛 统计异或值在范围内的数对有多少
题目描述 Leetcode 第233周赛的T4 5696. 统计异或值在范围内的数对有多少(hard) ???? 解题心路历程 开端:无脑暴力解 哟呵,就这还hard,不是直接双重循环就AC了嘛,撑死在时间上卡人 (脑中开始计算复杂度:0(n^2),20000*20000 = 4 * 10^8,四亿,嗯还好吧) class Solution { public: int countPairs(vector<int>& nums, int low, int high) {原创 2021-03-22 23:53:13 · 185 阅读 · 0 评论 -
堆:从数据结构到实现应用
数据结构 逻辑结构:完全二叉树 物理结构:通常是顺序存储结构,即数组 特殊的关键节点 假设此时的节点的下标为i,元素个数为n:(根节点为0) 最后一个非叶节点:(n-2)/2 左子树根节点:2*i+1 右子树根节点:2*i+2 父节点:(i-1)/2 分类 小根堆(最小堆)——每个节点都小于它的子节点,即根节点最小 大根堆(最大堆)——每个节点都大于它的子节点,即根节点最大 (根节点的左右子树也是堆,递归结构) 小根堆: 3 / \ 5 4 /\ /\ 7 9 8原创 2020-08-26 16:13:10 · 148 阅读 · 0 评论 -
多角度聊聊最大公约数:从粗糙到优雅
引言 前几天看了《小灰的算法之旅》的最大公约数部分,看完只晓得说“妙啊!”,然后就没然后了 今天汇编老师突然在群里发题目,让我们用x86汇编写个最大公约数,我突然一楞 意识到问题严重性的我打算好好深入了解一下,吓得我找了波李永乐老师 (此文代码演示使用C++) 引入——图解法 假设有一个长为104,宽为40的长方形,我们要找一个长度为a(a为整数)的正方形,将这个长方形铺满,那么a=? (其实本质就是在求104和40的最大公约数) 按宽(即小的一边)来切:40、40、24、16、8、8,刚好剩下2个边长相原创 2020-08-07 22:14:23 · 208 阅读 · 0 评论