数据结构
Captain++
这个作者很懒,什么都没留下…
展开
-
map的操作使用
原 C++ map的使用 ...转载 2019-08-23 21:08:59 · 221 阅读 · 0 评论 -
map常见操作
1,map简介map是STL的一个关联容器,它提供一对一的hash。第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(value);map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在...原创 2019-08-23 21:59:02 · 1289 阅读 · 0 评论 -
有n个数,从中取m个数,可以重复取,有多少种组合
题目:有n个数,从中取m个数,可以重复取,有多少种组合是123,321,312,321,213,123是一种组合。比如输入3,3,有10种,分别为,111,112,113,122,123,133,222,223,233,333。输入4,2,有10种,分别为,11,22,33,44,12,13,23,24,34,14。思路:转换为C(m+n-1,m)问题。C(n,m)问题已经清楚怎么解决。...原创 2019-09-07 21:20:44 · 7769 阅读 · 2 评论