摘要：
模板题：4196. 最短路径 - AcWing题库 思路：设置一个pre数组保存该节点的前驱节点，每一次更新路径都更新一下该节点的前驱节点，最后递归输出最短路。 细节：有数据范围：1≤m≤1e5，1≤w≤1e6可得，最长路径为1e11，所以需要使用LL ... 阅读全文
摘要：
7-12 关于堆的判断 (25 分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the roo... 阅读全文
摘要：
PAT真题训练1--2016年天梯赛模拟赛 7-14 垃圾箱分布 (30 分) 大家倒垃圾的时候，都... 阅读全文
摘要：
PAT真题训练1--2016年天梯赛模拟赛 7-13 肿瘤诊断 (30 分) 输入格式： 输入第一行给出4个正整数：M、N、L、T，其中M和N是每张... 阅读全文
摘要：
题目：输入二叉树的前序遍历和中序遍历序列，重构其二叉树，假设输入的数字都是不重复的。 例如前序序列是 {1,2,4,7,3,5,6,8}，中序序列是{4,7,2,1,5,3,8,6}。 分析如下图所示： 算法步骤： 前序序列pre的第一个元素即根节点。遍历中序... 阅读全文
摘要：
蔡勒(Zeller)公式及其推导：快速将任意日期转换为星期数 - faterazer - 博客园 (cnblogs.com) int year, month, day, week; cin >> year >> month >> day; ... 阅读全文
摘要：
#include#include#include#include#include#define ll long longusing namespace std;const int maxn = 5e6 + 10;struct zxs{ int l,r,v; }... 阅读全文
摘要：
例题1： 关押罪犯 做法1：二分 + 染色法判断二分图 思路：二分最大的影响力值，根据该值对图进行染色，判断是否可以构成二分图，如果可以构成二分图说明这种划分是可行的，否则说明不可行。 #include #include #include using name... 阅读全文
摘要：
目录 一、参考博客： 二、题目情景（模板）： 三、例题 例题一： 例题二： 一、参考博客： 母函数（对于初学者的最容易理解的）_yu121380的博客-CSDN博客_母函数c++ 母函数（Generating function）详解 ---... 阅读全文
摘要：
目录 一、二叉排序树的定义 二、基本操作： 1、插入 2、创建 3、删除 4、获得某一个节点所在的层次 总结 代码 一、二叉排序树的定义 对于一棵空的二叉树或者具有如下性质的二叉树： 1.若其左子树不为空，则左子树所有结点的值均小于根结点的值。 ... 阅读全文