<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Maybe]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Maybe______</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Maybe______]]></copyright><item><title><![CDATA[C++笔试题之求完全二叉树叶子节点数]]></title><link>https://blog.csdn.net/Maybe______/article/details/114435387</link><guid>https://blog.csdn.net/Maybe______/article/details/114435387</guid><author>Maybe______</author><pubDate>Sat, 06 Mar 2021 10:58:21 +0800</pubDate><description><![CDATA[一、树的定义

树是一种数据结构，它是由n（n&gt;=1）个有限结点组成一个具有层次关系的集合。







树具有的特点有：

（1）每个结点有零个或多个子结点

（2）没有父节点的结点称为根节点

（3）每一个非根结点有且只有一个父节点

（4）除了根结点外，每个子结点可以分为多个不相交的子树。



树的基本术语有：

若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个...]]></description><category></category></item><item><title><![CDATA[十大经典排序算法（动图演示）]]></title><link>https://blog.csdn.net/Maybe______/article/details/113766285</link><guid>https://blog.csdn.net/Maybe______/article/details/113766285</guid><author>Maybe______</author><pubDate>Tue, 09 Feb 2021 09:35:50 +0800</pubDate><description><![CDATA[0、算法概述

0.1 算法分类

十种常见排序算法可以分为两大类：

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
	非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。


0.2 算法复杂度



0.3 相关概念

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。
	不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 .]]></description><category></category></item><item><title><![CDATA[Pycharm一直报No module named ‘requests‘错解决办法]]></title><link>https://blog.csdn.net/Maybe______/article/details/113444757</link><guid>https://blog.csdn.net/Maybe______/article/details/113444757</guid><author>Maybe______</author><pubDate>Sat, 30 Jan 2021 18:54:19 +0800</pubDate><description><![CDATA[前言：如果想直接看答案的，下拉到最后查看

这个问题折腾了2天，终于弄好了。

查找了网上的各种解说，有的情况也不是适用我这个版本

按照下面的步骤进行：

1、首先检查是否安装了requests

l安装命令：
pip install requests
如果出现了Requirement already satisfied 代表安装成功



l或pip list 显示安装



这里都可以查看到我已经安装了。但是就是提示没有这个模块。



2、系统含有多个版本的Python

注意：如果电脑有...]]></description><category></category></item><item><title><![CDATA[CODEVS 1029 二叉树遍历（已知前序和后序遍历，求中序遍历的可能的序列数）]]></title><link>https://blog.csdn.net/Maybe______/article/details/112707638</link><guid>https://blog.csdn.net/Maybe______/article/details/112707638</guid><author>Maybe______</author><pubDate>Sat, 16 Jan 2021 14:52:58 +0800</pubDate><description><![CDATA[题目描述Description

 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：



 所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。



输入描述Input Description

 输入文件共2行，第一行表示该树的前序遍历结果...]]></description><category></category></item><item><title><![CDATA[树、二叉树(完全二叉树、满二叉树)概念图解]]></title><link>https://blog.csdn.net/Maybe______/article/details/112707367</link><guid>https://blog.csdn.net/Maybe______/article/details/112707367</guid><author>Maybe______</author><pubDate>Sat, 16 Jan 2021 14:49:13 +0800</pubDate><description><![CDATA[1、树的定义

树是n个结点的有限集合，有且仅有一个根结点，其余结点可分为m个根结点的子树。



2、树的概念

结点的度:一个结点拥有子树的个数称为度。比如A的度为3，C的度为2，H的度为0。度为0的结点称为叶子节点（D,F,G,H）。树的度是树中所有结点的度的最大值，此树的度为3。
	树中结点的最大层次成为树的深度或高度。此树的深度为4。
	父节点A的子结点B,C,D；B,C,D也是兄弟节点
	树的集合称为森林.树和森林之间有着密切的关系.删除一个树的根结点,其所有原来的子树都是树,构成森林.用一个结]]></description><category></category></item><item><title><![CDATA[选择排序]]></title><link>https://blog.csdn.net/Maybe______/article/details/112209696</link><guid>https://blog.csdn.net/Maybe______/article/details/112209696</guid><author>Maybe______</author><pubDate>Mon, 04 Jan 2021 22:56:43 +0800</pubDate><description><![CDATA[选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。


#include&lt;iostream&gt;
]]></description><category></category></item><item><title><![CDATA[希尔排序]]></title><link>https://blog.csdn.net/Maybe______/article/details/112186494</link><guid>https://blog.csdn.net/Maybe______/article/details/112186494</guid><author>Maybe______</author><pubDate>Mon, 04 Jan 2021 16:52:14 +0800</pubDate><description><![CDATA[希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。

基本思想


　　希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。


　　简单插入排序很循规蹈矩，不管数组分布是怎么样的]]></description><category></category></item><item><title><![CDATA[直接插入排序]]></title><link>https://blog.csdn.net/Maybe______/article/details/112184074</link><guid>https://blog.csdn.net/Maybe______/article/details/112184074</guid><author>Maybe______</author><pubDate>Mon, 04 Jan 2021 16:21:35 +0800</pubDate><description><![CDATA[直接插入排序（straight insertion sort），有时也简称为插入排序（insertion sort），是减治法的一种典型应用。其基本思想如下：

对于一个数组A[0,n]的排序问题，假设认为数组在A[0,n-1]排序的问题已经解决了。
	考虑A[n]的值，从右向左扫描有序数组A[0,n-1]，直到第一个小于等于A[n]的元素，将A[n]插在这个元素的后面。
　　很显然，基于增量法的思想在解决这个问题上拥有更高的效率。

直接插入排序对于最坏情况（严格递减的数组），需要比较和移位的次数为n(n]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.csdn.net/Maybe______/article/details/112134845</link><guid>https://blog.csdn.net/Maybe______/article/details/112134845</guid><author>Maybe______</author><pubDate>Sun, 03 Jan 2021 14:45:40 +0800</pubDate><description><![CDATA[转自：C++经典排序算法总结

假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边，类似下面这种排列：


3  1  2 5  4  6  9 7  10  8

在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中间的某...]]></description><category></category></item><item><title><![CDATA[判断点P是否在ABC内]]></title><link>https://blog.csdn.net/Maybe______/article/details/112095896</link><guid>https://blog.csdn.net/Maybe______/article/details/112095896</guid><author>Maybe______</author><pubDate>Sat, 02 Jan 2021 18:27:33 +0800</pubDate><description><![CDATA[给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内，给出思路并手写代码


#include&lt;iostream&gt;
#include&lt;algorithm&gt;

#define ABS_FLOAT_0 0.0001

using namespace std;

// 求三角形的面积
// 根据向量求三角形的面积
double funAreaTriAngle(double dAx, double dAy, double dBx, double dBy, double dCx, d]]></description><category></category></item><item><title><![CDATA[【C++】冒泡排序算法实现与性能优化]]></title><link>https://blog.csdn.net/Maybe______/article/details/112108926</link><guid>https://blog.csdn.net/Maybe______/article/details/112108926</guid><author>Maybe______</author><pubDate>Sat, 02 Jan 2021 18:24:22 +0800</pubDate><description><![CDATA[简述

重复进行相邻数组元素的两两比较，并按规则进行交换，直到没有元素再需要交换。最终使得大的元素逐渐沉到数列底部，相较小的元素浮现到数列前端。

算法描述

1 比较相邻两个元素，如果第一个比第二个大，就交换位置。
2 从第一对开始，对数组中的每一对相邻的两个元素重复步骤1，使得最大的元素沉到数组底部。
3 重复步骤2，除了底部已经排序好的元素。(每一趟都会多一个以排序好的元素)
4 重复以上步骤直到排序完成

算法分析

最好：T(n)=O(n);数据全部正序
最差：T(n)=O(n^2);数据全部反序]]></description><category></category></item><item><title><![CDATA[远亲不如近邻]]></title><link>https://blog.csdn.net/Maybe______/article/details/105927042</link><guid>https://blog.csdn.net/Maybe______/article/details/105927042</guid><author>Maybe______</author><pubDate>Tue, 05 May 2020 06:22:22 +0800</pubDate><description><![CDATA[题目链接

时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 256M，其他语言512M热度指数：1372

题目描述

牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为a_iai​。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置x_ixi​。


俗话说的好，远亲不如近邻。现在牛牛想知道，对于每个搬家方案，搬家后与最近的居...]]></description><category></category></item><item><title><![CDATA[不用加减乘除做加法]]></title><link>https://blog.csdn.net/Maybe______/article/details/88932117</link><guid>https://blog.csdn.net/Maybe______/article/details/88932117</guid><author>Maybe______</author><pubDate>Sun, 31 Mar 2019 17:34:33 +0800</pubDate><description><![CDATA[class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num1&amp;num2)
        {
            int tmp1=num1;
            int tmp2=num2;
            
            num1 = (tmp1&amp...]]></description><category></category></item><item><title><![CDATA[二进制中1的个数]]></title><link>https://blog.csdn.net/Maybe______/article/details/88923941</link><guid>https://blog.csdn.net/Maybe______/article/details/88923941</guid><author>Maybe______</author><pubDate>Sun, 31 Mar 2019 08:37:00 +0800</pubDate><description><![CDATA[解法一：


class Solution {
public:
     int  NumberOf1(int n) {
         int i = 0;
         int sum = 0;
         
         while (i &lt; 32)
         {
             if (n&amp;(1 &lt;&lt; i))
        ...]]></description><category></category></item><item><title><![CDATA[Linux 平台 gcc 和动态共享库的基础知识]]></title><link>https://blog.csdn.net/Maybe______/article/details/88614745</link><guid>https://blog.csdn.net/Maybe______/article/details/88614745</guid><author>Maybe______</author><pubDate>Sun, 17 Mar 2019 10:18:43 +0800</pubDate><description><![CDATA[对大多数不从事Linux平台C语言开发的人来说，GNU gcc的一套工具和Linux平台的共享库的使用还是十分陌生的，其实我也不太熟悉，姑且写点基础知识，权当做备忘吧。一、GNU gcc的编译工具用法
我们先来写一个简单的C程序：hello.c


#include &amp;lt;stdio.h&amp;gt;  
      
void print_hello() {  
      printf(&quot;Hell...]]></description><category></category></item><item><title><![CDATA[湖南省第八届大学生计算机程序设计竞赛获奖名单]]></title><link>https://blog.csdn.net/Maybe______/article/details/88395466</link><guid>https://blog.csdn.net/Maybe______/article/details/88395466</guid><author>Maybe______</author><pubDate>Mon, 11 Mar 2019 15:50:00 +0800</pubDate><description><![CDATA[来源：http://jsjxy.usc.edu.cn/info/2058/2379.htm

一、团体奖

第一名：中南大学

第二名：国防科技大学

第三名：湖南工业大学

第四名：湖南科技大学

第五名：湖南大学

第六名：怀化学院

第七名：湖南师范大学

第八名：湖南人文科技学院

二、优秀组织奖

湖南工业大学

湖南文理学院

湖南理工学院

三、单项奖

1、一等奖：13个


		...]]></description><category></category></item><item><title><![CDATA[湖南省第九届程序设计大赛队伍排名和学校排名]]></title><link>https://blog.csdn.net/Maybe______/article/details/88395178</link><guid>https://blog.csdn.net/Maybe______/article/details/88395178</guid><author>Maybe______</author><pubDate>Mon, 11 Mar 2019 15:38:36 +0800</pubDate><description><![CDATA[湖南省第九届大学生程序设计竞赛队伍排名












]]></description><category></category></item><item><title><![CDATA[二分查找源码]]></title><link>https://blog.csdn.net/Maybe______/article/details/82953235</link><guid>https://blog.csdn.net/Maybe______/article/details/82953235</guid><author>Maybe______</author><pubDate>Sat, 06 Oct 2018 19:35:26 +0800</pubDate><description><![CDATA[
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;map&amp;gt;
#include&amp;lt;vector&amp;gt;
#include&amp;lt;algorithm&amp;gt;

using namespace std;

#define SortNum 10

bool Fun(vector&amp;lt;int&amp;gt; &amp;amp;vectNum, int nFindNum)
{
    i...]]></description><category></category></item><item><title><![CDATA[忘记mysql root用户密码的解决办法（skip-grant-tables）]]></title><link>https://blog.csdn.net/Maybe______/article/details/82377660</link><guid>https://blog.csdn.net/Maybe______/article/details/82377660</guid><author>Maybe______</author><pubDate>Tue, 04 Sep 2018 08:53:31 +0800</pubDate><description><![CDATA[skip-grant-tables
顾名思义，数据库启动的时候 跳跃权限表的限制，不用验证密码，直接登录。

注意：

这种情况只有在忘记root密码 不得已重启数据库的情况下使用的。现网环境慎用，需要重启数据库，并且安全性也比较难以保证。

1.修改配置参数 

/etc/my.cnf

在

[mysqld] 下面加上:

skip-grant-tables
配置项。

2.重启mysql

...]]></description><category></category></item><item><title><![CDATA[gdb-为程序设置运行的参数]]></title><link>https://blog.csdn.net/Maybe______/article/details/80845881</link><guid>https://blog.csdn.net/Maybe______/article/details/80845881</guid><author>Maybe______</author><pubDate>Thu, 28 Jun 2018 17:02:37 +0800</pubDate><description><![CDATA[有三种方法可以指定程序运行的参数，第一种方法是在命令行上直接指定；第二种方法是通过run命令提供程序运行时的参数；第三种方法是通过set args命令指定程序的参数第一种方法：为程序传递参数5root@guo-virtual-machine:~/debug# gdb --args factorial 5第二种方法：为程序传递参数5(gdb) run 5

123第三种方法：为程序传递参数5(gdb...]]></description><category></category></item></channel></rss>