- 博客(20)
- 收藏
- 关注
RSS订阅原创 计网第一二章复习
存储转发技术：路由器收到一个分组，先暂时存储，检查首部查找转发表，根据目的地址找到合适接口转发出去，交给下一个路由器，最终把分组交付最终的目的主机。第二种意义**（时域）：表示网络中某通道传送数据的能力，因此网络带宽表示在单位时间内网络中某信道能通过的最高数据率。④时延（延迟或迟延）：指数据（报文或分组或比特）从网络（链路）的一段传送到另一端所需的时间。端系统之间的通信方式：客户-服务器方式（C/S方式）和对等方式（P2P方式）路由器（专用计算机，不叫作主机）：实现分组交换的关键构件，转发收到的分组。
2023-10-05 18:16:50
89
原创 【个人笔记】汇编各进制输入与输出
这段汇编代码的主要功能是将寄存器BX中的16位数逐位按照十六进制逆时针旋转一圈（4位），并将结果打印在屏幕上，输出结果的形式为16进制数字。整个过程通过循环、移位、比较、加减来实现。若首位是0的正整数，补齐位数以后，将二进制中的位数分别与对应的值相乘，然后相加得到的就为十进制。（从后往前数位数，从0开始数）十六进制转换成十进制的公式是：要从右到左用二进制的每个数去乘以16的相应次方，然后这些数字相加就是了。首先将二进制数补齐位数，首位如果是0就代表正整数，首位如果是1就代表负整数。
2023-06-05 10:50:15
3820
原创 卡农频率与节拍
长度为25的元素以及其他数字，实际上都是代表音符的持续时间。在这个节拍表中，每个元素的长度都代表了1/16拍，因为我们通常使用16分音符来表示音乐中的最小时间单位。因此，25代表了1/16拍的长度，即1/4个四分之一拍（1/4 * 1/16 = 1/64），而50代表了1/8拍的长度，即2个四分之一拍（1/2 * 1/4 = 1/8）汇编语言编写小闹铃，在选择用什么音乐时，瞬间想到一年前的《开端》里面“引爆”的卡农音乐。所以准备把闹铃音乐改成卡农音乐，炸掉这个世界:p。so自己按自己的理解敲的节拍表。
2023-05-18 09:24:29
435
原创 【汇编笔记】个人实验
5.4试编写--程序,要求比较两个字符串STRING1和STRING2所含字符是否相同﹐若相同则显示‘MATCH',若不相同则显示'NO MATCH'。5.6编写程序﹐将一个包含有20个数据的数组M分成两个数组:正数数组Р和负数数组N,并分别把这两个数组中数据的个数显示出来。5.7试编制-一-个汇编语言程序,求出首地址为DATA的100D字数组中的最小偶数﹐并把它存放在AX中。5.9试编写一汇编语言程序,要求从键盘接收一个四位的十六进制数﹐并在终端上显示与它等值的二进制数。
2023-04-16 23:54:00
518
原创 实验6 银行账户类的定义与使用
(2) 数据域包括：limit(double类型，透支额度)，表示可以透支的金额，说明：透支是指可以在余额为0的情况下继续取款，欠款不超过透支额度即可。(2) 数据域包括：id(String类型，代表账号)、name(String类型，代表姓名)、balance(double类型，代表账户中的余额)(5) 创建1个SavingAccount对象和1个CreditAccount对象，输出这2个对象，判断这2个对象是否相等。(8) 覆盖equals()方法，判断两个账户对象相等的依据是两个对象的账号是相同。
2022-10-21 17:07:21
719
原创 SCAU数据结构笔试算法设计题汇总
1、参考答案：用p从头至尾扫描单链表，pre指向*p结点的前驱，用minp保存值最小的结点指针，minpre指向*minp结点的前驱。一面扫描，一面比较，将最小值的结点放到*minp中。删除节点总是要考虑定义一个前驱节点记录位置。算法如下： 2020 2019 2016...
2022-06-21 22:09:42
1360
原创 数据结构的拓展习题（含题目，更新中）
抱佛脚还得看我抱着复习和避免oj网站进不去的目的，临时兴起汇总一下OJ的拓展习题，可是时间不大够了（明天就考试T.T)先这样吧，有空在更新（画大饼也得看我）目录拓展习题1字符串去重统计不同数字的个数（升级版）前缀和差值最大最大子段和拓展习题2后缀表达式出栈序列合法性判定出栈序列平分物品迷宫问题2拓展习题3最长单词偏爱字母小易爱回文蛇形方阵拓展习题4计算二叉树的第k层中所有叶子结点的个数二叉树的之字形遍历二叉树的右视图树上摘樱桃二叉树的最长路径测验习题不同的字符组队小球（树结构）最小的特殊数字 代码如下：
2022-06-17 17:47:22
1148
原创 图的深度遍历及图的广度遍历
解决这道题可以用深度遍历和广度遍历两种方法。诚然，建立邻接表的方式都一样，只是深搜广搜核心方法不同。深搜（dfs）总是以递归实现，广搜（bfs）总是辅助数据结构——队列的应用实现。我把两种方法代码结合在一起啦 ：顺便再了解学习下vector我copy的大佬学习笔记：1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout...
2022-06-13 10:04:25
488
原创 实现二叉排序树的各种算法
算是期末大作业吧！！这道题是二叉树知识大杂烩： 含遍历二叉树、计算叶子结点数、交换左右子树、查找关键字、计算二叉树的深度等算法。早点写完报告就能早点出去丸！！
2022-06-01 10:06:30
1727
原创 二叉树的最长路径
19083Description二叉树中，任意两个节点间都存在一条唯一的路径，请求出所有路径中最长的路径长度。输入格式第一行为一个整数n，表示结点个数，结点以数字编号，根节点为1。n<10第二行为一个数字和#号组成的字符串，采用完全二叉树的存储形式，#表示空树。输出格式输出所有路径中最长的路径长度输入样例51234##5输出样例4提示样例最长路径为（4,5），路径长度为4OJ标程真的666#include &...
2022-05-28 19:27:43
2760
原创 18448 最小生成树
划重点：必考题！！Description给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3....n。求图G的最小生成树的边权和。输入格式第一行两个正整数n和m。n,m<=2000之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^18。注意可能存在重边和自环。输出格式一个整数表示图G的最小生成树的边权和（注意用长整型）。输入样例7 121 2 ...
2022-05-21 21:49:03
333
原创 当二叉树与深搜和广搜相遇......值得学习
就只整理了计算二叉树的宽度和直径的关于广度优先和深度优先代码思路，都是OJ的标程代码，简洁大气易理解！！①BFS计算二叉树的宽度用队列结构存每一层的节点数量+广搜思想#include <iostream>#include <queue>using namespace std;int n,ans=0,child[105][3];int main(){ cin>>n; for(int i=1;i<n;i++)
2022-04-21 20:47:40
65
原创 【二叉树基础】求二叉树的宽度
此题摘录各界大佬的思路与代码555我是个笨蛋这道基操题就卡了好几天“慢慢来是很好的诚意。”Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示,且字符串长度不超过30。输出格式一个字符串，树的后序序列.输入样例abcdebcade输出样例cbe
2022-04-16 22:06:21
8563
2
原创 【二叉树基础】 求二叉树各种节点数
俺今天刚刚学二叉树。感悟到：二叉树就是一个递归的大动作！晚上就来做题巩固一下Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数。输入格式第一行输入先序次序二叉树中结点输出格式第一行输出度为2的节点数第二行输出度为1的节点数第三行输出度为0的节点数输入样例ABC###D##输出样例.
2022-04-06 21:25:49
887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人