- 博客(14)
- 收藏
- 关注
RSS订阅原创 中序后序遍历构造二叉树
后序遍历的最后一个元素即为此二叉树的根节点，所以求解过程跟前序中序的过程相似，每次在后序遍历中寻找二叉树的根节点然后在中序中计算子树的长度，递归求解左右子树。
2023-11-12 10:57:03
135
1
原创 前序中序遍历构造二叉树
由前序遍历的特点可知，前序遍历序列的第一个元素为子树的根节点，而中序遍历中，根节点左右的序列为此根节点的左右子树序列，由此可以递归的构造出二叉树，算法比较直观。
2023-11-12 10:53:31
130
1
原创 学习笔记：马尔可夫模型
安德雷·马尔可夫(Andrey Markov)，俄国数学家，在概率论、数理统计和随机过程等领域做出了重要贡献，20世纪初期提出了一种数学模型，即马尔可夫过程Markov Process），用于描述具有“无记忆性”的随机过程。马尔可夫性质（Markov Property）是概率论中的一个概念，它是指一个随机过程在给定现在状态及所有过去状态情况下，其未来状态的条件概率分布仅依赖于当前状态，而与过去状态（即该过程的历史路径）是条件独立的。
2023-04-26 19:21:51
3398
原创 下一个字典序排列（next_permutation）
C语言中两个字符串的字典序比较指的是从左往右依次比较每一位的字符，对于第一位不同的字符，ASCII值小的字符串则按字典序排列比较小，由于语言中的符号都是按照ASCII值编码的，所以由此衍生的任意字符串或者序列都能够按照这种方法排序。
2023-04-20 09:41:39
225
原创 聚类分析汇总
聚类分析又称群分析，是对多个样本（或指标）进行定量分类的一种多元统计分析方法。对样本进行分类称为Q型聚类分析，对指标进行分类称为R型聚类分析。
2023-04-15 21:19:58
1187
原创 简单背包问题（01背包、完全背包、多重背包）
背包问题指的是在给定背包容量m和物品价值v及重量w的条件下，求在不分割物品的情况下背包容纳的最大价值，是一类经典的动态规划问题（贪心不可解）。用二维的dp[i][j]数组做状态记录，表示在考虑前i种物品的情况下背包容量j的最优解，不考虑最优取法还原的情况下可以状态压缩.
2022-08-16 11:13:28
594
原创 优先队列pair排序（pair.first和pair.second排序方法不同）
自己编写比较规则，优先比较first，first相同则再比较second。
2022-07-26 14:43:54
2927
1
2022深圳统计年鉴分割后excel集合
2023-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人