m0_57353463的博客

//创建线索二叉树并遍历#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.

//前序遍历二叉树并打印层数#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 (.

//八皇后问题#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.

//用递归解决斐波那契问题#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);}小白的自学之路，欢迎大家前来交流和讨论！...

//汉诺塔问题#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 ==.

//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 .

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

//逆波兰表达式：将中缀表达式转换为后缀表达式#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.

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

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

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

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

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