- 博客(42)
- 收藏
- 关注
RSS订阅原创 Aster实现一台电脑当两台使——副屏搭配键鼠
spacedesk实现电脑/手机作为副屏，Aster实现宿主机运行远程桌面，使得拥有键鼠的副屏可以和宿主机一样独立使用硬件资源
2024-02-17 21:59:12
2755
3
原创 Web前端复习
一、随堂练习1.小题 margin vanish：border和inline-block都可以形成bfc 二维数组转置：res[i] = []; 函数的不同声明定义： 有变量名字的函数，即便后面声明了同样的，以函数表达式为主； 定义，运行。再定义同样的，再运行。最终各自运行各自的 表格： <table> <tr> (table row) tr里写td (table data) td的宽度，在有自定义的
2023-12-23 22:15:13
1136
原创 数据结构：第13关：查找两个单词链表共同后缀的起始结点
设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符（如图中的字符i）。多组数据，每组数据有三行，第一行为链表str1和str2的长度n和m，第二行为链表str1的n个元素，第三行为链表str2的m个元素（元素之间用空格分隔）。本关任务：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。对于每组数据输出一行，为共同后缀的起始位置结点对应的字符。
2023-12-11 22:13:01
1043
原创 数据结构：第11关：查找链表中倒数第k个结点
本关任务：利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。对于每组数据分别输出一行，输出每个链表的倒数第k个结点对应的数值。开始你的任务吧，祝你成功！
2023-12-11 20:53:34
1127
原创 数据结构：第9关：删除链表中满足区间值的结点
本关任务：利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为给定的mink和maxk（用空格分隔）。当n=0时输入结束。对于每组数据分别输出一行，依次输出删除元素后的链表元素，元素之间用空格分隔。开始你的任务吧，祝你成功！
2023-12-11 20:39:59
891
原创 十五届蓝桥杯分享会
注：省赛4月，决赛6月一、蓝桥杯整体介绍 1.十四届蓝桥杯软件电子赛参赛人数：C 8w，java/python 2w，web 4k，单片机 1.8w，嵌入式/EDA5k，物联网 300 1.1设计类参赛人数：平面海报设计 3w，视频 1.5k，UI 800，动画 600，专项赛 1.2k 2.参数年级分布：大一 20%，大二 40%，大三 35% 2.1 大二参加省赛拿到好成绩，大三参加国赛，大四很多学生实习没有精力备赛 2.2 国赛选手免笔试，直接
2023-12-07 20:48:10
4956
1
原创 理解DuLinkList &L中的“&”引用符号
在C++中，DuLinkList &L这种形式的参数表示L是一个DuLinkList类型的引用。这里的&符号表示引用。
2023-12-05 23:05:42
461
原创 L.next与L-＞next
C++中有两种方式访问对象的成员，L.next和L->next。C的头歌数据结构题应该就是C++，但因为兼容C的大部分内容所以没有感觉
2023-12-05 23:03:16
649
原创 数据结构：链表应用：第9关：删除链表中满足区间值的结点
本关任务：利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为给定的mink和maxk（用空格分隔）。当n=0时输入结束。对于每组数据分别输出一行，依次输出删除元素后的链表元素，元素之间用空格分隔。开始你的任务吧，祝你成功！
2023-12-05 22:30:34
742
原创 数据结构：链表应用：第8关：链表的逆转
多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。本关任务：利用单链表表示一个整数序列，通过一趟遍历，将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。对于每组数据分别输出一行，逆序输出链表中的元素，元素之间用空格分隔。开始你的任务吧，祝你成功。
2023-12-05 22:08:11
1188
原创 数据结构：链表应用：第6关：链表的分解
本关任务：利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元素之间用空格分隔）。当n=0时输入结束。对于每组数据分别输出两行，分别对应链表B和C的元素，每个数据之间用空格分隔。开始你的任务吧，祝你成功！
2023-12-02 20:49:47
1171
原创 Github学生包三次申请结果
笔者第一次因Github个人档案不完善被拒绝，第二次因材料信服度不够和bing地图上没有选择自己的学校被拒。完全相同的材料无法再次提交
2023-11-30 10:39:41
526
原创 Jellyfin+Webdav+frp搭建NAS
Jellyfin能够提供美观的web界面访问硬盘里的视音频；Webdav则是可以把硬盘/文件夹共享到网络上，如windows上可设置为本地硬盘的形式进行存取注：frp内网穿透需要一台具有公网IP的云服务器（比如跑着博客网站的）。frp的搭建笔者有写过一篇教程。
2023-11-29 21:48:53
3859
原创 ssh时vim无法复制到剪切板——使用Cat指令打印后再复制
ssh连接到机器后，vim的内容无法复制到ssh外的剪切板，仅仅是复制到ssh内的剪切板。使用cat指令能够把人类可读的文件内容打印出来，这样就和复制报错信息一样简单了。
2023-11-29 20:57:56
503
原创 虚拟卡绑卡被拒——使用winserver纯净IP
使用Azure的winserver虚拟机绑卡就和在Windows绑卡一样，但具有纯净IP不会因IP不纯被拒。笔者使用的onekey办的虚拟卡，其中有些坑需要注意
2023-11-29 12:57:02
390
原创 申请Azure学生订阅——人工验证
通过人工验证的方式申请Azure学生订阅。具体来说，申请后客服邮件联系，提交所需材料后得到验证码，在申请学生订阅的页面使用即可
2023-11-29 12:12:19
1429
原创 frp实现内网穿透（openwrt+命令行部署）
注：http和https端口仅由frp服务端的配置文件决定，第一张图中可以更改http和https端口但无意义 ，因为只是客户端的更改。1.1重复服务端的下载操作（因为下载的frp压缩包包含客户端与服务端），直至进入frp客户端的文件夹。log_file是服务器日志记录的地方（很重要，通过查看这个日志文件来了解frp的客户端与服务端的通信）不论什么云，都去管理后台放行用到的端口（frp客户端和frp服务器的配置文件中的所有端口）应用后就能在frp服务端的日志文件看见frp服务运行的信息了。
2023-11-20 22:29:50
2571
4
原创 数据结构：二叉树：第5关：基于二叉链表的二叉树高度的计算
每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，，编写递归算法计算二叉树的高度。每组数据分别输出一行，为二叉树的高度。开始你的任务吧，祝你成功！
2023-11-12 10:40:36
707
3
原创 数据结构：二叉树：第4关：基于二叉链表的二叉树结点个数的统计
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法对二叉树的结点（度为0、1、2）个数进行统计。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。每组数据输出一行，每行三个数分别为二叉树的度为0、1、2的结点个数。每两个数用空格分隔。开始你的任务吧，祝你成功！
2023-11-11 22:27:27
1648
1
原创 数据结构：二叉树：第3关：基于二叉链表的二叉树的遍历
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法分别实现二叉树的先序、中序和后序遍历。
2023-11-11 22:26:27
1772
1
原创 数据结构：二叉树：第2关：基于二叉链表的二叉树的双序遍历
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法实现该二叉树的双序遍历（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。每组数据输出一行，为双序遍历法得到的二叉树序列。开始你的任务吧，祝你成功！
2023-11-11 21:53:58
798
1
原创 数据结构：二叉树：第1关：基于二叉链表的二叉树左右孩子的交换
每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法交换该二叉树的左右孩子。为交换左右孩子后的二叉树的先序序列。开始你的任务吧，祝你成功！
2023-11-11 20:44:05
832
1
原创 /dev/mapper/centos-root或/var/lib/docker/overlay2 占满的解决方法
主要删除无用的容器与镜像，次要通过docker自动回收
2023-11-03 13:31:47
2126
2
原创 数组的正负数分割排序
设任意n个整数存放于数组A[1..n]中，试编写算法，将所有正数排在所有负数前面（要求：正（负）数序列中数的相对顺序不变，算法时间复杂度为O(n)）。多组数据，每组数据有两行，第一行为数组中存放的数的个数n，第二行为n个整数。当n=0时输入结束。对于每组数据分别输出一行，为分割排序后的数组。
2023-10-30 20:10:50
595
1
原创 二维数组中的元素查重
多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。设二维数组a[1..m, 1..n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。
2023-10-30 20:08:30
351
1
原创 数据结构：链表：第3关：基于链表的两个非递减有序序列的合并
多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。本关任务：给定两个非递减的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个非递增的有序序列C，序列C允许有重复的数据。要求空间复杂度为O(1)。对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。
2023-10-29 22:27:44
593
1
原创 Java：随机点名器/RandomCallTheRoll
if (findDuplicate(resultList, name)) {//***因为调用rnd的方法获取随机的姓名，可能得到重复的姓名。//*****以","分隔每个名字，并分别存在数组里。String strNameList = "丁黎,赵振宇,郭辉,郝昌美,胡祖永,黄星睿,揭奥淋,李晗骁,"+ "李文艳,李云凯,林恩英,娄亚林,马月,莫聪,普雪,杞春涛,钱梦军,沈冰,石丽萍,"+ "王亚楠,吴帆雪,徐晓宏,徐颖,杨庚辰,杨正斌,姚志鹏,余明燊,张艳平,高青欣,"//n存储随机点名人数。
2023-10-28 10:57:54
158
1
原创 数据结构：链表应用：第1关：基于链表的两个一元多项式的基本运算
输入多组数据，总计n*( a+b+2)+1行。每组数据包括a+b+2行，其中第一行是两个整数a和b，分别代表A(x)与B(x)的项数。之后紧跟a行，每行两个整数a1和a2，分别代表A(x)每项的系数和指数，再之后紧跟b行，每行两个整数b1和b2，分别代表B(x)每项的系数和指数，每组数据最后一行为一个字符（+、-、*、'），分别代表多项式的加法、减法、乘法和求导运算。本关任务：给定两个一元多项式A(x)与B(x)，利用链表表示A(x)与B(x)，实现A(x)与B(x)的加法、减法、乘法和求导运算。
2023-10-27 23:09:30
1642
2
原创 数据结构：串：第2关：基于KMP算法的网络入侵检测
Snort自1998年被发明以来，历经数年的迭代更新，Snort已成为一个具有多平台(Multi-Platform)、实时(Real-Time)流量分析、网络IP数据包(Pocket)记录等特性的强大的网络入侵检测/防御系统(Network Intrusion Detection/Prevention System)，即NIDS/NIPS。输出一行，若检在网络日志中检测到任何一条检测规则中的ip地址，则输出“Intrusion.”，反之输出“No Intrusion.”。
2023-10-26 10:46:43
1511
原创 链表应用：第2关：基于链表的两个递增有序序列的合并
多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。本关任务：给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。
2023-10-25 13:49:25
710
1
原创 数据结构：串：第1关：基于BF算法的病毒感染监测
医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知它们的DNA序列都是环状的。现在研究者收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为方便研究，研究者将人的DNA和病毒的DNA均表示成由一些小写字母组成的字符串，然后检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了病毒，否则没有感染。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。多组数据，每组数据有一行，为序列A和B，A对应病毒的DNA序列，B对应人的DNA序列。
2023-10-21 18:42:00
3543
2
原创 数据结构:串:第3关：统计字符出现的频度
个人最初的想法是对string c排序，删掉相同的（后续字符每个前移一位）并赋值给相应b[]，但觉得没有按照ascII大小存储后，接着输出方便。写一个算法统计在输入字符串中各个不同字符出现的频度，并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。对于每组数据输出n行，每一行为一个字符出现的频度（只输出存在的字符，格式为：字符：频度），字符排列顺序按照ASCII码从小到大的顺序。多组数据，每组数据有一行，为待统计字符频度的字符串。当字符串为“0”时，输入结束。
2023-10-21 16:37:54
1353
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人