摘要：
在开发过程中，键值对型容器使用频率可以说是比较多的，当前C++中有两种该类型容器，map与unordered_map。这两种容器在不同场景下的作用是不同的，应用得当对优化性能有不小的帮助。 map是基于红黑树实现。红黑树作为一种自平衡二叉树，保障了良好的最坏情况运行时间，即它可以做到在O(log n 阅读全文
posted @ 2020-05-23 21:14
RioTian
阅读(170)
评论(0)
推荐(0)
摘要：
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 给定若干单词，按字典序输出不存在重排的单词。（经测试，不包含重复的单词） 重排单词：每个字母出现次数一样，但顺 阅读全文
posted @ 2020-05-23 14:47
RioTian
阅读(114)
评论(0)
推荐(0)
摘要：
头文件： include\ 二分查找的函数有 3 个： 参考： "C++ lower_bound 和upper_bound" lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后 阅读全文
posted @ 2020-05-23 14:29
RioTian
阅读(4308)
评论(0)
推荐(1)
浙公网安备 33010602011771号