山东大学算法导论实验

实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条边，每条边的权重是[-5,5]之间的随机非零整数。要求多次生成这样的随即图，直到发现负圈为止。

邻接链表存储的有向图

1.生成一个100个点，3000条边的有向随机图，任选一点作为源点，计算S到其他节点的距离。（注：图用邻接链表存储） 2.将实验一中的有向图变为DAG图。（从中去掉一些边，不允许用递归） 计算上述DAG图中的最长路径。

山东大学操作系统nachos实验报告

Project 1 建立线程系统 1.1 实现 KThread.join() 1.2 实现条件变量1.3完成alarm类1.4 Communicator(）1.5 PriorityScheduler1.6 Boat() Phase 2 实现文件系统 2.1文件系统调用 2.2 多道程序设计 2.3 实现系统调用 2.4 彩票调度 这个只有实验报告

山东大学操作系统nachos课程设计

Project 1 建立线程系统 1.1 实现 KThread.join() 1.2 实现条件变量1.3完成alarm类1.4 Communicator(）1.5 PriorityScheduler1.6 Boat() Phase 2 实现文件系统 2.1文件系统调用 2.2 多道程序设计 2.3 实现系统调用 2.4 彩票调度 犹豫很久要不要把nachos整个传上来，这个课设很有难度，我希望有需要的同学不要马上做伸手党，沉下心来自己琢磨一下，实在没办法再用这个吧。

山东大学web技术期末重点整理

整理的web期末考试重点，老师人蛮奈斯，算是比较容易的考试了。

山东大学编译原理PL/0语言 compiler实验

PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。 一．PL/0语言建立一个词法分程序GETSYM（函数） 二．PL/0语言建立一个语法分析程序BLOCK（函数） 三．建立一个解释执行目标程序的函数 内含所有源码和最终实验报告

sniffer简单的网络嗅探器

c++实现捕捉流经本地网卡的所有数据包。抓取网络数据包进行分析网络是否有网络病毒等异常数据，通信协议的分析（数据链路层协议、IP、UDP、TCP、甚至各种应用层协议），敏感数据的捕捉等。 内含源码与实验报告

简单的端口扫描器

理解客户机-服务器与端口扫描的工作原理，在java下实现对目标主机端口扫描的功能，即发现目标主机开启的端口信息。 内含源码与实验报告

客户端FTP软件的实现

理解掌握文件传输协议的具体内容。 要求可以与服务器交互信息，传递简单文本文件。 内含源码和实验报告

简单的即时通信软件

利用WinSock进行点对点通信，工作机制模仿即时通信软件的基本功能，登陆，上线，传递信息等等。分为客户部分和服务器部分两块，客户部分类似一般通信软件例如QQ,服务器部分主要提供客户端用户基本数据配置。 内含源码和实验报告