摘要: 归并排序:复杂度nlogn 快排:复杂度一般情况下nlogn 最坏情况下 n n 归并排序: //可以用于求解逆序数 include using namespace std; typedef long long ll; typedef long double db; typedef pair pii 阅读全文
posted @ 2017-10-22 22:51 Linese 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "题目连接" 题意:在大小为1e5以内的数组求存在多少个区间和的值等于k的次方 这种题很经常见,总是想着用两个for循环解决,但是一定会超时。 题解:算出前缀和,使用map去查找mp[sum[i+1] tmp]的个数,加起来就是答案,这样复杂度在O(n)加上mp的查找时间,基本上不会超时 inclu 阅读全文
posted @ 2017-10-22 15:38 Linese 阅读(842) 评论(0) 推荐(0) 编辑
摘要: "github" 前言: 暑假刚开始立了一个大大的flag,只有在暑假刚开头才有进行一些编码。 出于本人的懒惰,图书管理系统在第四部分就没有再动笔了。 之前代码实现了书籍查阅,添加,以及书籍容量的标明,但是唯独没有书籍的借阅。 本次也直接给原本代码上添加了一个 borrow() 函数用来借阅书籍 思 阅读全文
posted @ 2017-10-22 12:36 Linese 阅读(153) 评论(0) 推荐(0) 编辑