摘要：
题目信息： 题目的意思是找出树中每一层的叶节点个数。 个人觉得难点在寻找每一层有哪些结点，或者说每一个结点在哪一层。题主的做法是用一个队列来帮助我们记录每一个叶节点的层数。 需要注意的是，输入的数据可能是乱序的，也就是头一列可能不是叶节点的，这个也是一个难点。 / 题目：1004 / / 作者：Ch 阅读全文
摘要：
这道题一开始就卡在了题目没看清这个问题上。题目是最短路径的变形，但是输出要求的最短路径的条数和路径上结点值的最大和。 include include define MaxVertexNum 500 define INFINITY 65535 / 二进制的2^16，即int类型最大储存值 / type 阅读全文
摘要：
PS：这道题上周日就写好了，但是忘了发上来。 题解 题目是把两个多项式相加再按格式输出，我用的方法是用一个结构体数组储存指数和系数，其实就是一个顺序链表。 这道题因为之前在陈越姥姥的数据结构课做过类似的，所以做起来思路很清晰。不过还是卡了一会儿，甚至找了别人的代码看。最终发现自己的思路有以下缺陷： 阅读全文
摘要：
题目 解题过程 这道题的关键点就是想办法按三位取逗号的标准输出，也就是在格式上做了一点要求，思路很简单。 cpp include include include using namespace std; int main() { / Sum是A、B之和，tmp是中间变量，i用于循环 / int A, 阅读全文
摘要：
陈越姥姥的《数据结构》刚刷完不久，想想就这么把它扔了太亏了，所以就打算开始刷一遍PAT。刷题的过程估计会很长，也做好了心理准备。 在这里对自己做出一些小要求： 1. 一个星期至少刷两道题，预计要花近一年多，所以除了寒假和考前两个星期都不能中断； 2. 不可轻易看题解，即使题目做不出来，也至少要对题目 阅读全文
摘要：
回顾 上一章说到，神经网络是一种很有效的多元分类器。那么神经网络是如何起作用的呢？ 由之前的图片我们可以看到，神经网络从左向右，一层一层地向右传播，这种传播方式我们叫做“前向传播”。前向传播是根据上一层的节点值和权值来更新本层节点值的方式。这里，我们再复习一下前向传播的具体算法。 前向传播算法 上面 阅读全文