C/C++
LeiiY_OvO
懒/宅/码农进化中
展开
-
KMP算法
看KMP算法真的比看毛片还累/** Copyright (c) 2017*安徽大学计算机科学与技术学院* All rights reserved.*/#include#include#include#define maxn 1001int next[maxn];using namespace std;int KMP(string a,string b){ int原创 2017-04-11 17:02:26 · 328 阅读 · 0 评论 -
线性表的顺序储存及基本操作
#include#include#define INIT_SIZE 10 // 线性表初始容量#define INCREMENT_SIZE 5 // 当线性表容量不够时,增加元素之前,线性表增长量#define OVERFLOW -5 // 内存分配失败后的退出代号typedef struct { int *data; // 线性顺序表的基地址(首地址)ַ in原创 2017-03-31 21:21:43 · 717 阅读 · 0 评论 -
线性表的链式存储及其基本功能
原作者:点我查看原作者#include#include#include#define Elemtype int#define Status int#define OK 1#define ERROR -1typedef struct Node{ struct Node * next; Elemtype data;} Node;typedef Node * Ptrt转载 2017-03-31 21:12:24 · 383 阅读 · 0 评论 -
双向链表实现约瑟夫环
/*Author: Super___Yang*//*Date: 2017-03-30*/#include#include#include#include#includeusing namespace std;typedef struct node //定义链表节点类型{ int data; struct node *next;}LinkList;int ma原创 2017-03-30 21:25:05 · 1408 阅读 · 0 评论 -
迷宫问题
/* * Copyright (c) 2017*安徽大学计算机科学与技术学院 * All rights reserved. */#include #include #include #include #include using namespace std;int dx[4]={0,-1,1,0};//方向int dy[4]={-1,0,0,1};原创 2017-04-09 17:33:00 · 342 阅读 · 0 评论 -
创建哈曼夫树
struct TreeNode{ int Weight; HuffmanTree Left,Right;};HuffmanTree Huffman(MinHeap H){ int i; HuffmanTree T; BuildMinHeap(H); for(int i=1;isize;i++) { T=malloc(s原创 2017-03-30 19:28:32 · 1173 阅读 · 0 评论 -
单链表逆置
/**************************************** Funtion: Reverse Linklist Data: 2017-03-22 *****************************************/ #include#define maxn 100001int a[maxn];using nam原创 2017-03-22 23:05:14 · 645 阅读 · 0 评论 -
素数打表
#include#include#include#include#define N 110000using namespace std;int p[N];int pn[N];void prim_num(){ int i,j,n; for(i=1; i<=N; i++) p[i]=true; n=(int)sqrt(N); for(i原创 2017-04-07 19:14:32 · 791 阅读 · 0 评论 -
最小生成树
#includeusing namespace std;const int INF = 1e9;const int VM = 103;int G[VM][VM];void prim(int n){ int dis[VM]; bool visit[VM]; int i,ans=0; memset(visit,0,sizeof(visit)); for( i=1;i<=n原创 2017-04-13 21:15:24 · 415 阅读 · 0 评论 -
栈的基本操作
顺序栈/** Copyright (c) 2017* 安徽大学计算机科学与技术学院* All rights reserved.*/#include #include#include#include using namespace std;#define StackInitSize 20typedef struct{ int *base; int *top;原创 2017-04-06 20:32:00 · 351 阅读 · 0 评论 -
二叉树非递归遍历
先序遍历非递归遍历算法/* 先序遍历非递归遍历算法 遇到一个结点,就把它压栈并输出,然后去遍历它的左子树; 当左子树遍历结束后,从栈顶弹出这个结点; 然后按其右指针再去先序遍历该结点的右子树。*/void InOrderTraversal( BinTree BT ){ BinTree T BT;Stack S = CreatStack( MaxSize ); /*创建并初始原创 2017-06-13 11:40:00 · 363 阅读 · 0 评论 -
遗传算法模拟解决TSP问题
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <time.h>#define cities 10 //城市的个数 #define MAXX 100//迭代次数 #define pc 0.8 //交配概率 #define pm 0.05 //变异概率#defi转载 2017-06-23 21:57:40 · 652 阅读 · 0 评论 -
二叉树递归遍历
/******************* ** 二叉树遍历 ** 2017-03-28 ** *******************/#include#include#include#include#includetypedef int DataType;using namespace st原创 2017-03-28 23:00:26 · 342 阅读 · 0 评论 -
哈夫曼树和哈夫曼编码
/*Name:哈夫曼树 Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Date: 10/05/17 02:04Description: 给出输入字符串的哈夫曼编码*/#include#include#include#include#includeusing namespace std;struct htnode{ int原创 2017-05-10 02:13:43 · 858 阅读 · 0 评论 -
顺序查找和二分查找
点我进入新博客/* Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Description: 顺序查找和二分查找 #includeusing namespace std;#define maxn 1000typedef struct{ string value; int key;}node;typedef struct原创 2017-05-18 13:01:09 · 476 阅读 · 0 评论 -
图的存储和遍历
/* Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Description: 图的存储和遍历*/ #include #define MaxVex 100 //最大顶点数#define INFINITY 65535 //表示∞#define TRUE 1#define FALSE 0typed原创 2017-05-25 20:01:36 · 535 阅读 · 0 评论 -
排序
#includeusing namespace std;int a[1000];//冒泡排序 void BubbleSort(int a[],int n){ for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ int temp=a[i]; a[i]=a[j]; a[j原创 2017-05-24 21:14:49 · 344 阅读 · 0 评论 -
杭电2602
时隔半年才做出来基础01背包,蔡如苟。#include#define maxn 1050int value[maxn];int valume[maxn];int dp[maxn][maxn];using namespace std;int main(){ int T,N,V; cin>>T; while(T--){ cin>>N>>V; for(i原创 2017-04-21 22:23:03 · 502 阅读 · 0 评论 -
队列
顺序队列#include #include #include #define MAXLEN 10 //定义队列的最大容量typedef int Datatype; //数据类型typedef struct{ Datatype data[MAXLEN]; int front,rear; //定义对头与队尾指针}SeQueue;SeQueue Init原创 2017-04-06 22:10:44 · 492 阅读 · 0 评论 -
判断一个日期是一年的第几天
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:用结构体判断一个日期是一年的第几天。*/#include#include#include#include#include#includeusing namespace std原创 2016-12-28 15:45:45 · 3018 阅读 · 0 评论 -
选择法排序
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:选择法对N个整数从大到小排序。*/#include#include#include#include#include#includevoid sort(int num[],in原创 2016-12-28 15:43:22 · 419 阅读 · 0 评论 -
素数判定
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:判断一个数是不是素数。*/#include#include#include#include#include#include#define maxn 10000char s原创 2016-12-28 15:38:47 · 386 阅读 · 0 评论 -
拷贝字符串:将一个字符串放到另一字符串末尾合并输出。
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:将一个字符串放到另一字符串末尾合并输出。*/#include#include#include#include#include#include#define maxn 100原创 2016-12-28 15:34:32 · 2679 阅读 · 0 评论 -
求N以内的所有完数
* Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 27 日* 问题描述:一个数如果恰好等于它的因子之和, 则这个数称为“完数”。 如6的因子为1,2,3,而6=1+2+3。 现在求N以内所有完数。*/#include#include#include原创 2016-12-28 16:51:08 · 2143 阅读 · 0 评论 -
C语言输出菱形
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 28 日* 问题描述:打印出一个菱形*/#include#include#include#include#include#includeusing namespace std;int main(原创 2016-12-28 17:13:48 · 583 阅读 · 0 评论 -
有10个学生,每个学生的数据包括学号、姓名、3门课的成绩,从键盘输入10个学生数据,要求打印出3门课总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课的成绩、平均分数)。
/* * Copyright (c) 2016, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2016 年 12 月 30 日 * 问题描述:有10个学生,每个学生的数据包括学号、姓名、3门课的成绩.* 从键盘输入10个学生数据,要求打印出3门课总平均成绩.* 以及最高分原创 2016-12-30 16:45:07 · 29355 阅读 · 1 评论 -
输入10个整数,将其中最小的数和第一个数对换,把最大的数和最后一个数对换。
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 29 日* 问题描述:* 输入10个整数,将其中最小的数和第一个数对换,把最大的数和最后一个数对换。* 写三个函数:①输入十个数;②进行处理;③输出十个数。*/#include int main()原创 2016-12-29 20:32:59 · 6340 阅读 · 0 评论 -
输入三个字符串按由小到大输出
/** Copyright (c) 2016, 安徽大学计算机科学与技术学院* All rights reserved.* 作 者: 杨磊* 完成日期:2016 年 12 月 29 日* 问题描述:* 用指针将三个字符串按大小排序(谭浩强第三版习题10.2)*/#include #include int main(){ void swap(char *p1, char *原创 2016-12-29 20:17:53 · 1438 阅读 · 0 评论 -
输入三个整数按由小到大输出
/* * Copyright (c) 2016, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2016 年 12 月 29 日 * 问题描述: * 用指针将三个数按大小排序(谭浩强第三版习题10.1)*/#include int main(){ void swap(int *p1, int *p2); in原创 2016-12-29 20:06:49 · 675 阅读 · 0 评论 -
C语言高精度加法
//模拟手算,从低位加起,满10高位进1.#include#include#include char s[10000]; int a[10000],b[10000],c[10000]; int main(){ while(1){ int lena,lenb,lenc,m,n,i;//数组a,b,c的长度 gets(s); lena=strlen(s); f原创 2016-12-12 00:37:44 · 1432 阅读 · 0 评论 -
二分法求方程2x³-4x²+3x-6=0的近似解
二分法求方程2x³-4x²+3x-6=0的近似解(方程需单调)原创 2016-12-28 15:18:58 · 3579 阅读 · 0 评论 -
鸡兔同笼
非要既有鸡又有兔才能过。#includeint main(){ long long m,n; while(scanf("%lld %lld",&m,&n)){ if(m==0&&n==0) break; else{ long double j,t; j=(4*m-n)/2.0; t=m-j原创 2016-12-12 00:42:44 · 500 阅读 · 0 评论 -
模拟银行排队系统
#include <stdio.h>#include <string.h>#include <stdlib.h>int cnt=0; //当日客流量int sum=0; //当日客户排队总时间typedef struct pnode{ int number; int cometime; int leavetime; struct pnode *next;原创 2017-07-05 11:53:22 · 1723 阅读 · 1 评论