- 博客(17)
- 资源 (3)
- 收藏
- 关注
转载 二维数组中的查找
题目描述:在一个m*n二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(m,n分析:从左到右,从上到下到时递增,对于某个数arr[i][j],要查找的t 要么arr[i][j]==t, 要么arr[][]t在arr[i][j]的下面,如果不在数组中 则i>=m||j
2014-06-09 13:33:17 473
转载 替换空格
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输入:We A
2014-06-09 13:28:22 445
转载 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
2014-06-09 13:22:01 433
转载 排序算法
快速排序:#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
2014-06-09 13:20:17 456
转载 重建二叉树
对于一颗二叉树,可以根据先序遍历(后序遍历)和中序遍历重新还原出二叉树。根据先序遍历和中序遍历还原二叉树的主要思想:1、先序遍历序列的第一个元素必定是根节点,可以由此获取二叉树的根节点。2、根据根节点,在中序遍历序列中查找该节点,由中序遍历的性质可知,中序遍历中该根节点左边的序列必定在根节点的左子树中,而根节点右边的序列必定在右子树中。由此可以知道先序遍历中左子树以及右子树的起止位置。
2014-06-09 13:16:48 414
转载 寻找丑数
题目:把只包含质因子2、3和5的数称作丑数(Ugly Number),例如:2,3,4,5,6,8,9,10,12,15,等,习惯上我们把1当做是第一个丑数。 写一个高效算法,返回第n个丑数。 最普通(也最耗时)的做法是从1开始遍历,然后判断这个数的因式分解中只包含2,3,5,满足则找到了一个,一直找下去,直到第n个被 找出!测试了一下,找第1500个丑数耗时40秒!分析:假
2014-06-09 12:23:47 360
转载 输入一棵二叉树,求树的深度
题目描述:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输入:第一行输入有n,n表示结点数,结点号从1到n。根结点为1。 n 接下来有n行,每行有两个个整型a和b,表示第i个节点的左右孩子孩子。a为左孩子,b为右孩子。当a为-1时,没有左孩子。当b为-1时,没有右孩子。输出:输出一
2014-06-09 11:14:49 899
原创 第六周作业1-利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。(下表给出了英文字母(包括用于分割单词的空格)在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%
2014-04-18 09:52:00 956
原创 第五周作业--有向图邻接表示
邻接表struct arcnode //定义边表结点{ int adjvex; arcnode *next;}template //定义顶点表结点struct vertexNode{ datatype vertex; arcnode *firstedge;}未完,待需
2014-04-11 18:49:38 578
原创 repo
1)vi CentOS-Base.repo #在[base]、[updates]、[extras]组下面添加priority=1,在[centosplus]、[contrib]组下面添加priority=2
2014-04-04 10:53:01 496
原创 源配置
epel源:1:下载并安装epel的rpm2:rpm -ivh epel-release-6.8.noarch.rpm 3:导入DAG的PGP key:rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-EPEL4:设置epel.repo文件的源级别,在[epel]后添加priority=11
2014-04-04 10:35:25 491
原创 第四周作业--图的表示
#include#includeusing 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
2014-04-04 00:07:14 451
原创 第三周作业--冒泡排序和归并排序
#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++) //一趟排序有记
2014-03-27 23:13:05 478
原创 第二周作业--RSA算法
RSA:是一种非对称加密算法(所谓非对称加密算法,是指一对加密密钥和解密密钥,这两个密钥数学相关又称为公开密钥加密算法),该算法依托于数学里面的“极大整数因式分解“的艰难性,而建立。数字签名:如果解密密钥是公开的(公钥公开),用加密密钥加密信息(私钥加密),可以用公开的公钥对解密,用于客户验证持有私钥一方来发布的数据或者文件是完整准确的,接受者由此可知这条信息确实来自拥有私
2014-03-20 12:14:20 622
原创 第一周作业--最大公因数
/*利用辗转相互除法*/#includeusing 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<<"请输入两个整数
2014-03-12 18:24:09 672
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人