- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 同步与异步的认识
1、在计算机领域：同步就是指一个进程在执行某个请求的时候，若该请求需要一段时间才能返回信息，那么这个进程将会一直等待下去，直到收到返回信息才继续执行下去；异步是指进程不需要一直等下去，而是继续执行下面的操作，不管其他进程的状态。当有消息返回时系统会通知进程进行处理，这样可以提高执行的效率。2、在平时的讨论中：所谈到的同步问题多发生在多线程环境中的数据共享问题。即当多个线程需要访问同
2017-05-29 09:39:38
312
原创 文件复制
一、 实验目的了解在Windows中，文件系统如何管理保存在磁盘、光盘等存储介质上的信息。并通过文件系统提供的各种API，对文件进行同步和异步读写，深入了解Windows文件系统的功能和作用以及同步I/O和异步I/O的特点。熟悉Linux文件系统提供的有关文件操作的系统调用。文件系统是使用计算机信息系统的重要接口。通过使用文件系统的系统调用命令操作文件，以达到对文件系统实现功能的理解和掌握
2017-05-28 12:48:35
7671
原创 内存监视
一、实验目的熟悉Windows存储器管理中提供的各种机制和实现的请求调页和群集技术。Windows提供给应用程序的内存方式具有统一的简明和保护性的特点。另外，用户不需要知道操作系统如何分配内存，只需要知道应用程序如何分配内存即可。通过实验，了解Windows内存结构和虚拟内存的管理，学习如何在应用程序中管理内存，体会Windows应用程序使用内存的简单性。了解当前系统中内存的使用情况，
2017-05-28 11:29:49
8493
1
原创 生产者消费者问题
一、实验目的1、对于不同系统的平台学会使用调用系统函数，掌握进程创建的方法和步骤。2、理解不同进程之间的通信机制，掌握生产者消费者问题。二、实验内容 生产者消费者问题（需要Windows版本和Linux版本）• 一个大小为3的缓冲区，初始为空• 2个生产者– 随机等待一段时间，往缓冲区添加数据– 若缓冲区已满，等待消费者取走数据后再添加– 重
2017-05-28 11:03:04
7900
3
原创 进程控制
一、实验目的设计并实现Unix的“time”命令。“mytime”命令通过命令行参数接受要运行的程序，创建一个独立的进程来运行该程序，并记录程序运行的时间。二、实验内容在Windows下实现:• 使用CreateProcess()来创建进程• 使用WaitForSingleObject()在“mytime”命令和新创建的进程之间同步• 调用
2017-05-28 10:42:14
7432
原创 编译Linux内核
一、实验目的1. 重新编译Linux内核，了解编译内核的基本方法和步骤。2. 熟悉Linux系统的操作命令。二、实验内容下载并重新编译Linux内核文件。重新配置Grub启动文件，进入自己编译的内核运行Linux系统。本次实验是在Linux4.2.0-42内核的环境下，下载并重新编译内核源代码（Linux-4.5）。三、实验环境 虚拟机：VMware® Wo
2017-05-28 10:28:56
979
转载 Linux GDB常用命令
Linux GDB 常用命令如下：1.启动和退出gdb（1）启动：gdb ***：显示一段版权说明； (*** 表示可执行程序名)（2）退出：quit。有的时候输入quit后会出现相关提示：类似于“（y/n）”，输入y2.显示和查找程序源代码（1）list ：显示10行代码，但是我为什么没有显示成功呢？（2）list 5，10：显示源文件第五行到第十行的代码（3
2017-05-23 20:18:06
1370
原创 Binary Witch
DescriptionOnce upon a time in the silent depths of digital forests there lived a Binary Witch. She was able to forecast weather, telling for any day in the future whether it will be rainy or sunn
2017-05-12 22:34:50
278
原创 木板墙
木板墙考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙。令人惊奇的是这些木板的宽度都相同！地下的部分都已腐烂，而地上的部分也有高有低，甚至有的地方根本没有木板，所以考古学家决定带走木板覆盖的面积最大的长方形回去研究。 输入： 首先是整数n(1最后一个0表示程序的结束。 输出： 其中最大长方形的面积。测试输入3 2000 2000 20007 1 2 5
2017-05-07 22:00:49
1209
原创 能被15整除的最大整数
能被15整除的最大整数给定一个只包含数字 [0..9] 的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数。注意，字符串中的每个字符只能使用一次。 输入：程序从标准输入读入数据，每行数据由一串数字组成，长度为1到1000。 输出：针对每一行输入，输出一个结果，每个结果占一行。如果无法构造出能够被15整除的整数，请输出impossible。测试输入1014
2017-05-07 21:58:59
1376
原创 宝葫芦
宝葫芦宝葫芦被放在一个城堡里。城堡由n*m个方格组成，你只能从当前所在的方格跳到相邻的4个方格里，而且不能跳出城堡的范围。城堡中某些方格里有弹簧，每个弹簧具有一个特定能量p，不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格，就会立刻沿着原来运动的方向继续跳p格，如果跳到的方格里又有弹簧，就马上继续跳，直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找
2017-05-07 21:57:15
359
原创 符号三角形问题
输入:n (1输出不同方案的个数.测试输入3测试输出4源代码#include #define MAX 24 int count=0;//当前 +号的数量 int sum=0;//已找到的符号三角形的数量 int p[MAX][MAX];//1代表+，0代表- int n=0;
2017-05-07 21:55:06
1121
原创 Gone fishing
DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lak
2017-05-07 21:53:04
245
原创 活动调度
输入要求：第一行为活动的个数 N(1接下来 N 行为 Si 和 Fi(0输出要求：输出有一行 M ，为所需教室的最小数量。测试输入111 43 50 65 73 85 96 108 118 122 1312 14测试输出5源代码#include #include using
2017-05-07 21:51:03
776
2
原创 小游戏
问题描述小李很喜欢玩计算机游戏，特别是战略游戏，但是有时他不能尽快找到解所以常常感到很沮丧。现在面临如下问题：他必须在一个中世纪的城堡里设防，城堡里的道路形成一棵无向树。要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？你的任务是给出士兵的最少数目。输入格式输入包含多组数据。每组数据表示一棵树，在每组数据中：第一行是结点的数目。接下来的几
2017-05-07 21:48:54
4019
4
原创 Layout
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c
2017-05-07 21:46:36
264
原创 Tri Tiling
Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle.Input Input consists of several test cases followed by a line
2017-05-07 21:43:58
229
原创 Yogurt factory
Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it wi
2017-05-07 21:39:31
268
原创 油井问题
主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。1输入要求：输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0输出要求：输出有一行， N 为主管道最优位置的最小值注意：用快排做的不给分！！测试输入41,96997826500,41335611478,5503962
2017-05-07 21:36:48
1565
1
原创 Cable master
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It wa
2017-05-07 21:29:41
234
原创 快速排序
要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。 注：1,cutoff值为5，不足cutoff使用插入排序。 2,输入、输出格式参见测试用例0。测试输入411734019#测试输入After Sorting:0 17 19 34 41 Median3 Value:n
2017-05-07 21:20:02
1670
原创 堆排序
实验要求：用堆排序算法按关键字递减的顺序排序。程序输入：待排序记录数（整数）和待排序记录（整数序列）；程序输出：建堆结果和建堆后第一、第二次筛选结果。（注：待排序记录数大于等于3）测试输入6111216141510测试输出16 15 11 14 12 10 15 14 11 10 12 14 12 11 10
2017-05-07 21:18:01
655
原创 平衡二叉树
程序输入一个字符串（只包含小写字母），请按照字符的输入顺序建立平衡二叉排序树，并分别输出二叉树的先序序列、中序序列和后序序列，最后输出该二叉树向左旋转 90 度后的结构。例如：向左旋转 90 度后，以每层向里缩进 4 个空格的方式输出，输出结果为： i g fa d c b输入：ag
2017-05-07 21:16:01
1160
原创 图的广度优先遍历
本实验实现邻接表表示下无向图的广度优先遍历。程序的输入是图的顶点序列和边序列(顶点序列以*为结束标志，边序列以-1,-1为结束标志)。程序的输出为图的邻接表和广度优先遍历序列。例如：程序输入为：a b c d e f *0,1 0,4 1,4 1,5 2,3 2,5 3,5-1,-1程序的输出为： th
2017-05-07 21:12:53
1167
原创 树的建立与基本操作
在本实验中，程序的输入是一个表示树结构的广义表。假设树的根为 root ，其子树森林 F ＝ （ T1 ， T2 ， … ， Tn ），设与该树对应的广义表为 L ，则 L ＝（原子，子表 1 ，子表 2 ， … ，子表 n ），其中原子对应 root ，子表 i （ 1程序的输出为树的层次结构、树的度以及各种度的结点个数。在输出树的层次结构时，先输出根结点，然
2017-05-07 21:09:00
584
原创 二叉树遍历序列还原
给出二叉树的中序遍历序列和后序遍历序列，编程还原该二叉树。输入： 第1行为二叉树的中序遍历序列 第2行为二叉树的后序遍历序列输出： 二叉树的按层遍历序列测试输入badcfegbdfgeca测试输出abcdefg源代码#include #include #include #include typ
2017-05-07 21:06:07
1224
原创 股票撮合系统
在股票交易中，股民可以通过各种手段将委托送到股票交易所。每个委托主要说明了股民身份、买卖的股票、价格和数量。交易的规则是价格优先、时间优先，即出的价格最高的人先买，出的价格最低的人先卖。两个委托只有价格合适时才能成交，未成交的委托按价格顺序放在撮合队列中。每个股票有两个撮合队列：买队列和卖队列。只有当买委托的价格高于等于卖委托的价格，两个委托才可以成交，成交价取两个委托价格的平均值，成交量取两个委
2017-05-07 21:01:47
1863
1
原创 广义表的建立与基本操作
采用"头尾法存储广义表，实现以下广义表的操作： 1．Status CreateGList( GList &L, char *S ) // 根据字符串 S 表示的广义表内容建立广义表数据结构； 2．GList GetHead( GList L) // 取表头运算 3．GList GetTail( GList L) // 取表尾运算 4．void Destr
2017-05-07 20:58:42
1198
shell_script_100.zip
2020-02-03
汇编实验参考代码
2017-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人