
算法竞赛入门到进阶
Ho Lee
这个作者很懒,什么都没留下…
展开
-
好好学习《算法竞赛入门到进阶》 第一章-算法竞赛概述
目录 一、方法竞赛概述(省略) 二、创新能力的培养(省略) 三、训练平台(省略) 四、入门知识 1、判题的基本输入与输出 2、输入与输出函数C 3、输入结束方式 4、输入与输出的效率 5、测试 五、模板的作用 六、题目分类(省略) 七、代码规范 一、方法竞赛概述(省略) 二、创新能力的培养(省略) 三、训练平台(省略) 四、入门知识 1、判题的基本输入与输出...原创 2019-09-10 18:17:19 · 2509 阅读 · 0 评论 -
好好学习《算法竞赛入门到进阶》 第二章-算法复杂度
目录 一、计算的资源 1、冒泡排序 2、快速排序 3、哈希算法 二、算法的定义(省略) 三、算法的评估 一、计算的资源 程序运行时需要的资源有两种,即计算时间和存储时间。一个算法对这两个资源的使用程度可以用来衡量算法的优劣。 时间复杂度:程序运行所需的时间。 空间复杂度:程序运行所需要的存储空间。 可以用clock()函数统计程序运行的时间。 #include <...原创 2019-09-11 01:34:23 · 561 阅读 · 0 评论 -
好好学习《算法竞赛入门到进阶》 第三章-STL和基本数据结构
目录 一、容器 1、vector 2、stack、queue 3、list 4、set 5、map 二、常用函数 1、sort() 2、next_permulation() 一、容器 1、vector vector 是STL的动态数组,索引可以在常数时间内完成,插入或删除中间某一项需要线性时间,时间复杂度是O(n). vector<int> b(a);...原创 2019-09-12 01:39:45 · 1289 阅读 · 0 评论