- 博客(11)
- 收藏
- 关注
RSS订阅原创 剑指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
184
原创 KMP算法
王燕老师讲的很好，讲的很清楚，推荐大家看看点击打开链接。（本篇文章也是根据王老师的PPT来写的）一. 根据next表找出字串假设我们已经知道next表（next表的具体求法在下面会介绍），那么给定两个字符串S和T，比较方法如下所示：第一趟比较时，T的第二个字母与S不匹配，查询next表可得next[2]=1，所以下一次比较时从模式串的第一个字母开始比较，并且串S从i处开始比较。（i表示字符在串S的...
2018-04-20 13:37:11
124
原创 字符串比较算法
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
1623
原创 算法导论贪心算法——哈夫曼编码
不具体介绍了，只给出我的代码和结果，可能代码有些部分不是很规范，有空再修改下。改了能有4个小时。。好开心，哈哈哈#include<iostream>#include<string>using namespace std;int maxsize=100;struct huffmannode { int weight; char a; huffmannode*...
2018-04-07 01:27:35
672
原创 算法导论最长公共子序列代码
#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
159
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
359
原创 算法导论切割钢条代码实现
#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
236
原创 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
1230
原创 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
170
原创 计算机操作系统第二章
无符号编码基于传统的二进制表示法，表示大于或等于零的数字；补码编码是表示有符号整数的最常见的方式，有符号整数就是可以为正或者为负的数字；浮点数编码是表示实数的科学记数法的以二为基数的版本。整数的表示虽然智能编码一个相对较小的数值范围，但是这种表示是精确的；浮点数虽然可以编码一个较大的数值范围，但是这种表示只能是近似的。2.1 信息存储机器级程序将存储器视为一个非常大的字节数组，称为虚拟存储器。存储...
2018-03-21 11:38:34
514
原创 计算机操作系统第一章
1.1 系统中所有信息都是由一串位表示的，区分不同数据对象的唯一方法是我们读到这些数据对象时的上下文，因此信息就是位+上下文。1.2 编译系统：预处理器，编译器，汇编器，链接器。1.4 系统的硬件组成1）总线：携带信息字节并负责在各个部件间传递。2）I/O设备：系统与外部世界的联系通道。每个I/O设备都通过一个控制器或适配器与I/O总线相连。控制器与适配器的主要区别是它们的封装方式不...
2018-03-20 17:02:41
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人