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...