#include
using namespace std;
#define N 105
#define INF 0x7ffffff
struct Edge
{
int u;
int v;
int w;
}edge[N*N/2];
int n, m, span, p[N], rank[N];
int cmp(Edge a, Edge b)
{
return a...
分类:
其他好文 时间:
2015-03-12 11:33:09
阅读次数:
135
#include
using namespace std;
void Insert(int r[],int n){
for(int i=2;i<=n;i++){
if(r[i]<r[i-1]){
r[0]=r[i];
int j=i-1;
for(;r[0]<r[j];j--){
r[j+1]=r[j];
}
r[j+1]=r[0];//游标指向j
...
分类:
编程语言 时间:
2015-03-12 11:33:03
阅读次数:
254
递归法
#include
using namespace std;
void Merge(int r[],int r1[],int b,int m,int e){
int i=b;
int j=m+1;
int k=b;
while((i<=m)&&(j<=e)){
if(r[i]<=r[j]){
r1[k]=r[i];
i++;
k++;}
else{
r1[k...
分类:
编程语言 时间:
2015-03-12 11:32:51
阅读次数:
179
求数组中的逆序对
#include
using namespace std;
int MergeArray(int r[],int s,int m,int e,int temp[]){
int i=m,j=e,count=0,k=0;
while(i>=s&&j>=m+1){
if (r[i]>r[j]){
temp[k]=r[i];
k++;
count=count+...
分类:
编程语言 时间:
2015-03-12 11:32:13
阅读次数:
172
第一道trie还需要写题来建立自己的代码习惯。 1 #include 2 #include 3 #include 4 #define maxn 20010 5 using namespace std; 6 7 struct node { 8 char v; 9 int sz;...
分类:
其他好文 时间:
2015-03-12 11:09:47
阅读次数:
158
1、如下递归函数输入abc回车 后输出结果是多少?#include using namespace std;void recur(){ char c; c = cin.get(); if (c != '\n') { recur(); } cout <...
分类:
其他好文 时间:
2015-03-12 11:05:22
阅读次数:
121
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; //n本书 9 //标题、作者、关键字、出版社、出版年份与ID的映射10 map> mp...
分类:
其他好文 时间:
2015-03-12 00:47:37
阅读次数:
120
不光是C++,实际上C#中同样可以对操作符重载。如:namespace Com.EVSoft.Math{ public class Vector3:BaseObject { ... ...... .. public static Vector3 operator + (Vector3 lVector...
这里对这个DP问题做了代码实现,分为递归算法(自顶向下)和非递归算法(自下向上),以及拓展的自下向上算法的实现。递归算法: 1 #include 2 3 using namespace std; 4 5 int size = 10; 6 7 inline int max(int a, int ...
分类:
编程语言 时间:
2015-03-11 23:00:20
阅读次数:
277
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3123题意很简单,就是同余模的简单应用。代码如下:#include #include #include #include typedef __int64 ll;using namespace std;char...
分类:
其他好文 时间:
2015-03-11 22:51:50
阅读次数:
129