- 博客(13)
- 收藏
- 关注
RSS订阅原创 查找学习笔记
查找概论查找表 Search Tab )是由同一类型的数据元素〈或记录)构成的集合。关键字 (Key) 是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。也可以标识一个记录的某个数据项(字段) ，我们称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字 (Primary l{，酬 注意这也就意味着，对不同的记录，其主关键字均不相同。主关键字所在的数据项称为主关键码那么对于那些可以识别多个数据元素(或记 )的关键字，我们称为次关键字 Secon ryKey ，
2022-01-03 15:16:45
119
原创 中序表达式的计算
思路：具体实现//中缀表达式的计算//1、中缀表达式转化为后缀表达式//2、后缀表达式的计算//在这里把两步合在一起#include<iostream>#include <stack>using namespace std;// 中缀表达式的计算// 测试：2*(3+4)// 6+2*3/4// 输出：2*(3+4)=14// 6+2*3/4=7// 判断是否是操作符bool isOperator(c.
2021-12-31 12:07:28
405
原创 排序学习笔记
排序的基本概念与分类1、定义：2、排序的稳定性3、内排序与外排序4、排序需要使用的结构和函数#define MAXSIZE 10000 /* 用于要排序数组个数最大值，可根据需要修改 */typedef struct{ int r[MAXSIZE+1]; /* 用于存储要排序数组，r[0]用作哨兵或临时变量 */ int length; /* 用于记录顺序表的长度 */}SqList;/* 交换L中数组r的下标为i和j的值 */void swap(SqList *
2021-12-22 14:58:03
558
原创 图学习笔记
图的定义略图的储存结构邻接矩阵图的邻接矩阵用两个数组表示：1、一位数组储存顶点信息2、二位数组储存边信息#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100 /* 最大..
2021-12-15 19:20:49
1572
原创 lab23 村落的广度
题目描述Description本题要求使用二叉链表实现。在华夏大地上曾存在一个古村落群，因其每一个村落内的住宅都按照树形分布，所以又被称为古树村落群。可想而知，整个村落中的住宅分布层次分明，其中每一层有些位置有住宅，有些位置没有住宅。其中每一层中，最左和最右的住宅之间的长度被定义为该层的广度，而村落的广度被定义为该村落所有层的最大广度。小明无意间在古籍中查阅到了古树村落群的资料，里面记载了每一个村落的地图。你能帮帮小明计算出每一个村落的广度吗？如下所示是一个村落的地图（满二叉树表示为[1
2021-12-03 23:23:45
61
原创 lab24 天南地北
题目描述：Description本题要求使用二叉链表实现。在华夏大地上曾存在一个古村落群，因其每一个村落内的住宅都按照树形分布，所以又被称为古树村落群。其中村落内相隔最远（指从一个住宅到另一个住宅的路径的最大长度，并且住宅与住宅之间相连时才能通过，且不一定经过根节点）的两个住宅可以作为一对，被称为“天南”与“地北”。同一个村落内可能存在多对的天南与地北，天南与地北也有可能是同一个住宅。天南与地北的距离被称为一个村落的天地距。小明无意间在古籍中查阅到了古树村落群的资料，里面记载了每一个村落
2021-12-03 22:51:29
72
原创 小明的offer
一、题目描述Description紧张刺激的秋招刚刚结束，虽然小明没有参加，但是明年他就要参加了，所以他收集了很多同学的offer信息，想知道大家都拿到了什么样的package，因为有一些大佬的原因，所以平均数不具有代表性，所以他想统计中位数。现在有两个操作，一个是他又打听到了一个同学的offer信息，一个是请你帮他算一下现在已知信息里的中位数是多少。Input输入第一行为n，表示操作总数量接下来n行，第一个数为0则后面会再跟一个数t，表示收集到了一个价值为t的信息，t不超过1000
2021-11-27 19:13:44
150
原创 oj使用技巧
一、不要质疑oj，放平心态，不让你过一定有道理！！！！耐心一点！！！二、仔细读题，90%以上的觉得很离谱的错误都是因为输入输出三、对于测试数据的使用技巧1、文件输入与输出方法一：（1）把输入输出文件列到同一文件夹下。（2）添加进资源文件（3）修改项目的输入与输出方法二：2、输出文件的比较FC命令是DOS及Windows下的一个比较文件的命令行工具，使用该命令能够将两个类似文件的不同之处进行详细对比。如果两个文件在同一目录，可...
2021-11-27 18:07:09
367
原创 解码ip题解
一、题目描述：Description小明是一个解密爱好者，有一天他正在学校图书馆阅读《计算机网络》，突然书中掉落出一张纸片，上面写着一串数字，小明灵机一动猜想这有可能是一串ipv4地址。《计算机网络》书中介绍到：一个有效的ipv4地址正好有4个整数（每个整数由0到255之间的整数组成，并且不能含有前导0），整数之间用“。”分隔。例如“0.1.201.2”和“192.168.2.1”是有效的地址，但是“0.0.01.02”和“299.12&1.1”是无效的地址。同学们能帮帮小明将这
2021-11-27 11:09:42
1143
原创 线索二叉树学习笔记
线索二叉树的原理二叉树中存在较多的空闲指针。 一棵具有n个结点的二叉树，如果按二叉链表形式来存储，那么总共有2n个指针，其中只有(n-1)个用来指向子结点，另外（n+1）个指针是空的 可以用来指向遍历中的前驱和后继结点因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。 记ptr指向二叉链表中的一个结点，以下是建立线索的规则： （1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱；...
2021-11-23 00:47:55
607
原创 hw：递归与非递归的转化与使用
第一题：设计一个递归算法，从自然数1、2、…、m中任取k个数的所有组合#include<iostream>#include<vector>using namespace std;vector<int> putInf;//每一种可能的方案vector<vector<int>> ans;//存储可行方案 !!!(多结果的记录）//vector<vector<int>>&void combi..
2021-10-31 16:28:22
94
原创 使用PSexec进行远程桌面操控（模拟apt攻击的Lateral Movement）
一、实验目的：用虚拟机模拟两台机器，在控制的主机上，使用psexec工具，打开另一台Windows主机的远程桌面服务，用远程桌面连接目标Windows主机，得到控制权。原始实验要求：二、实验过程：第一步：创建虚拟机，配置网络环境。可参考：安装虚拟机：VMware安装win10镜像_嗨伟的博客-CSDN博客_vmware win10镜像使用NAT模式配置网络：VMware window虚拟机 NAT 模式下配置图文教程_du2lang0的博客-CSDN博客第二.
2021-10-10 22:55:06
708
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人