VagetableOfPeng的博客

在B站看了up主【正月点灯笼】的堆排序(heapsort) 虽然听得明明白白，但是自己复现的时候还是花了一个小时，自己写一遍加深印象&&对细节把握更深 up用C，我用python 作为一个记录型的帖子，大家想搞懂的话，还是建议点上面的链接去看大佬的视频 def heapify(tree, n, i): ''' 从节点i出发，往下一直做heapify操作： 16:35 heapify的任务：底层已经是稳定的堆了，但是tree[i]为根的二叉树不稳定，从上往下递归，完成p

冯向阳老师的数据结构，自写ADT 这个问题我错过两次了，第一次是带头结点的单链表，第二次是二叉树。 单链表 单链表A，单链表B 目标：把B连到A后面 很简单对不对，但是，一旦你直接A.tail->next=B.head->next，然后沾沾自喜，以为大功告成，那就GG了。 因为这样一来，析构A的时候，B除了头结点的部分都被析构了，而析构B的时候，析构完头结点，下一个节点已经被析构了啊，...

辣鸡小玲的题解 冯向阳老师的数据结构-队列 农夫过河，上题目： 题目 然后贴代码 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <sstream> using namespace std; const...

辣鸡小玲的解题报告。 这学期上数据结构，学到栈，冯向阳老师教，放了一题“迷宫问题”到OJ上，让做。我照着PPT给的伪代码写，然后改了几个小时，终于在电脑快没电要自动关机的时候改完了，今天是第二天，乘着还没忘，赶紧把解题报告写出来。 题目 7 顺序栈ADT模板简单应用算法设计：迷宫问题 作者: 冯向阳 时间限制: 1S章节: DS:栈 问题描述 : 目的：使用C++模板设计顺序栈的抽象数据类型（AD...