<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[asd_wolf的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/asd_wolf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; asd_wolf]]></copyright><item><title><![CDATA[庞果英雄会——覆盖数字]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/17242099</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/17242099</guid><author>asd_wolf</author><pubDate>Tue, 10 Dec 2013 12:10:14 +0800</pubDate><description><![CDATA[庞果英雄会——覆盖数字

给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？ 输入 a,b,x,y，其中1<= a < b <= 1000000000,  1 <= x < y <= 1000000000。 输出： 用[a,b]内的整数做任意多次加法，可以得到多少个[x,y]内的整数。 例如a = 8, b =
 10]]></description><category></category></item><item><title><![CDATA[庞果英雄会——杨辉三角的变形]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/16684631</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/16684631</guid><author>asd_wolf</author><pubDate>Sun, 17 Nov 2013 23:03:10 +0800</pubDate><description><![CDATA[题目详情


         1

     1   1  1

  1  2   3  2  1

1 3  6   7  6  3  1

以上三角形的数阵，第一行只有一个数1， 以下每行的每个数，是恰好是它上面的数，左上的数和右上数等3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输]]></description><category></category></item><item><title><![CDATA[庞果英雄会——子序列的个数]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/11879805</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/11879805</guid><author>asd_wolf</author><pubDate>Sat, 21 Sep 2013 19:51:50 +0800</pubDate><description><![CDATA[题目描述


本题同样来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：



子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列


其中1
对于给出序列a，有些子序列可能是相同的，这里只算做1个
]]></description><category></category></item><item><title><![CDATA[一种变进制数及其应用]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/11558187</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/11558187</guid><author>asd_wolf</author><pubDate>Wed, 11 Sep 2013 11:46:18 +0800</pubDate><description><![CDATA[变进制数
我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为
    K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 ），
它可以表示任何一个自然数。

对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Has]]></description><category></category></item><item><title><![CDATA[STL迭代器简介]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/11383503</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/11383503</guid><author>asd_wolf</author><pubDate>Sun, 08 Sep 2013 15:54:36 +0800</pubDate><description><![CDATA[STL迭代器简介
标准模板库(The
 Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种：

            input         output
              \            /
                 forward
                     |
        ]]></description><category></category></item><item><title><![CDATA[三十分钟掌握STL]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/11357889</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/11357889</guid><author>asd_wolf</author><pubDate>Sat, 07 Sep 2013 23:05:06 +0800</pubDate><description><![CDATA[STL概述
STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。
要点
STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括弧的方式表示，例如sort()。
STL另一个重要特性是它不是面向对象的。为了具有]]></description><category></category></item><item><title><![CDATA[庞果英雄会——数组排序]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/11097327</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/11097327</guid><author>asd_wolf</author><pubDate>Wed, 04 Sep 2013 21:39:08 +0800</pubDate><description><![CDATA[一、题目
数组排序
本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”内），以下是题目详情： 给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。 例如： 原数组是3,2,1， 我们只需要交换1和3就行了，交换次数为1，所以输出1。 原数组是2,3,1，我]]></description><category></category></item><item><title><![CDATA[庞果英雄会——xml字符串文件的解析]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/10848931</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/10848931</guid><author>asd_wolf</author><pubDate>Sun, 01 Sep 2013 21:07:11 +0800</pubDate><description><![CDATA[题目
本题来自蓝港在线技术团队的idea，详情如下： XML-可扩展标记语言 ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言，被广泛的运用于数据传输和存储。请编写一段程序，不使用语言之外的开源库，解析对应的XML文件，并格式化后在屏幕上打印出来。 举个例子如下，当给定下述XML文件时： <?xml
 version="]]></description><category></category></item><item><title><![CDATA[庞果英雄会——字符串消除]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/10604347</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/10604347</guid><author>asd_wolf</author><pubDate>Fri, 30 Aug 2013 15:53:18 +0800</pubDate><description><![CDATA[题目要求

题目详情


给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如





有ab或ba连续出现，你把它们替换为字母c；
有ac或ca连续出现时，你可以把它们替换为字母b；
有bc或cb 连续出现时，你可以把它们替换为字母a。




你可以不断反复按照这个规则进行替换，你的目标是使得最终结果]]></description><category></category></item><item><title><![CDATA[庞果英雄会——建立信号基站]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/10262847</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/10262847</guid><author>asd_wolf</author><pubDate>Sat, 24 Aug 2013 13:26:55 +0800</pubDate><description><![CDATA[庞果英雄会——建立信号基站]]></description><category></category></item><item><title><![CDATA[vs2005中字节对齐研究]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/10042235</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/10042235</guid><author>asd_wolf</author><pubDate>Sun, 18 Aug 2013 10:21:52 +0800</pubDate><description><![CDATA[vs2005中字节对齐研究



一、什么是字节对齐,为什么要对齐?
[本段Quote自]

　　现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。

　　对齐的作用和原因：各个硬]]></description><category></category></item><item><title><![CDATA[庞果英雄会——回文字符串]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9723157</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9723157</guid><author>asd_wolf</author><pubDate>Fri, 02 Aug 2013 23:20:44 +0800</pubDate><description><![CDATA[唉，这么简单的一道题提交了8次才通过，开始想用回溯严重超时，后面就是对大数的处理想的不周。。。
#include 
#include 
#include 
#define N	26

int numofchar[N];
long long sum = 0;
int time;

int cmp(const void *x, const void *y)
{
	return *(int *)y -]]></description><category></category></item><item><title><![CDATA[庞果英雄会——最小操作数]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9230627</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9230627</guid><author>asd_wolf</author><pubDate>Wed, 03 Jul 2013 10:28:19 +0800</pubDate><description><![CDATA[题目


给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。

   举个例子如下：

Given:

   A = "hit"

   B = "cog"

   Dict = ["hot","dot"]]></description><category></category></item><item><title><![CDATA[最短路径算法—Dijkstra算法与Floyd算法]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9110849</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9110849</guid><author>asd_wolf</author><pubDate>Mon, 17 Jun 2013 11:45:22 +0800</pubDate><description><![CDATA[1.Dijkstra算法——从一源点到其余各顶点的最短路径
定义图和路径结构：
#define VEX			4 //顶点数
#define INFINTY		1000	//没有路径
#define UNDESCIDE	-1	//下一跳节点未定

typedef struct __ShortPathTable
{
	int arc;
	int upnode;
}ShortPathTable;]]></description><category></category></item><item><title><![CDATA[图的邻接表的创建与遍历]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9106465</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9106465</guid><author>asd_wolf</author><pubDate>Sun, 16 Jun 2013 16:22:49 +0800</pubDate><description><![CDATA[图的邻接表的创建、深度优先遍历和广度优先遍历
1.邻接表的定义

#define NUM		8
typedef int vex;

typedef struct __ArcNode
{
	int adjvex;
	struct __ArcNode *nextarc;
}ArcNode;

typedef struct __VNode
{
	vex data;
	ArcNode *firsta]]></description><category></category></item><item><title><![CDATA[算术表达式二叉树表示]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9037741</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9037741</guid><author>asd_wolf</author><pubDate>Thu, 06 Jun 2013 12:07:19 +0800</pubDate><description><![CDATA[输入的中缀表达式为：  
1+2*(3-4)-5/6#
 1）以二叉链表的存储结构创建一棵。
 2）先根遍历为：此中缀表达式的前缀表达式  
 3）后根遍历为：此中缀表达式的后缀表达式 
栈的操作参考：  
栈、循环队列的基本操作

BiTree.h

#define TRUE	1
#define FALSE	0

typedef int status;
typedef str]]></description><category></category></item><item><title><![CDATA[利用栈实现的二叉树的先、中、后序遍历]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9036249</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9036249</guid><author>asd_wolf</author><pubDate>Thu, 06 Jun 2013 09:55:44 +0800</pubDate><description><![CDATA[利用栈实现二叉树的遍历
栈的操作参考：
栈、循环队列的基本操作

先序遍历
status PreOrderbyStack(BiTree *T, void (*visit)(BiTree *T))
{
	stack s;
	BiTree *pmove;
	initStack(&s);

	pmove = T;
	Push(&s, T);
	while(!IsStackEmpty(&s))]]></description><category></category></item><item><title><![CDATA[二叉树的基本操作]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9030737</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9030737</guid><author>asd_wolf</author><pubDate>Wed, 05 Jun 2013 14:44:42 +0800</pubDate><description><![CDATA[二叉树的基本操作
在二叉树的层序遍历中使用到了队列的基本操作
BiTree.h
#ifndef __BITREE_H__
#define __BITREE_H__

#include 
#include 
#include 
#include "queue.h"
#include "stack.h"

#define TRUE	1
#define FALSE	0
typedef int st]]></description><category></category></item><item><title><![CDATA[栈、循环队列的基本操作]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9030585</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9030585</guid><author>asd_wolf</author><pubDate>Wed, 05 Jun 2013 14:34:34 +0800</pubDate><description><![CDATA[队列的基本操作

queue.h
#include 
#include 

#define TRUE	1
#define FALSE	0

#define MAX		100

typedef int status;

typedef int ElemType;
typedef struct _queue
{
	ElemType *arr;
	int rear;
	int length;
}q]]></description><category></category></item><item><title><![CDATA[广义表操作]]></title><link>https://blog.youkuaiyun.com/asd_wolf/article/details/9005533</link><guid>https://blog.youkuaiyun.com/asd_wolf/article/details/9005533</guid><author>asd_wolf</author><pubDate>Sun, 02 Jun 2013 12:27:38 +0800</pubDate><description><![CDATA[广义表的基本操作：创建，清楚，遍历，求深度，逆转

typedef enum {ATOM, LIST}ElemTag;
typedef int AtomType;
typedef struct __GLNode
{
	ElemTag tag;
	union
	{
		AtomType atom;
		struct 
		{
			struct __GLNode *hp, *tp;
		}ptr]]></description><category></category></item></channel></rss>