自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 【2017北邮机试】

【代码】【2017北邮机试】

2023-03-25 11:16:13 129

原创 awk、sed和正则表达式的简单使用

要求:从因特网.上搜索相关Web网页,处理网页html数据,从中提取出当前时间点北京各监测站的PM2.5浓度,输出格式如下。要求:写出各个处理步骤,并给出解释。1.在互联网上搜索北京PM2.5找到网站https://tianqi.2345.com/air-54511.htm,通过浏览器的调试模式定位到各监测站的PM2.5浓度的html格式。2.登录ubantu服务器,用wget命令获得该网站的html源码。3.通过检查html文件发现,日期和时间位于不同的位置因此要将日期和时间拼起来需要定位

2022-03-29 16:16:49 513

原创 C++ 多线程的简单使用

主要功能类似生产者-消费者模型:主线程使用某种资源子线程在主线程使用资源后打印出资源的使用情况要求在主线程使用资源后子线程立刻打印使用情况,如此执行#include "semaphore.h"#include <thread>#include <mutex>#include <iostream>using namespace std;Semaphore sem(0);Semaphore sem1(1);void funA(){ wh

2022-03-24 20:12:22 971

原创 北邮 Linux开发环境及应用 第二周单元测验

1单选(3分)‎Linux超级用户的用户名为:A.root3.00/3.00B.adminC.supervisorD.administrator正确答案:A2单选(3分)​了解系统当前的时间是几点几分,使用下列哪个命令?‎得分/总分A.calB.ntptimeC.dateD.time正确答案:C你选对了3单选(3分)‏下面哪个命令可以获得某进程占用的逻辑内存大小?A.freeB.topC.vmstatD.uptime正确答案:B4单选(3分)‍下面哪个命令可

2022-03-11 16:07:22 1527

原创 北邮 Linux开发环境及应用 第一周单元测验

1单选(3分)‎使用more命令逐屏显示文本文件时,使得显示内容上滚一行而不是滚动一屏,应按下哪个键?A.Ctrl-LB.Esc键C.空格D.回车正确答案:D你选对了2单选(3分)‌Linux中用来实现计数功能,比如:统计系统有多少个登录用户,实现计数功能的命令是:‏得分/总分A.countB.wc -l3.00/3.00C.sort -nD.uniq -c正确答案:B你选对了3单选(3分)​Linux使用|符号连接两个命令使用管道机制,设计管道机制的目的是:A

2022-03-11 15:58:44 1975

原创 (回溯)最好调度问题

最佳调度问题★ 问题描述:假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。★ 算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。计算完成这n个任务的最佳调度。★ 数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。★ 结果输出:将计算的完成全部任务的最早时间输出到文件output.txt。 输入文件示例 输出文

2021-12-20 15:40:42 703 1

原创 最小重量机器设计问题

★ 问题描述:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij 是从供应商j处购得的部件i的重量,cij 是相应的价格。试设计一个算法,给出总价格不超过c的最小重量机器设计。★ 算法设计:对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。★ 数据输入:由文件input.txt给出输入数据。第一行有3个正整数n,m和d。接下来的2n行,每行n个数。 前n行是c,后n行是w。★ 结果输出:将计算的最小重量及每个部件的供应商输出到文件output.tx

2021-12-20 15:34:47 1697

原创 关于vs2019控制台输出中文时乱码的问题

关于Visual Studio 2019控制台输出中文时乱码的问题  中文乱码是我在使用vs2019写C/C++时不时出现的问题,曾经出现过几次我是直接放弃中文直接打印英文来解决,这次又出现了我终于下定决心花时间去搞懂问题的原因是什么,但这是我个人的理解不能保证一定正确。环境: Windows11 Visual studio 2019  1.首先中文乱码问题我分为两种,一是打印文本文件时出现乱码,如下面这段代码,#include <stdio.h>int main(){ FILE

2021-10-22 01:24:34 16726 2

原创 Python+selenium的方式实现打卡自动化

Python+selenium的方式实现打卡自动化1.先安装浏览器驱动,由于更常使用Edge浏览器所以先考虑了Edge,但是网上的教程大都是chrome的,我开始连最基本的打开浏览器都没做到,于是改了chrome。用Python爬虫实现自动签到(一)—— selenium方式_u012462093的博客-CSDN博客Python+selenium 脚本实现自动签到(windows/mac)_慧子-CSDN博客_python自动签到脚本Python Selenium库的使用_凯耐的博客-CSDN博客_

2021-09-25 17:23:13 230

原创 simple_spider

记录自学简易的爬虫的过程这里简单记录一下学习基础爬虫的过程,主要目的是熟悉python的语法,同时对爬虫的实现有一些好奇心。本人基础,学过C++,掌握python的基础语法。之前虽然一直想看看python爬虫的真面目,但是太过懒,终于下定决心想试试python爬虫。小破站的python爬虫教程 Python爬虫编程基础5天速成(2021全新合集)Python入门+数据分析_哔哩哔哩_bilibili从视频中可以学到python爬虫的大致是实现,但是看完后其实对于许多第三方库的使用还是不能达到理解使用

2021-09-18 19:36:36 80

原创 *计导大作业———冯诺依曼式CPU模拟器*

模拟一个简易的冯诺依曼式计算机 CPU(记录一下计导大作业的艰难经历)我觉得在写这个实验之前最先要做得就是卸载Dev-C++,这个IDE是真的不太好用,曾经一个助教就怒斥我还在用Dev【笑哭】。强烈推荐VS2019,如果你是一个爱折腾的人也可以考虑VScode,现阶段对于我来说两者的区别就是,VS内存贼大,编译稍微慢一点,而code打开项目很快。如果你想下载完打开就能用,少下个20G的游戏就用VS,或者花半天时间去设置一下VScode。当然如果刚开始用VS2019可能会有一些不习惯,上B站看会小姐姐教程

2021-05-21 19:05:59 764 4

原创 实现NFA到DFA的转化(C语言)

简单记录一下,自动机课上的一个实验,用C语言实现NFA到DFA的转化,使用的是子集构造法。子集构造法相信大家都会,直接甩代码。先是把NFA和DAF的转移表存储在数据结构里,这里用了二维字符数组,先是定义了一个struct onechar,用来当作转移表的一格,这让我这个程序简单了不少,但是局限性是真的多。所以程序的状态只能使用当个字符表示,且设置的最大状态集数量是20。typedef struct onechar{ char block[MAX_NUM];//用于存储一个20个字符的字符数组}o

2021-04-30 23:12:53 7392 7

原创 问题 B: 实验11_15_拆分链表

题目描述已知有一个乱序的字符序列L,序列中的字符可能是英文字母、数字字符或其它字符,字符的个数未知,每个字符之间用空格分开。字符序列用“-1”作为输入结束标志,这里你要把-1当做一个字符串对待,并且不算作字符序列中的元素。如下即为一个合法的字符序列:“a c 3 b a d 6 , & j m 8 7 2 V -1”。你的任务是将这个字符序列拆分为三个独立的序列A、B和C,其中序列A存放序列L中的字母,序列B存放序列L中的数字,序列C存放序列L中的其他字符,然后,将序列A、B和C分别按照ASCII

2021-04-26 09:46:31 355

原创 实验11_9_链表归并

题目描述已知有两个递增的正整数序列A和B,序列中元素个数未知,同一序列中不会有重复元素出现,有可能某个序列为空。现要求将序列B归并到序列A中,且归并后序列A的数据仍然按递增顺序排列。如果序列B中某些数据在序列A中也存在,则这些数据所在节点仍然留在序列B中,而不被归并到序列A中;否则这些数据所在节点将从序列B中删除,添加到序列A中。要求:建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,将链表B中的元素归并到链表A中。在归并的过程中,不要释放B中的节点空间、然后建立新节点,而要改变指针的指

2021-04-25 13:41:43 302

原创 问题 D: 实验11_13_链表交换

题目描述已知一个正整数序列,序列元素个数未知,但至少有两个元素,你的任务是建立一个单链表用于存储这个正整数序列。然后实现交换此链表中任意指定的两段,第一段为[s1,t1],第二段[s2,t2]。s1、t1、s2、t2代表链表的第几个节点,且满足s1<=t1,s2<=t2,t1<s2,s2一定小于等于链表节点的总个数。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。最后将链表的全部节点释放。注:注意要满足各种情况。#include<stdio.

2021-04-25 13:38:19 367

原创 问题 C: 实验11_11_链表匹配

题目描述已知两个由正整数组成的无序序列A、B,每个序列的元素个数未知,但至少有一个元素。你的任务是判断序列B是否是序列A的连续子序列。假设B是“1 9 2 4 18”,A是“33 64 1 9 2 4 18 7”,B是A的连续子序列;假设B是“1 9 2 4 18”,A是“33 1 9 64 2 4 18 7”,B不是A的连续子序列。要求:建立两个单链表A、B用于存储两个正整数序列,然后按照题目的要求,判断链表B是否是链表A的连续子序列。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元

2021-04-25 13:36:04 887 2

原创 问题 B: 实验11_10_链表排序

题目描述已知一个正整数组成的无序序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后将这个链表进行排序,使得排序后的链表为递增序列。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。在排序的过程中,你可以自己选择排序算法(冒泡排序、选择排序等),但必须是通过修改结点的指针域来进行排序,而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。输入一个元素个数未知的正整数序列,以输入“-1”结束,输入“-1”前至少输入

2021-04-25 13:33:38 326

原创 问题 A: 实验11_4_初识链表

题目描述已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)。输入一个正整数序列,正整数序列元素的个数未知,但以输入“-1”结束,输入“-1”前至少输入一个正整数。序列中的元素范围在1—999999999之间。输出三个正整数,即最大值、最小值、所有元素之和。数据最多的测试用例节点数在1000这个数量级

2021-04-25 13:31:43 380

原创 计导课设oj题汇总

1.链表2.文件实验12_1_初识ASCII码文件实验12_6_初识二进制文件实验12_4_过滤注释问题 D: 实验12_A_和谐词汇

2021-04-25 13:27:11 850

原创 实验12_1_初识ASCII码文件

已知一个ASCII码文件,文件名为dict.dic,该文件中只包含ASCII码中的字符,即可对应整数0—127。我们将ASCII码中的字符分为4类,第一类为大写字母“A—Z”、第二类为小写字母“a—z”、第三类为数字字符“0—9”、第四类为其他字符“!@#$%^&*” 等等(不属于前三类的字符即为第四类)。要求:1.统计出这四类字符在该文件中的数量。2.统计出该文件的行数、行最大长度、行最小长度。这里要注意,虽然文件的换行符确实为一个字符,ASCII码为10,但在统计行长度时,文件中的换行符并

2021-04-25 13:20:47 772

原创 实验12_4_过滤注释

C语言的注释分为两种,第一种:在一行源代码中“//”后的内容为注释内容。第二种:“/”与“/”之间的内容为注释内容。第三种:程序中只出现了“/”,没有“/”与之对应,那么将“/”后的全部内容都要过滤掉。注意,只要是注释内容,那么注释内容中的字符应该全部忽略,即不起任何的作用。例如“/”与“/”之间如果再有“//”,那么“//”不应起作用;如果“//”再有“/”,那么“/”也不应起作用。你的任务是先打开一个名字为dict.dic的文本文件,该文件中前5行每行为1个整数,从第6行开始为5段C语言的源代码。那5

2021-04-25 13:16:27 1068 1

原创 问题 D: 实验12_A_和谐词汇

互联网中存在许多的不和谐词汇,在我们浏览互联网的时候,搜索引擎经常会出现提示信息“根据相关法律法规和政策,部分搜索结果未予显示”。小王同学也想制作一个自己的屏蔽词库,这样他就可以将自己不喜欢的词汇从文件中换成别的字符了。屏蔽词库是一个ASCII码文件,这个文件中只含有单词,每个单词占一行,每个单词中只可能有大小写字母与空格。题目中和谐词库的文件名为dict.dic。(屏蔽词库中每个词汇长度小于10,屏蔽词汇个数不超过10.)你的任务是将输入中的所有和谐词库中的词语全部替换成“!@#%^&*”(按住

2021-04-25 13:10:25 946

原创 实验12_6_初识二进制文件

实验12_6_初识二进制文件常用的数据类型有字符型(char 型)、短整型(short 型)、整型(int 型)、长整型(long 型)、拓展长整型(long long 型)、单精度浮点型(float 型)、双精度浮点型(double 型)。问题围绕着数据类型与二进制文件展开。现有一个二进制文件,文件名为dict.dic,生成这个文件的C语言代码大概是这样的:变量如下:char a,aa[5];//注意这里数组aa为正常使用的字符串,所以会包含字符’\0’,它不需要输出short b,bb[5];

2021-04-25 13:00:04 868

原创 拆分链表

拆分链表题目描述已知有一个乱序的字符序列L,序列中的字符可能是英文字母、数字字符或其它字符,字符的个数未知,每个字符之间用空格分开。字符序列用“-1”作为输入结束标志,这里你要把-1当做一个字符串对待,并且不算作字符序列中的元素。如下即为一个合法的字符序列:“a c 3 b a d 6 , & j m 8 7 2 V -1”。你的任务是将这个字符序列拆分为三个独立的序列A、B和C,其中序列A存放序列L中的字母,序列B存放序列L中的数字,序列C存放序列L中的其他字符,然后,将序列A、B和C分别按照

2021-04-12 13:15:05 677

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除