首页 新闻 会员 周边 捐助

那个,C++里的algorithm库一般都包含什么算法呢

0
悬赏园豆:10 [已解决问题] 解决于 2019-09-11 19:13

貌似sort需要。。顺便问问,竞赛(任何)可以用万能头吗

C++
minecraft_herobrine的主页 minecraft_herobrine | 菜鸟二级 | 园豆:201
提问于:2019-06-12 15:14

有的竞赛不准用,有的准用,要看比赛规则

MS&SC 5年前
< >
分享
最佳答案
1

有些竞赛不能用万能头,最好不要用,多打几个没关系。
algorithm中常用的有排序sort,二分查找lower_bound和upper_bound,全排列next_permutation和prev_permutation。数据结构在stack(栈),queue(队列、优先队列),vector等。

收获园豆:10
蒟蒻魔芋汤 | 初学一级 |园豆:199 | 2019-07-08 11:18
其他回答(2)
1

竞赛可以用万能头,对你的程序的时间和空间效率没有影响。

algorithm 一般包含的都是对数组的操作,比如排序,二分查找,计数,数组最小最大值等等基础的算法,感觉除了sort和二分,其他也没用到过啥。没有复杂的算法,比如图论,数论,动态规划。也没有很高级的数据结构,线段树,树状数组,平衡树。

Shendu.CC | 园豆:2138 (老鸟四级) | 2019-06-17 16:56
0

竞赛评测机会把万能头卡掉,编译错误

beelake | 园豆:218 (菜鸟二级) | 2019-07-07 12:24
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册