自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 对无向图的dfs_不用递归,回溯搜索

每走一步压栈一次,当无法继续向前时进行回溯,注意开头节点要求[v][i]————v==i。

2024-10-05 19:04:00 228

原创 逆波兰表达式

/例子的逆波兰表达式为:123*32%-+//例:1+(2*3)-(3%2)

2024-10-04 22:55:25 138

原创 dfs——邻接矩阵遍历

【代码】dfs——邻接矩阵遍历。

2024-09-28 23:16:36 113

原创 链表实现循环队列

循环队列实际空间大小总会比可用最大空间大一个存储单位。

2024-09-27 23:26:11 170

原创 二叉树遍历方法,前根、中根和后根

【代码】二叉树遍历方法,前根、中根和后根。

2024-09-27 21:07:42 119

原创 堆积排序的应用

储大小减一),然后重复以上过程到排序完成的过程。,将根节点与二叉树尾节点交换,屏蔽尾节点(假设存。大顶堆,父节点的数据大于所有子节点的数据。小顶堆,父节点的数据小于所有子节点的数据。堆排序: 是将完全二叉树的数据从叶子节点向根节点排序成顶堆。堆的定义:数据在二叉完全树中从左到右从上到下依次存储。

2024-09-27 20:49:31 189

原创 以数组的形式实现二叉树

printf("原始数组内容 : \n");printf("二叉树内容 :\n");//例如7=3*2+1。

2024-09-25 23:49:56 169

原创 以链表的形式实现二叉树

printf("\n开辟空间失败,无法存储数据!printf("\n开辟空间失败,无法存储数据!printf("\n右子树 :\n");printf("\n右子树 :\n");printf("\n左子树:\n");printf("\n左子树:\n");

2024-09-25 23:34:34 314

原创 双向队列的实现

printf("输入请按1,删除请按2,退出请按3 : ");printf("左输入请按1,右输入请按2 : ");printf("左删除请输入1,右删除请输入2");printf("\n申请空间失败,压入失败!printf("\n队列为空!printf("\n队列为空!printf("开辟空间失败1!printf("开辟空间失败2!printf("请输入要压入的数据 : ");

2024-09-24 20:00:11 239

原创 以顺序表的形式实现队列

printf("要压入数据请输入1,要弹出数据请输入0,退出请输入-1 :");#define QUEUE_MAX 100//定义队列大小。printf("请输入要压入的数:");

2024-09-23 20:10:18 165

原创 以链表的形式实现队列

printf("压入请输入1,弹出请输入0,退出请输入-1 : ");printf("队列为空无法删除!printf("请输入压入数 : ");printf("队列无数据打印!

2024-09-23 20:09:01 279

原创 快速排序的实现

/ 从右向左找小于或等于基准的数。if (i <= j) { // 如果i和j没有交错。//从左向右找大于或等于基准的数。

2024-09-23 20:08:06 293

原创 希尔排序的实现

printf("\n完成排序后的数组:");printf("原始数组:");

2024-09-23 20:06:25 175

原创 八皇后问题

#include<stdio.h>#include<stdlib.h>#define EIGHT 8#define TRUE 1#define FALSE 0int queen[EIGHT];int number = 0;int attack(int row,int col) { int i = 0, atk = FALSE; int offset_row, offset_col; while ((atk != TRUE)&&i<col) { offset_col = abs(i-col); offse

2024-09-22 20:12:58 321

原创 两矩阵相乘

printf("请输入矩阵中元素arr[%d][%d]的数值 : ", i + 1, j + 1);printf("\n申请第%d行空间失败!", i + 1);printf("\n请输入第二个矩阵的行列数i j :");printf("请输入第一个矩阵的行列数i j :");printf("\n申请纵向空间失败!printf("\n矩阵生成失败!printf("\n矩阵生成失败!printf("无法完成矩阵乘法!

2024-09-21 12:44:49 432

原创 顺序栈的实现

printf("\n弹栈成功,弹出数据为 : %d\n",e);printf("压栈请按1,弹栈请按0,推出请按-1 : ");printf("\n栈满!printf("\n栈空!printf("\n请输入压栈数据 : ");printf("\n压栈成功!printf("申请栈空间成功!printf("申请栈空间失败!

2024-09-20 19:23:34 405

原创 单向链表的创建,逆序,删除,不带位置的排序

printf("\n请输入第%d个元素的数据 :",i+1);printf("\n请输入要创建第二个链表的长度:");printf("请输入要创建第一个链表的长度:");printf("\n创立存储空间失败!printf("\n创立存储空间失败!printf("\n开辟空间失败!//不带地址选择排序。

2024-09-19 17:14:31 285

原创 链表_堆栈

printf("压栈请输入1,弹栈请输入0,退出请输入-1 : ");printf("被弹出的数据为 :%d\n",pop());printf("被弹出的数据为 :%d\n", pop());printf("空栈!printf("请输入压栈数据 : ");

2024-09-19 17:12:11 324

原创 顺序表__堆栈

printf("压栈请按1,弹栈请按0,停止操作请按-1 : ");printf("从堆栈弹出数据的顺序为%d\n", pop());printf("从堆栈弹出数据为%d\n",pop());#define MAXSTACK 100//定义堆栈的最大容量。if (isEmpty()) {//是否为空,为空则返回-1。printf("堆栈已满,无法压栈\n");printf("请输入数据:");

2024-09-19 17:11:05 116

原创 哈希表的运用

for (i = 0;i++) {//清除hash。printf("完成的hash表:\n");printf("哈希表的内容:\n");printf("原始数组值:\n");

2024-09-19 15:09:15 205

原创 插值查找法的应用

printf("在第%2d个位置找到了[%3d]\n",num+1,data[num]);printf("####没找到[%3d]####\n",val);缺陷:取相邻数据中间数时,mid可能会维持一个点不变,导致无限循环。printf("请输入要查找的键值 : ");printf("正在查找.....\n");printf("所有数据为:\n");

2024-09-18 21:45:27 246

原创 基数排序的应用

printf("按第%d位排序后",n);

2024-09-17 00:14:32 133

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除