合集-数据结构和算法

数据结构：计算数组中第n个元素的地址
摘要：首地址=L，每个元素空间为d，设初始数组为M[d1][d2][d3] 一维：A[i] L+i*d 二维：A[i][j] L+(i*d2+j)*d 三维：A[i][j][k] L+(i*d2*d3+j*d3+k)*d 例如： A【0...5】【-1...3】【-2...4】，首地址为1，每个元素占2个 阅读全文
posted @ 2022-05-05 21:25 Oo名字不好取oO 阅读(311) 评论(0) 推荐(0)
根据二叉树的前中序或中后序画出二叉树
摘要：前序：根左右 中序：左根右 后序：左右根 例： 中序：ABCDEFGHI 后序：ACDBGIHFE 1.后序得根为E 2.如图所示：ABCD | E | FGHI 左子树 右子树 3.观察左子树在后序中的顺序为：ACDB，则可知左子树的根为D 4.再从中序中观察D的位置，可知ABC为D的左子树，D无 阅读全文
posted @ 2022-06-17 13:15 Oo名字不好取oO 阅读(539) 评论(0) 推荐(0)
数据结构：利用队列打印杨辉三角
摘要：杨辉三角。如图所示。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 按三角形的形式输出N=7时的杨辉三角。 要求程序通过一个主菜单（1.输入N；2.构建杨辉三角；3.输出；4.退出）调用各功能函数。 #include <st 阅读全文
posted @ 2022-06-22 10:27 Oo名字不好取oO 阅读(759) 评论(0) 推荐(0)
数据结构：双向链表的基本操作
摘要：设计算法，实现双向链表的建立、元素的查找、插入、删除等操作。 （1）从键盘输入整数以-999结束，建立数据域为整数的双向链表。 （2）从键盘输入1个序号，在双向链表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 （3）从键盘输入两个整数，一个表示欲插入的位置i，另一个表示欲 阅读全文
posted @ 2022-06-22 10:25 Oo名字不好取oO 阅读(218) 评论(0) 推荐(0)
数据结构：利用辅助栈进行队列的逆置
摘要：#include<stdio.h> #include<stdlib.h> #define MAX 100 #define TRUE 1 #define FALSE 0 typedef struct Stuck //定义栈 { int data[MAX]; //存数据 int top; }Stuck; 阅读全文
posted @ 2022-06-22 10:22 Oo名字不好取oO 阅读(307) 评论(0) 推荐(0)
棋盘覆盖问题——分治法
摘要：问题描述 有一个 x&lt;img src="https://latex.codecogs.com/gif.latex?2%5Ek" alt="2^k" class="mathcode" /&gt;&amp;nbsp;（k&amp;gt;0）的棋盘，恰好有一个方格与其他方格不同，称之为特殊方格。现在 阅读全文
posted @ 2023-04-25 23:37 Oo名字不好取oO 阅读(155) 评论(0) 推荐(0)