<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zay999abc的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zay999abc</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zay999abc]]></copyright><item><title><![CDATA[求数组中出现次数大于N/2的元素(majority number)]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/50222953</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/50222953</guid><author>zay999abc</author><pubDate>Tue, 08 Dec 2015 19:18:31 +0800</pubDate><description><![CDATA[若存在这样的元素，其出现次数大于N/2，则其在数组中至少相邻出现一次。
    设数组为a，若数组长度为偶数，比较a[i]和a[i+1]（其中i=0,2,4...N-2)，若相等，将a[i]加入新数组，比较完后，对新数组重复上述操作。最终数组中若留下一个数，则这个数可能为要求的majority number，若为空，则不存在majority number。
    若数组长度为奇数，检查最后一]]></description><category></category></item><item><title><![CDATA[AVL树的C++实现]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/50199977</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/50199977</guid><author>zay999abc</author><pubDate>Mon, 07 Dec 2015 00:02:42 +0800</pubDate><description><![CDATA[#include 
#include 
using namespace std;
template 
class AvlTree{
	friend ostream &operator(ostream &, const AvlTree&);
private:
	struct AvlNode{
		AvlNode(const T &val, AvlNode *l = nullptr, AvlNode]]></description><category></category></item><item><title><![CDATA[分治算法求最长子序列和]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/50173567</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/50173567</guid><author>zay999abc</author><pubDate>Fri, 04 Dec 2015 13:16:46 +0800</pubDate><description><![CDATA[把数组分成两部分 ，则最长子序列可能出现在中线左边的数组，右边的数组或者一部分在左边、一部分在右边。而左边、右边数组的最长子序列又可依前法求解，这样可以用递归实现程序。
#include 
#include 
using namespace std;
int max3(int a, int b, int c)
{
	return max(max(a, b), c);
}
int MaxSubSu]]></description><category></category></item><item><title><![CDATA[UVa 210 Concurrency  Simulator]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/50163633</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/50163633</guid><author>zay999abc</author><pubDate>Thu, 03 Dec 2015 17:17:54 +0800</pubDate><description><![CDATA[在做这题的过程中出现了两个问题。
    假如s是一个字符输入流，从s中得到一个整数，代码可能如下：
int a;
s>>a;
    但需注意的是，s中整数字符前若有别的非空白字符，则该字符会被转换成一个整数赋给a，而且这个整数可能为任意值。所以应该改成如下写法，跳过那个字符：
char ch;
int a;
s>>ch>>a;
    另外，一定要注意输出格式。题目说两个case间要]]></description><category></category></item><item><title><![CDATA[稀疏矩阵的C++实现]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/50153283</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/50153283</guid><author>zay999abc</author><pubDate>Wed, 02 Dec 2015 21:32:47 +0800</pubDate><description><![CDATA[实现部分：
include 
#include 
#include 
using namespace std;
class matrix{
	friend ostream &operator<<(ostream &,matrix&);
private:
	int row, column, num;
	map> m;  //行号→（列号，值）
public:
	matrix() = default]]></description><category></category></item><item><title><![CDATA[UVa-1598-Exchange]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/49914929</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/49914929</guid><author>zay999abc</author><pubDate>Wed, 18 Nov 2015 23:27:33 +0800</pubDate><description><![CDATA[用两个map>,greater>，map>,less>分别保存buy信息和sell信息,其中key是价格，每个pair是一条信息。pair.first是信息序号，pair.second是数量。map>用来指示某个序号的信息是buy还是sell，并且保存相应的价格。每从输入获取一条信息，如果是buy，则检查sellInfo中的最小价格是否低于此条buy信息的价格，若是，则进行交易，直到有一方size]]></description><category></category></item><item><title><![CDATA[UVa-511-Way to SanJose?]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/49836073</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/49836073</guid><author>zay999abc</author><pubDate>Sat, 14 Nov 2015 15:23:10 +0800</pubDate><description><![CDATA[map,greater>>是每一个地点到包含这些地点的地图的映射。第二个map是地图面积到地图的映射，其中传入了一个greater来讲这些面积按照从大到下的顺序排序，对应detail level 从小到大。vector 保存了面积相同的地图，在程序中，我定义了一个compare函数来将这些面积相同的地图按照题目要求排序，这样，vector[0]就是所要找的地图。
    另外需注意的是，题目只说]]></description><category></category></item><item><title><![CDATA[UVa-1596-Bug Hunt]]></title><link>https://blog.youkuaiyun.com/zay999abc/article/details/49725771</link><guid>https://blog.youkuaiyun.com/zay999abc/article/details/49725771</guid><author>zay999abc</author><pubDate>Sun, 08 Nov 2015 23:50:44 +0800</pubDate><description><![CDATA[解题过程中犯了几个错。其一是C++中没有itoa这个函数，想要实现数字向字符串的转换要使用to_string。其二，对于每一次赋值操作，要先检查该数组元素是否已经有值，若有，要从map中删去，再添加进新值。
    #include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespac]]></description><category></category></item></channel></rss>