数据结构与算法
文章平均质量分 53
GreatGhost7
技术改变世界~~
展开
-
算法与数据结构(一)--快速排序
原理: 通过递归调用,原创 2014-10-17 13:00:29 · 710 阅读 · 0 评论 -
1,11,21,1211,111221,()
规律是: 1; 11--- 表示前一个数“1”是 1 个 1; 21--- 表示前一个数“11”是 由 2 个 1 组成; 1211--- 表示前一个数“21”是 由 1 个 2、1 个 1 组成; 111221--- 即 11 12 21 ,表示前一个数“1211”是依次由 1 个 1,1 个 2,2 个 1组成; 所以下一个是312211转载 2015-03-30 19:07:44 · 1969 阅读 · 0 评论 -
包含“?”和“*”的通配符字符串匹配
题目描述: Str1中可能包含的字符:除了'*'和'?'以外的任意字符。 Str2中可能包含的字符:任意字符。其中,'?'表示匹配任意一个字符,'*'表示匹配任意字符0或者多次。 给出这样两个字符串,判断Str2是否是Str1的子串,如果是输出第一个匹配到的子串的初始位置,如果不是,输出"-1"。 代码如下: #include using namespace std; #includ原创 2015-03-30 10:19:27 · 984 阅读 · 0 评论 -
各种排序算法时间复杂度和空间复杂度表
转载 2015-03-29 09:52:36 · 332 阅读 · 0 评论 -
内存卡分配算法问题
1.首次适应算法(First Fit): 从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。 2.最佳适应算法(Best Fit): 从全部空闲区中找出能满足原创 2015-03-29 09:35:54 · 621 阅读 · 0 评论 -
算法与数据结构(五)--希尔排序
希尔排序又称为“缩小增量排序”,是原创 2014-10-25 13:24:09 · 568 阅读 · 0 评论 -
算法与数据结构(三)--归并排序(2路归并排序)
#include "stdafx.h" #include "malloc.h" #include using namespace std; //二路归并,将s中的片段i到m,和m+1到n归并起来 void Merge(int s[],int r[],int i,int m,int n) { int j=0,k=0; for(j=m+1,k=i;i<=m&&j<=n;k++){ if (原创 2014-10-24 22:41:13 · 869 阅读 · 0 评论 -
算法与数据结构(四)--插入排序(直接插入排序)
直接插入排序是原创 2014-10-24 23:43:58 · 482 阅读 · 0 评论 -
算法与数据结构(二)--堆排序算法(最大堆)
#include #include using namespace std; void keepmaxheap(int *a,int i,int size) { int l = 2*i+1; int r = 2*i+2; int max = i; if(la[max]) { max = l; } if(ra[max]) { max = r; } if(max!=i)原创 2014-10-20 12:44:36 · 731 阅读 · 0 评论 -
struct的对齐方式及占用空间的计算(转自百度百科)
struct编辑 在实际问题中,一组数据往往具有不同的数据类型。例如, 在学生登记表中,姓名应为字符型;学号可为整型或字符型; 年龄应为整型;性别应为字符型;成绩可为整型或实型。 显然不能用一个数组来存放这一组数据。 因为数组中各元素的类型和长度都必须一致,以便于编译系统处理。为了解决这个问题,C语言中给出了另一种构造数据类型——“结构”。 它相当于其它高级语言中的记录。转载 2015-03-29 09:24:50 · 429 阅读 · 0 评论