日渐秃顶

分类

c++(1) 算法(5)

/ 注册

全部文章（共6篇）

Codeforces Round #582 (Div. 3)

Codeforces Round #582 (Div. 3) A：http://codeforces.com/contest/1213/problem/A与奇偶性有关，直接判断奇数和偶数的个数谁少那么就是最少需要的硬币数目 #include <bits/stdc++.h> const ...

cf

2019-09-01

0 352

贪心

A：畜栏预定https://www.acwing.com/problem/content/description/113/ 有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段...

贪心

2019-08-14

0 467

位运算

（n >> k）& 1 取出整数n在二进制表示下的第k位n & ((1 << k)-1) 取出整数n在后k位二进制所代表的值 int main() { int n = 31; ...

位运算

2019-08-08

0 411

归并排序

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。时间复杂度：O（...

排序

2019-08-08

0 419

快速排序

C++ STL中提供了sort（）函数，但对于学习理解快速排序的思想，还是得明白快速排序手写模板的具体运用。时间复杂度：O(n*logn)。空间复杂度：O（n）。具体思想是选择一个一个枢纽进行比较，从两端开始寻找。左端点找到一个比枢纽大的值，右端点找到一个比枢纽小的值，进行交换。然后左右递归...

排序

2019-08-08

0 421

Vector

vector 头文件 #include< vector > 小小的声明 vector<int> a; //声明一个int型变量 vector<int> a(10); //初始化大小为10 vector<int> a(10,1); //初始化大小为...

2019-08-08

0 361