<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[warmeyes的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/warmeyes</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; warmeyes]]></copyright><item><title><![CDATA[PAT B1042/A1101]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86591534</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86591534</guid><author>warmeyes</author><pubDate>Tue, 22 Jan 2019 11:39:27 +0800</pubDate><description><![CDATA[1045 快速排序 （25 分）

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？

例如给定 $N = 5$, 排列是1、3、2、4、5。则：

1 的左边没有元素，右边的元素都比它大，所以它可能是主元；
	...]]></description><category></category></item><item><title><![CDATA[PAT B1040/A1093-算法笔记顺序P147]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86589125</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86589125</guid><author>warmeyes</author><pubDate>Tue, 22 Jan 2019 09:40:34 +0800</pubDate><description><![CDATA[1040 有几个PAT （25 分）

字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。

现给定字符串，问一共可以形成多少个 PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过10​5​​，只包含 P、A、T 三种字母。

输出格式：...]]></description><category></category></item><item><title><![CDATA[PAT B1014]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86584419</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86584419</guid><author>warmeyes</author><pubDate>Mon, 21 Jan 2019 21:20:46 +0800</pubDate><description><![CDATA[1014 福尔摩斯的约会 （20 分）

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&amp;amp;hgsfdk d&amp;amp;Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同...]]></description><category></category></item><item><title><![CDATA[PAT B1023-算法笔记顺序P121]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86500439</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86500439</guid><author>warmeyes</author><pubDate>Tue, 15 Jan 2019 22:42:03 +0800</pubDate><description><![CDATA[1023 组个最小数 （20 分）

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、...]]></description><category></category></item><item><title><![CDATA[PAT B1020-算法笔记顺序P118]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86500336</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86500336</guid><author>warmeyes</author><pubDate>Tue, 15 Jan 2019 22:33:54 +0800</pubDate><description><![CDATA[1020 月饼 （25 分）

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...]]></description><category></category></item><item><title><![CDATA[C++：全排列]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86499670</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86499670</guid><author>warmeyes</author><pubDate>Tue, 15 Jan 2019 21:40:08 +0800</pubDate><description><![CDATA[
#include&amp;lt;cstdio&amp;gt;

const int num = 100;

int hashtable[num];
int complete[num];
int n;

void make(int number)
{
    if(number == n+1)
    {
        for(int i = 1; i &amp;lt;= n; i++)
        {
     ...]]></description><category></category></item><item><title><![CDATA[C++：斐波那契数列]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86499369</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86499369</guid><author>warmeyes</author><pubDate>Tue, 15 Jan 2019 21:21:37 +0800</pubDate><description><![CDATA[

 


#include&amp;lt;cstdio&amp;gt;

int f(int n)
{
    if(n == 0||n == 1)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main()
{
    int n;
    scanf(&quot;%d&quot;,&amp;amp;n);
    printf(&quot;%d\n&quot;,f(n));
...]]></description><category></category></item><item><title><![CDATA[C++：散列（数字）简单实现]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86497988</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86497988</guid><author>warmeyes</author><pubDate>Tue, 15 Jan 2019 19:34:32 +0800</pubDate><description><![CDATA[  主要利用bool函数，将出现的数字通过数组下标的方式给予true；最后查询一下现有数组的，所以查询数字为下标的数组内储存的为false还是true即可，整体算法复杂度非常低O（n+m），的确是简单题的最优解法，防止大量查询时，利用二次遍历所造成的时间复杂度过高而超时~代码如下：


#include&amp;lt;cstdio&amp;gt;

const int maxn = 100010;
bool ha...]]></description><category></category></item><item><title><![CDATA[C/C++：strcmp函数]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86437647</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86437647</guid><author>warmeyes</author><pubDate>Sun, 13 Jan 2019 21:17:08 +0800</pubDate><description><![CDATA[该函数主要是为了判断是否两个元素符合字典序排序：


strcmp(a , b)


a,b符合字典序 返回值&amp;gt;0

a,b不符合字典序 返回值&amp;lt;0

a,b相同，返回值=0

即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。

注意，不要写成返回值为-1或者1，不同的编译器返回的值往往不同，-1,1是很low b的错误！！！...]]></description><category></category></item><item><title><![CDATA[PAT A1025-算法笔记顺序P103]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86419209</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86419209</guid><author>warmeyes</author><pubDate>Sun, 13 Jan 2019 21:12:13 +0800</pubDate><description><![CDATA[ 

1025 PAT Ranking （25 分）

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several...]]></description><category></category></item><item><title><![CDATA[C++:sort函数]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86436470</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86436470</guid><author>warmeyes</author><pubDate>Sun, 13 Jan 2019 20:50:02 +0800</pubDate><description><![CDATA[头文件：#include &amp;lt;algorithm&amp;gt;

作用：将给定区间内的数据排序

（一）为什么要用c++标准库里的排序函数

Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！

（二）c++标准库里的排序函数的使用方法...]]></description><category></category></item><item><title><![CDATA[PAT B1009-算法笔记顺序P96]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86383958</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86383958</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 23:45:31 +0800</pubDate><description><![CDATA[1009 说反话 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：
...]]></description><category></category></item><item><title><![CDATA[Codeup5901-算法笔记顺序P95]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86383410</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86383410</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 23:36:46 +0800</pubDate><description><![CDATA[5901: 【字符串】回文串

时间限制: 1 Sec  内存限制: 128 MB
 

题目描述

读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

输入

一行字符串，长度不超过255。

输出

如果是回文串，输出“YES”，否则输出“NO”。

样例输入


12321

样例输出


YES

解题注意事项：
...]]></description><category></category></item><item><title><![CDATA[PAT B1022-算法笔记顺序P94]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86382937</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86382937</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 23:26:32 +0800</pubDate><description><![CDATA[ 

1022 D进制的A+B （20 分）

输入两个非负 10 进制整数 A 和 B (≤2​^30​​−1)，输出 A+B 的 D (1&amp;lt;D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：


123 456 8


输出样例：


1103

解题注意事项：

将手算过程还原成代码的题目...]]></description><category></category></item><item><title><![CDATA[Codeup1928-算法笔记顺序P91]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86373515</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86373515</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 20:58:13 +0800</pubDate><description><![CDATA[1928: 日期差值

时间限制: 1 Sec  内存限制: 32 MB
 

题目描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

输入

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出

每组数据输出一行，即日期差值

样例输入


20130101
20130105

样例输出


5

解题注意事项：

该题算不上...]]></description><category></category></item><item><title><![CDATA[PAT B1036-算法笔记顺序P89]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86372917</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86372917</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 19:55:11 +0800</pubDate><description><![CDATA[1036 跟奥巴马一起编程 （15 分）

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！

输入格式：

输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。

输出格式：

...]]></description><category></category></item><item><title><![CDATA[Codeup 1934-算法笔记顺序P87]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86372779</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86372779</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 19:41:23 +0800</pubDate><description><![CDATA[1934: 找x

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。

输入

测试数据有多组，输入n(1&amp;lt;=n&amp;lt;=200)，接着输入n个数，然后输入x。

输出

对于每组输入,请输出结果。

样例输入


4
1 2 3 4
3

样例输出


...]]></description><category></category></item><item><title><![CDATA[PAT B1032-算法笔记顺序P86]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86371335</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86371335</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 19:29:58 +0800</pubDate><description><![CDATA[1032 挖掘机技术哪家强 （20 分）

为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。

输入格式：

输入在第 1 行给出不超过 10​5​​ 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。

输出格式：

在...]]></description><category></category></item><item><title><![CDATA[PAT B1001-算法笔记顺序P85]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/86371002</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/86371002</guid><author>warmeyes</author><pubDate>Sat, 12 Jan 2019 19:05:49 +0800</pubDate><description><![CDATA[1001 害死人不偿命的(3n+1)猜想 （15 分）

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...]]></description><category></category></item><item><title><![CDATA[Matlab：all函数（集体判断函数）的使用及注意事项]]></title><link>https://blog.youkuaiyun.com/warmeyes/article/details/81952218</link><guid>https://blog.youkuaiyun.com/warmeyes/article/details/81952218</guid><author>warmeyes</author><pubDate>Thu, 23 Aug 2018 00:23:38 +0800</pubDate><description><![CDATA[all函数用于判断所选择的的元素集体

all(x)          ：用来判断x中所有的元素，如果存在输出1，如果不存在输出0

all(x,dim)   ： 用来判断x中所有的元素，如果存在返回纬度值dim

all(x,1)       ：1的含义为对每一列进行计算

all(x,2)       ：2的含义为对每一行进行计算...]]></description><category></category></item></channel></rss>