- 博客(42)
- 收藏
- 关注
RSS订阅转载 小C语言--词法分析程序
#include <iostream>using namespace std;string S[5]={"keyword","identifier","integer","boundary","operator"};string K[6]={"main","if","else","for",&q
2018-09-22 10:47:32
424
原创 二分练习(C++会超时)
#include <bits/stdc++.h>using namespace std;int a[1000100];int n,m,key,flag;int check(int key){ int low=0; int high=n-1; if(key>a[high]) { return a[high]; } ...
2018-08-24 17:14:16
302
原创 数据结构实验之查找五：平方之哈希表
#include <bits/stdc++.h>using namespace std;int main(){ int a,b,i,m,d,flag,bb; int has[600]; while(cin>>a>>b) { memset(has,0,sizeof(has)); for(...
2018-08-23 21:05:02
289
原创 数据结构实验：哈希表
#include <bits/stdc++.h>using namespace std;struct l{ int data; int sum; // 记录次数}has[100010];int main(){ int a,b,i,m; cin>>a; b=100000; memset(has,0,sizeo...
2018-08-23 20:13:51
549
原创 数据结构实验之查找七：线性之哈希表
#include <bits/stdc++.h>using namespace std;int main(){ int a,b,i,m; int has[1100]; while(cin>>a>>b) { memset(has,0,sizeof(has)); for(i=1;i<...
2018-08-23 15:45:55
170
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列（2）
#include <bits/stdc++.h>using namespace std;int ma[20][20];int dis[20];//存入度int que[20];int n,m;void paixu(){ int in,out; in=out=0; for(int i=1;i<=n;i++) { if(d...
2018-08-22 20:59:43
160
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int visit[1100];int ma[1100][1100];int q[1200];int n,m,flag;void BFS(){ int in,out; in=out=0; visit[1]=1; q[in++]=1; while(...
2018-08-22 16:51:08
156
原创 小鑫的城堡
#include <bits/stdc++.h>using namespace std;int visit[123456];int pre[123456];int find(int x){ while(pre[x]!=x) { x=pre[x]; } return x;}void join(int a,int b)...
2018-08-22 14:41:57
261
原创 电影节（并查集）
#include <bits/stdc++.h>using namespace std;int pre[1000000];int find(int x) // 找到头{ while(x!=pre[x]) { x=pre[x]; } return x;}void join(int a,int b) // 将不同头的合并为一个...
2018-08-21 21:13:03
290
原创 数据结构实验之图论九：最小生成树
#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define INF 0x3f3f3f3f //定义最大值int ma[150][150],v[150],dist[150];int visit[150];int sum;void prime(int n){ int i,j,k; for(i=1;i&amp;lt;=n;i+...
2018-08-21 15:58:33
565
转载 人活着系列之芳姐和芳姐的猪(floyd算法)
#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int ma[620][620];void floyd(int n){ int i,j,k; for(k=1;k<=n;k++) // 最外面看不懂 { for(i=1;i<=n;i++) ...
2018-08-20 15:09:16
185
原创 数据结构实验之图论七：驴友计划
#include &lt;bits/stdc++.h&gt;using namespace std;#define INF 0x3f3f3f3fstruct node{ int fee; int w;}ma[511][511];int visit[510];int dis[510];int cost[510];int n,m,s,d;void djst(int...
2018-08-18 15:41:05
421
转载 SPFA和前向星（适合边和点多的情况）
#include&amp;lt;bits/stdc++.h...
2018-08-18 10:32:57
191
原创 图结构练习——最短路径
#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f //定义最大值int ma[150][150],v[150],dist[150];int visit[150];int n,m;void djst(int v){ int i,j,k; for(i=1;i<=n;i++...
2018-08-17 15:17:56
157
转载 Falling Leaves
Sample InputBDHPY CM GQ K * AC B $Sample OutputKGCBDHQMPY BAC#include <map>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#incl...
2018-08-16 14:46:59
498
原创 广度优先搜索练习之神奇的电梯
#include <bits/stdc++.h>using namespace std;int visit[250];int ma[250][250];struct node{ int data,step;}s,b[250];int n,m;void BFS(int key){ memset(visit,0,sizeof(visit)); in...
2018-08-15 16:57:55
265
转载 Catch That Cow
#include <bits/stdc++.h>using namespace std;int visit[200000];struct node{ int data,step;}s,b[200000];int n,m;void BFS(){ int in,out; in=0,out=0; visit[n]=1; b[in].da...
2018-08-15 15:33:45
233
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int ma[1500][1500];int visit[1500];int k,flag,king;struct node{ int data,depth;}s,b[1500];void BFS(int n){ int in,out; in=0,out=0...
2018-08-15 08:22:12
570
转载 数据结构实验之图论二：图的深度遍历
#include <bits/stdc++.h>using namespace std;int mmp[1010][1010]; //建立邻接矩阵存储图int vis[1010]; //储存已遍历的结点int que[1010]; //确定输出顺序int n,m,t;void DFS(int s){ que[t++] = s;...
2018-08-14 15:26:59
246
转载 数据结构实验之图论四：迷宫探索
#include &lt;bits/stdc++.h&gt;using namespace std;int mmp[1010][1010]; //建立邻接矩阵存储图int vis[1010]; //储存已遍历的结点int que[1010]; //确定输出顺序int n,m,s,t; void DFS(int s){ que[t++...
2018-08-14 15:20:25
186
原创 数据结构实验之图论二：图的深度遍历
#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;int visit[150];int k;int ma[150][150];int flag;int b[150];void DFS(int t){ for(int i=0;i&amp;lt;k;i++) { if(ma[t][i]==1&amp;amp;&amp;a
2018-08-14 09:48:27
187
转载 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历（二）
#include &lt;bits/stdc++.h&gt; using namespace std; int gra[105][105]; //建立邻接矩阵存储图 int que[200]; //数组模拟队列 int in = 0, out = 0; //队列头尾 int k, m, n;...
2018-08-14 09:22:04
238
转载 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
#include &lt;bits/stdc++.h&gt;using namespace std;int visit[150];int k;int ma[150][150];int flag;int b[150];void BFS(int t){ int a[150]; int n=1; for(int i=0;i&lt;k;i++) { ...
2018-08-14 08:58:37
95
转载 数据结构实验之二叉树六：哈夫曼编码
#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;stdlib.h&gt;#include&lt;algorithm&gt;#include&lt;malloc.h&gt;using namespace std;char tree[500];////字符串int nu
2018-08-11 19:47:33
418
原创 平衡二叉树 非递归（未完成）
#include &lt;bits/stdc++.h&gt;typedef struct node{ int data; struct node *l,*r,*par;}*tree;int length(tree root){ int cou=0,len1,len2; if(root) { len1=length(root-&gt;...
2018-08-11 09:55:40
257
原创 《平衡二叉树》
#include &lt;bits/stdc++.h&gt;typedef struct node{ int data; struct node *l,*r;}*tree;int length(tree root){ int cou=0,len1,len2; if(root) { len1=length(root-&gt;l); ...
2018-08-10 20:36:40
186
原创 停车场
include define addsize 100define true 1define false 0typedef int elemtype; typedef struct qnode{ elemtype data; struct qnode *next; }qnode,*queuenode; typedef struct { q...
2018-08-04 17:27:53
175
原创 双向队列
include define maxsize 200005define addsize 100define true 1define false 0typedef int elemtype; typedef struct qnode{ elemtype data; struct qnode *next; }qnode,*queuenode; ...
2018-08-04 17:27:30
170
原创 数据结构实验之队列一:排队买饭
include define maxsize 200005define addsize 100define true 1define false 0typedef int elemtype; typedef struct qnode{ elemtype data; struct qnode *next; }qnode,*queuenode; ...
2018-08-04 11:14:58
477
原创 数据结构实验之栈与队列六：下一较大值（二）
includedefine maxsize 100005define addsize 10define true 1define false 0typedef int elemtype; struct node { int data; int next; }q[100005]; typedef struct { elemty...
2018-08-02 20:39:28
350
1
原创 括号匹配
include define maxsize 10000define addsize 10define true 1define false 0typedef int elemtype; typedef struct { elemtype *base; elemtype *top; int stacksize; }sqstack...
2018-08-02 18:33:52
114
原创 插入排序
using namespace std; struct node { int data; struct node *next; }; struct node *creat(int n) { int i; struct node *head,*p,*q; head=new node; head-&gt;next=NULL; ...
2018-08-01 21:13:48
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人