程序
文章平均质量分 87
kawayi90hou
这个作者很懒,什么都没留下…
展开
-
C语言,RPG小游戏
老九C语言教程最后的笑傲江湖.算是在编程门槛外面的深呼吸热身练习,基本上都是老九的那一套。gamelib.h#ifndef GAMELIB_H_INCLUDED#define GAMELIB_H_INCLUDED#include<Windows.h>void setColor(int, int);void setPosition(int, int);void setTitl...原创 2018-03-11 09:59:00 · 6597 阅读 · 1 评论 -
队列的链式结构 和 环形队列的有序结构
队列是后插前出的数据结构,先进先出以下代码:#include<stdio.h>#include<stdlib.h>//队列是只许在一端进行插入,另一端进行删除操作//是一个先进先出的线性表(后插,前出)//链队列typedef struct QNode { char data; struct QNode *next;}QNode,*QueuePrt;typ...原创 2018-04-17 18:27:20 · 294 阅读 · 1 评论 -
栈的链式存储结构
栈的链式存储结构 top-栈顶->........->栈底其栈顶就相当于头结点以下代码:typedef struct StackNode { int data; struct StackNode*next;}StackNode,*Stackptr;typedef struct LinkStack { Stackptr top;//top指针,指向元素 //没有长度限制,只有...原创 2018-04-17 18:23:53 · 129 阅读 · 0 评论 -
用栈实现括号匹配
构造栈函数并用栈实现括号匹配以下代码:#include<stdio.h>#include<stdlib.h>#include<string.h>//建立一个栈,用栈求出二进制转十进制,转八进制,销毁,清空,Push,Pop//用栈来求逆波兰算法(用字符来转成双精度变量),用栈来检验括号是否正确//建立一个链表栈,并具有插入,删除操作#define I...原创 2018-04-17 18:16:08 · 950 阅读 · 0 评论 -
递归和迭代求斐波那契
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)递归的效率比较低,递归会不断的建立和调用函数的副本,会消耗时间和内存迭代相对递归来说更节省资源以下代码:#include<stdio.h>#includ...原创 2018-04-17 18:03:34 · 290 阅读 · 0 评论 -
BF算法和 KMP算法
这是两个关于字符串的查找匹配算法:字符串:char*a是链表式字符存储结构,char a[10]是顺序表式存储结构BF(Brute Force)暴力匹配算法:例,字符串S,T,先匹配S[0],T[0],若想等则向后比较S[1],T[1],否则比较S[0]T[1],T依次向后移,直到匹配成功后,S的索引再向后移一位(回溯路线)KMP算法(字符串匹配的算法),由三个人的名字来进行命名的,从最后一个不相...原创 2018-04-17 16:19:17 · 999 阅读 · 0 评论 -
C语言 汉诺塔问题
汉诺塔问题对栈和递归的运用有更好的理解,属于递归初级比较经典的案例解决递归问题最好的办法就是放弃深入思考,找到它的交接点和递归结束的判定点是最重要的A B C 想把环从A移到C上,且只能把小环放在大环上面来移动环数为1时:A->C----------------------------------环数为2时:需要有B当个暂放点A->BA->C //递归的交接点B->...原创 2018-04-11 17:13:06 · 1272 阅读 · 0 评论 -
C语言 环形链表的操作与约瑟夫问题
环形链表去掉了空结点,其尾结点与头结点相连总结了一些创建链表,前插入结点,后插入链表,插入,删除,求长度,查找,和求约瑟夫问题的一些操作环形链表先就这样了。以下代码:#include<stdio.h>#include<stdlib.h>//环形链表去掉了空结点,其尾结点与头结点相连typedef struct node{ int data; struct nod...原创 2018-04-10 20:53:01 · 552 阅读 · 0 评论 -
六大排序算法的实现
大家都知道有八大排序算法先从6个最简单的开始冒泡排序,快速选择排序,直接选择排序,归并排序,快速选择排序,希尔排序。以下代码:#include<stdio.h>#include<stdlib.h>#include<time.h>#define SEP "****************************************************...原创 2018-04-08 20:20:51 · 193 阅读 · 0 评论 -
C语言 全排列的实现
首先是一维数组的全排列,半个多月前在PAT上做了一个题,深有体会,可以深入理解递归这东西。-----------------------------------------------------------------------------------------------------------------请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到...原创 2018-04-08 20:08:50 · 4977 阅读 · 1 评论 -
Vector数组测试
visual studio 2015简直是放飞自我,亲近菜鸟。c++里printf(),scanf()通用,动态数组还能随时手动赋值,代码写的没有你做不到,只有你想不到,换个编译器就谁都不认了。#include<iostream>#include<algorithm>#include<vector>using namespace std;void Pri...原创 2018-03-31 20:38:16 · 265 阅读 · 0 评论 -
贪吃蛇 C语言实现代码
C语言实现贪吃蛇#include<stdio.h>#include<stdlib.h> #include<time.h> #include<conio.h> #include<Windows.h> #define FRAME 3 #define INFO 50 #define WIDTH ...原创 2018-03-12 19:27:16 · 4953 阅读 · 0 评论 -
树的双亲表示法存储结构
我懵逼了,硬生生调试了两个多小时,都是细节呀以下代码:#include<stdio.h>#include<stdlib.h>#define MAXNUM 10//双亲表示法typedef char elem;typedef struct _ptNode { int num; elem data; int parent;}PTNode;PTNode tr[...原创 2018-04-23 21:38:50 · 4136 阅读 · 2 评论