C语言
_阿锋丶
这个作者很懒,什么都没留下…
展开
-
用c语言写Horspool(字符串匹配)算法
完整代码#include <stdio.h>int table[26];//初始化 移动表 char init(char p[],int m){ for(int i=0;i<26;i++) { table[i]=0; } for(char i='A';i<='Z';i=i+1) { for(int j=0;j<m;j++) { ...原创 2020-04-11 09:43:06 · 743 阅读 · 1 评论 -
c语言完整插入排序
#include <stdio.h>int insert(int a[],int n){ int i,j; for(i=1;i<n;i++) { if(a[i]<a[i-1]) { int t=a[i]; for(j=i;j>=0;j--) { if(j>0&&a[j-1]>t) { ...原创 2020-02-17 12:29:08 · 200 阅读 · 0 评论 -
二叉树的层次,中序,先序,中序,后序遍历的递归和非递归算法以及查询二叉树的祖先节点的算法,查询小写字母的个数
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子节点 struct node *rchild; //指...原创 2019-12-23 11:20:40 · 255 阅读 · 0 评论 -
链式队列初始化,创建,插入,删除,查找等基本算法(出自李春葆数据结构)
//文件名:algo3-4.cpp#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode;/*typedef struct{ QNode *front; QNod...原创 2019-12-23 11:13:47 · 478 阅读 · 0 评论 -
顺序队列的初始化,创建,插入,删除,查找等基本算法(出自李春葆数据结构)
//文件名:algo3-3.cpp#include <stdio.h>#include <malloc.h>#define MaxSize 5typedef char ElemType;typedef struct { ElemType data[MaxSize]; int front,rear; //队首和队尾指针} SqQueue;void Ini...原创 2019-12-23 11:09:53 · 516 阅读 · 0 评论 -
链栈的初始化,创建,插入,删除,查找等基本算法(出自李春葆数据结构)
//文件名:algo3-2.cpp#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指针域} LiStack;void InitStack(...原创 2019-12-23 11:06:45 · 857 阅读 · 0 评论 -
双链表的元素排序,双链表的的所有基本算法(初始化,创建,插入,删除,查找等)(李春葆版)
//文件名:algo2-3.cpp#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; struct DNode *prior; //指向前驱结点 struct DNode *next; El...原创 2019-12-23 11:00:46 · 408 阅读 · 0 评论 -
头插法和尾插法创建单链表,及其单链表的所有基本算法(初始化,创建,插入,删除,查找等)(李春葆版)
//文件名:algo2-2.cpp#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next;} LinkList;void InitList(LinkLis...原创 2019-12-23 10:07:13 · 1032 阅读 · 0 评论 -
线性表的顺序存储结构的初始化,创建,插入,删除,查找等基本算法(出自李春葆数据结构)
//文件名:algo2-1.cpp*/#include <stdio.h>#include <malloc.h>#define MaxSize 50typedef char ElemType;typedef struct { ElemType data[MaxSize]; int length;} SqList;void InitList(SqLi...原创 2019-12-23 09:45:28 · 1163 阅读 · 0 评论 -
数组和指针
1,数组名字就是一个指针(指向数组的基地址,就是第一个元素的地址)int *p1=&a[0];int *p2=a;//两者含义相同2,如果我们想用通过指针访问其他元素了,p1++;是不行了而是+sizeof(int);...原创 2019-08-07 17:12:35 · 127 阅读 · 0 评论 -
考试排名
C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单...原创 2019-07-24 16:49:28 · 303 阅读 · 0 评论 -
Text Reverse
Text Reverseacm_shunText ReverseProblem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then...原创 2019-07-24 16:40:50 · 114 阅读 · 0 评论 -
[USACO]黑色星期五
题目描述13 号又是星期五是一个不寻常的日子吗?13 号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在 n 年里 13 日落在星期一,星期二……星期日的次数.这个测试从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日.n 是一个非负数且不大于 400.这里有一些你要知道的:1900 年 1 月 1 日是星期一.4,6,11 和 9 月有 30 天....原创 2019-04-02 20:30:13 · 721 阅读 · 0 评论 -
1361: [NOIP]数制转换
[IDE][提交][状态][讨论版]题目描述设有一个字符串A的结构为:A的结构为: A的结构为:A=’mp’其中m为数字串(长度<=20),而n,p均为1或2位的数字串(其中所表达的内容在2-10之间)。要求:从键盘上读入A后(不用正确性检查),将A后(不用正确性检查),将A后(不用正确性检查),将A中的数字串m(n进制),以p进制的形式输出。例如:48<10>8其意...转载 2019-04-02 20:14:19 · 314 阅读 · 0 评论 -
用指针去前面和中间的星号
#include <stdio.h>char f(char *a);int main(){char a[20];gets(a);f(a);puts(a);}char f(char *a){char *k,*p=a;while(*p)p++;p–;while(p==’’)p–;k=a;while (a<=p)if (a!=’’) {*k++=*a...原创 2018-12-25 17:03:25 · 391 阅读 · 0 评论 -
C语言时间换算
c语言时间换算#include <stdio.h>struct shi{int h,m,s;};int main(){int n,b,c;struct shi a1;scanf("%d%d%d",&a1.h,&a1.m,&a1.s);scanf("%d",&n);b=a1.s+n;c=a1.m+b/60;if(b>=60)...原创 2018-12-23 18:31:41 · 6380 阅读 · 1 评论