彼得斯坦的博客

转载 二维数组中的查找

题目描述： 在一个m*n二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。(m,n 分析：从左到右，从上到下到时递增，对于某个数arr[i][j]，要查找的t 要么arr[i][j]==t,   要么arr[][]t在arr[i][j]的下面，如果不在数组中 则i>=m||j

转载 替换空格

题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入： 每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。 输出： 对应每个测试案例，出经过处理后的字符串。 样例输入： We A

转载 KMP算法

#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

转载 排序算法

快速排序： #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

转载 重建二叉树

对于一颗二叉树，可以根据先序遍历（后序遍历）和中序遍历重新还原出二叉树。 根据先序遍历和中序遍历还原二叉树的主要思想： 1、先序遍历序列的第一个元素必定是根节点，可以由此获取二叉树的根节点。 2、根据根节点，在中序遍历序列中查找该节点，由中序遍历的性质可知，中序遍历中该根节点左边的序列必定在根节点的左子树中，而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。

转载 寻找丑数

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number），例如：2,3,4,5,6,8,9,10,12,15,等，习惯上我们把1当做是第一个丑数。 写一个高效算法，返回第n个丑数。     最普通（也最耗时）的做法是从1开始遍历，然后判断这个数的因式分解中只包含2,3,5，满足则找到了一个，一直找下去，直到第n个被     找出！测试了一下，找第1500个丑数耗时40秒！ 分析：假

转载 输入一棵二叉树，求树的深度

题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 输入： 第一行输入有n，n表示结点数，结点号从1到n。根结点为1。 n 接下来有n行，每行有两个个整型a和b，表示第i个节点的左右孩子孩子。a为左孩子，b为右孩子。当a为-1时，没有左孩子。当b为-1时，没有右孩子。 输出： 输出一

原创 第七周作业--背包问题

动态规划

原创 第六周作业1-利用哈夫曼编码英文字母表

1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  

原创 第五周作业--有向图邻接表示

邻接表 struct arcnode //定义边表结点 { int adjvex; arcnode *next; } template //定义顶点表结点 struct vertexNode { datatype vertex; arcnode *firstedge; } 未完，待需

原创 repo

1）vi CentOS-Base.repo    #在[base]、[updates]、[extras]组下面添加priority=1，在[centosplus]、[contrib]组下面添加priority=2

原创 源配置

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

原创 第四周作业--图的表示

#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

原创 第三周作业--冒泡排序和归并排序

#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++) //一趟排序有记

原创 第二周作业--RSA算法

RSA：是一种非对称加密算法（所谓非对称加密算法，是指一对加密密钥和解密密钥，这两个密钥数学相关 又称为公开密钥加密算法），该算法依托于数学里面的“极大整数因式分解“的艰难性，而建立。 数字签名：如果解密密钥是公开的（公钥公开），用加密密钥加密信息（私钥加密），可以用公开的公钥对 解密，用于客户验证持有私钥一方来发布的数据或者文件是完整准确的，接受者由此可知这条信息确实来自 拥有私

原创 算法导论-思维导图

原创 第一周作业--最大公因数

/*利用辗转相互除法*/ #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<<"请输入两个整数