- 博客(22)
- 收藏
- 关注
原创 MOOC-数据结构期末考试-错题
程序填空考的是拓扑算法,不熟,需要多去复习。答案应该是 ++count 和 --Indegree[W]。TopNum数组用于记录数字V的顺序。Indegree数组用于记录V的入度是多少。这道题是对的,但是丢了3分,可能是因为if那个空中多了两个空格。。。这道题和平常的很不一样,记录下来,值得多看看。判断题对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。错误。完全二叉树定义可以有最后一层不满的情况选择题...
2022-05-30 15:19:34
881
原创 数据结构——排序查找算法作业(PTA 第12-13周)大一下
1. 稳定与不稳定:评价一个排序算法是否稳定,是指该算法完成排序的同时,是否会改变序列中相同元素的相对位置。稳定算法:冒泡、插入、归并不稳定算法:希尔、选择、快速、计数、基数、桶排序2.对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。错,基本有序排列次数最少。3.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少() 错,它是基于比较的排序中最快的, 但是有些排序不需要比较, 比如桶排序、基数排序。另外空间也不是最少, 堆排序就比快排...
2022-05-16 00:15:23
4284
原创 pta 那些无法全AC的题目
前言做pta老是遇到那种,要么测试点不明,要么测试点写出来但检查来检查去改不出来bug。。以当时的水平不能够解决的问题,或许在很多年后已经不成问题了?因此想要记录一下,顺便看看很多年后回顾现在的水平,会不会有点莫名的羞耻感。最大子列和(就很诡异,,100个不可以,但100000可以。。。自己也找不到想不到什么问题)s#include<stdio.h>#include<stdlib.h>#include<string.h>#define
2022-05-12 15:24:13
125
原创 关于指针和数组的一些笔记
背景交代大一下又遇到字符串压缩这道题。对此处的语法忘得差不多了,去查了下网上大佬的答案,基本都是用的字符数组的做法。题目中已给出的头文件没有string.h,意味着不能使用strlen这个函数。虽然可以用size代替,但还是想过过指针这道坎,于是开始了尝试。。。尝试代码段#include <stdio.h>#include <string.h>#include <stdlib.h> void text(char *s){ char *p;
2022-03-21 23:50:12
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人