<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[tang_113的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/tang_113</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; tang_113]]></copyright><item><title><![CDATA[动态规划——0-1背包]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/118072458</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/118072458</guid><author>tang_113</author><pubDate>Sun, 20 Jun 2021 20:47:46 +0800</pubDate><description><![CDATA[0-1背包
目录0-1背包问题描述思路代码
问题描述

思路
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620204436270.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RhbmdfMTEz,size_16,color_FFFFFF,t_70)

代码
#include &lt;bits/st]]></description><category></category></item><item><title><![CDATA[动态规划——7-2 数字三角形（附动态规划解析）]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117967562</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117967562</guid><author>tang_113</author><pubDate>Wed, 16 Jun 2021 23:04:33 +0800</pubDate><description><![CDATA[7-2 数字三角形
这里写目录标题7-2 数字三角形简介(https://img-blog.csdnimg.cn/20210616212824926.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3RhbmdfMTEz,size_16,color_FFFFFF,t_70)思路代码
简介(https://img-blog.csdnimg.cn/2021]]></description><category></category></item><item><title><![CDATA[7-9 快速排序QuickSort (20 分)]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117935227</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117935227</guid><author>tang_113</author><pubDate>Wed, 16 Jun 2021 00:01:52 +0800</pubDate><description><![CDATA[快速排序
这里写目录标题快速排序简介思路代码
简介

思路
待排序：10 4 5 3 2 1
第一次：1 4 5 3 2 （10）
第二次：（1）4 5 3 2  （10）
第三次：(1) 2 3 (4) 5(10)
第四次:  对2 3 排序 结果 1 2 3 4 5 10
（下标重合位置为pivot最后所在位置）
快排规则：
1.选定第一个数作为pivot
2.最左边的为左下标最右边的为右下标
3.先判定右下标是否比pivot大，如果右下标比pivot大，继续移动，小则放入左下标指向的空位，然后移动左下]]></description><category></category></item><item><title><![CDATA[7-7 数组循环左移 (15 分)（骗分简单法，正常算法后续更）]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117934816</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117934816</guid><author>tang_113</author><pubDate>Tue, 15 Jun 2021 22:42:38 +0800</pubDate><description><![CDATA[数组循环左移
目录数组循环左移简介思路代码
简介

思路
题目只要输出，那就直接输出题目想要的结果就完事了
代码
#include&lt;iostream&gt;
#include &lt;algorithm&gt;
using namespace std;
#define Max 101
int main()
{
    int n,k;
    cin&gt;&gt;n&gt;&gt;k;
    int a[Max];
    for(int i=0;i&lt;n;i++){
        cin&]]></description><category></category></item><item><title><![CDATA[7-6 最大子列和问题 (20 分)]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117934349</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117934349</guid><author>tang_113</author><pubDate>Tue, 15 Jun 2021 22:21:43 +0800</pubDate><description><![CDATA[最大子列和问题
这里写目录标题最大子列和问题题目简介思路代码
题目简介

思路
把数组每个数加到sum中，如果sum小于0了说明这段子序列一定不是最大的
举个例子：
{-1,2,-3,1,2,3}
这个数组的子序列到-3这，加上之前的和为0，之前的和一定是正数或0，所以此时加上-3一定不是最大的，可以把sum置0，重新计算，把每次遇到的最大值用max进行存储，这样就不会导致最大值出现在前面会被遗漏
代码
#include&lt;iostream&gt;
#include &lt;algorithm&gt;
]]></description><category></category></item><item><title><![CDATA[7-5 螺旋方阵 (10 分)]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117932618</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117932618</guid><author>tang_113</author><pubDate>Tue, 15 Jun 2021 21:55:38 +0800</pubDate><description><![CDATA[螺旋方阵 (10 分)

目录螺旋方阵 (10 分)题目描述思路代码

题目描述

思路
设置四个墙壁来控制转向（碰到墙壁后自动转向）
代码
#include&lt;iostream&gt;
#include &lt;algorithm&gt;
#include &lt;iomanip&gt;
using namespace std;
#define Max 10
int main()
{
    int n;
    cin&gt;&gt;n;
    int a[Max][Max];
    int x]]></description><category></category></item><item><title><![CDATA[7-2 主元素问题 (30 分)]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117886098</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117886098</guid><author>tang_113</author><pubDate>Sun, 13 Jun 2021 21:56:51 +0800</pubDate><description><![CDATA[主元素问题
目录主元素问题问题描述思路代码
问题描述

思路
利用哈希表的思想把数据输入，然后对哈希表遍历进行判断
代码
#include &lt;iostream&gt;
using namespace std;
#define MAX 100010

int main() {
    int items[MAX]={0};
    int n;
    cin&gt;&gt;n;
    for(int i=0;i&lt;n;i++){
        int tmp;
        cin&gt;&]]></description><category></category></item><item><title><![CDATA[近似算法——求PI的近似值（正多边形逼近法）]]></title><link>https://blog.youkuaiyun.com/tang_113/article/details/117877088</link><guid>https://blog.youkuaiyun.com/tang_113/article/details/117877088</guid><author>tang_113</author><pubDate>Sun, 13 Jun 2021 16:11:22 +0800</pubDate><description><![CDATA[求PI的近似值
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录求PI的近似值题目描述思路总结

**
题目描述
**
用正多边形逼近法求π的近似值。 用圆内接正多边形的边长和半径之间的关系，不断将边数翻倍并求出边长，重复这一过程，正多边形的边长就逐渐逼近圆的周长，只要圆内接正多边形的边数足够多，就可以求得所需精度的π值。 从正六边形开始。简单起见，设单位圆的半径是1，则单位圆的圆周长是2×π，设单位圆内接正i边形的边长为2b，边数加倍后正2i边形的边长为x，则：


思路
正多]]></description><category></category></item></channel></rss>