<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[PingBryant的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/PingBryant</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PingBryant]]></copyright><item><title><![CDATA[蓝桥杯 双向排序【省赛】【研究生组】]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/123531634</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/123531634</guid><author>PingBryant</author><pubDate>Wed, 16 Mar 2022 17:32:37 +0800</pubDate><description><![CDATA[可以结合AcWing的视频讲解深入理解：AcWing 3419. 双向排序（蓝桥杯C++ AB组辅导课） - AcWing

C++解答：


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

using namespace std;

#define N 100010

pair&lt;int, int&gt; stack[N]; //存储可以执行的操作的栈

int ans[N];  // ...]]></description><category></category></item><item><title><![CDATA[杨辉三角的打印（一维数组）与组合数公式计算]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/123386310</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/123386310</guid><author>PingBryant</author><pubDate>Wed, 09 Mar 2022 20:25:05 +0800</pubDate><description><![CDATA[杨辉三角是二项式系数在三角形中的一种几何排列。如下展示：


    1       n=1
   1 1      n=2
  1 2 1     n=3
 1 3 3 1    n=4
1 4 6 4 1   n=5
   ...      ...

其特点是：每一行的第一个和最后一个都是1，每个数等于它上方两个数之和。

利用C++实现杨辉三角的打印输出：


#include&lt;iostream&gt;
#include&lt;vector&gt;
using namespace std;

i]]></description><category></category></item><item><title><![CDATA[C++最全复数运算符重载]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/123111393</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/123111393</guid><author>PingBryant</author><pubDate>Thu, 24 Feb 2022 14:41:58 +0800</pubDate><description><![CDATA[C++语言程序设计中，有关运算符重载的相关规则与方法请参考：https://blog.youkuaiyun.com/PingBryant/article/details/123089725?spm=1001.2014.3001.5501

史上最全C++复数运算符重载代码如下：


#include&lt;iostream&gt;
using namespace std;

class Complex
{
	public:
		Complex(double x=0.0, double y=0.0);  //构造函数
	]]></description><category></category></item><item><title><![CDATA[运算符重载]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/123089725</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/123089725</guid><author>PingBryant</author><pubDate>Wed, 23 Feb 2022 16:24:00 +0800</pubDate><description><![CDATA[运算符重载的规则 

思考：用“+”、“-”能够实现复数的加减运算吗？ 
	实现复数加减运算的方法：
      ——重载“+”、“-”运算符 

运算符重载是对已有的运算符赋予多重含义，使同一个运算符作用于不同类型的数据时导致不同的行为。 
	C++ 几乎可以重载全部的运算符，而且只能够重载C++中已经有的。 
不能重载的运算符：“.”、“.*”、“::”、“?:” 

重载之后运算符的优先级和结合性都不会改变。 
	运算符重载是针对新类型数据的实际需要，对原...]]></description><category></category></item><item><title><![CDATA[深度学习Pytorch入门：神经网络模型的参数初始化操作]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/121635711</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/121635711</guid><author>PingBryant</author><pubDate>Tue, 30 Nov 2021 18:18:18 +0800</pubDate><description><![CDATA[本文重点
其实如果我们使用 pytorch 封装好的网络层的时候,我们并不需要对模型的参数初始化,因为这些都是 pytorch 帮助我们完成的,但是如果我们自己搭建模型(不使用 pytorch 中的封装好的网络层)或者对 pytorch 中封装好的模型初始化参数不满意,那么此时我们对模型进行参数初始化。
用 pytorch 已经封装好的层来搭建网络模型
import torch
import numpy as np
from torch import nn

class Simple_net(nn.Modu]]></description><category></category></item><item><title><![CDATA[PAT 1031 查验身份证 (15 分)]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/120202083</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/120202083</guid><author>PingBryant</author><pubDate>Thu, 09 Sep 2021 15:35:11 +0800</pubDate><description><![CDATA[题目描述

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值


Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一...]]></description><category></category></item><item><title><![CDATA[链式队列的实现]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/120162389</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/120162389</guid><author>PingBryant</author><pubDate>Tue, 07 Sep 2021 17:20:05 +0800</pubDate><description><![CDATA[链式队列的概念

1.1 链式队列的定义

链式队列是基于单链表（带头结点）的存储表示实现的队列。
1.2 链式队列中各元素的逻辑及存储关系

链式队列可以采用单链表作为其存储表示，因此，可以在链式队列的声明中用单链表定义它的存储空间。
	链式队列的队头指针指向单链表的第一个结点，队尾指针指向单链表的最后一个结点。
	注：链式队列的队头元素存放在单链表的第一个结点内，若要从队列中退出一个元素，必须从单链表中删去第一个结点，而存放着新元素的结点应插在队列的队尾，即单链表的最后一个结点后面，这个新节点将成为新的]]></description><category></category></item><item><title><![CDATA[PAT刷题库]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/117325639</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/117325639</guid><author>PingBryant</author><pubDate>Thu, 27 May 2021 12:00:20 +0800</pubDate><description><![CDATA[PAT浙江大学计算机程序设计能力考试：
1、PAT (Basic Level) Practice （中文）
2、PAT (Advanced Level) Practice
3、PAT (Top Level) Practice
持续更新中。。。。。。

]]></description><category></category></item><item><title><![CDATA[ROC曲线与AUC值]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115866915</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115866915</guid><author>PingBryant</author><pubDate>Mon, 19 Apr 2021 16:58:13 +0800</pubDate><description><![CDATA[根据上一篇博文（如何解释准确率、精确率与召回率？）中对相关概念的定义，引入“真正例率”（True Positive Rate，简称TPR）和“假正例率”（False Postive Rate，简称FPR）。

TPR和FPR的定义为：





假正例率：对应的是真实负样本中分类结果为正样本的比例；

真正例率：对应的是真实正样本中分类结果为正样本的比例。



ROC曲线（接受者操作特性曲线，receiver operating characteristic curve）的横坐标为假正例率，纵坐标为真..]]></description><category></category></item><item><title><![CDATA[如何解释准确率、精确率与召回率？]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115561777</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115561777</guid><author>PingBryant</author><pubDate>Sat, 10 Apr 2021 02:10:41 +0800</pubDate><description><![CDATA[对于二分类问题，机器预测的和实际的还是会有所偏差，所以我们引入以下几个概念来评价分类器的优良。

首先有关TP、TN、FP、FN的概念。TP与TN都是机器（预测）分类分对了的情况，TP是预测为正类且预测正确，TN是预测为负类且预测正确。FP与FN都是机器（预测）分类分错了的情况，FP是把实际负类分类（预测）成了正类，而FN则是把实际正类分类（预测）成了负类。（T则代表分类正确，F代表分类错误；P代表全体类中实际正类，N代表全体类中实际负类。）

【举例】一个班里有男女生，我们来进行分类，把女生看成正类，男生]]></description><category></category></item><item><title><![CDATA[01背包问题详解]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115257206</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115257206</guid><author>PingBryant</author><pubDate>Sat, 27 Mar 2021 02:21:46 +0800</pubDate><description><![CDATA[问题描述

有N件物品和一个容量是V的背包。每件物品只能使用一次。

第i件物品的体积是vi，价值是wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

输出最大价值。

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。

接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。

输出格式

输出一个整数，表示最大价值。

数据范围

0&lt;N,V≤1000
0&lt;vi,wi≤1000...]]></description><category></category></item><item><title><![CDATA[N皇后问题（递归、非递归回溯法；位运算求解N皇后）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115192247</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115192247</guid><author>PingBryant</author><pubDate>Thu, 25 Mar 2021 04:18:55 +0800</pubDate><description><![CDATA[N皇后问题

n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后之间不能相互攻击到彼此，即任意两个皇后都不能处于同一行、同一列或同一斜线上。



现在给定整数n，请你输出所有的满足条件的棋子摆法，以及一共有多少种能够满足条件的棋子摆法。

数据范围

1&lt;=n&lt;=20

&lt;iframe src="//player.bilibili.com/player.html?aid=374837176&amp;bvid=BV1HZ4y1A7uV&amp;cid=31450078...]]></description><category></category></item><item><title><![CDATA[二叉树的镜像（递归 + 非递归）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115181863</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115181863</guid><author>PingBryant</author><pubDate>Wed, 24 Mar 2021 17:15:42 +0800</pubDate><description><![CDATA[题目

输入一个二叉树，将它变换为它的镜像。

样例


输入树：
      8
     / \
    6  10
   / \ / \
  5  7 9 11

 [8,6,10,5,7,9,11,null,null,null,null,null,null,null,null] 
输出树：
      8
     / \
    10  6
   / \ / \
  11 9 7  5

 [8,10,6,11,9,7,5,null,null,null,null,null,null,null,nu]]></description><category></category></item><item><title><![CDATA[两个链表的第一个公共结点（双指针法、异步走法 ）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115107460</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115107460</guid><author>PingBryant</author><pubDate>Tue, 23 Mar 2021 01:42:34 +0800</pubDate><description><![CDATA[题目

输入两个链表，找出它们的第一个公共结点。

当不存在公共节点时，返回空节点。

样例


给出两个链表如下所示：
A：        a1 → a2
                   ↘
                     c1 → c2 → c3
                   ↗            
B:     b1 → b2 → b3

输出第一个公共节点c1

题解

1. 用两个指针 p1，p2 分别指向两个链表的头结点 headA，headB ，同时向后遍历。
2.]]></description><category></category></item><item><title><![CDATA[把字符串转换成整数]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115106662</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115106662</guid><author>PingBryant</author><pubDate>Tue, 23 Mar 2021 00:07:43 +0800</pubDate><description><![CDATA[题目

请你写一个函数 StrToInt，实现把字符串转换成整数这个功能。

当然，不能使用 atoi 或者其他类似的库函数。

样例


输入："123"

输出：123


注意:

你的函数应满足下列条件：

忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
	整数后可能有任意非数字字符，请将其忽略；
	如果整数长度为0，则返回0；
	如果整数大于 INT_MAX(2^31−1)，请返回 INT_MAX；如果整数小..]]></description><category></category></item><item><title><![CDATA[不用加减乘除做加法（利用位运算）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115084388</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115084388</guid><author>PingBryant</author><pubDate>Mon, 22 Mar 2021 17:17:46 +0800</pubDate><description><![CDATA[题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。

样例


输入：num1 = 1 , num2 = 2

输出：3

算法

(模拟加法器) O(1)
不使用加减乘除来进行加法运算，我们可以模拟计算机的加法器实现。

举个例子：14+8
14的二进制表示：1110
8的二进制表示：1000

我们将整个运算分为两步，1、进位 2、不进位

第一步进行不进位的运算：
十进制来看：十位为1+0=1，个位为4+8=2，结果为12
二进制来看：1110+1000=...]]></description><category></category></item><item><title><![CDATA[AcWing-压缩编码]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115059265</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115059265</guid><author>PingBryant</author><pubDate>Mon, 22 Mar 2021 00:20:29 +0800</pubDate><description><![CDATA[题目

给定一段文字，已知单词 a1,a2,…,an出现的频率分别 t1,t2,…,tn。

可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。

使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。

一段文字经过前缀编码后的长度为：

L=a1的编码长度× t1 + a2的编码长度× t2 + … + an的编码长度× tn。

定义一个前缀编码为字典序编码，指对于1≤i...]]></description><category></category></item><item><title><![CDATA[石子合并（区间DP模板）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115054461</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115054461</guid><author>PingBryant</author><pubDate>Sun, 21 Mar 2021 20:31:58 +0800</pubDate><description><![CDATA[题目描述：

设有N堆石子排成一排，其编号为1，2，3，…，N。

每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。

每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。

例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为4，得到4 5 2， 又合并 1，2堆，代价为9，得到9 2 ，再合并得到11，总代价为4+9+11=24；

如果第二步是先合并2，3堆，则]]></description><category></category></item><item><title><![CDATA[小明上学]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115050957</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115050957</guid><author>PingBryant</author><pubDate>Sun, 21 Mar 2021 16:22:08 +0800</pubDate><description><![CDATA[题目描述

小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。

为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。

他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。

京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。

假设红绿灯被设定为红灯r秒，黄灯y秒，绿灯g秒，那么从0时刻起，[0,r)秒内亮红灯，车辆不许通过；[r,r+g)秒内亮绿灯，车辆允许通过；[r+g,r+g+y)秒内亮黄灯，车辆不许...]]></description><category></category></item><item><title><![CDATA[翻转链表（LeetCode、剑指Offer）（头插法）]]></title><link>https://blog.youkuaiyun.com/PingBryant/article/details/115050240</link><guid>https://blog.youkuaiyun.com/PingBryant/article/details/115050240</guid><author>PingBryant</author><pubDate>Sun, 21 Mar 2021 15:42:02 +0800</pubDate><description><![CDATA[题目

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

输入输出样例


输入:1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL

输出:5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL

C++挑战模式代码


/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNo]]></description><category></category></item></channel></rss>