- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】查找
查找，顾名思义，就是在给定的序列中查询所需要的关键字。给定的序列可以是线性结构，也可以是树形结构。不同的查找策略也与不同的场景，数据结构对应着。
2024-08-05 18:36:30
162
1
原创 【数据结构】排序
总体来说，排序分为内部排序和外部排序。其中，内部排序又分为插入排序、交换排序、选择排序、归并排序、基数排序、计数排序几大类。
2024-08-05 11:43:47
333
1
原创 网络中两台主机通信的完整过程
主机A查看自己的ARP缓存，检查是否有主机B的IP到MAC的映射，如果有映射，构造报文，目的IP为主机B的IP，源IP为主机A的IP，目的MAC为主机B的MAC，源MAC为主机A的MAC，将报文发送给交换机C，交换机C进行MAC地址表学习，将主机A的MAC和报文入端口号记录下来，然后交换机C查看自己的MAC转发表，检查是否有主机B的MAC到端口的映射，如果有映射，获取对应的端口，将报文从此端口转发出去，报文到达主机B。主机B向主机A回复报文的过程类似。主机A和主机B通信报文的转发过程。
2024-02-22 15:18:29
636
1
原创 模拟实现路由器
模拟路由器概述在本项目中将编写一个简单模拟路由器。该路由器将接收原始以太网帧，并像真正的路由器一样处理它们：将它们转发到正确的传出接口，创建新帧等。 本项目中，可以将路由器、主机节点、交换机节点以线程或进程的方式实现，节点之间的通信看成是线程/进程间通信，使用进程间通信机制或消息队列等其它方式实现。路由器任务描述处理以太网帧处理ARP分组处理IPV4分组处理ICMP分组主机节点任务描述构造IPV4分组构造以太网帧交换机任务描述交换表数据结构实现以太网交换机自学习算法基于
2024-02-19 21:18:49
771
1
原创 BJFU-Algorithm Design and Analysis-Experiment 7_string
字符串操作描述给定一个字符串S，打印操作结果。操作如下：Insert x i：将字符x插入位置i；Erase x：删除字符串S中的所有字符x；Replace x y：将字符串S中的所有字符x替换为y；Size：打印字符串的大小；Reverse：打印字符串S的反转；在此操作中不要更改S；Sub i j：打印从位置i到j的S的子串；Find str：打印字符串S中第一个str的起始位置；如果str不是S的子字符串，则打印-1。输入每个测试用例的第一行包含一个字符串S。接下来是5行。第一行
2021-05-22 16:49:47
733
2
原创 bjfu_java_实验5
java实验5代码：frame类import javax.swing.*;import java.awt.*;import java.awt.event.*;import java.io.*;import java.util.LinkedList;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class frame { JFrame frame1 = new J
2021-05-19 16:04:29
875
原创 bjfu_Algorithm Design and Analysis-Experiment 6
7 Advanced Data StructureBinary Tree描述Given the preorder sequence and inorder sequence of a binary tree, can you find out its postorder sequence?输入The first line is an integer N (1<=N<=1000), the number of vertices of the binary tree. The next
2021-05-19 10:19:34
705
原创 linux读者写者问题
#include #include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <pthread.h>#include <semaphore.h>using namespace std;pthread_t Reader_id[100];pthread_t Writer_id[100];int Writer_num,Reader_num;//读者，写者个数int
2021-05-06 22:39:52
1335
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人