<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mr_Linzn的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mr_Linzn</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mr_Linzn]]></copyright><item><title><![CDATA[04-树4 是否同一棵二叉搜索树 (25 分)]]></title><link>https://blog.youkuaiyun.com/Mr_Linzn/article/details/115264523</link><guid>https://blog.youkuaiyun.com/Mr_Linzn/article/details/115264523</guid><author>Mr_Linzn</author><pubDate>Sat, 27 Mar 2021 14:41:38 +0800</pubDate><description><![CDATA[04-树4 是否同一棵二叉搜索树 (25 分)

题目很简单，但是我还是遇到了一些问题。
总之，我的思路是先建树，然后使用队列对树的每一个结点进行比较。
#include&lt;iostream&gt;
#include&lt;queue&gt;
using namespace std;

class SearchTree
{ 
	int Key;
	SearchTree* left;
	SearchTree* right;
public:
	SearchTree(int key = -1)
	{
		Ke]]></description><category></category></item><item><title><![CDATA[PTA 01-复杂度2 Maximum Subsequence Sum (25 分)]]></title><link>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281729</link><guid>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281729</guid><author>Mr_Linzn</author><pubDate>Tue, 02 Mar 2021 12:05:19 +0800</pubDate><description><![CDATA[PTA 01-复杂度2 Maximum Subsequence Sum (25 分)
Given a sequence of K integers {N​1,N2,N3,...,NK}\{ N_​1,N_2,N_3,...,N_K\}{N​​1,N2​,N3​,...,NK​}
A continuous subsequence is defined to be {Ni,Ni+1,...,Nj,Nj+1}\{ N_i,N_{i+1},...,N_j,N_{j+1}\}{Ni​,Ni+1​,...,Nj​,Nj]]></description><category></category></item><item><title><![CDATA[PTA 01-复杂度1 最大子列和问题 (20 分)]]></title><link>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281409</link><guid>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281409</guid><author>Mr_Linzn</author><pubDate>Tue, 02 Mar 2021 11:32:51 +0800</pubDate><description><![CDATA[PTA 01-复杂度1 最大子列和问题 (20 分)
最大子列和问题，题目写的很清楚没有什么坑，就不赘述了。
解题思路，用MOOC课上说的在线处理法实现比较简单，而且也易于理解。
在线处理法，每扫描到一个元素，就求出和，然后进行判断，如果大于之前的和，就更新；如果现在的和小于0，就直接抛弃之前的元素，因为它们不能令子列和增大；重复上述步骤，直到扫描完数组的所有元素，返回最大和。
#include &lt;iostream&gt;

using namespace std;

int main()
{
   ]]></description><category></category></item><item><title><![CDATA[PTA 01-复杂度3 二分查找 (20 分)]]></title><link>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281172</link><guid>https://blog.youkuaiyun.com/Mr_Linzn/article/details/114281172</guid><author>Mr_Linzn</author><pubDate>Tue, 02 Mar 2021 11:23:00 +0800</pubDate><description><![CDATA[PTA 01-复杂度3 二分查找 (20 分)
这道是一道函数题，只需要根据接口写一下二分查找的函数就可以了。二分查找本身比较简单。`
Position BinarySearch( List L, ElementType X )
{
    int front =1;
    int rear = L-&gt;Last;
    int mid = 0;
    while(front &lt;rear)
    {
        mid = (front+ rear)/2;
        
     ]]></description><category></category></item><item><title><![CDATA[中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题]]></title><link>https://blog.youkuaiyun.com/Mr_Linzn/article/details/113837076</link><guid>https://blog.youkuaiyun.com/Mr_Linzn/article/details/113837076</guid><author>Mr_Linzn</author><pubDate>Wed, 17 Feb 2021 19:25:14 +0800</pubDate><description><![CDATA[中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档
文章目录中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题前言一、自测-1 打印沙漏 (20 分)二、自测-2 素数对猜想 (20 分)三、自测-3 数组元素循环右移问题 (20 分)四、自测-4 Have Fun with Numbers (20 分]]></description><category></category></item></channel></rss>