实验/大作业
kbtx
这个作者很懒,什么都没留下…
展开
-
王道习题之Huffman树/哈夫曼树的构造
import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.StringTokenizer;class Node{ String data; int weight; Node left_child,right_child; public Node(String data, int weight) { this.data =原创 2020-11-22 19:42:28 · 522 阅读 · 2 评论 -
王道课后练习之二叉树的非递归后序遍历
首先毫无疑问,非递归的后续遍历必定要借助栈来实现,我们先用祖传的二叉树做个开头根据页面提示,我们知道它的后序遍历结果为7 -> 3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 0点击此处可以访问这个在线生成二叉树的页面现在用Java实现代码,我们对节点Node及相关操作定义如下:class Node{ int data; Node left_child,right_child; Node parent; p原创 2020-11-22 13:03:17 · 857 阅读 · 0 评论 -
面向对象实验unit2-题目1(综合性题目):面向对象实验之实现复试系统
实验内容1. 根据目前所学课堂内容,用java逐步编程实现下述类图,遵循Java编程规范,并为撰写的类提供相应的Javadoc注释。2. 在FushiSystem.java中已提供部分辅助函数,该类的其它方法,请按上述类图中的要求全部编程实现,最终保证程序在步骤1-7中的执行中,按要求完成功能。程序运行时可供用户选择要实现的功能,如下图。(此功能已经给出,无需更改)步骤1:选择1(addStudentToCatalog方法实现的功能):添加学生,逐步让用户输入以下内容,包括学生的id 和name原创 2020-11-14 18:43:29 · 873 阅读 · 0 评论 -
(先序/中序/后续)线索化二叉树的c++实现(在codeblocks上编译通过)
#include<cstdio>#include<cstdlib>#include<queue>#define max_size 10#define useless_data -1#define node_child 1#define node_link 0#define left 0#define right 1const char child[] = "child";const char pointer[] = "pointer";typed原创 2020-07-30 12:18:15 · 792 阅读 · 0 评论 -
栈的应用之实现中缀表达式转后缀表达式与对后缀表达式求值
import java.util.HashMap;import java.util.Map;import java.util.Scanner;import java.util.Stack;public class tmp { private static Map<Character, Integer> charVal= new HashMap<>(); /** * 取得当前操作符的栈内优先级 * @param ch * @return */ pri原创 2020-07-19 20:28:24 · 1049 阅读 · 0 评论 -
王道408 数据结构之 给定两个单链表,编写算法找出两个链表的公共节点
基本思想所谓找出两个单链表的公共节点,就是将链表相交的部分的第一个节点找出来,此节点后的所有节点都是公共节点。如图,链表A的5个节点分别为a1,a2,c1,c2,c3,链表B的6个节点分别为b1,b2,b3,c1,c2,c3(注意此处没有考虑虚拟头节点的存在)显然,从c1开始它们便不可能再出现分支,我们的算法也应当返回c1的地址。当A、B的长度相同时,找出c1非常简单,只要我们设置两个指针curA, curB同时指向A、B的第一个数据节点,并依次比较两个指针指向的地址值是否相同,最终一定会在c1处原创 2020-07-14 20:19:37 · 2971 阅读 · 2 评论 -
网络与信息安全大作业一:编写程序实现Windows系统的远程监控
编写程序实现Windows系统的远程监控。参考的程序gh0st 自己在网上或者github上面查找。https://github.com/zibility/Remotehttps://github.com/sin5678/gh0sthttps://yichinzhu.github.io/2017/09/09/build-gh0st/要求必须实现客户端和服务器端的连接。实现对远程主机的控制。能够查看桌面,操作文件。实现代码,并写出实现技术文档。实验报告环境配置与项目导入首先说明原创 2020-06-14 22:05:14 · 1260 阅读 · 0 评论