QYFH2021的博客

原创 《30天自制操作系统》 第一周（D1-D7） 笔记

头文件.h 和 makefile类正则匹配的共同目的：减少重复片段头文件.h的作用：类似目录报错首先检查笔误，再依次按关联度从高到低排查文件。

原创 CCF-CSP 第二题70分-＞100分攻略【202012-202206】 C++/C

本篇文章着重介绍CSP认证第二题常见考点，以【202012-202206】6次真题的第二题为例，旨在帮助你我从70分（暴力模拟，运行超时）到100分（利用特定技巧，降低时间复杂度）。

原创 Python 浙江高考英语完型词频统计 字典

#include <stdio.h>#include <string.h>#define MAXLEN 1001void Output(int *p,int len);//输出整型数组元素 void Invert(char *a,int *b);//将a字符逆置转换到整数数组b中，确保下标0对应个位而不是最高位 char str1[MAXLEN],str2[MAXLEN],str[2*MAXLEN];//存放乘数字符串以及乘积对应的字符串int a[MAXLEN],b[.

原创 XDOJ 成绩名次 C

前言大后天C语言期末考试耶哈哈哈~ 天知道这个看似简单（实则简单）的题我写了几版都是不对的，菜鸡落泪……不过—— Ultimately, I made it.题干问题描述输入n名（100>n>0）同学的课程考试成绩，成绩均为浮点数（0<=成绩<=100），且n人成绩各不相同。编写程序，输出这n名同学成绩对应的名次，最高成绩名次为1，依次类推。输入说明输入为两行，第一行是一个整数n表示n个人；第二行为n个浮点数，表示n个人的成绩，成绩均为浮点数（0<=成绩

原创 XDOJ 螺旋矩阵 C

前言还有4天就要期末考啦哈哈，这道题我捣鼓了半天只会穷举了，分能捞一点是一点，菜菜菜菜向大神kkzzjx学习，我又模仿了一遍：2022-1-12 LeetCode 螺旋矩阵_kkzzjx-CSDN博客题干问题描述螺旋方阵是指一个呈螺旋状的矩阵，它的左上角元素为1，由第一行开始按从左到右，从上到下，从从右向左，从下到上的顺序递增填充矩阵，直到矩阵填充完毕，下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N，按行输出该螺旋方阵。输入说明输入一个正整数N(1<N&..

原创 珞珈-B生所学 跟学笔记 PPT（三）（完结）

24 动画入门（下）2022.02.15 更新

原创 珞珈-B生所学 跟学笔记 PPT（二）

16 如何找到优质图片 关键词绚丽多彩：粒子、星辰 气势磅礴：地球、星空 线条优雅：建筑、线条 简约：手机壁纸、电脑壁纸网站推荐（地球）PlanetMaker (apoapsys.com)AlteredQualia精准搜图拒绝百度，使用being（英文，可筛选出透明背景的图片） 可商用图片网站：Beautiful Free Images & Pictures | Unsplash piti插件：一次检索多个无版权图片网站（待激活） 搜索优质图片的根本：搜..

原创 珞珈-B生所学 跟学笔记 PPT（一）

课程涵盖的八大模块：2 PPT入门2.3基本操作-界面讲解好习惯：删除首页幻灯片的两个占位符 快速生成幻灯片： ctrl+m 选中某一张幻灯片后按回车 画布缩放：右下角伸缩条；右侧方格-复原 快速调序：点击右下角幻灯片浏览，方便拖拽 快速删除多张幻灯片：右下角幻灯片浏览，点击2，再按住shift不放，点击20，2-20的幻灯片将被删除...

原创 自学 写文档-README.md 模板

来源A template to make good README.md · GitHub

原创 校学 离散数学等价蕴含公式扩充 笔记1.0

13+7等价蕴含公式扩充

原创 校学 离散数学主析取合取范式 做题心得

看上去很简单，为什么做题要做哭了……难点：等价推演，三法： 真值表 肯定前件、否定后件 等价推演 （非P） == （P或非P） == （P与非P） 细节：P条件非Q == 非P析取非Q（别把非Q的 非 漏了！） 等价推演心得 从外到内 转化顺序：条件、双条件 先，非 其次，利用分配律转为目标形式 最后 整体思想：A析取（B合取C）== （A析取C）合取（A析取B）//ABC都可以是复杂命题 主析取合取范式转换： 真值表：0 ~ 2^n-1 ，主析取找真，主合取找假.

原创 自学 有趣的汉诺塔问题 C笔记

#include<stdio.h>int sum=0;void moveone(char from, char to){ printf("%c->%c\n",from,to); sum++;}void moveHanoi(unsigned int n, char from, char by, char to){ if(n==1) moveone(from,to); else{ moveHanoi(n-1,from,to,by); moveone(from,to);.

原创 校学 离散数学范式 笔记1.0

考试重点：范式

原创 自学 指针 C笔记1.0

指针是一种数据类型，有它自己的运算，这种运算是地址运算。 指针运算符 * -> 寻址 直接寻址 int c = 10 ，声明时开辟内存空间 间接寻址 所有对c的访问就是对地址的访问 C 指针 | 菜鸟教程 (runoob.com)...

原创 C语言 初学者注意点总结 笔记1.0

编程易错点1 常量声明的格式 主函数中： const doublepi = 3.1415926 主函数前： #define pi 3.1415926 （const pi=3.14，不加类型，默认整型）2 小数点的四舍五入 常用：小数点后保留2位有效数字,一般不用去管，用%.2f截断即可（自动多余部分四舍五入） 小数点后保留2位有效数字,多余部分四舍五入，代码实现 double c=1.643;c=(int)(c*100+0.5);c/=100; 3.

原创 力扣 最小k个数 C++

前言现在感觉好难受，连OJ给的格式都理解不了，看不懂给的输入样例，初次写的C屡屡编译出错、执行出错、解答出错……只能抄C++的官方题解，所以我上学期学了个寂寞？先学会使用平台吧。题干设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]提示：0 <= len(arr) <= 1000000 <= k <= min(100000

原创 校学 离散数学命题逻辑 笔记2.0

原创 线上讲座 “以计算机照亮深度医疗的未来之路” 笔记

刘西洋西电教师个人主页系统 刘西洋 中文主页 (xidian.edu.cn)深度数字医疗由表及里 多模态融合 基于多模态多视图超声影像的乳腺癌诊断 基于AI增强的钼靶乳腺癌筛查 二维手持超声与三维全乳容积超声 研究部分成果先天性白内障筛查 基于解剖结构的密集标注 泛癌淋巴结转移精准N分期 肿瘤精准亚分期肿标挖掘AI与肿瘤诊疗路径接触点Prevention->Screening->Diagnosis->Staging->Treatment-&g.

原创 校学 离散数学蕴含 笔记1.0

21个常见的蕴含公式

原创 校学 离散数学等价 笔记2.0

24个常见的命题等价公式

原创 自学 数据结构-链表 C笔记3.0

前言发挥主观能动性。正文1 链表：由一系列节点组成的线性结构。2 链表类型：单向链表、双向链表、循环链表3 链表的优势：快速插入和删除元素。4 链表和数组是互补的：频繁插入和删除元素、无需经常查找：链表偶尔插入或删除项、经常进行查找：数组既支持频繁插入和删除项又支持频繁查找：二叉查找树比较数组和链表 数据形式 优点 缺点 数组 C直接支持、提供随机访问 在编译时确定大小、插入和删除元素很费时 链表 运行时确定大小、快速插入和

原创 线上讲座 “计算机科学与技术”学科导论 笔记

高琳大纲 大学的使命与文化 计算机学科大背景 计算机科学专业能力及培养 教学进程计划 特色研究方向介绍 计算机科学专业能力及培养problem -> model -> algorithm -> program -> solution瞄准定位科学型 有效计算、自动执行 工程型 低成本高效实现计算 应用型 利用系统进行计算专业基本能力计算思维 算法设计 (输入输出，自动计算，数据挖掘和机器学习的核心) 程序

原创 XDOJ 括号匹配 C

前言日做日新。题干问题描述 表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。输入说明 输入为一个表达式字符串，长度不超过50。输出说明 对输入的表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。输入样例 样例1输入[(d+f)*{}2]样例2输入[(2+3))输出样例 样例1输出...

原创 XDOJ 字符串压缩 C

前言字符串处理需熟练。下学期开学前的上学期期末复习。题干问题描述 有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。输入说明 输入数据为一个字符串（长度不大于50，只包含字母和数字），表示压缩后的字符串输出说明 ...

原创 PTA 1018锤子剪刀布（20分） C

前言细节决定成败。题干大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、...

原创 PTA 用扑克牌计算24点 (25 分) C

前言“ 勤能补拙，熟能生巧。”该题感觉 beyond my ability，但是，模仿也是一种学习。伊始想用 “XDOJ 构造表达式” 中的递归来写，但一直不能AC，所以本蒟蒻只好参考网上的大佬。题干一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可

原创 线上讲座 “计算机发展与演进中的云边端协同安全保障” 笔记

沈玉龙提纲 计算机演进与发展 云-边-端协同安全 云-边-端计算安全 云-边-端数据安全 平台安全态势感知 总结 一、计算机演进与发展起源：查尔斯·巴贝奇——差分机电子计算机诞生：图灵首台通用计算机：ENIAC，支持重复编程冯诺依曼体系结构：存储程序原理量子计算机：九章计算机间互联互通：因特网移动通信演进历程：模拟电话，数字电话，数据服务，移动宽带，移动物联，泛在智联（6G）云计算：通过网络可以访问任意资源，任意

原创 XDOJ 销售冠军 C

前言坚持。题干问题描述 某公司的市场部有n名销售员，现输入某年度每个销售员每个季度的销售业绩，试统计该市场部该年度每个季度的销售冠军及其业绩。输入说明输入数据的第一行为一个正整数n（0<n≤20），表示销售员的数目；接下来有n行，每行5个整数，表示一个销售员的工号及其一至四季度的销售业绩，销售员工号为5位数的正整数，每个季度的销售业绩为4位数以内的正整数。输出说明输出数据分为4行，第一行是一季度的销售冠军工号和业绩，若本季度有多人的销售业绩与冠军业绩相同，则按输入.

原创 XDOJ 矩阵的运算 C

前言坚持。题干输入说明输入第一行给出正整数n（2<n≤50）；随后n行，每行给出n个整数，其间以空格分隔。输出说明在第一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。随后n行，每行给出n个整数，其间以空格分隔，为三对角矩阵的元素。测试样例：输入样例42 3 4 15 6 1 17 1 8 11 1 1 1输出样例352 3 0 05 6 1 00 1 8 10 0 1 1解析重要因素.

原创 线上讲座 “计算机软件开发模式、工具与标准发展历程” 笔记

计算机软件开发模式、工具与标准发展历程徐悦甡 软卓负责人 知乎答主软件定义一切，体系！！！问题：缺少立体图景一、软件开发模式与工具起源软件开发发展脉络：高级语言、面向过程开发、面向对象开发、面向服务开发、云与移动开发、智能化软件开发开发模式演变：个人，小组，企业，众包时代特征演变：工程化、工业化、协作化二、软件开发模式与工具历程60s：高级语言出现goto语句的危害，开启结构化程序设计模块取代脑中逻辑，函数成为结构化的中坚力量软件software=程序p.

原创 线上讲座 “硅基文明时代的技术视角” 笔记

硅基文明时代的技术视角李晋 创新创业导师 智能硬件、区块链 选修课《区块链与创新创业》元宇宙一、通往数字世界的百年之路——历史蒸汽机、铁路电力、生产线计算机革命、互联网革命横跨各领域的全面技术突破（第四次工业革命）二、互联网历史互联网的兴起ARPANETNSFNET、TCP/IPHTTP、HTML尼葛洛庞帝《数字化生存》1996—— “计算不再只和计算机有关，它决定我们的生存。”WEB 1.0信息获取为主导黄页、门户、搜索、广告、...

原创 PTA 2022跨年赛第四题 C

前言2022开局，参加PTA跨年挑战赛：我真是个蒟蒻，真的，我单知道自己是个蒟蒻，没想到自己弱得……弱得我想痛骂自己：你个头脑混乱连题都审不灵清的菜狗！还不沉下心来，Deep Learning ！！！痛定思痛，总结如下：有限时间，“急”为大忌。 审题仔细，思路清晰。 勿着急敲代码，先正确翻译完题中关键信息，减少大量删改。做任何事情，首先修心，心如止水。我的进步空间十分之大，我要每天进步一点点！2022，踏实，厚积。题干根据代码，简单回忆（可能有不同）：.

原创 XDOJ 消除类游戏 C

前言2021的最后一天，重温一道当时困扰我许久的题目，以收官。之前花了很长时间，今天用时 14min。还是那句：“ 惟手熟尔。”题干问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。.

原创 XDOJ 构造表达式 C

前言日精进。初次尝试自底而上的编程思路。（Maybe）题干问题描述 给定一个表示序列长度的整数n（3<=n<=9)。在序列1 2 3…n中插入‘＋’，‘－’，‘ ’构造表达式，插入‘ ’表示前后两个数字构成一个整数，例如1 2 -3 -4 -5=0。输出构造的所有表达式中，结果为0的表达式的数量，例如n=3时，只有表达式1+2-3=0，输出结果为1。输入说明 输入数据为一个整数n（n<10），表示序列长度，同时表示输入序列为“1 2 3…n”。输出...

原创 XDOJ 一元稀疏多项式计算器 C

前言让汗水成为铠甲，把困顿化为良机。题干问题描述一元 n 次多项式p0 x^0+···+pi x^i···+pn x^n项数较少时成为一元稀疏多项式， 例如：3 + 6 x^3 − 2 x^8 + 12 x^20是一个一元稀疏多项式。设计一个一元稀疏多项式计算器程 序完成两个一元稀疏多项式的加减法，输出结果多项式的各项系数和指数。 输入说明 输入数据第 1 行为 3 个正整数 n，m，t。其中 n 表示第一个多项式的项数，m 表示第二个 多项式的项数，t 表示运算类型，0 为加法，1 为减法。数

原创 XDOJ 购票系统 C

前言审题仔细，两种情况。四重循环嵌套，易于理解，但运行效率低。欢迎大家交流讨论，提供优化的思路与方法。题干问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位...

原创 XDOJ 分配宝藏 C

前言大一蒟蒻，第一篇博客。初衷：加深理解，举一反三。题干问题描述 两个寻宝者找到一个宝藏，里面包含n件物品，每件物品的价值分别是W[0]，W[1]，…W[n-1]。SumA代表寻宝者A所获物品价值总和，SumB代表寻宝者B所获物品价值总和，请问怎么分配才能使得两人所获物品价值总和差距最小，即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。输入说明 输入数据由两行构成：第一行为一个正整数n，表示物品个数，其中0<n<=200。第二行有n个正...