摘要: 阅读全文
posted @ 2019-03-09 20:59 Simex 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目:MIKU 这道题实在太强了,各种排序轮番过,连STL都可以 理论:百度百科 但是,我还是要挂上真正的快速排序(我知道他有很多实现方式) /* 快速排序是种很重要的算法 即使我也不知道它哪里比归并强 */ #include<iostream> using namespace std; int a 阅读全文
posted @ 2019-03-09 20:11 Simex 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。 咳咳,为什么我要复制一遍而不贴原题,甚至连P1908都没有贴上呢。 因为我今天在和hyf进行了在吉他班的深度颓废交流后,hyf告诉了我很重要的思路:你从未见过的全新做法!!! 天机不泄,请看下文。 //逆序对怎么做,这是你没见过 阅读全文
posted @ 2019-03-09 16:37 Simex 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-03-09 11:24 Simex 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-03-09 11:22 Simex 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 这是邻接矩阵无优化版 背景资料:(百度百科)https://baike.baidu.com/item/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/5223807?fr=aladdin 以下为代码 图论的恶心之处 THAT'S ALL. 阅读全文
posted @ 2019-03-09 11:20 Simex 阅读(142) 评论(0) 推荐(0) 编辑