其他算法
ppplinday
这个作者很懒,什么都没留下…
展开
-
POJ2299 分治法
就是求逆序对,可以用树状数组或者线段树做,这里是是用分治法,练练手。#include <iostream>#include <cstdio>#include <cstring>using namespace std;long long int s[500005], t[500005], sum;void meger(int a, int mid, int b){ int i = a;原创 2016-03-16 18:47:50 · 359 阅读 · 0 评论 -
全排序
#include <stdio.h>int n = 0, m;int pai[10000]; void swap(int a, int b) { int m; m = pai[a]; pai[a] = pai[b]; pai[b] = m; } void perm(int a, int b) {原创 2016-03-16 18:34:26 · 194 阅读 · 0 评论 -
hdu1003 最大子数组
可以用dp和分治法,我用了dp写比较容易。include include include using namespace std; int sum, s, e; int a[100005];void getit() { int num, t, ss; sum = -100000; cin >> num; for(int i = 1; i <= num;原创 2016-03-16 19:32:13 · 344 阅读 · 0 评论 -
C++最好用的2分算法 防止边界
如题,这题没写,用别的人c 2刷的时候要写一下c++思路就是先把每一个单词的顺序转换,最后在全部转换一次,这样子单词的顺序就就反了,每个单词的拼写还是原来那样 转一次再转一次!如题,这题没写,用别的人c 2刷的时候要写一下c++思路就是先把每一个单词的顺序转换,最后在全部转换一次,这样子单词的顺序就就反了,每个单词的拼写还是原来那样 转一次再转一次!原创 2017-08-22 06:07:31 · 1118 阅读 · 0 评论