- 博客(27)
- 问答 (1)
- 收藏
- 关注
原创 二叉树详解(含各种基本操作 附代码)
本文含二叉树一下功能:二叉树节点结构创捷二叉树查找二叉树删除二叉树前序遍历中序遍历后序遍历层次遍历复制二叉树求深度求节点数求叶子节点判断二叉树是否为空代码如下:#include<stdio.h>#include<stdlib.h>typedef char ElemType;#define MAXSIZE 10// 二叉树节点结构typedef struct TreeNode{ ElemType data; //数据 struct Tr
2021-11-16 21:33:33
848
1
原创 八皇后问题详解
八皇后(C语言版)问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。思路:8*8的象棋盘 要放8个皇后 一行只能放一个皇后 每一个皇后放下后它所占的行、列、上对角线、下对角线都不能再放皇后通过 行-列+7(n-col+7)划出15(0~14)条上对角线通过行+列(n+col )划出15(0~14)条下对角线对角线可以自己在纸上画一个8 * 8的棋盘标出下标,然后画对角线用place[]存储皇后的位置,如 pl
2021-11-13 14:19:09
1187
原创 汉诺塔详解(超详细)
递归算法求汉诺塔(C语言版)汉诺塔:梵天创造世界的时候做了三根金刚石柱子,x y z三根柱子在x柱子上 从上往下按照从小到大顺序摞着64片黄金圆盘。梵天命令婆罗门把圆盘从x柱移到z柱并且规定,大圆盘要在小圆盘下面,一次只能移动一个圆盘。思路:用递归方式求解第一步:将n-1片圆盘从x借助z移到y第二步:将第n片圆盘从x移到z第三步:将n-1片圆盘从y借助x移到z#include<stdio.h>//将n张圆盘从x借助y移到z void move(int n,char x,c
2021-11-12 23:35:45
1914
原创 KMP算法详解
数据结构-KMP算法(C语言版)KMP算法是三位学者在 BF算法的基础上同时提出的模式匹配的改进算法。BF算法在模式串中有多个字符和主串中的若干个连续字符比较都相等,但最后一个字符比较不相等时,主串的比较位置需要回退。KMP算法在上述情况下,主串位置不需要回退,从而可以大大提高效率.代码如下:#include<stdio.h>#include<stdlib.h> #include<string.h>//这个获取next数组的函数有些难以理解,如果你能搞懂这个
2021-11-11 22:49:47
591
原创 BF(暴力)算法详解
BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。代码如下:#include<stdio.h>#include<stdlib.h>int BF(char S[],char T[]){ int i=0; int j=0;
2021-11-11 22:21:18
1375
原创 回文数判断和括号判断 详解(附代码实现)
栈和队列的应用-回文数判断和括号判断(C语言版)可以根据用户需求选择回文数判断或者括号判断代码如下://判断回文数//括号匹配 #include<stdio.h>#include<stdlib.h>#include<string.h>#define ElemType int#define MAXSIZE 10//定义队列 typedef struct Queue{ char *base; int front; int rear;}Queue;
2021-11-11 21:48:10
657
原创 一元多项式的加法详解
一元多项式的加法(c语言版)我是观看懒猫老师的视频后写的,大家有不懂的可以在评论区留言或者去某站看懒猫老师的视频代码如下:#include<stdio.h>#include<stdlib.h>#include<string.h> //定义每个元素的结构 typedef struct polynomial{ int coefficient;//系数 int exp;//指数 struct polynomial *next;}*Lin
2021-11-06 09:48:08
1125
1
原创 循环队列的基本操作实现(详细全面)
循环队列的基本操作实现预备知识判断队空:Q.frontQ.rear判断队满:(Q.rear+1)%MAXSIZEQ.front队头加一:Q->front- (Q->front+l) MAXSIZE;队尾加一:q->rear=(q->rear + 1) % LENGTH;计算队长:(q.rear-q.front+LENGTH)%LENGTH;#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1
2021-11-01 15:44:08
5337
1
原创 单链表基本操作实现(详细)
数据结构单链表的基本操作实现:#include<stdio.h>#include<stdlib.h>#include <string.h>//定义节点的结构typedef struct Node{ int data; //数据域 struct Node * next; }Node,*pNode;//创建头结点 pNode InitList(){ //这样创建节点函数执行完会释放 Node L; pNode L=(pNode)mall
2021-11-01 15:40:40
429
原创 顺序表的基本操作实现(全面附代码)
顺序表的基本操作我用的Dev-C++编译器见代码:#include<stdio.h>#include<string.h>#include<stdlib.h>//顺序表的结构定义 typedef struct { int data[100];//顺序表占用的数组空间 int last; //记录顺序表中最后一个元素在数组中的位置 空表为0}list;void start(list l){//初始化顺序表 设置为空表 l.last=0; pr
2021-11-01 15:36:30
760
转载 HTML笔记
本文转载于:https://blog.youkuaiyun.com/wuyxinu/article/details/103515157 目录 一、简介 1、前端开发最核心技术 (1)HTML是什么? (2)CSS (3)JavaScript 2、前端开发其他技术 二、基础内容 1.基础总结 2.HTML的基本标签 (1)HTML标签 (2)head标签 (3)body标签
2021-08-07 11:27:47
221
转载 css笔记
本文转载于:https://blog.youkuaiyun.com/wuyxinu/article/details/103583618 目录 一、CSS简介 二、内容 1.css的引入方式 2.元素的id和class 3、CSS选择器 4、文本样式总结 5、文本样式总结 6、边框样式 7、 背景样式概述 8、超链接样式 9、图片样式 10、列表样式 11、表格样式 12、CSS盒子模型 13、浮动
2021-08-07 11:02:59
418
转载 js入门(下)
本文转载于:https://blog.youkuaiyun.com/wuyxinu/article/details/103646041 目录 一、JavaScript简介 二、JavaScript的特点 1、动态改变页面内容 2、动态改变网页的外观 3、验证表单数据 4、响应事件 三、内容 1、数组对象 一、数组基础 二、数组的属性和方法 2、数值对象 3、窗口对象 一、窗口对象简介 二、打开和关闭
2021-08-07 10:50:12
132
转载 js入门(上)
目录 一、JavaScript简介 二、JavaScript的特点 1、动态改变页面内容 2、动态改变网页的外观 3、验证表单数据 4、响应事件 三、内容 1、JavaScript简介 一、JavaScript是什么? 二、JavaScript编辑工具 三、JavaScript在HTML的引用方式 四、JavaScript和Java的关系 五、训练题 2、JavaScript入门基础 ...
2021-08-07 10:42:27
134
空空如也
关机后MySQL中创建的库还在吗?
2021-11-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人