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