- 博客(3)
- 收藏
- 关注
RSS订阅原创 可持久化数据结构
可持久化含义:记录历史版本。 可持久化前提：本身的拓扑结构不变。（堆：完全二叉树，线段树，完全二叉树）。 1.trie的可持久化。
2022-04-21 12:54:20
860
1
原创 数论算法-组合计数基础-组合数
组合数是数学的重要概率。从a个物品中选出b个物品的所有方案数记为。 由于在编程中b，a的数据范围不同我们可以采取不同的方法解决问题。 数据范围较小时，可以直接用递推解决。 递推式： 为什么会有这个递推式呢，可以用动态规划考虑最后一步，从a个物品中选b个物品，对于最后一个物品b，假设我们选，则需要从前a-1个选b-1个，不选则应该从前a-1个选b个。 代码： #include<iostream> using namespace std; const int mod=...
2022-04-14 08:47:22
952
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人