<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Biubiuxin的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Biubiuxin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Biubiuxin]]></copyright><item><title><![CDATA[3dsmax2015 64位中文版 安装]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/88363343</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/88363343</guid><author>Biubiuxin</author><pubDate>Sat, 09 Mar 2019 10:57:19 +0800</pubDate><description><![CDATA[软件百度网盘下载

https://pan.baidu.com/s/1Nkp8q1P7zEeEN1W5Cj61fA#list/path=%2F

安装教程

http://www.ddooo.com/softdown/50566.htm
]]></description><category></category></item><item><title><![CDATA[CSP2016-09-2 火车购票]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82713745</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82713745</guid><author>Biubiuxin</author><pubDate>Sat, 15 Sep 2018 14:40:52 +0800</pubDate><description><![CDATA[试题编号：
			201609-2
		试题名称：
			火车购票
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
			　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...]]></description><category></category></item><item><title><![CDATA[STL——反片语]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82699731</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82699731</guid><author>Biubiuxin</author><pubDate>Fri, 14 Sep 2018 11:20:50 +0800</pubDate><description><![CDATA[题目：反片语
    输入一些单词，找到所有满足如下条件的单词，该单词不能通过字母重排，得到输入文本另外一些单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序（所有大写字母在所有小写字母的前面）。


/*题目：反片语
    输入一些单词，找到所有满足如下条件的单词，该单词不能通过字母重排，得到输入文本的
	另外一些单词。在判断是否满足条件时，字母不分大...]]></description><category></category></item><item><title><![CDATA[CSP2016-04-01 折点计数]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82694211</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82694211</guid><author>Biubiuxin</author><pubDate>Thu, 13 Sep 2018 20:31:06 +0800</pubDate><description><![CDATA[试题编号：
			201604-1
		试题名称：
			折点计数
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6...]]></description><category></category></item><item><title><![CDATA[CSP2016-09-01 最大波动]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82690870</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82690870</guid><author>Biubiuxin</author><pubDate>Thu, 13 Sep 2018 16:53:59 +0800</pubDate><description><![CDATA[试题编号：
			201609-1
		试题名称：
			最大波动
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

			输入格式

		...]]></description><category></category></item><item><title><![CDATA[CSP2016-12-01 中间数]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82670759</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82670759</guid><author>Biubiuxin</author><pubDate>Thu, 13 Sep 2018 00:25:09 +0800</pubDate><description><![CDATA[试题编号：
			201612-1
		试题名称：
			中间数
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。
			　　给定一个整数序列...]]></description><category></category></item><item><title><![CDATA[CSP2017-03-01 分蛋糕]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82669031</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82669031</guid><author>Biubiuxin</author><pubDate>Wed, 12 Sep 2018 21:48:16 +0800</pubDate><description><![CDATA[试题编号：
			201703-1
		试题名称：
			分蛋糕
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手...]]></description><category></category></item><item><title><![CDATA[CSP2017-09-01 打酱油]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82666549</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82666549</guid><author>Biubiuxin</author><pubDate>Wed, 12 Sep 2018 19:26:25 +0800</pubDate><description><![CDATA[试题编号：
			201709-1
		试题名称：
			打酱油
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

			输入格式

			　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。...]]></description><category></category></item><item><title><![CDATA[CSP2017-12-02 游戏]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82665354</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82665354</guid><author>Biubiuxin</author><pubDate>Wed, 12 Sep 2018 17:38:02 +0800</pubDate><description><![CDATA[试题编号：
			201712-2
		试题名称：
			游戏
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。
			　　游戏开始，从1号小朋友开始顺时针报...]]></description><category></category></item><item><title><![CDATA[CSP2017-12-1 最小差值]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82634659</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82634659</guid><author>Biubiuxin</author><pubDate>Wed, 12 Sep 2018 00:14:26 +0800</pubDate><description><![CDATA[201712-1
		试题名称：
			最小差值
		时间限制：
			1.0s
		内存限制：
			256.0MB
		问题描述：
			
			问题描述

			　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

			输入格式

			　　输入第一行包含一个整数n。
			　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

			输出格式

			...]]></description><category></category></item><item><title><![CDATA[数据结构——平衡二叉树（AVL）]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82430906</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82430906</guid><author>Biubiuxin</author><pubDate>Wed, 05 Sep 2018 23:39:04 +0800</pubDate><description><![CDATA[内容：

平衡二叉树简介
	结点的构造并新建
	获得高度
	计算平衡因子并更新
	AVL查找操作
	左旋与右旋
	AVL插入操作
	AVL树的建立
1、 平衡二叉树简介

使树的高度在每次插入元素后，任然保持O（logn）的级别；

AVL树仍然是一棵二叉查找树；

对AVL树的任意结点来说，其左子树与右子树高度之差的绝对值不超过1，其中左子树与右子树的高度之差称为该节点的平衡因子；

2、结点的...]]></description><category></category></item><item><title><![CDATA[算法内功修炼——深度优先搜索（DFS）]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82287260</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82287260</guid><author>Biubiuxin</author><pubDate>Sat, 01 Sep 2018 21:02:06 +0800</pubDate><description><![CDATA[内容：

深度优先搜索简介
	背包问题
	剪枝
1、深度优先搜索简介

深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。

有明确的搜索目标；
	存在到达目标的路径；
	路径中存在结点，每个结点存在一个或以上的分叉口； 
深度优先搜索的实现方法——递归法

递归中的递归式就是那个分叉口；
	递归边界就是那个目标； 
2、背包问题


#include&amp;lt;iostream&amp;gt;
u...]]></description><category></category></item><item><title><![CDATA[修炼算法内功——two pointers]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/81706488</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/81706488</guid><author>Biubiuxin</author><pubDate>Fri, 31 Aug 2018 20:48:18 +0800</pubDate><description><![CDATA[内容：

two pointers简介
	a+b=M
	序列合并问题
	归并排序
	快速排序
1、two pointers简介

 two pointers是算法编程中一种非常重要的思想，它更倾向于一种编程技巧，为我们编程提供了非常高的算法效率。

2、a+b=M

以一个例子引入：给定一个递增的正整数序列和一个正整数M，求序列中的两个不同位置的数a和b，使得他们的和恰好为M，输出所有满足条件的方...]]></description><category></category></item><item><title><![CDATA[算法内功修炼——八皇后中对角线判断问题（三）]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82151485</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82151485</guid><author>Biubiuxin</author><pubDate>Tue, 28 Aug 2018 21:35:13 +0800</pubDate><description><![CDATA[第一种

当前元素和之前已插入号的皇后的行列之差的绝对值相等。

abs(index-pre)==abs(x-p[pre])

第二种的简易写法，往下看。。。

第二种

直接判断法

if( p[index]==p[pre] || index-p[index]==pre-p[pre] || index+p[index]==pre+p[pre])

p[index==p[pre]]用来判断是否在同...]]></description><category></category></item><item><title><![CDATA[算法内功修炼——全排列实现八皇后回溯法优化（二）]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82118980</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82118980</guid><author>Biubiuxin</author><pubDate>Tue, 28 Aug 2018 17:12:46 +0800</pubDate><description><![CDATA[3、全排列实现八皇后回溯法优化

朴素算法——暴力法

  通过枚举所有情况，然后判断每一种情况是否合法的做法是非常朴素的；因此，我们把这种不使用优化，直接用朴素算法来解决问题的做法叫做暴力法。

回溯法

  经过思考可以发现，当已经放置了一部分皇后时（程序执行到一定时），可能剩余的皇后无论如何放置都无法满足结果，此时就没必要往下递归了，直接返回上一层即可，这样就可以为程序减少很多计算量。

在...]]></description><category></category></item><item><title><![CDATA[算法内功修炼——全排列与实现八皇后（一）]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/82083855</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/82083855</guid><author>Biubiuxin</author><pubDate>Mon, 27 Aug 2018 20:49:28 +0800</pubDate><description><![CDATA[内容：

全排列实现
	结合全排列实现八皇后
	全排列实现八皇后回溯法优化
	八皇后中对角线判断问题
1、全排列实现

输出一个1~n的全排列。如：1到3，123，132，213，231，312，321

算法描述：


设置一个数组p[maxn]，用来存放全排列数字；
	设置一个数组hashTable[maxn]用来标记元素是否已经被存入p[]中，类型为bool，返回值为true和false；
...]]></description><category></category></item><item><title><![CDATA[PAT1006—— 换个格式输出整数]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/81988344</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/81988344</guid><author>Biubiuxin</author><pubDate>Thu, 23 Aug 2018 21:26:36 +0800</pubDate><description><![CDATA[1006 换个格式输出整数 (15)（15 分）

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&amp;amp;lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。

输入格式：每个测试输入包含1个测试用例，给出正整数n（&amp;amp;lt1000）。

输出格式：每个测试用例的输出...]]></description><category></category></item><item><title><![CDATA[PAT 1004——成绩排名]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/81987322</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/81987322</guid><author>Biubiuxin</author><pubDate>Thu, 23 Aug 2018 20:24:47 +0800</pubDate><description><![CDATA[1004 成绩排名 (20)（20 分）

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为\


  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符...]]></description><category></category></item><item><title><![CDATA[PAT 1003——我要通过！]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/81984243</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/81984243</guid><author>Biubiuxin</author><pubDate>Thu, 23 Aug 2018 18:58:43 +0800</pubDate><description><![CDATA[1003 我要通过！(20)（20 分）

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；\

任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，...]]></description><category></category></item><item><title><![CDATA[PAT 1009——说反话]]></title><link>https://blog.youkuaiyun.com/Biubiuxin/article/details/81947969</link><guid>https://blog.youkuaiyun.com/Biubiuxin/article/details/81947969</guid><author>Biubiuxin</author><pubDate>Wed, 22 Aug 2018 20:09:27 +0800</pubDate><description><![CDATA[1009 说反话 (20)（20 分）

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：


He...]]></description><category></category></item></channel></rss>