digSelf
digSelf
Hi there 👋
首页
分类
系列
归档
瞬间
关于
首页
分类
系列
归档
瞬间
关于
数据结构与算法
机器学习
最优化理论
数据结构与算法
C/C++逆向
MFC
高级数据结构:B树的拆解与实现
从磁盘访问成本和多叉树需求出发,拆解 B 树的节点结构、查找、插入和分裂过程,并给出实现思路。
数据结构与算法
4355
2022-08-17
高级数据结构:红黑树的拆解与实现
红黑树的定义通俗理解,红黑树是一棵添加了额外限制的二叉排序树。它的本质还是一棵二叉排序树,只是添加了一些其他的规则,以使得它可以做到自平衡。
数据结构与算法
3323
2022-07-24
基础算法:杂项选讲
选择几个经典简单的算法来进行统一讲解,因为这些算法的思想和模板不需要单开一个章节来进行分开讲解。这些算法有:双指针、位运算的经典应用、整数有序离散化以及区间合并等内容...
数据结构与算法
2447
2021-08-24
基础算法:前缀和与差分
当需要多次计算给定连续区间内的数之和时,如果暴力算法它的时间复杂度较高,有没有能在查询阶段是常数量级的方法呢?当需要多次将给定连续区间上的数都加上一个常数C时,有没有什么快速的方法,将较高的时间复杂度降低呢?...
数据结构与算法
2505
2021-08-12
基础算法:高精度大整数运算
面向 C/C++ 缺少大整数类型的问题,讲解高精度整数的存储、加减乘除等基础运算实现思路。
数据结构与算法
2859
2021-08-08
基础算法:快速选择算法
当你学会快速排序中的关键步骤:划分区间的操作后,你可能会想:它除了可以将一个区间按照某一标准划分为两半,还有其它的应用吗?答案是有的,快速选择第k大的数就是它的另一个应用....
数据结构与算法
2427
2021-08-02
基础算法:排序和二分
排序算法中需要牢牢掌握的有快速排序和归并排序;而二分又是查找算法中比较快捷的算法了。那么对于上述两种算法,它们的原理是什么?又怎么使用它们呢?...
数据结构与算法
2422
2021-05-18