- 博客(11)
- 收藏
- 关注
原创 剑指Offer面试题46:把数字翻译成字符串
int num(int n) { if(n<0) return 0; if(n>=0 && n<=9) return 1; int res=0; bool a=false; if((n%100)>=0 && (n%100)<=25) a=true; if(a) { res+=num(n/100)+num(n/10); ...
2018-04-27 13:13:07 191
原创 KMP算法
王燕老师讲的很好,讲的很清楚,推荐大家看看点击打开链接。(本篇文章也是根据王老师的PPT来写的)一. 根据next表找出字串假设我们已经知道next表(next表的具体求法在下面会介绍),那么给定两个字符串S和T,比较方法如下所示:第一趟比较时,T的第二个字母与S不匹配,查询next表可得next[2]=1,所以下一次比较时从模式串的第一个字母开始比较,并且串S从i处开始比较。(i表示字符在串S的...
2018-04-20 13:37:11 148
原创 字符串比较算法
1. RK算法#include<iostream>#include<vector>#include<string>using namespace std;const int d=26;const int q=144451;void RK(string T, string P) { int n=T.size(); int m=P.size();...
2018-04-20 11:37:21 1650
原创 算法导论贪心算法——哈夫曼编码
不具体介绍了,只给出我的代码和结果,可能代码有些部分不是很规范,有空再修改下。改了能有4个小时。。好开心,哈哈哈#include<iostream>#include<string>using namespace std;int maxsize=100;struct huffmannode { int weight; char a; huffmannode*...
2018-04-07 01:27:35 685
原创 算法导论最长公共子序列代码
#include<iostream>#include<time.h>using namespace std;int maxnum(int a, int b) { return a>b?a:b;}int LCSa(char *a, int an, char *b, int bn) { if(an<=0 || bn<=0) return 0;...
2018-04-06 10:39:40 204 1
原创 矩阵链乘积——c++
#include<iostream>#include<time.h>using namespace std;void Traceback(int i,int j,int **s);int maxnum(int a, int b) { return a>b?a:b;}int maxchainorder(int *p, int n) { int **m=...
2018-04-05 13:37:10 384
原创 算法导论切割钢条代码实现
#include<iostream>#include<time.h>using namespace std;int maxnum(int a, int b) { return a>b?a:b;}int cutrod(int n, int *p) { if(n==0) return 0; int max=INT_MIN; for(int i=1;i&...
2018-04-05 10:37:27 244
原创 7种排序算法C++实现(头文件)
终于把这几种排序算法写好啦,哈哈哈,记录一下头文件。#include<iostream>#include"func.h"using namespace std;class sort {public: void bubblesort(int *a, int n); void selectsort(int *a, int n); void mergesort(int *a,...
2018-04-05 01:32:52 1259
原创 prim算法
题目如点击打开链接所示,主要是今天学习了下图的最小生成树问题,想找个题坐一坐,代码如下:#include<iostream>using namespace std;int prim(int **a, int N) { int res=0, posrow, poscol, edgenum=0; int i, j; int *hash=new int[N](); hash[0...
2018-03-31 23:19:43 178
原创 计算机操作系统第二章
无符号编码基于传统的二进制表示法,表示大于或等于零的数字;补码编码是表示有符号整数的最常见的方式,有符号整数就是可以为正或者为负的数字;浮点数编码是表示实数的科学记数法的以二为基数的版本。整数的表示虽然智能编码一个相对较小的数值范围,但是这种表示是精确的;浮点数虽然可以编码一个较大的数值范围,但是这种表示只能是近似的。2.1 信息存储机器级程序将存储器视为一个非常大的字节数组,称为虚拟存储器。存储...
2018-03-21 11:38:34 524
原创 计算机操作系统第一章
1.1 系统中所有信息都是由一串位表示的,区分不同数据对象的唯一方法是我们读到这些数据对象时的上下文,因此信息就是位+上下文。1.2 编译系统:预处理器,编译器,汇编器,链接器。1.4 系统的硬件组成1)总线:携带信息字节并负责在各个部件间传递。2)I/O设备:系统与外部世界的联系通道。每个I/O设备都通过一个控制器或适配器与I/O总线相连。控制器与适配器的主要区别是它们的封装方式不...
2018-03-20 17:02:41 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人