Sr6220033的博客

原创 数据结构：线性表原地逆置

本文探讨了线性表中交换M和N两部分的经典问题。作者指出直接交换方法在长度不等时会失效，但通过三次反转可实现O(1)空间复杂度的原地操作：先分别反转M和N部分，再整体反转整个线性表。这种巧妙解法展现了算法设计的智慧，强调平时积累的重要性。文末附上了C++实现代码，通过三次循环完成部分和整体的反转操作，最终实现两部分的位置交换。

原创 408 数据结构：数据结构三要素——逻辑结构、物理（存储）结构和运算操作

摘要：数据结构由逻辑结构、物理结构和运算操作三要素构成。逻辑结构描述数据元素间的抽象关系，分为线性结构（如队列）和非线性结构（如树、图）。物理结构实现逻辑模型在计算机中的存储，包括顺序表、链表等不同形式。运算操作需分别定义逻辑层面的功能和实现物理层面的具体算法。理解这种框架关系有助于系统学习数据结构知识，从抽象模型到具体实现建立完整认知。（149字）

原创 编译原理：最左素短语与最左直接短语（句柄）的区别

本文摘要：文章介绍了两种语法分析中的规约概念。最左素短语用于算符优先文法，要求短语必须包含至少一个终结符，且该终结符在左右两边优先级最高。最左直接短语则用于LR分析，通过符号栈、当前状态和FOLLOW集信息，在栈顶出现句柄且后续符号符合条件时进行规约。两种方法分别针对不同的语法分析场景，强调了终结符在规约过程中的关键作用。

原创 B 站课程视频截屏黑屏问题

B站付费课程截屏黑屏问题解决方案 问题：在B站观看付费课程时，使用微信或macOS自带截屏工具会出现黑屏现象。 解决方法： 打开Chrome浏览器设置 搜索"acceleration"或"加速" 关闭"使用GPU加速"功能 注意事项：关闭该功能后浏览器可能会变卡，建议仅在需要频繁截屏时关闭，平时保持开启状态。

原创 Linux：南审期末考点

本文整理了南京审计大学Linux课程期末考试的复习要点。考试题型包括选择题（30分）、简答题（30分）、论述题（10分）和编程题（40分）。重点内容包括：Linux系统结构与Shell环境、Vim编辑器模式切换、文件系统管理；编程题侧重Shell脚本的条件判断、文件操作、系统监控和备份；论述题可能涉及操作系统国产化的意义。复习时需特别注意Shell脚本的规范编写，如首行需添加#!/bin/bash。

原创 操作系统：Unix 系统的 13 个索引节点

本文通过一道题目探讨了Unix文件系统的索引结构。作者最初误解了盘块存储机制，以为能自动转换索引级别。通过图示分析发现，除了10个直接索引盘块外，系统还包含1个一级索引（指向256个盘块）、1个二级索引（指向256×256个盘块）和1个三级索引（指向256×256×256个盘块）。这些索引结构与直接索引共同构成了文件的最大长度计算依据。

原创 操作系统：SPOOLing（假脱机技术）

SPOOLing技术通过内存缓冲区和磁盘I/O井来解决CPU与I/O设备间的速率差异问题。I/O设备先将数据传输到内存缓冲区，满时再存入磁盘I/O井，CPU直接从高速的磁盘读取数据，显著提升了数据传输效率。这种架构利用磁盘的高速特性，有效缓解了CPU与低速I/O设备间的速度不匹配问题。

原创 计组：CPU 与 I/O 设备之间的信息交换方式

控制方式主要有以下五种：按时间发展阶段演进，主要分为下图的四个阶段：按软硬件控制划分，能分为两类：早期，程序查询方式占主流，其基本工作原理比较简单，即：因此，在上面的四个阶段中，实际上 CPU 参与与 I/O 设备串行的，只有1,2,3 阶段，当数据完全读入缓冲区后，CPU 不再干预 I/O 设备的数据传输。程序中断控制方式，相比于程序查询方式，实际上只改变了上面的第 2 步为了提高 CPU 效率，不让其在这段时间内空转，引入了中断机制：当 I/O 设备准备就绪时，发送中断信号“ready！”给 CP

原创 考研：27 年11408考研整体规划（持续更新）

摘要：11408考研备考策略包括数学一（目标120分）注重计算训练，推荐李林880题等习题；408专业课（目标120分）建议以王道资料为主，强化计组和OS难点；英语一（目标65分）强调阅读和单词记忆；政治（目标60分）建议8-9月启动，侧重选择题。各科均提供详细教材推荐和备考路径，强调多轮复习和真题训练。（149字）

原创 Java：接口回调

本文介绍了Java接口回调的实现流程和核心意义。通过定义TaskCallback接口、实现类MyCallbackImpl、任务执行类TaskController和主方法的示例，展示了接口回调的完整实现过程。核心意义在于实现解耦，使调用类不依赖具体实现，只需关注接口方法调用方式。这种设计提高了代码灵活性，修改接口实现时无需改动调用类，增强了可扩展性。文中还包含流程逻辑图和时序图辅助理解，并强调接口回调通过确定方法调用方式实现解耦。

原创 操作系统：信号量的同步与互斥机制

=3. apple =0 表示盘子中苹果数量，初始值为 0 ====4. orange=0 表示盘子中橘子数量，初始值为 0 ==其中，1 为互斥信号量，2、3、4 为同步信号量。

原创 编译原理：词法分析和语法分析的关系

本文介绍了编译原理中的词法分析和语法分析。词法分析通过正则文法识别输入字符流中的关键字、标识符和数字常量等，并记录到符号表中。语法分析则使用上下文无关文法检测token位置合法性，特别是嵌套和递归结构。两者关系上，词法分析识别非法token并记录符号表，语法分析检测token位置合法性。虽然语法分析器可实现词法分析功能，但会降低效率。

原创 Java：访问权限

对于变量与方法，共有：private, friendly, protected, public四种访问权限其中public与private访问权限分别最高和最低，差异较大，不再赘述；对于，是 java 方法的默认权限，也是除了 private 的最低权限，只允许在同一个包内访问对于，允许在同一个包以及子类中访问。

原创 Java: 变量的上转型

当某个对象实现上转型后。

原创 编译原理：识别正整数、负整数、小数的确定性有穷自动机的构造

本文实现了一个能识别正整数、负整数和小数的词法分析器。首先构建了非确定型有穷自动机(NFA)和确定型有穷自动机(DFA)，然后使用C++编程实现。代码通过状态转移函数处理输入字符串，正确识别数字类型（正数、负数、小数）或报错。实验结果验证了分析器能准确识别各类数字格式，并给出相应输出提示。该实现展示了词法分析的基本原理和自动机理论的应用。

原创 编译原理：符号表（Symbol Table）

摘要：符号表在编译过程中分两个阶段构建。词法分析阶段创建符号表，记录变量/函数名及其位置信息，为后续语义分析和错误定位提供支持。语义分析阶段则大量填充类型等详细信息到符号表中，为变量等符号添加类型属性。符号表作为编译过程中的重要数据结构，在不同阶段逐步完善其内容。

原创 Mac 环境下设置 idea 中的 tomcat 运行配置

本文介绍了在Tomcat中配置JSP项目的步骤：1）设置Tomcat运行路径，在localhost:8080后添加项目相对路径；2）配置deployment时需将路径设为项目根路径，注意webapps下的相对路径设置；3）完成配置后点击apply并运行。通过截图展示了配置界面和成功运行的示例。适用于使用Homebrew安装Tomcat的环境，重点强调了路径设置的正确性。

原创 计组：机器指令、微指令与微操作

微程序是实现一条机器指令功能的微指令序列，因此一个微程序对应了一条机器指令，如图，表达了机器指令、微程序、微指令、微命令、微操作的关系。，微命令和微操作的执行时长基本等同一个或多个时钟周期。微程序与微指令是一对多的关系，，是微程序中的一个片段。

原创 阶段性奋斗目标以及为了什么

考研：考东南大学-蒙纳士项目-计算机专业，考11408。以后能读博->（博士后）-> 高校老师。

原创 HP电脑窗口遮挡任务栏情况，急救！

任务管理器里关了OmenCommandCenterBackground这个程序，就正常。

原创 yfinance雅虎财经运行报错：CApath: none

问题出自项目运行路径中有中文，例如，这是我的路径其中的中文使得项目无法正确识别CA证书。

原创 数学建模可视化 格式

sci科研论文使用seaborn库绘图比较便捷和美观。下面是图片风格示例代码。

原创 C#语法篇 ：基类子类转换，成员变化情况

其中b子类对象的输出当然都是正常的，而a父类的两个方法出现了歧义：a.F输出了a.F,a.G输出了b.G,这是因为对于。来说，新的子类方法覆盖了父类方法，使得即使对象转换回父类，也不再是父类的方法，而是子类先前覆盖后的方法。关键词来说，他没有彻底覆盖父类的方法，而只是定义了一种新的同名方法；对于子类转父类的字段变化，父类对象会把公共字段直接复制到新对象中。对于上面这段程序，输出结果是这样的。

原创 C# 语法篇：字段的定义和运算

因此，不能对字段进行需要用到“构造函数赋值的变量”的运算，因为此时这些变量的值都为0或者随机值，编译器不允许这时候做运算。因此，正确的方法是把字段定义放在最前面，把字段进行的运算赋值放到方法或者属性中，避免报错。对于字段来说，是在对象创建时就被初始化了；而构造函数的运行是在这之后。

原创 C# 面向对象 构造函数带参无参细节解析

继承类构造时会先调用基类构造函数，不显式调用基类构造函数时，默认调用基类无参构造函数，但如果基类没有写无参构造函数，会无法调用从而报错；此时，要么显式的调用基类构造函数，并按其格式带上参数，要么在基类里添加无参构造函数。

原创 南审计院考研分享会 经验总结

初试准备数学先做真题，模拟题刷的越多分越高；408真题最重要，模拟题辅助；英语只做真题；政治9月份开始背代码能力在低年级培养的重要性和路径因为机构里面学习的框架性太强了，对以后研究生的生活很不好：不太会自己给自己设定规划去从0探索一个领域，遇到问题会习惯性地去找别人，这样的话对于研究生生涯是很痛苦的。

原创 实用工具网址

免费临时电子邮件: 在线照片中删除物体: pngimg.com:

原创 4.23下午AI讲座摘要

通用大模型主要用于在已有的知识库中进行搜索任务，如通义、豆包。

原创 CPP里使用文件读入写出

具体使用方法。

原创 VS创建自己的项目模板教程

System.Reflection.AssemblyFileVersionAttribute 特性重复。选择 项目模板 → 命名为 “MyWinFormsTemplate”因此，我采用了在csproj 文件中加入这一行代码，并且保存为模板。如图，我在项目里新建了两个窗体，此时启动程序。.csproj 文件打开方式，双击项目名称。下次打开vs创建新文件即可搜索打开改模板。点击上方项目 → 导出模板。修改路径和项目名称、描述。

原创 Visual Studio 2022 UI机器学习训练模块

右键项目解决方案，选择机器学习模型。

原创 vector复制耗时

可以保证传递vector对象时使用地址传递，并且使用const保证vector不被改变。CPP中的vector对象在传参给子函数时，如果直接传参，会造成复制给形参的额外耗时。

原创 逆序对详解

具体归并过程中：使用了额外的一个vector空间来存储临时的区间合并情况，之后再把临时空间复制到原vector中。由于递推到最少一个元素时开始回归，此时两个区间都只有一个元素，可以看作已经有序，直接进行。⚠️：temp空间大小最好和原vector一样，tail-head+1。时间复杂度：O（nlogn）

原创 C#面向对象 一些细节

在class定义类内部，指代属性或数据需要使用this.数据名。

原创 杰哥 -- 考研复试要领

原创 CPP中的numeric库中的accumulate求和函数说明

accumulate函数位于numeric库中，作用是对数组或向量求和。

原创 搭建gpu版本的tensorflow

直接安装tensorflow2.5版本，系统会自动配置相应的cudatoolkit和cudnn版本。配置conda的python环境。

原创 爬虫 crawler 入门爬取不设防网页 并实现无限增生

部分链接爬取失败后会返回错误信息。

原创 错排（数学层面）

错排，即对于n个物品，每个物品有一个对应的位置，但是在排列时将他们全部错开放置，并计算有n个物体时，错排共有几种排列可能假设位置标号为a~z。

原创 Leetcode 50.Pow(x,n) 使用快速幂求解

所以只需要存储一个临时temp变量，用来计算每次平方的值；如果这一位二进制是1，就乘上；接下来举Pow(2,11)的例子说明。而每次乘的因子来自于。