- 博客(3)
- 收藏
- 关注
RSS订阅原创 c++容器 set 自定义排序
set c++ reference是c++中的一种容器，set可以用二叉树搜索树实现，set有两个特点：1. set中的元素不允许重复；2. set内部会维护一个严格的弱排序关系。上述两个特点实际上都依赖set的compare函数，compare函数判断两个元素相等就是相等，与元素本身没有直接的关系。默认定义了compare函数利用set内部默认的compare函数，可以将整数从小到大排序，将字符...
2018-04-03 16:31:49
26365
3
原创 不相邻问题
链式不相邻问题问题：有Σ:{1,2,3⋯n}\varSigma :\left\{ \text{1,2,}3\cdots n \right\} ，从Σ\varSigma中取出mm个数，并且此mm个数不能彼此相邻，试问有多少种取法。 这个问题在组合数学中有结论，也给出了证明，但是我没有足够的耐心把证明看完，自己用高中排列组合的知识导出了结果，供参考。如下方示意图所示， 第一步，将mm个球摆成一排放桌
2018-04-03 11:00:21
7140
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
101611
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人