- 博客(64)
- 资源 (18)
- 收藏
- 关注
原创 模拟FIFO页面置换算法
实验三 模拟FIFO页面置换算法 一、实验目的:用C或c++模拟FIFO页面置换算法二、实验内容:随机一访问串和驻留集的大小,通过模拟程序显示淘汰的页号并统计命中率。示例:输入访问串:7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 驻留集大小:3算法的实现:FIFO淘汰算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。该算法
2012-06-16 19:17:53 4604 1
原创 模拟LRU页面置换算法
实验二 模拟LRU页面置换算法 一、 实验目的1) 用C或C++模拟LRU页面置换算法2) 掌握LRU页面置换算法的调度过程二、 实验内容设计一个虚拟存储系统,编写程序模拟LUR页面置换算法,通过程序输出淘汰的页面并计算出命中率: 示列:随机输入页面访问串:7 0 1 2 0 3 0 4 23 0 3 2
2012-06-16 19:07:13 5944
原创 模拟时间片轮转法
实验一 模拟时间片轮转法一、实验目的: 用C或C++模拟时间片轮转法二、实验内容: 随机输入进程的个数,每个进程的名称及每个进程需要工作的时间,随机CPU时间片,通过模拟程序显示出进程占用CPU的过程。三、示例:A B C (进程名称)2 3 4 (每个进程需要工作的时间) CPU时间片设置为1第一
2012-06-16 19:01:15 2685
原创 分治策略之合并排序问题
基本思想:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的合。例如:算法mergeSort的递归过程可以消去。//合并排序(递归)#include using namespace std;template void Copy(Type a[],Type b[], int
2012-06-02 12:54:09 687
原创 分治策略之全排列问题
问题描述:设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下:当n=1时,perm(R)=(r),其中r是集合R中唯一的元素;当n>1时
2012-06-02 12:42:30 952
原创 分治策略之二分搜索技术
问题描述:给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。算法复杂度分析:每执行一次算法的while循环,待搜索数组的大小减少一半。因此,在最坏情况下,while循环被执行了O(logn)次。循环体内运算需要O(1)时间,因此整个算法在最坏情况下的计算时间复杂性为O(logn)。//二分搜索技术(分治)
2012-06-02 12:30:26 1300
原创 贪心算法之活动安排问题
问题描述:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si fi 。如果选择了活动i,则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥f
2012-06-02 12:23:22 1394
原创 贪心算法之多机调度问题
问题描述:设有n个独立的作业{1,2,…, n },由m台相同的机器进行加工处理。作业i所需的处理时间为i t 。现约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。这个问题是NP完全问题,到目前为止还没有有效的解法。对于这一类问题,用贪心选择策略
2012-06-02 12:08:28 4493
原创 分治策略之棋盘覆盖问题(ChessBoard)
在一个2k×2k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。当k>0时,将2k×2k棋盘分割为4个2k-1×2k-1子棋盘(a)所示。特殊方格必位于4个较小子棋盘之一中,其余3个子棋盘中
2012-04-21 09:12:24 1232
转载 Code:Blocks 中文乱码问题原因分析和解决方法!
Code:Blocks 中文乱码问题原因分析和解决方法! 这里以Code::Blocks 10.5版本为蓝本进行说明。首先,请在Code::Blocks里面输入标准的一个C程序: [cpp] view plaincopy#include #include #include #include
2012-04-21 09:04:15 544
转载 mysql常用操作
1、MySQL初始化root密码/usr/bin/mysqladmin -u root password qwe123然后使用 mysql -uroot -p输入密码后可以登录。 2、赋予访问权限//进入MySQL服务器2 d:\mysql\bin\>mysql -h localhost -u root3 //赋予任何主机访问数据的权限4
2012-04-17 17:26:03 302
转载 操作系统之存储
存储我们要讲两点内容:实存管理:存储我们只需要了解三种分配方法即可:单一连续分配、固定分区分配、可变分区分配;其实我们经常讲对于一些不好区分的概念,我们画个表,把他们放在一起来进行对比,那么通过对比来理解,那真的是太爽了;所以呢,我们也画个表,把这几个概念放在一起来进行区分和理解,看图:这样一对比,我们就能看的出来,只有可变分区分配的空间是可变的;然后另外两个分配是静态的。
2012-04-17 17:17:23 325
转载 操作系统之进程
进程1、进程的状态:这里边我们主要是要讲的内容就是这两个图:我们通过这两个图来介绍一些相关的知识点:三态图:我们还是来看图进行分析:我们就这个图进行分析各个关键部分:这些关键在于理解,很Easy的,或者你把这个图画出来也就马上明白了。就绪:就是“万事俱备只欠东风”,就差CPU的调度了,只要CPU一调度便可运行。运行:就是在就绪状态
2012-04-17 17:16:20 387
转载 Java的内存结构(Memory Structure)和垃圾收集(Garbage Collection)图解
JVM 内存包含如下几个部分:Heap Memory 存放Java对象Non-Heap Memory 存放类加载信息和其它meta-dataOther 存放JVM 自身代码等在JVM启动时,就已经保留了固定的内存空间给Heap内存,这部分内存并不一定都会被JVM使用,但是可以确定的是这部分保留的内存不会被其他进程使用。这部分内存大小由 -Xmx 参数指定。而另一部分内存在JVM
2012-04-14 12:27:44 502
转载 深入学习Tomcat----自己动手写服务器(附服务器源码)
相信大多Web开发者对Tomcat是非常熟悉的,众所周知Tomcat是一款非常好用的开源Servlet容器,您一定对这个最流行的Servlet容器充满好奇,虽然它并不像一个黑盒子那样让人无法触摸但是Tomcat的源码的确让人看起来头疼。笔者就在这里和大家共同分析一个简单的Web服务器是如何工作的源码下载地址。Web服务器Web服务器是一个复杂的系统,一个Web服务器要为一个Servlet的
2012-04-09 22:45:19 2607
转载 原来编译原理可以这么学
最近对数据结构的研究又有了进展,挺好玩的,总结这些内容的同时,希望也能帮助到大家,这样的话,达到双赢,这才是写博客的目的,接下来我们来轻松学习编译原理,不要被这些纸老虎吓着了。我们一步步来看到底是怎么个情况,该怎么学习呢。。。其实这部分内容在我上课的时候,是特别头疼的,不知道老师讲的什么,但是经过自己分析琢磨,感觉还好,能分析的差不多,所以就跟大家分享一下:文法:我们学习文
2012-04-09 22:43:08 467
转载 eclipse 的快捷键
Eclipse快捷键大全(转载 http://www.blogjava.net/action/articles/17339.html) Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省
2011-12-03 14:32:57 313
转载 SQl数据类型基本知识
SQL数据类型详解一、整数数据类型整数型数据包括bigint型、int型、smallint型和tinyint型。l bigint型数据的存储大小为8个字节,共64位。其中63位用于表示数值的大小,1位用于表示符号。bigint型数据可以存储的数值范围是-263~263-1,即 -9 223 372 036 854 775 808 ~9 223 372 036 854 775 807
2011-12-03 14:00:30 744
原创 C++数据结构之二叉树递归操作
#includeusing namespace std;template struct BiNode //二叉树的结点结构{ T data; BiNode *lchild, *rchild;};const int StackSize = 20;template class BiTree{ private: BiNode
2011-12-03 13:26:19 812
原创 C++数据结构之二叉树非递归操作
#include using namespace std;const int MaxSize = 100;template //二叉树的结点结构struct BiNode{ T data; BiNode *lchild,*rchild; BiNode *btr; int flag;};template cl
2011-12-03 13:23:33 680
转载 Windows7(旗舰版)下安装SQL Server 2005注意事项及问题解决
Windows7下安装SQL Server 2005注意事项及问题解决一.安装失败时要卸载干净 例如: SQL Server 2005 SQL Server 2005 Analysis Services SQL Server 2005 Reporting Services SQL Server 2005 Notification Services
2011-11-19 13:35:46 3256
原创 C++数据结构之线性表操作
#include using namespace std;const int MaxSize = 100;//定义线性表的最大长度template //定义模板类SeqListclass SeqList{ private: int data[MaxSize]; //存放数据元素的数组 int
2011-11-14 18:01:19 543
转载 静态链表
静态链表以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写”分配结点”和”回收结点”的过程。 用游标实现链表,其方法是:定义一个较大的结构
2011-11-11 12:42:54 769 1
原创 C++数据结构之链表操作
#include using namespace std;template struct Node{ T data; Node *next;};template class LinkList{ private: Node *first; //单链表的
2011-11-11 12:18:27 339
Java编程思想第四版完整中文高清版
2013-09-17
w3school.CHM
2013-06-05
《数据结构(C++版)》的配套盘
2012-07-17
数据结构与算法(王晓东).pdf
2012-06-03
[数据结构与算法分析C.描述].(美国)Mark.Allen.Weiss.扫描版
2012-04-26
[JAVA案例开发集锦].(袁然&郑自国&邹丰).(第1版).pdf
2012-04-22
算法设计与分析(郑宗汉).pdf
2012-04-22
Java编程100例
2012-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人