- 博客(60)
- 收藏
- 关注
RSS订阅原创 操作系统作业调度实验报告
一、实验名称作业调度算法实验。二、实验目标已知n个作业的进入时间和估计运行时间（以分钟计）（1）单道环境下，分别用先来先服务调度算法、短作业优先调度算法、响应比高者优先调度算法，求出批作业的平均周转时间和带权平均周转时间；在多道环境（如2道）下，求出这些作业的平均周转时间和带权平均周转时间（2）就同一批次作业，分别讨论这些算法的优劣；（3）衡量同一调度算法对不同作业流的性能
2015-10-14 22:07:56
16890
原创 n皇后问题（回溯法）
回溯法求解n皇后问题Queue(皇后k摆放在k行x[k]列的位置)算法如下输入：皇后的个数n输出：n皇后问题的所有可行解1. 初始化解向量x[n]={-1}2. K=0;3. While(k>=0)3.1 把皇后k摆放在下一列的位置，即x[k]++;3.2 从x[k]开始依次考察每一列，如果皇后k摆放在x[k]位置不发生冲突，则转步骤3.3
2015-05-30 18:32:19
825
原创 蛮力法中提到很多类型的问题，典型蛮力算法的复杂性如下
蛮力法中顺序查找的时间复杂度为O(n) BF 算法的时间复杂度为O(n*m) KMP算法的时间复杂度为O(n) 选择和冒炮排序的时间复杂性O(n*n) 0/1背包问题的时间复杂性O(2^n) 任务分配问题的时间复杂性O(n!) 哈密顿回路的时间复杂性O(n!) TSP问题的时间复杂性O(n!) 凸包问题的时间复杂性O(n
2015-04-12 19:32:24
2957
原创 Hdu人见人爱A^B(快速幂)
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25337 Accepted Submission(s): 17358Problem Description求A^B的最后三位数表示的整数。说明
2015-01-08 20:50:09
376
原创 Prim算法
普里姆算法的基本思想是：首先选取图中任意一个顶点v作为生成树的根，之后继续往生成树中添加顶点w,则在顶点w和顶点v之间必须有边，且改边上的权值应在所有和v相连接的边中属最小，在一般情况下，从尚未落在生成树上的顶点中选取加入生成树的顶点应该满足下列条件： 它和生成树的顶点之间的边上的权值是在连接这两类顶点（一类是已落在生成树上的顶点，另一类是尚未落在生成树上的顶点）的所有边中权值属最小。//Pr
2015-01-06 17:36:31
430
原创 Kruskal
Kruskal算法的基本思想是：为使生成树上总的权值之和达到最小，应该使每一条边上的权值尽可能的小，自然应该从权值最小的边选起，直至选出n-1（n为结点数）条权值最小的边为止，然而这n-1条边必须不构成回路。Kruskal适用于稀疏图，时间为o(e),e为边的个数，#include#includeusing namespace std;struct node//用结构体存放边{
2014-12-21 11:07:41
397
原创 Huffman树编码（数据结构）
Huffman树的典型应用是用于二进制编码可以利用二叉树来设计二进制的前缀编码，约定左分支表示字符“0”，右分支表示字符“1”,为得到电文总长最短的二进制前缀编码就可以利用Huffman树来解决代码如下：#include"Huffman.cpp"#include"StackLink.cpp"typedef char **HuffmanCode;//动态分配数组空间存储Huffman
2014-12-17 14:41:10
388
原创 抽象类（C++）
在C++中，含有纯虚拟函数的类称为抽象类抽象类不能实例化。 抽象类可以包含抽象方法和抽象访问器。 不能用 sealed 修饰符修饰抽象类，因为这两个修饰符的含义是相反的。 采用 sealed 修饰符的类无法继承，而 abstract 修饰符要求对类进行继承。 从抽象类派生的非抽象类必须包括继承的所有抽象方法和抽象访问器的实际实现 与具体类比较 抽象类不能直接实例化，并且对抽
2014-12-17 14:18:23
357
原创 组合类和友员类的差异有哪些（C++）
组合类与友员类都能够通过对象或成员函数访问其他相关类，但这两者有什么本质区别呢？友元类通常是为了方便存取另一个类的私有数据成员而声明的，例如A是B的友元类，A可以存取B中的私有成员，但是类A与类B可以说是没有任何关系的，友元类A并不属于类B的一部分。类的组合是用来描述一类复杂的对象。将对象嵌入到类中的这样一种描述复杂类的方法叫做“类的组合”，含有其他对象的类成为组合类，被嵌入的对象是作
2014-12-17 14:15:10
706
原创 创建Huffman（数据结构）
Huffman树，又称最优树，是一类带权路径最短的树，有着广泛的应用。下面讨论的是最优二叉树。#include#include#includeusing namespace std;typedef struct{ int weight; int lchild,rchild;}HTNode;typedef struct{ HTNode *HTree;//动
2014-12-17 13:40:13
357
原创 格式操纵符和格式控制成员函数（C++）
/***********************************************************************************C++提供了许多流式操作符。用于执行格式化的输入输出操作分类 操作符 功能 dec 指定整数以十六进制显示进制 oct 指定整
2014-12-02 16:33:00
897
2
原创 对称矩阵和上(下)矩阵用以为数组存取（数据结构）
特殊形状矩阵的存储:对于对称矩阵，只需存一半的元素;对于上（下）三角行也只需存约一半的元素，其余元素为0,N
2014-11-12 21:15:39
1521
原创 头指针、头结点、首元结点(数据结构)
首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空。否则表示空表的链表的头指针为空。这三
2014-11-12 20:17:24
1147
原创 比较顺序存储结构和链式存储结构的优缺点
① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。 顺序
2014-11-12 20:15:46
2972
原创 定义一个三角形类，求三角形面积和周长（c++）
#includeusing namespace std;#includeclass Ctriangle{private: float a,b,c; float s,l;public: Ctriangle(float a=0,float b=0,float c=0) { this->a=a; this->b=b;
2014-11-09 18:11:30
14574
5
原创 用链表实现约瑟夫问题（c/C++）
约瑟夫问题：n个小孩围成一圈做游戏，给定一个数m,先从第s个小孩开始顺时针计数，每数到m，该小孩出列，然后从下一个小孩开始，数到m时该小孩出列，如此反复，直到最后一个小孩,用链表解决约瑟夫问题
2014-11-09 17:15:05
1027
原创 函数的返回类型可以为值、指针、引用，这三种返回类型有什么不同，各有什么好处？（c++）
函数返回类型是值时，这种情况是最简单的，只需满足接受返回值的变量是个同类型的左值即可。函数返回值是指针：一个函数可以返回一个int,float,char型的数据，也可以返回一个指针类型的数据。使用指针函数的最主要目的就是要在函数调用时把大量的数据从被调用函数返回到主调函数中，而使用值返回，只能返回调用一个值。返回指针值得函数（简称指针函数）的定义格式如下：函数类型 *函数名（形参1
2014-11-07 23:12:28
6890
转载 指针和引用（c++）
下面用通俗易懂的话来概述一下：指针-对于一个类型T，T*就是指向T的指针类型，也即一个T*类型的变量能够保存一个T对象的地址，而类型T是可以加一些限定词的，如const、volatile等等。见下图，所示指针的含义：引用-引用是一个对象的别名，主要用于函数参数和返回值类型，符号X&表示X类型的引用。见下图，所示引用的含义：2、指针和引用的区别
2014-11-02 13:57:16
322
原创 用类实现的时钟加法函数（C++）
/**************************************//* 程序名：p7_6.cpp *//* 功能：带时间加法的时钟类 *//**************************************/#includeusing namespace std;class Clock{private:
2014-11-02 13:49:18
650
原创 C++中的时钟问题，活时钟，类的使用（C++）
#include#include#includeusing namespace std;class Clock{ private: int H,M,S; public: void SetTime(int h,int m,int s) { H=(h>=0&&h<24)?h:0;
2014-10-29 13:19:53
2368
原创 编写一函数add()函数重载，函数模板（C++）
编写一函数add()能对基本类型(short,char,int,long,float...)的数据进行加运算，返回和;对 bool型数据进行"或"运算;对字符串进行
2014-10-29 13:17:52
3559
原创 比较两个西文单词的集合的大小（数据结构）
#include"SqListFunc.cpp"#includevoid InputElement(SqList &L){ gets(L.elem); L.length=strlen(L.elem)+1;}int compare(SqList La,SqList Lb){ int j=1,La_len,Lb_len; ElemType a,b;
2014-10-29 13:00:08
433
原创 判断两个集合A和B是否相等（数据结构）
#include"SqListFunc.cpp"void InputElement(SqList &L){ int i,num; ElemType e; printf("num= "); scanf("%d",&num); printf("Elem= "); for(i=1;i<=num;i++) { scanf("%d"
2014-10-29 12:56:56
1542
原创 已知一个非纯集合B，构造一个纯集合A，使集合A只含有B中值各不相同的成员（数据结构）
#include "SqListFunc.cpp"void InputElement(SqList &L){ int i,num; ElemType e; printf("num= "); scanf("%d",&num); printf("Elem= "); for(i=1;i<=num;i++) { scanf("%d
2014-10-29 12:54:01
3371
原创 SqListFunc顺序链表的12个基本操作的C语言代码（数据结构）
#include #include // exit() typedef int ElemType; typedef int Boolean; // Boolean是布尔类型,其值是TRUE或FALSE #define TRUE 1 #define FALSE 0 /*********************************************************
2014-10-29 12:32:57
747
原创 hdu 1754 I Hate It（线段树+单点更新）
Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和
2014-08-12 22:28:40
228
原创 HDU1166_敌兵布阵(线段树/单点更新)
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情
2014-08-12 22:25:59
209
原创 Pseudoprime numbers poj3641（快速幂+素数判定）
SubmitStatusDescriptionFermat's theorem states that for any prime number p and for any integera > 1, ap = a (mod p). That is, if we raisea to the pth power and divide by p, the remainder
2014-08-08 20:47:41
294
原创 poj2407Relatives（欧拉公式，素因数分解）
DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 suc
2014-08-08 15:45:02
672
原创 poj3070Fibonacci(矩阵快速幂)
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = Fn − 1 + Fn − 2 forn ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21,
2014-08-08 09:01:21
258
原创 Carmichael Numbers(快速幂和素数筛选)
An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life would not matter at all wit
2014-08-06 22:19:02
409
原创 poj3273Monthly Expense(二分)
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤money
2014-08-05 13:09:56
274
原创 poj3258River Hopscotch（二分）
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, s
2014-08-04 22:23:23
253
原创 poj2456Aggressive cows(二分+贪心)
SubmitStatusDescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000
2014-08-04 20:59:04
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人