- 博客(21)
- 收藏
- 关注
RSS订阅原创 树的双亲表示法存储结构
我懵逼了，硬生生调试了两个多小时，都是细节呀以下代码：#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
4053
2
原创 N后问题
方法一：用二维数组的0 1值来确定皇后位置的安放。方法二：用一维数组来解决8后问题，下标代表行数，下标上的数值代表列数一下代码：#include<stdio.h>#include<stdlib.h>#include<math.h>//用二维数组解决8后问题int Iscolumn(int (*a)[10],int column,int i,int n) ...
2018-04-18 19:12:18
257
1
原创 队列的链式结构 和 环形队列的有序结构
队列是后插前出的数据结构，先进先出以下代码：#include<stdio.h>#include<stdlib.h>//队列是只许在一端进行插入，另一端进行删除操作//是一个先进先出的线性表（后插，前出)//链队列typedef struct QNode { char data; struct QNode *next;}QNode,*QueuePrt;typ...
2018-04-17 18:27:20
278
1
原创 栈的链式存储结构
栈的链式存储结构 top-栈顶->........->栈底其栈顶就相当于头结点以下代码：typedef struct StackNode { int data; struct StackNode*next;}StackNode,*Stackptr;typedef struct LinkStack { Stackptr top;//top指针，指向元素 //没有长度限制，只有...
2018-04-17 18:23:53
119
原创 逆波兰计数器 栈的实现
又称后缀计数器用栈把原式写为逆波兰式子，保存在数组里面并打印。用栈根据逆波兰式子的形式计算出结果。以下代码：#include<stdio.h>#include<stdlib.h>#include<math.h>#define INITSIZE 20 #define INCREASE 5typedef struct Stack { char*top;...
2018-04-17 18:20:30
310
原创 用栈实现括号匹配
构造栈函数并用栈实现括号匹配以下代码：#include<stdio.h>#include<stdlib.h>#include<string.h>//建立一个栈，用栈求出二进制转十进制，转八进制，销毁，清空，Push，Pop//用栈来求逆波兰算法(用字符来转成双精度变量），用栈来检验括号是否正确//建立一个链表栈，并具有插入，删除操作#define I...
2018-04-17 18:16:08
939
原创 C++ std栈函数的使用
使用栈函数 让二进制转换为十进制或八进制以下代码：#include<iostream>#include<stdlib.h>#include<stack>#include<math.h>using namespace std;void toEight(stack<char>s) { stack<char> s1, s...
2018-04-17 18:13:19
1127
原创 二分查找法
以下代码：#include<stdio.h>#include<stdlib.h>//分治思想:将大规模的问题分成几个比较小的模块，各个小模块与大问题有相同的结构，可以递归这种特性逐一解决问题//折半查找法的递归实现，二分查找法int main() { int n, num1; int a[10] = { 1,3,5,13,33,35,66,82,93,99 };...
2018-04-17 18:10:32
131
原创 递归和迭代求斐波那契
斐波那契数列，又称黄金分割数列，指的是这样一个数列：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
265
原创 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
980
原创 C语言 汉诺塔问题
汉诺塔问题对栈和递归的运用有更好的理解，属于递归初级比较经典的案例解决递归问题最好的办法就是放弃深入思考，找到它的交接点和递归结束的判定点是最重要的A B C 想把环从A移到C上，且只能把小环放在大环上面来移动环数为1时：A->C----------------------------------环数为2时：需要有B当个暂放点A->BA->C //递归的交接点B->...
2018-04-11 17:13:06
1262
原创 C语言 环形链表的操作与约瑟夫问题
环形链表去掉了空结点，其尾结点与头结点相连总结了一些创建链表，前插入结点，后插入链表，插入，删除，求长度，查找，和求约瑟夫问题的一些操作环形链表先就这样了。以下代码：#include<stdio.h>#include<stdlib.h>//环形链表去掉了空结点，其尾结点与头结点相连typedef struct node{ int data; struct nod...
2018-04-10 20:53:01
538
原创 C语言 双向链表的所有操作
整理了双链表，双向链表结点里面含有两个指针，前指针和后指针在对链表进行改动时要注意的头结点的前指针为NULL。双链表的插入，删除与单链表的不同是需要判断插入的后一个结点是否为空，为空的话没有前指针------------------------------------------------------------------------------------------------------...
2018-04-09 22:55:21
593
原创 C语言 关于单链表的所有操作
目前实现的所有操作如下图所示：学数据结构半个多月了，下面是整合的对单链表组的操作，测试了一下数据，应该没问题。以下是代码：#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#define MAXNUM 10int cnt = 0;typedef str...
2018-04-08 20:27:46
292
原创 六大排序算法的实现
大家都知道有八大排序算法先从6个最简单的开始冒泡排序，快速选择排序，直接选择排序，归并排序，快速选择排序，希尔排序。以下代码：#include<stdio.h>#include<stdlib.h>#include<time.h>#define SEP "****************************************************...
2018-04-08 20:20:51
178
原创 C语言 全排列的实现
首先是一维数组的全排列，半个多月前在PAT上做了一个题，深有体会，可以深入理解递归这东西。-----------------------------------------------------------------------------------------------------------------请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到...
2018-04-08 20:08:50
4950
1
原创 关于字符串类型与字符数组(指针)
又在字符串上栽了个跟头，上次也在链表指针上弄了个晕头转向： void swap(char*a, char*b) { char temp[10]; //strcpy只会赋值有存储空间的字符串 strcpy(temp, a); strcpy(a,b); strcpy(b, temp);}void PrintStr(char str[][10],int n) { for (int i =...
2018-04-01 22:07:28
151
原创 Vector数组测试
visual studio 2015简直是放飞自我，亲近菜鸟。c++里printf(),scanf()通用，动态数组还能随时手动赋值，代码写的没有你做不到，只有你想不到，换个编译器就谁都不认了。#include<iostream>#include<algorithm>#include<vector>using namespace std;void Pri...
2018-03-31 20:38:16
253
原创 ACM PAT基础题
******************************************************************************************************************************L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程...
2018-03-20 11:10:51
306
原创 贪吃蛇 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
4793
原创 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
6509
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人