- 博客(0)
- 资源 (6)
- 收藏
- 关注
RSS订阅ACMICPC 代码库
目录
目录 .............................................. 1
Graph 图论 ........................................ 3
| DAG 的深度优先搜索标记 ............................................. 3
| 无向图找桥 ..................................................................... 3
| 无向图连通度(割) ........................................................ 3
| 最大团问题 DP + DFS ................................................. 3
| 欧拉路径O(E) ............................................................... 3
| DIJKSTRA 数组实现O（N^2） ..................................... 3
| DIJKSTRA O(E * LOG E) ............................................. 4
| BELLMANFORD 单源最短路O(VE) ................................. 4
| SPFA(SHORTEST PATH FASTER ALGORITHM) .............. 4
| 第K 短路（DIJKSTRA） ................................................. 5
| 第K 短路（A*） ............................................................ 5
| PRIM 求MST .................................................................... 6
| 次小生成树O(V^2) ...................................................... 6
| 最小生成森林问题(K 颗树)O(MLOGM). ...................... 6
| 有向图最小树形图 ......................................................... 6
| MINIMAL STEINER TREE ................................................ 7
| TARJAN 强连通分量 ........................................................ 7
| 弦图判断 ......................................................................... 7
| 弦图的PERFECT ELIMINATION 点排列 ...................
2012-03-02
计算机操作系统第三版课后答案(汤子瀛等著
计算机操作系统【第一章】
1. 设计现代OS的主要目标是什么?
方便性，有效性，可扩充性和开放性.
2. OS的作用可表现为哪几个方面?
a. OS作为用户与计算机硬件系统之间的接口；
b. OS作为计算机系统资源的管理者；
c. OS作为扩充机器.
3. 试说明推动多道批处理系统形成和发展的主要动力是什么?
不断提高计算机资源利用率和系统吞吐量的需要；
4. 何谓脱机I/O和联机I/O?
a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.
它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制
下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入
到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当
程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把
结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是
脱机输出技术.
b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.
5. 试说明推动分时系统形成和发展的主要动力是什么?
用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.
6. 试说明实时任务的类型和实时系统的类型.
a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性
2012-02-20
数据库概论答案(第四版)王珊
第1章 绪论
1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：
( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
2012-02-20
C#调用windowsAPI大全
使用C#调用windows API入门（一）
一：入门，直接从C# 调用DLL 导出
其实我们的议题应该叫做C#如何直接调用非托管代码，通常有2 种方法：
1． 直接调用从DLL 导出的函数。
2． 调用COM 对象上的接口方法
我主要讨论从dll 中导出函数，基本步骤如下：
1．使用C# 关键字static 和extern 声明方法。
2．将DllImport 属性附加到该方法。DllImport 属性允许您指定包含该方法
2012-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人