我的知识记录 | digSelf
digSelf

系列:数据结构与算法

适合准备算法题或复习数据结构的读者;建议具备 C/C++、数组、递归和复杂度分析基础;推荐先读排序、二分、前缀和与差分,再补高精度、快速选择和杂项技巧,最后进入红黑树与 B 树。

#系列:最优化理论基础 5 #系列:工具环境与桌面开发 2 #系列:C/C++ 逆向分析 9 #系列:数据结构与算法 7 #系列:机器学习基础与深度学习 16 #数据科学 1 #最小化重建误差 1 #降维 1 #PCA 1 #主成分分析 1 #掩码自注意力 1 #位置编码 1 #多头注意力 1 #自注意力 1 #Transformer 1 #序列到序列 1 #注意力 1 #编码器-解码器 1 #循环神经网络 1 #自动微分 1 #互相关与卷积 1 #平移不变性 1 #归纳偏置 1 #计算机视觉 1 #CNN原理 1 #卷积神经网络 1 #误差信号 1 #深度学习 4 #反向传播 1 #前向传播 1 #激活函数 1 #多项分布 1 #多分类 1 #二分类 1 #优化算法 1 #梯度下降 2 #Sigmoid 1 #决策边界 1 #Softmax 1 #分类问题 1 #最小二乘法 1 #正则化 1 #噪声建模 1 #概率模型 2 #监督学习 1 #最大后验估计 1 #最大似然估计 1 #矩阵求导 1 #正态分布 1 #高斯分布 1 #虚函数 1 #B树 1 #数据结构 2 #红黑树 1 #单隐层前馈神经网络 1 #前馈神经网络 1 #神经元模型 1 #神经网络 3 #对数几率回归 2 #逻辑斯蒂回归 4 #线性回归 1 #线性模型 1 #过滤数据 1 #虚机制 1 #数据聚合 1 #Tab Control 1 #切片 1 #List Control 1 #MFC 1 #DataFrame 1 #Series 1 #pandas 1 #统计学指标 1 #基本数据类型 1 #Python 5 #NumPy 4 #内存 1 #表现形式 1 #main函数 1 #数据类型 1 #Jupyter Notebook 1 #VS Code 1 #anaconda3 1 #远程连接 1 #前缀和 1 #Jupyter 1 #do...while 1 #while 1 #for 1 #循环结构 1 #if...else 1 #条件转移 1 #分支结构 1 #选择结构 1 #区间合并 1 #离散化 1 #位运算 1 #双指针 1 #差分 1 #浮点数二分 1 #排序 1 #整数二分 1 #归并排序 1 #二分 1 #switch 1 #快速选择 1 #快速排序 2 #switch-case 1 #编译器优化 1 #表达式优化 1 #半正定矩阵 1 #凸函数 3 #凸集 1 #凸优化 6 #优化 6 #KKT条件 1 #弱对偶性 1 #互补松弛条件 1 #对偶 1 #拉格朗日对偶 1 #强对偶性 1 #大整数乘法 1 #机器学习 15 #逆向 6 #C++逆向 8 #除法优化 2 #大整数除法 1 #C++大整数运算 1 #大整数减法 1 #基础算法 5 #大整数加法 1 #大整数运算 1
高级数据结构:B树的拆解与实现

高级数据结构:B树的拆解与实现

从磁盘访问成本和多叉树需求出发,拆解 B 树的节点结构、查找、插入和分裂过程,并给出实现思路。
4350
2022-08-17
高级数据结构:红黑树的拆解与实现

高级数据结构:红黑树的拆解与实现

红黑树的定义通俗理解,红黑树是一棵添加了额外限制的二叉排序树。它的本质还是一棵二叉排序树,只是添加了一些其他的规则,以使得它可以做到自平衡。
3224
2022-07-24
基础算法:杂项选讲

基础算法:杂项选讲

选择几个经典简单的算法来进行统一讲解,因为这些算法的思想和模板不需要单开一个章节来进行分开讲解。这些算法有:双指针、位运算的经典应用、整数有序离散化以及区间合并等内容...
2445
2021-08-24
基础算法:前缀和与差分

基础算法:前缀和与差分

当需要多次计算给定连续区间内的数之和时,如果暴力算法它的时间复杂度较高,有没有能在查询阶段是常数量级的方法呢?当需要多次将给定连续区间上的数都加上一个常数C时,有没有什么快速的方法,将较高的时间复杂度降低呢?...
2501
2021-08-12
基础算法:高精度大整数运算

基础算法:高精度大整数运算

面向 C/C++ 缺少大整数类型的问题,讲解高精度整数的存储、加减乘除等基础运算实现思路。
2852
2021-08-08
基础算法:快速选择算法

基础算法:快速选择算法

当你学会快速排序中的关键步骤:划分区间的操作后,你可能会想:它除了可以将一个区间按照某一标准划分为两半,还有其它的应用吗?答案是有的,快速选择第k大的数就是它的另一个应用....
2422
2021-08-02
基础算法:排序和二分

基础算法:排序和二分

排序算法中需要牢牢掌握的有快速排序和归并排序;而二分又是查找算法中比较快捷的算法了。那么对于上述两种算法,它们的原理是什么?又怎么使用它们呢?...
2409
2021-05-18