- 博客(18)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题：to大大大大大大大傻
汉诺塔问题主要需要理解的就是：无论有多少个盘子，将其分解为三个步骤 1：将初始位置A上面的n-1个盘子借助目标位置，移动到中间位置 2：将初始位置最下面的大盘子直接移动到目标位置 3：将中间位置暂存的n-1个盘子借助初始位置A移动到目标位置 这道题主要是为了描述移动过程 当只有一个盘子时，只需要将他从初始位置移动到目标位置 初始位置到目标位置从左到右依次为p，q，r if(m==1) { ...
2019-04-07 17:38:12
251
原创 数据结构实验之二叉树四：（先序中序）还原二叉树，迷之问题！希望大家能够帮我解决一下！
Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。 Output 输出一个整数，即该二叉树的高度。 Sample Input 9 A...
2019-02-18 16:14:20
313
1
原创 KMP札记
时间复杂度 假设一个for循环 for（i=0;i&lt;n;i++) {}这个for循环的时间复杂度就为O(n) for（i=0;i&lt;n;i++) { for（j=0;j&lt;m;j++） { } }这个for循环的时间复杂度就为O(mn) 在解决字符串匹配问题时，如果按照普通的算法 即： 例如：abaabaabcacaabc 要判断abbaabc是否位于这个字符串中 1：abaabaa...
2019-02-17 14:36:36
146
原创 栈和队列之进制转换！
百度百科 10进制数转化成二进制数就是一个不断除以2的过程！ 题目地址 题目正解 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int s[10000]; int a=0,n,r,i; scanf("%d%d",&n,&r)...
2019-02-17 09:25:02
398
转载 初学二叉树札记：求二叉树的层次遍历！不太理解
题目为求二叉树的层次遍历，其中不理解的地方为涉及栈和队列的内容，还有i与len的位置对结果的影响！！ 题目地址求二叉树的层次遍历 参考其他博主的代码如下 #include <stdio.h> #include <stdlib.h> #include <string.h> char st1[100]; char st2[100]; struct lqc { ...
2019-02-17 08:49:27
182
1
原创 二叉树札记4：层序遍历
题目为层序遍历 Problem Description 已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数t (t&lt;1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。 Output 输出二叉树的层次遍历序列。 Sample Input 2 abd,,eg,,,cf,...
2019-02-16 20:24:08
244
转载 初学二叉树札记3！SDUTACM寒假集训
第三道题：求二叉树的先序遍历 题目地址 Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 Output 输出二叉树的先序遍历序列 Sample In...
2019-02-16 16:32:44
152
原创 初学二叉树札记2！SDUTACM寒假集训
讲解的第二道题数据结构上机测试4.1:二叉树的遍历与应用1题目地址 （1）构建结构体 （2）构建二叉树函数以及恢复原二叉树结构的函数 （3 )后序函数 （4）主函数 （1）构建结构体 在二叉树题目中，结构体构建的模板一般是相同的 struct lqc { int data; struct lqc *ltree,*rtree; }; (2)本题中最重要的就是这个函数的构建；这个函数又可以分为几个小部...
2019-02-16 16:08:09
205
1
原创 初学二叉树札记！SDUTACM寒假集训
首先讲解了二叉树的含义 树是一种比较重要的数据结构，它可以是二叉树，三叉树，可以说多叉树，但是我们今天是来看二叉树。二叉树是使用最广的树，二叉树是n个结点的有限集合，该集合为空集时候，就是我们空二叉树。或者有一个根结点有两棵互不相交的树分别称为左子树和右子树（或左孩子和右孩子）{ltree,rtree}，其次序不能任意颠倒。 讲解的第一道题SDUTOJ3341遍历二叉树 自己总结的本题书写结构 （...
2019-02-16 14:48:38
249
转载 程序小白进阶记之数据结构：顺序表应用1：多余元素删除之移位算法
Problem Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。 要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能； 2、本题的目标是...
2019-01-23 10:18:44
299
转载 程序小白进阶记：不敢死队问题SDUT
Problem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一...
2019-01-22 16:26:29
400
转载 程序小白进阶记：来淄博旅游SDUT
Problem Description 淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。 统计这些游客是很费精力的，但让电脑做会简单一些，...
2019-01-22 15:29:35
391
7
转载 线性表与顺序表
线性表是逻辑概念，只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表（栈，队列等），链表（栈，队列等）。跟线性表相对的概念应该是树或者堆。 顺序表是空间概念，指的是所有的数据在存储空间上顺序排列，而跟具体的操作方式无关。与顺序表相对的概念只有链表。 ...
2019-01-22 10:37:36
137
翻译 1197-约瑟夫问题
Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Input 5 3 Sample Output 4 Hint 第一轮：3被杀第二轮：1被杀...
2019-01-19 09:25:15
165
转载 数据结构实验之链表三：链表的逆置
Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Sample Input 12 56 4 6 55 15 33 62 -1 Sample Output 62 33 15 55 6 4 56 12 H...
2019-01-18 19:58:50
317
1
转载 数据结构实验之链表一：顺序建立链表
Problem Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Sample Output 12 56 4 6 55 15 33 62 Hint 不得使用数组！ Source...
2019-01-18 17:23:30
962
转载 活动选择问题
Problem Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 Input 输入包括多组输入，每组输入第一行为申请的活动数n(n<100)，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e； Output 输出每天最多能举办的活动数。 Sample Input 12 15 2...
2019-01-18 16:52:50
197
转载 SDUT2074区间覆盖问题
#include <stdio.h> #include <stdlib.h> define N 200//区间数目的上限 void sort(int value[],int n)//排序函数（降序排列） { int i,j,t; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(value[j]<value[j+...
2019-01-18 10:34:09
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人