康拓展开-----两个排列的位置之差

#include #include #include #define LL long long using namespace std; const int maxn=105; const int mod=1e6+7; int T,n,a[maxn],b[maxn]; L...

2018-04-23 20:00:29

阅读数:25

评论数:0

学生信息管理系统----(链表)

题目:学生信息管理系统--(链表) 作者:姜莹,汪凯双,信宇 主要功能:考虑到学生成绩管理系统一经建立不仅进行查询而且需要频繁的进行插入和删除,运用数据结构中的单链表结构对学生信息进行存储。简单实现了对学生信息的增,删,改,查,排序,对学生信息的文件操作(保存,读取)。 #inclu...

2018-04-23 20:00:21

阅读数:103

评论数:0

二分图的最大匹配--匈牙利算法

算法复杂度(v*e)   /* ************************************************************************** //二分图匹配(匈牙利算法的DFS实现) //初始化:g[][]两边顶点的划分情况 //建立g[i][j]...

2018-04-23 20:00:18

阅读数:16

评论数:0

hdu-1285拓扑排序

#include #include #include #include #define MAX 505 using namespace std; int node[MAX]; void toposort(int map[MAX][MAX],int indegree[MAX],...

2018-04-23 20:00:16

阅读数:38

评论数:0

文件的压缩与解压

#include #include string.h> #include #include struct head { unsigned char b; //记录字符在数组中的位置 long count; //字符...

2018-04-23 20:00:13

阅读数:53

评论数:0

哈夫曼编码与解码

#include #include #includestring.h> #include #define MAXNUM 60 typedef struct { char ch; int weight; //权值,这个字符出现的频率 int p...

2018-04-23 20:00:11

阅读数:85

评论数:0

哈夫曼数与哈夫曼编码

#include #include using namespace std; struct HuffNode //哈夫曼树结点结构 { int weight; //权值 int parent; //父结点 ...

2018-04-23 20:00:08

阅读数:27

评论数:0

递推之错排公式

错排问题 就是一种递推式,不过它比较著名且常用,所以要熟记! 方法一: n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2))...

2018-04-23 19:59:55

阅读数:27

评论数:0

STL之全排列函数poj1716

#include #include #include #include using namespace std; int main(){ //freopen("input.txt","r",stdin); int...

2018-04-23 19:59:49

阅读数:13

评论数:0

字符串哈希之散列表处理冲突 poj1880

#include #include string.h> #include #define M 100001 #define N 100 struct node //链表数组 { int id; struct node *next; }*d...

2018-04-23 19:59:46

阅读数:40

评论数:0

字符串哈希之Rabin-Karp,poj1200

#include #include #include #includestring> using namespace std; int array[16000000]; int hash[256]; char s[160000000]; #define mem(a) mems...

2018-04-23 19:59:44

阅读数:16

评论数:0

字符串哈希之ELFHash,poj2503

#include #include #include using namespace std; const int M = 149993; typedef struct { char e[11]; char f[11]; int next; }...

2018-04-23 19:59:41

阅读数:29

评论数:0

dfs之记忆化搜索(字符串匹配,位置相对变)

题目链接:http://acm.hdu.ed #include #includestring.h> #include using namespace std; char a[210],b[210],c[500]; int mark[210][210]; int n; in...

2018-04-23 19:59:28

阅读数:39

评论数:0

图的深度优先遍历--数据结构做得

#include #includemalloc.h> #include using namespace std; #define maxNum 100 //定义邻接矩阵的最大定点数 int visited[maxNum]; //通过visited...

2018-04-23 19:59:15

阅读数:12

评论数:0

图的深度优先遍历

#include #includestring.h> /*邻接矩阵*/ int a[4][4]={{0,0,1,0},{0,0,1,0},{1,1,0,1},{0,0,1,0}}; int visit[4]={0}; /*得到第一个与之相连的节点*/ int getfirst...

2018-04-23 19:59:07

阅读数:18

评论数:0

c++中priority_queue的用法

#include#include#includeusing namespace std;int main(){ priority_queue pq;//最大值优先队列 priority_queue,greater > pq2;//最小值优先队列 pq.push(10); ...

2018-04-23 19:59:02

阅读数:44

评论数:0

筛法求1000000以内素数个数---时间复杂度为o(n)

这样做倒是挺简单的,怎么容易怎么做 #include #includestring.h> #define maxn 1000000 int isprime[maxn+10]; int prime[maxn/10]; int count; int n; int main()...

2018-04-23 19:58:54

阅读数:139

评论数:0

并查集之寻找某元素所在集合的元素个数----the suspects

另外建立一个数组NUM[],每次FIND(x)如果相等之后都将NUM[X]++,简单题。。。 1 #include 2 #include 3 using namespace std; 4 5 #define N 40000 6 int pre[N]; 7 int ...

2018-04-23 19:58:51

阅读数:23

评论数:0

并查集之判断图是否成环—小希的迷宫and is it a tree

两题的核心思想都是判断是否成环,区别在于有向与无向,判断成环的条件就是find(a)=find(b),如果相等就成环,下面贴上AC代码 1 #include 2 #include 3 using namespace std; 4 5 const int N=100005;...

2018-04-23 19:58:49

阅读数:17

评论数:0

数据结构之hash(散列)

基础概念: 哈希是一种用以常数平均时间插入,删除和查找的技术。但是一般不支持如FinMin,FinMax以及以线性时间按排序顺序将整个表打印的操作。进一步讲,哈希就是将任意长度的输入,通过散列算法,变换成固定长度的输出,该输出值就是散列值。 哈希表:利用hash技术实现,理想情况下为一个包含有...

2018-04-19 16:20:30

阅读数:52

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭