![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
#复试
考研复试用到的c++上机知识及算法知识
薛定谔抓猫
这个作者很懒,什么都没留下…
展开
-
map按照value的值排序结果
map按照value的值排序输出map内部是由红黑树构成的(虽然不懂啥是红黑树),其顺序是固定的,即按照key的大小排序存放。因此直接进行排序是不现实的,故借助vector进行排序。其核心是,将map转为vector存储其内部的每组pair,然后对vector进行排序即可。代码如下:bool cmp(const pair<string,int> &a,const pai...原创 2020-03-21 22:00:25 · 284 阅读 · 0 评论 -
map的嵌套使用方法
map的嵌套使用方法vector可以理解为一种映射关系,给定指定的int值,都会返回与其对应的特定类型的值。类比vector,map也可以理解一种映射关系,只不过比起vector更加灵活,给定值不再局限于int型,可以任意指定。因此,从这个角度来理解map,对于算法题的使用可以十分灵活。对应的高维的map(嵌套map)也比较容易理解了。定义一个嵌套的map;map<int,map&...原创 2020-03-21 20:56:10 · 5354 阅读 · 0 评论 -
哈夫曼树的长度
哈夫曼树的长度哈夫曼树也称最优二叉树,最优指的是其带权路径和最小,而哈夫曼树的长度也指的是其带权路径和。一般而言,求其长度时,应当将其按照构造的方式进行构造之后,计算每个叶节点的值乘以权重之后的和。在这个图中,绿色的节点即叶子节点,故此树的长度WPL为WPL=1×3+2×3+3×2+3×2+4×2=29WPL = 1\times 3 + 2 \times 3 + 3\times 2+3...原创 2020-03-12 11:30:33 · 2821 阅读 · 0 评论 -
c++ substr的用法
假设:string s = “0123456789”;string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = “56789”string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = “567”...原创 2020-01-29 12:10:56 · 412 阅读 · 0 评论