- 博客(3)
- 收藏
- 关注
原创 c++容器 set 自定义排序
set c++ reference是c++中的一种容器,set可以用二叉树搜索树实现,set有两个特点:1. set中的元素不允许重复;2. set内部会维护一个严格的弱排序关系。上述两个特点实际上都依赖set的compare函数,compare函数判断两个元素相等就是相等,与元素本身没有直接的关系。默认定义了compare函数利用set内部默认的compare函数,可以将整数从小到大排序,将字符...
2018-04-03 16:31:49 26400 3
原创 不相邻问题
链式不相邻问题问题:有Σ:{1,2,3⋯n}\varSigma :\left\{ \text{1,2,}3\cdots n \right\} ,从Σ\varSigma中取出mm个数,并且此mm个数不能彼此相邻,试问有多少种取法。 这个问题在组合数学中有结论,也给出了证明,但是我没有足够的耐心把证明看完,自己用高中排列组合的知识导出了结果,供参考。如下方示意图所示, 第一步,将mm个球摆成一排放桌
2018-04-03 11:00:21 7178 1
原创 c++ unordered_map 判断某个键是否存在
unordered_map c++ reference 是c++ 哈希表的实现模板,在头文件<unordered_map>中,存储key-value的组合,unordered_map可以在常数时间内,根据key来取到value值。如何判断unordered_map 判断某个键是否存在呢?find函数。iterator find ( const key_type& key );如...
2018-04-03 09:21:49 102008 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人