- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 Common Subsequence 1159 hdu
动态规划的入门级别吧,加油继续努力。#include<stdio.h>#include<string.h>int max(int a,int b){ if(a>b) return a; return b;}int main(){ char str1[500]; char str2[500]; while(scanf("%s%s",str1+1,...
2019-04-30 21:26:22 216
原创 7-5 符号配对 (20 分)
请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-...
2019-04-30 17:02:56 8536 4
原创 重构二叉树
Description根据输入的二叉树前序和中序遍历序列重构二叉树,输出对应节点的左右子节点。输入:第一行是一个整数N(1<=N<=20),表示有多少个测试例子。以下每个测试例子的第一行是本测试例子的二叉树的前序遍历,第二行是中序遍历,第三行首先是一个整数M,表示要求输出结果的数目,以后有M个节点,每个中间由一个空格隔开。输出:每行输出一个例子的所有结果,如果其子节点为空则输...
2019-04-28 17:28:36 182
原创 堆排
堆排,复杂度O(n*lgn)用数组的话,数组第一个元素,即零开始的不能排序。主要思想:用一棵二叉树维护最大堆的性质:根节点比左右儿子都大,左右儿子大小不区分。递归生成此树。#include<stdio.h>void HEAPIFY(int *num,int i,int heap_size)//维护最大堆的函数{ //我们看一个小单元,一个根和左右子树。找出最大的节点 in...
2019-04-24 23:28:46 124
原创 归并排序以及三种常见优化
分解:将待排序的n个元素分成n/2两个子序列解决:使用归并排序递归的排序两个子序列合并:合并两个已排序好的子序列来生成排序好的答案。当待排序的序列长度为1时,递归回升,因为这时长度为1的序列,已经排序好了。我们不需要任何操作。这里讲一下具体操作:将要排序的一组数分成两堆(这里我们选取中间点为划分标准),然后我们从两堆中的第一个元素比较,小的(或者大的,这里要求我们是降序还是升序排列)就放到...
2019-04-23 21:41:57 434
原创 pta 7-6 根据后序和中序遍历输出先序遍历 (25 分)
大家不会的可以看一下我的一篇文章我是链接-关于二叉树遍历的基础知识本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空...
2019-04-21 23:12:36 1038
原创 指针的一些理解
一位大神写的文章点我看我们来看一个例子,给出一个字符串,和一个字符,看能否在字符串里找到这个字符。找到输出他,找不到。输出无。下面是三种指针方法#include<stdio.h>void find(char *am,char pr,char **pp)//二重指针 { //函数调用时会对每一个参数进行一个隐含的赋值操作 //pp的值就是p的地址 //即,pp=&...
2019-04-21 23:10:48 176
原创 给出中后或者前中遍历,确定一个二叉树
前序遍历:先访问根节点,在访问左节点,在右节点中序遍历:现访问左节点,在访问根节点,在右节点后序遍历:现访问左节点,在访问右节点,在根节点(顺序以根节点为基准)二叉树的遍历:分为前中和后中(一定要有中序遍历才能确定一个二叉树)例如:前中序遍历:前序:abdfecghi中序:dbefaghci思路:前序遍历中的第一个节点a一定是根节点,据此,我们在中序遍历里找到a,这个a把中序数组分为...
2019-04-20 14:55:29 324
原创 pta 7-3 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例...
2019-04-16 21:16:49 4180
YALE数据库图片训练集
2021-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人