<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[彼得斯坦的博客]]></title><description><![CDATA[            学无止境...]]></description><link>https://blog.youkuaiyun.com/suppwe</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; suppwe]]></copyright><item><title><![CDATA[二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29571377</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29571377</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 13:33:17 +0800</pubDate><description><![CDATA[题目描述：
在一个m*n二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(m,n
分析：从左到右，从上到下到时递增，对于某个数arr[i][j]，要查找的t 要么arr[i][j]==t,   要么arr[][]t在arr[i][j]的下面，如果不在数组中 则i>=m||j]]></description><category></category></item><item><title><![CDATA[替换空格]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29571071</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29571071</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 13:28:22 +0800</pubDate><description><![CDATA[题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。




输入：

每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。




输出：

对应每个测试案例，出经过处理后的字符串。




样例输入：
We A]]></description><category></category></item><item><title><![CDATA[KMP算法]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29570809</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29570809</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 13:22:01 +0800</pubDate><description><![CDATA[#include 
using namespace std;

void kmp_getnext(char *partten, int *next) {
	int m = strlen(partten);
	int i = 0, j = -1;
	next[i] = j;     
	while ( i < m + 1 ) {
		while ( j >= 0 && partten[i] != p]]></description><category></category></item><item><title><![CDATA[排序算法]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29570719</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29570719</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 13:20:17 +0800</pubDate><description><![CDATA[快速排序：
#include 
#include 

#define LEN 20000000 
int a[LEN];
//int a[LEN] = {7, 4, 6, 4, 2, 4, 1, 8};


void initialize(void)
{	
	int i;
	for (i = 0; i < LEN; i++)
		a[i] = rand();
}

void print(void]]></description><category></category></item><item><title><![CDATA[重建二叉树]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29570591</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29570591</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 13:16:48 +0800</pubDate><description><![CDATA[对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。
根据先序遍历和中序遍历还原二叉树的主要思想：
1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。
2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。]]></description><category></category></item><item><title><![CDATA[寻找丑数]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29563879</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29563879</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 12:23:47 +0800</pubDate><description><![CDATA[题目：把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。 写一个高效算法，返回第n个丑数。
    最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找下去，直到第n个被     找出！测试了一下，找第1500个丑数耗时40秒！
分析：假]]></description><category></category></item><item><title><![CDATA[输入一棵二叉树，求树的深度]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/29563179</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/29563179</guid><author>suppwe</author><pubDate>Mon, 09 Jun 2014 11:14:49 +0800</pubDate><description><![CDATA[题目描述：

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

输入：

第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n 
接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。


输出：
输出一]]></description><category></category></item><item><title><![CDATA[第七周作业--背包问题]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/24482153</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/24482153</guid><author>suppwe</author><pubDate>Fri, 25 Apr 2014 16:37:23 +0800</pubDate><description><![CDATA[动态规划]]></description><category></category></item><item><title><![CDATA[第六周作业1-利用哈夫曼编码英文字母表]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/23995053</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/23995053</guid><author>suppwe</author><pubDate>Fri, 18 Apr 2014 09:52:00 +0800</pubDate><description><![CDATA[1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。

（下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。

空格      18.3%    |   r        4.8%    |  y       1.6%



   e         10.2%   |   d        3.5%   |  p        1.6%

 ]]></description><category></category></item><item><title><![CDATA[第五周作业--有向图邻接表示]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/23467089</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/23467089</guid><author>suppwe</author><pubDate>Fri, 11 Apr 2014 18:49:38 +0800</pubDate><description><![CDATA[邻接表
struct arcnode  //定义边表结点
{
 int adjvex;
 arcnode *next;
}


template //定义顶点表结点
struct vertexNode
{
 datatype vertex;
 arcnode *firstedge;
}
未完，待需]]></description><category></category></item><item><title><![CDATA[repo]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/22918723</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/22918723</guid><author>suppwe</author><pubDate>Fri, 04 Apr 2014 10:53:01 +0800</pubDate><description><![CDATA[1）vi CentOS-Base.repo    #在[base]、[updates]、[extras]组下面添加priority=1，在[centosplus]、[contrib]组下面添加priority=2]]></description><category></category></item><item><title><![CDATA[源配置]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/22917955</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/22917955</guid><author>suppwe</author><pubDate>Fri, 04 Apr 2014 10:35:25 +0800</pubDate><description><![CDATA[epel源：

1：下载并安装epel的rpm
2：rpm -ivh epel-release-6.8.noarch.rpm 

3:导入DAG的PGP key：rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-EPEL
4:设置epel.repo文件的源级别，在[epel]后添加priority=11]]></description><category></category></item><item><title><![CDATA[第四周作业--图的表示]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/22902489</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/22902489</guid><author>suppwe</author><pubDate>Fri, 04 Apr 2014 00:07:14 +0800</pubDate><description><![CDATA[#include
#include
using namespace std;

int main()
{
 int vertex=13,edge=13;
 int i,j,k;
 int arc[vertex][edge]; 
 
 for(i=0;i<vertex;i++) //双层循环初始化矩阵，置0
  for(j=0;j<edge;j++)
   arc[i][j]=0;  

 ifst]]></description><category></category></item><item><title><![CDATA[第三周作业--冒泡排序和归并排序]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/22332159</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/22332159</guid><author>suppwe</author><pubDate>Thu, 27 Mar 2014 23:13:05 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
using namespace std;
void sort(int r[],int n)
{
 int exchange,bound;
 exchange=n;
 while(exchange!=0)
 {
  bound=exchange;exchange=0;
  for(int j=0;j<bound;j++)  //一趟排序有记]]></description><category></category></item><item><title><![CDATA[第二周作业--RSA算法]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/21599685</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/21599685</guid><author>suppwe</author><pubDate>Thu, 20 Mar 2014 12:14:20 +0800</pubDate><description><![CDATA[RSA：是一种非对称加密算法（所谓非对称加密算法，是指一对加密密钥和解密密钥，这两个密钥数学相关
又称为公开密钥加密算法），该算法依托于数学里面的“极大整数因式分解“的艰难性，而建立。


数字签名：如果解密密钥是公开的（公钥公开），用加密密钥加密信息（私钥加密），可以用公开的公钥对
解密，用于客户验证持有私钥一方来发布的数据或者文件是完整准确的，接受者由此可知这条信息确实来自
拥有私]]></description><category></category></item><item><title><![CDATA[算法导论-思维导图]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/21107929</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/21107929</guid><author>suppwe</author><pubDate>Wed, 12 Mar 2014 19:09:00 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[第一周作业--最大公因数]]></title><link>https://blog.youkuaiyun.com/suppwe/article/details/21105909</link><guid>https://blog.youkuaiyun.com/suppwe/article/details/21105909</guid><author>suppwe</author><pubDate>Wed, 12 Mar 2014 18:24:09 +0800</pubDate><description><![CDATA[/*利用辗转相互除法*/
#include
using namespace std;
int divisor(int x,int y){
 int t;
 if(x<y)
  {t=y;y=x;x=t;}
 if(x%y==0)
  return y;
 else
  return divisor(y,x%y);
}

int main(){
 int x,y,z;
 cout<<"请输入两个整数]]></description><category></category></item></channel></rss>