摘要：应某位 大佬 要求，写一篇归并排序的教程。本分包括： 1.排序（啊啊啊？） 2.时间复杂度 3.归并排序思想（拓展快排思想） 4.归并排序的实现 5.一些很水的题目 一.排序（啊啊啊？） 进入第一部分排序的介绍，排序就是对于一个无序的数列，进行一系列操作将其转换为有序序列（包括升序和降序）。首先看两 阅读全文

摘要：国庆参加了学校组织的集训，第一天的内容还是比较简单，但是第一天出的题目和早上讲的内容没有关系，早上讲的内容现在进行总结，早上就讲了一个内容就是STL没有讲算法。下面对STL进行介绍： 1.vector: #include <vector> //头文件 vector<变量类型（可以为自己定义的结构体） 阅读全文

摘要：链接 一句话题目：给出一个n层的三角形，每个位置有一个数字，到达后可获得，求到达最低层能达到的最大数字和。 题目分析： 首先我们考虑能不能用搜索做，因为对于一个坐标，我们只有向下的左边或者右边。对于一个三角形我们进行特殊的处理，比如下面的三角形我们可以处理成 13 11 8 12 7 26 6 14 阅读全文