![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
迪迪迪迪迪迪
大三本科在读,自学编程,本科专业是工商管理
展开
-
数据结构之创建线索二叉树并打印
//创建线索二叉树并遍历#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 · 181 阅读 · 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 · 620 阅读 · 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 · 167 阅读 · 0 评论 -
数据结构之递归:斐波那契问题
//用递归解决斐波那契问题#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 · 64 阅读 · 0 评论 -
数据结构之汉诺塔问题
//汉诺塔问题#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 · 159 阅读 · 0 评论 -
数据结构之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 · 64 阅读 · 0 评论 -
数据结构之二叉树的双亲孩子表示法
//双亲孩子表示法#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 · 897 阅读 · 0 评论 -
数据结构之逆波兰表达式的用法
//逆波兰表达式:将中缀表达式转换为后缀表达式#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 · 118 阅读 · 0 评论 -
数据结构之链队列的链式存储使用
//链队列的链式存储使用#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 · 80 阅读 · 0 评论 -
十二天自学Java基础笔记
在B站上跟着视频学习了十二天的Java基础,大致了解了Java语言中面向对象的三大特性:封装、继承、多态,以及Java的类、实体变量、静态变量、构造方法等,以下是本人的学习笔记,算是对这段时间学习的一个回顾和总结,笔记量有点大,但是记的比较用心。Day 011.什么是JAVA软件工程师?就是用JAVA编程语言来完成应用软件的开发。2.作为程序员需要掌握最基本的DOS命令:* DOS命令在哪里编写? 在DOS窗口中编写。* DOS窗口怎么打开? 方法一:开始菜单-->..原创 2021-07-23 21:12:02 · 225 阅读 · 1 评论