机丹尼尔奥利瓦-CSDN博客

原创期末总结

总结之前，我先感谢贺老师这个学期的辛勤付出和默默耕耘（鞠躬！）。早就想写这篇总结了，今天正好时间比较充足，我来总结一下这个学期。写总结就代表着学期将要结束了，意味着一段一去不复返大学的大学时光，可是光感叹时间如白驹过隙也没什么用处呀！在这个学期之前就听说了贺老师的翻转课堂，所以十分地期待贺老师能带给我们什么样的课堂体验。经过这一个学期的学习，我在学习上更加的主动了，被动地学

2017-12-24 19:55:01 293

原创课设

#include///考虑了距离和费用两种情况#include#include#include#include#include#define INF 0x3f3f3f3f3f3f#define MAXSIZE 1000using namespace std;typedef struct{ int data[15][15];}Mdata;int main(){

2017-12-21 13:55:23 374

原创 UVa-10474

#include#includeusing namespace std;int main(){ int n,m,i,a[10001],ans,num=1,ji; while(cin>>n>>m) { if(n==0&&m==0) break; cout<<"CASE# "<<num<<":"<<endl;

2017-12-13 19:29:36 212

原创 POJ-3669

代码：#include#include#include#include#includeusing namespace std;typedef pair P;#define INF 0x3f3f3f3fint m;int x[50001],y[50001],t[50001];int maze[501][501];int d[501][501];///这样定义数组不太好呀i

2017-12-06 20:01:57 214

原创 POJ-1979

代码：#include#include#include#include#include#include#include#include#include#includeusing std::pair;#define INF 0x3f3f3f3ftypedef pair p;using namespace std;char maze[55][55];int n,m;

2017-12-04 21:05:26 220

原创 SDUT-3363

代码：#include#define INF 0x3f3f3f3fusing namespace std;int n,m,s,d;int mp[555][555],cost[555][555];///mp就是图中各点之间的关系矩阵，cost则是存储图中各点间过路费的矩阵int visit[555];///标记数组int dist[555];///存储距离int dcost[555

2017-12-02 14:56:57 254

原创 SDUT-2143

代码：#includeusing namespace std;#define INF 0x3f3f3f3fint mp[255][255];int dist[255],s[255];int n,m;void dijkstra(){ int dis,i,j,u; //cout<<u<<endl;// for(i=0;i<10;i++)//

2017-11-30 18:52:59 200

原创 SDUT-3404

代码：#includeusing namespace std;struct node{ char name[10];};int cmp(node a,node b)///万恶的字符串{ return strcmp(a.name,b.name)<0;}node course[2550][36666];///第一个是记录课程数的，第二个是选这个课程的人数int n

2017-11-29 17:12:58 306

原创 SDUT-3403

代码：#includeusing namespace std;int a[10001],b[10001];void shell(int n){ int i,j,d; int tmp; d=n/2; while(d>0) { for(i=d;i<n;i++) { tmp=a[i];

2017-11-27 21:40:40 200

原创 SDUT-3402

归并求逆序数！在归并排序的过程中，我们可以求出一个数列的逆序数。代码1：#includeusing namespace std;int a[100001];long long sum;void Merge(int low,int mid,int high){ int b[100001]; int i=low,j=mid+1,k=low; while

2017-11-26 21:32:01 242 1

原创 SDUT-3401

代码：#includeusing namespace std;int a[100];void heapadjust(int x,int Size){ int lch=x*2;///Size是数据考查范围的大小 int rch=x*2+1; int Max=x; if(x<=Size/2) { if(lch<=Size&&a[lch

2017-11-24 19:58:06 263 1

原创 SDUT-1591

交叉排序：偶数位置上的数从大到小排，奇数位置上的数从小到大排！注意是位置。。。代码：#includeusing namespace std;int a[255],b[255],c[255];int cmp(int a,int b){ return a>b;}int main(){ int i,j,n,m,k=0,p=0; cin>>n; for

2017-11-20 13:19:24 193

原创 SDUT-2109&&SDUT-3398

代码：#include///快排从大到小using namespace std;int a[1000001];int part(int a[],int s,int t){ int i=s,j=t; int tmp=a[i]; while(i<j) { while(i<j&&a[j]<=tmp) j--;

2017-11-19 17:15:30 315

原创 SDUT-3399

交换排序的次数问题。。。代码：#includeusing namespace std;int a[100010],b[100010],sum=0,sum2;void pao(int a[],int n){ int i,j; for(i=0;i<n-1;i++) for(j=n-1;j>i;j--) if(a[j]<a[j-1

2017-11-19 16:56:34 295

原创 SDUT-3378&&SDUT2040

3378题代码：#includeusing namespace std;int a[1000001];int main(){ ios::sync_with_stdio(false); int n,m,i,sum=1; while(cin>>n>>m) { for(i=0;i<n;i++) cin>>a[i];

2017-11-18 13:49:42 203

原创 SDUT-3362

脑子清醒的时候再写题，否则再简单的题也是写不出来的！代码：#includeusing namespace std;typedef struct{ int u; int v; int w;}dge;dge e[10010];int cmp(dge x,dge y){ return x.w<y.w;}int main(){ int n

2017-11-17 14:48:32 281

原创补SDUT-2482

今天和贺老师讨论了一下这个题，有了新的收获；昨天发的代码不是正解，正解应该是先对给出两个序列进行建树，然后保存树的先序遍历结果，对比这两个先序遍历的结果是否一样；如果一样就是同一棵二叉树，否则不是。先概括一下这两个解法：第一个解法是对两个要比较的序列分别建树，然后保存下来两个树的先序遍历序列，并比较这两个先序遍历序列是否相等；若相等则是同一棵树，否则不是！第二种解法是只对第一个序列建树并对

2017-11-16 18:11:29 276 1

原创 SDUT-2482

一开始读题读错了，没有正确理解题意；题目说的是判断两序列是否为同一二叉排序树而不是说由两序列所建立的二叉排序树是否为同一棵树！真是失误，我的锅！代码：#includeusing namespace std;typedef struct node{ char data; struct node *lchild; struct node *rchild;}btn

2017-11-15 20:13:24 239

原创 SDUT-3342

其实这个题不该花费这么长时间的，因为这个题就是一个强行组合，前面已经写过了的！！！自己实在是太大意，对细节处的把握不好！代码：#includeusing namespace std;typedef struct node{ char data; struct node *lchild; struct node *rchild;}btnode;char sh

2017-11-13 19:38:54 264

原创 SDUT-2135

AC代码：#include#includeusing namespace std;typedef struct{ int data[100010]; int fron; int rear;}myqueue;void chushihua(myqueue *&s){ s=(myqueue *)malloc(sizeof(myqueue));///顺序队

2017-11-09 20:22:32 213

原创 SDUT-3341

AC代码：#includeusing namespace std;typedef struct node{ char data; struct node *lchild; struct node *rchild;}btnode;char shuru[55];int cnt;void juqianxujianshu(btnode *&root)///这个根据

2017-11-09 19:20:46 265

原创第八周项目4-选猴子王（数组版）

代码比较无脑，大佬勿喷！#includeusing namespace std;int main(){ int a[1000],i,j,m,n,k=0,h,g; while(cin>>m>>n) { g=m; for(i=1;i<=m;i++) { a[i]=i;

2017-11-04 18:54:21 194

原创第九周项目2-二叉树递归遍历

用到了二叉树算法库！二叉树的递归遍历感觉没啥好说的呀；注意一下细节吧，打好基础！#include#include"../二叉树算法库/erchashu.h"///#include"../二叉树算法库/erchashu.cpp"using namespace std;void xianxu(btnode *s){ if(s!=NULL) { coutda

2017-11-01 18:17:15 199

原创第八周项目2-链串算法库

main.cpp#include#include"lianchuan.h"using namespace std;int main(){ int num,b; strnode *s,*s1,*s2,*s3,*s4,*s5,*s6; char a[100]; gets(a); jianchuan(s,a); display(s);

2017-11-01 17:04:02 190

原创第八周项目3-顺序串算法

这几个算法的实现用到了之前写的顺序串算法库！#include#include"../顺序串算法库/shunxuchuan.h"using namespace std;void trans(sqstring *&s,char c1,char c2)///将串s中所有值为c1的字符换成值为c2的字符{ int i; if(s->length>0)///这个没啥好说的

2017-10-30 20:39:13 311

原创第九周项目1-二叉树算法库

main.cpp#include#include"erchashu.h"using namespace std;int main(){ char str[100]; gets(str); btnode *b,*s; creatbtnode(b,str); display(b); cout<<endl; s=findnode(b,'

2017-10-26 18:16:24 287

原创顺序串的算法库（有点自己的想法）

main.cpp#include///感觉老师的程序更有工程的标准形式，更高大上！#include"shunxuchuant.h"using namespace std;int main(){ sqstring s,s1,s2,s3,s4,s5,s6;///这样的定义形式感觉比用的时候再定义好多了，看起来简洁明朗 jianchuan(s); jianchuan(

2017-10-25 18:18:44 251

原创第八周项目1-顺序串算法库

代码：main.cpp#include#include"shunxuchuan.h"using namespace std;int main(){ char cstr1[100],cstr2[100]; gets(cstr1); gets(cstr2); sqstring s1,s2,s3,s4,s5,s6,s; jianchuan(s1,c

2017-10-25 13:20:40 172

原创第七周项目5-排队看病模拟

看完老师的代码后，我有一些疑问：第一：我还是直接用的链队算法库，可以减少代码量，而且这不也是工程的一个简单应用吗？第二：感觉老师case1处判断病人病历号是否重复就是多此一举呀。第三：老师的题目要求叙述不清呀；第四个功能，当输出完排队病人的病历号之后是看完这些病人再退出呢，还是直接退出呢。看了老师的代码后才知道老师具体想表达什么意思！当然，也有可能是我理解能力不行！对工程的理解还不

2017-10-20 21:01:39 358 1

原创第七周项目4-队列数组

代码：#include#include"../链队算法库/liandui.h"using namespace std;int main(){ int i,a,b; liandui *p[10]; for(i=0;i<10;i++) initliandui(p[i]); while(cin>>a&&a!=0) { b

2017-10-20 17:59:39 164

转载杭电ACM题目类型整理

2017-10-19 20:07:57 2691

转载 SPOJ简介

SPOJ是波兰最为出色的Online Judge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。　　SPOJ题目分类：classical，challenge，partial，tutorial。　　1）classical：ACM题型，通过所有数据才能算AC　　2）challenge：有趣的题目，每个题目有不同的评分标准（代码长短，

2017-10-19 19:57:13 1266

原创第七周项目2-链队算法库

main.cpp#include#include"liandui.h"using namespace std;int main(){ liandui *p; initliandui(p); rudui(p,1); rudui(p,2); rudui(p,3); int a=lianduiempty(p); cout<<a<<end

2017-10-19 19:29:28 148

原创第七周项目3-负数把正数赶出队列

使用了之前建好的环形队列算法库，直接使用建好的算法库可以使问题简化并且思路更清晰！代码：#include#include"../环形队列算法库/huandui.h"using namespace std;int main(){ sqqueue *p; initqueue(p); int a; while(cin>>a&&a!=0) {

2017-10-19 13:50:49 189

原创第五周项目4-数制转换（STL）

直接用的STL模板，改天再用算法库试试！代码：#includeusing namespace std;stack s;int main(){ int a,b; while(cin>>a>>b) { while(a/b!=0) { s.push(a%b); a=a/b;

2017-10-18 20:26:37 189

原创第七周项目1-环形队列算法库

代码：main.cpp#include#include"huandui.h"using namespace std;int main(){ sqqueue *p;///不要忘了用引用！ initqueue(p); jindui(p,1); jindui(p,2); jindui(p,3); int a=queueempty(p);

2017-10-18 19:42:23 311

原创第五周项目3-括号的匹配

算法本身在理解上并没有太大的难度，但在实践的时候还是出了一些问题！自己还是渣呀。。。用STL模板写了一遍，没有问题；还很简洁。还可以直接用数组模拟！使用自己写的顺序栈基本操作函数！代码：#includeusing namespace std;//stack s;char a[50];#define maxsize 50typedef struct///顺序栈的定义，与链式

2017-10-16 20:34:45 155

原创第五周项目2-链栈算法库

通过学习书上和他人的思维模式，感觉非常有收获；需要做的工作有很多，我要争分夺秒！main.cpp#include#include"lianzhan.h"using namespace std;int main(){ int a,b,c,d,i; linknode *p;///并未在主函数中对p分配一块内存空间// cout<<&p<<endl;//

2017-10-15 13:55:32 227

原创第五周项目1-顺序栈算法库

先给自己定个小目标——2017年10月14日后的每天都至少要发一篇博客！！！（至少要把贺老师的那几个项目都写完呀）下面是代码：main.cpp#include#include"shunxuzhan.h"using namespace std;int main(){ int a,b,c,t,i; sqstack *p; chushi(p); t=z

2017-10-14 20:43:23 208

原创第四周项目5-循环双链表应用

贺老师，您第四周实践项目里有两个项目5。。。对于这个问题，我自己又写了一个循环双链表的小算法库（因为只实现了循环链表的一部分功能）！代码：main.cpp#include#include"xunshuanglist.h"using namespace std;void myinsert(dlink *p,dlink *q,int n){ int num; d

2017-10-13 16:38:39 262 2

空空如也

空空如也