迪迪迪迪迪迪-优快云博客

原创数据结构之创建线索二叉树并打印

//创建线索二叉树并遍历#include<stdio.h>#include<stdlib.h>//线索存储标志位//Link(0),表示指向左右孩子的指针//Thread(1),表示指向该结点的前驱后继typedef enum{Link,Thread}PointerNag;typedef char ElemType;//创造线索二叉树的结构typedef struct BiThrNode { char data; struct BiThrNode *lc.

2021-08-05 17:53:13 270 6

原创数据结构之前序遍历二叉树并打印所在层数

//前序遍历二叉树并打印层数#include<stdio.h>#include<stdlib.h>//构造二叉树结构typedef struct BiTNode { char data; struct BitTree* lchild; struct BitTree* rchild;}BiTNode, * BiTree;//二叉树的初始化CreateBiTree(BiTree* T) { char c; scanf("%c", &c); if (.

2021-08-05 17:51:33 722 1

原创数据结构之八皇后问题（递归算法）

//八皇后问题#include<stdio.h>int count=0;//全局变量countint notDanger(int row, int j, int(*chess)[8]) { int i,r,flat1=0,flat2=0,flat3=0,flat4=0,flat5=0; //判断纵列有没有其他皇后 for (i = 0; i < 8; i++) { if (*(*(chess + i) + j) != 0) { flat1 = 1; br.

2021-08-05 17:49:26 260

原创数据结构之递归：斐波那契问题

//用递归解决斐波那契问题#include<stdio.h>int main(void) { int n ,i; int a[40] = { 0 }; scanf("%d", &n); i = fib(n); printf("%d",i);}int fib(n) { if (n < 2) return n == 0 ? 0 : 1; return fib(n - 1) + fib(n - 2);}小白的自学之路，欢迎大家前来交流和讨论！...

2021-08-05 17:43:46 111

原创数据结构之汉诺塔问题

//汉诺塔问题#include<stdio.h>void move(int n,char x,char y,char z);int main(void) { int n; printf("请输入需要汉诺塔的层数：\n"); scanf("%d", &n); printf("步骤如下：\n"); move(n, 'X', 'Y', 'Z'); return 0;}void move(int n, char x, char y, char z) { if (n ==.

2021-08-05 17:42:12 215

原创数据结构之KMP算法

//KMP算法#include<stdio.h>typedef char* String;void get_next(String T, int* next) { int i = 1; int j = 0; next[1] = 0; while (i <= T[0]) { if (j == 0 || T[i] == T[j]) { i++; j++; if (T[i] != T[j]) { next[i] = j; } else .

2021-08-05 17:40:31 112

原创数据结构之二叉树的双亲孩子表示法

//双亲孩子表示法#define MAX_TREE_SIZE 100typedef char ElemType;typedef struct Child//孩子结点{ ElemType data;//数据 int child;//当前孩子的下标 struct Child *next;//指向下一个孩子结点 }*ChildPtr;//别名为指向该结构的指针typedef struct PTNode//表头结点{ int parent;//父母结点的下标 ElemType .

2021-08-05 17:38:43 1015

原创数据结构之逆波兰表达式的用法

//逆波兰表达式：将中缀表达式转换为后缀表达式#include<stdio.h>#include<stdlib.h>#include<math.h>#define STACK_INIT_SIZE 20#define STACKINCREAMENT 10typedef char ElemType;//栈结构typedef struct { ElemType* base; ElemType* top; int stackSize;}sqSta.

2021-08-05 17:37:10 171

原创数据结构之链队列的链式存储使用

//链队列的链式存储使用#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct LNode { ElemType data; struct LNode* next;}LNode,*QueuePtr;//构造链结构typedef struct QueueList { QueuePtr front, rear;}QueueList;//；构造链队列的结构//创建队列.

2021-08-05 17:32:48 119

原创 JAVA小程序之数字雨

package org.game.BinaryRain;import java.applet.Applet;import java.applet.AudioClip;import java.awt.BorderLayout;import java.awt.Color;import java.awt.Dimension;import java.awt.Font;import java.awt.Graphics;import java.awt.Graphics2D;import java.a

2021-07-25 01:21:53 215 1

原创十二天自学Java基础笔记

在B站上跟着视频学习了十二天的Java基础，大致了解了Java语言中面向对象的三大特性：封装、继承、多态，以及Java的类、实体变量、静态变量、构造方法等，以下是本人的学习笔记，算是对这段时间学习的一个回顾和总结，笔记量有点大，但是记的比较用心。Day 011.什么是JAVA软件工程师？就是用JAVA编程语言来完成应用软件的开发。2.作为程序员需要掌握最基本的DOS命令：* DOS命令在哪里编写？在DOS窗口中编写。* DOS窗口怎么打开？方法一：开始菜单-->..

2021-07-23 21:12:02 385 1

原创数据结构之双向链表习题

双向链表较单链表更为复杂，但同时更加灵活，以下是运用双向链表对26个字母的自定义排序，用户输入【-26，26】区间的数字来调整字母的顺序，以下是源代码（本人新手，代码仅供自学和记录）：//双向链表的实践#include<stdio.h>#include<stdlib.h>typedef struct node{ char data; struct node *prior; struct node *next;}node;node* create(char

2021-07-23 21:01:28 460

原创循环链表之魔法师发牌问题

Magician问题也是循环链表的经典问题，尽管其逻辑比较通俗易懂，但是用代码将其实现的方式更灵活，也更有味道。以下是源代码（本人新手，仅供自学和记录）：//魔术师发牌问题#include<stdio.h>#include<stdlib.h>typedef struct node{ char data; struct node* next;}node;node* create(int n) { //初始化链表； node* p = NULL, * he

2021-07-23 20:55:29 145

原创循环链表之约瑟夫问题

Josephus问题是循环链表中的经典问题，该代码逻辑了循环链表的特性，实现的功能为：每次数数从1开始数，把数到为3的数将其删除，然后往下继续从1开始数，把下一个为数到3的数删掉，依次类推，直到全部删除。以下是源代码，本人新手，代码当做自我学习和记录（C语言）：//约瑟夫问题#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}node;n

2021-07-23 20:49:43 208

原创编程小白自学Java开发FlyBird小游戏

本人在读大学生一枚，在上个月自学了半个月的Java，现在寒假放假有空闲时间，用三天肝爆出一款之前爆火的小游戏，FlyBird，用的是Myclipse开发环境。参考了B站代码帝国的教学思路，在面向对象和构造方法中花费了不少功夫。废话不多说，以下是代码实现（素材和游戏演示视频在代码后面）：package Game; //游戏入口主类import java.io.IOException;public class GameBegin { public static void main(Strin

2021-07-23 16:00:19 471 1

原创用纯C语言写贪吃蛇

在读大学生一枚，五一期间用四天时间写一个小游戏。本贪吃蛇游戏代码共计531行，开发环境是VS，游戏分为两种模式，标准模式和超大地图模式，详细看以下源代码，并进入游戏体验具体内容。//贪吃蛇#include<stdio.h>#include<windows.h>#include<time.h>#include<conio.h>//游戏窗口#define FrameX 5#define FrameY 5#define Frame_w

2021-07-23 15:21:52 394 2

m0_57353463的博客