【算法刷题笔记】144. 二叉树的前序遍历，145. 二叉树的后序遍历，94. 二叉树的中序遍历，102. 二叉树的层序遍历
ot = [] 输出： [] 示例 4： 输入： root = [1] 输出： [1] 提示： 树中节点数目在范围 [0, 100] 内100 <= Node.val <= 100 **进阶：**递归算法很简单，你可以通过迭代算法完成吗？# Code 解题思路 递归 /** * Definition for a binary tree node. * public class TreeNode { *...
蓄水池抽样算法详解及Python实现
蓄水池抽样算法详解及Python实现 在大数据处理和流式数据处理中，经常需要从一个未知大小或非常大的数据集中随机抽取样本。蓄水池抽样（Reservoir Sampling）是一种高效的随机抽样方法，特别适用于这种情况。本文将详细介绍蓄水池抽样的基本概念、工作原理，并通过Python代码示例来展示其应用。 1. 什么是蓄水池抽样？ 蓄水池抽样算法用于在一个不知道具体长度的序列或者流中进行等概率...
Bellman-Ford 和 SPFA 算法的实现DEM路径搜索
首先，假设你已经有一个 2D 数组表示 DEM 数据，每个元素的值表示某个位置的高度。你可以根据特定的规则来决定哪些区域是障碍物或无效值。 Bellman-Ford 算法的实现 #include <iostream>#include <vector>#include <climits>#include <queue> using namespace std; // 定义一个邻接列表表示图st...
【优选算法篇】分治乾坤，万物归一：在重组中窥见无声的秩序
按升序排列。 示例 1： 输入：nums = [5,2,3,1]输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 解法（归并排序） 算法思路： 归并排序的过程充分体现了“分而治之”的思想，基本步骤分为以下两部分： 分：将数组一分为二，递归地继续分割，直到每个子数组的长度为 1，确保所有分块都已排序。 治：将两个已排序的子数组合并成一个...
【优选算法篇】化繁为简，见素抱朴：从乱象中重构秩序的艺术
三分）C++ 代码实现易错点提示时间复杂度和空间复杂度 1.2 快速排序（medium）解法（数组分三块 + 随机基准元素的快速排序）C++ 代码实现易错点提示时间复杂度和空间复杂度 1.3 快速选择算法（medium）解法（快速选择算法）C++ 代码实现易错点提示时间复杂度和空间复杂度 1.4 最小的 k 个数（medium）解法（快速选择算法）C++ 代码实现易错点提示时间复杂度和空间复杂度 写在...
《七大排序算法：原理、实现及性能剖析》
间，所以快速排序的空间复杂度为：O(N*logN) 7. 快速排序（非递归） 1. 原理： 只要是递归都需要开辟栈帧空间，只要带排序的数据量太大，那么递归的层数就可能会深到栈溢出。所以，一般涉及递归的算法都需要掌握其非递归方式。快速排序的非递归需要借助数据结构栈来进行辅助。首先排序给定的数组区间，然后把右区间压入栈中，左区间压入栈中，因为栈后进先出，所以顺序需要颠倒。往后每次取出一个区间进行排序，都需...
【算法】【优选算法】位运算（下）
目录 一、：⾯试题 01.01.判定字符是否唯⼀1.1 位图1.2 hash思路1.3 暴力枚举 二、268.丢失的数字2.1 位运算，异或2.2 数学求和 三、371.两整数之和四、137.只出现⼀次的数字 II五、⾯试题 17.19.消失的两个数字 一、：⾯试题 01.01.判定字符是否唯⼀ 题目链接：：⾯试题 01.01.判定字符是否唯⼀ 题目描述： 题目解析： 给一个字符串，看字符串中字符是...
【算法】【优选算法】位运算（上）
目录 一、位运算简介及常用操作二、191.位1的个数三、338.比特位计数四、461.汉明距离五、136.只出现一次的数字六、260.只出现一次的数字 III 一、位运算简介及常用操作 基础位运算： 位运算符的优先级： 给一个数n确定他的二进制表示的第x位（二进制表示从右向左从第一位是0）是0还是1: 将一个数n的二进制表示的第×位修改成1： 将一个数的二进制表示的第×位修改成0： 位图的思想： 提...
椭圆曲线公钥密码算法原理入门
目录公钥密码的基础ECC 引入Principle椭圆曲线加密算法的安全性如何？Reference: 公钥密码的基础以下是公钥密码学一些关键点，公钥可以发送给任何人，它是公开的。必须保护好私钥。如果中间方获得私钥，他们就能解密私信。计算机可以使用公钥快速加密消息，使用私钥快速解密消息。如果没有私钥，计算机需要很长一段时间（数百万年）才能暴力破解加密消息。公钥密码学原理：陷门函数对于所有公钥密...
【递归回溯与搜索算法篇】算法的镜花水月：在无尽的自我倒影中，递归步步生花
C = []输出：C = [2, 1, 0] 示例2： 输入：A = [1, 0], B = [], C = []输出：C = [1, 0] 提示：A 中盘子的数目不大于 14 个。 解法（递归） 算法思路 汉诺塔是递归的经典题目，我们可以从最简单的情况入手： 假设 n = 1，只有一个盘子，直接把它从 A 移到 C 即可；如果 n = 2，我们需要借助 B 柱完成三步操作： 把小盘子从 A 移到 ...