shaozheng0503的博客

原创 面向萌新的技术博客入门指南

希望这份技术博客入门指南能够帮助到你，无论你是刚入门的萌新还是已经在技术领域摸爬滚打多年的老手。技术的世界变化万千，每一次的学习和实践都是宝贵的经验，不断地积累才能让我们在这个领域中不断成长。坚持学习、勇于实践，相信你一定能够攀登技术之巅，创造属于自己的精彩！最后，祝愿你在技术之路上越走越远，收获满满的成就和乐趣！

原创 （入门向）面向萌新的算法比赛入门指南

OJ（Online Judge）是指在线判题系统，将代码提交给OJ后，OJ会在线检测程序源代码的正确性，并返回结果～国内著名的OJ系统有POJ（北京⼤学OJ）、杭电OJ（参加过ACM的⼈都知道）等，PAT的官⽅题库、蓝桥杯题库和LeetCode也是OJ系统，都可以在线提交代码并得到返回结果～PAT考试过程中使⽤的就是和平时刷题题库⼀样的OJ判题系统，⽽蓝桥杯在考试的时候只能提交答案，不能实时看到提交的答案是否正确，但蓝桥杯平时刷题练习的题库是OJ～

原创 2023年计算机专业还值得无脑梭哈吗——计算机类专业在读一年学生个人分享

CHATGPT是OpenAI开发的一种基于大规模预训练语言模型的对话生成系统。它使用了GPT（Generative Pretrained Transformer）技术，该技术利用了大量的文本数据进行预训练，使得模型能够学习到自然语言的语法、语义和上下文相关性。在CHATGPT中，使用者可以向系统提出问题或发送对话内容，并获得模型生成的回复。CHATGPT通过对之前的对话历史进行编码，以及与大量文本数据的预训练，来理解用户输入并生成相应的回复。

原创 蓝桥杯省赛冲刺（1）考试流程 做题技巧 手算题 杂题

巷子里的猫很自由，却没有归宿；围墙里的狗有归宿，终身都得低头。人生这道选择题，怎么选都会有遗憾。但不管怎样，一条路，有一条路上的风景。所以，你不必为面前的选择内耗，反正无论如何抉择，都难免遗憾；更不必为看似错误的选择痛悔，因为人生最大的遗憾，就是一直在遗憾过去的遗憾。人生的选择题，没有最优正解。

原创 大一学生一周十万字爆肝版C语言总结笔记

大一学生一周十万字爆肝版C语言总结笔记是对C语言程序设计的一次期末总结，也是对未来从事相关工作的一次展望和打下基础。编程能力从来不会是一蹴而就的，而是日积月累的反反复复的练习和思考总结出来的，不是多少天就可以速成的。编程是一项引发积极思维的活动，它不是一种简单的技能，不是只要数据有关规则，熟能生巧就能完成任务的编程，需要指挥编写每一个程序，都要积极开动脑筋，发挥创造精神，编程是一件很灵活的工作，没有标准答案，不同的人可以写出不同的程序。

原创 差分与前缀和

差分法是一种常用的处理区间问题的技巧，它通过将对区间的加减操作转化为对端点的操作，从而降低了时间复杂度。下面我来具体讲解一下差分法的应用步骤：1. **初始化差分数组**：首先，我们需要构造一个差分数组，长度比原数组多一个元素。假设原数组为 a，差分数组为 b，则初始化时 b 的第一个元素与 a 的第一个元素相同，即 b[1] = a[1]。2. **计算差分**：接下来，对于原数组中的每个元素（从第二个元素开始），利用差分式进行计算，即 b[i] = a[i] - a[i-1]。

原创 枚举与尺取法 差分与前缀和

在算法竞赛中，枚举法（也称为暴力搜索或穷举法）是一种基本的解题策略，通常用于解决规模较小的问题或作为解题的起点。它的基本思想是通过遍历所有可能的解空间来寻找问题的解。下面我会用 C++ 代码来介绍枚举法的基本原理和实现方式。假设我们有一个简单的问题：找出 1 到 10 之间的所有偶数。我们可以使用枚举法来解决这个问题。```cpp// 使用循环遍历所有可能的解空间i <= 10;++i) {// 判断当前数是否为偶数// 输出偶数return 0;

原创 蓝桥杯省赛冲刺（3）广度优先搜索

广度优先搜索（Breadth-First Search, BFS）是一种在图或树等非线性数据结构中遍历节点的算法，它从起始节点开始，按层级逐步向外扩展，即先访问离起始节点最近的节点，再访问这些节点的邻居，然后是邻居的邻居，以此类推。5. **出队节点**：从队列中取出下一个节点（即最先进入队列的节点，也就是距离起始节点最近且未访问过的节点）。- **图的连通性检测**：判断图中是否存在从一个节点到另一个节点的路径，同时可以确定两节点之间的最短路径（在所有边权重相等的情况下）。

原创 蓝桥杯省赛冲刺（2）深度优先搜索

算法的基本思想是，从起始节点开始，不断地将当前节点的邻居节点入栈，然后选择一个邻居节点作为下一个要访问的节点，继续重复这个过程，直到没有未访问的邻居节点为止。在邻接矩阵中，图以二维数组的形式存储，其中图的节点表示行和列，而具体的连接关系表示为数组中的元素值。2. **连通性检测**：在某些问题中，需要判断图是否连通，即是否存在从一个节点到另一个节点的路径。你可以根据自己的需求和具体的图数据结构进行修改和扩展。2. **连通性检测**：DFS可用于检测图是否是连通的，即是否存在从一个节点到另一个节点的路径。

原创 蓝桥杯省赛冲刺（1 补充）考试流程 做题技巧 手算题 杂题

原创 西安石油大学校赛培训（1）数学模型简介 初等模型

数学建模竞赛的题目由日常生活、工程技术和管理科学中的实际问题简化加工而成，大家可以从历年的赛题中看到，它们对数学知识要求不深，一般没有事先设定的标准答案，但留有充分余地供参赛者发挥其聪明才智和创造精神。什么是数学建模竞赛?数学竞赛给人的印象是高深莫测的数学难题,和一个人、一支笔、一张纸，关在屋子里的冥思苦想，它训练严密的逻辑推理和准确的计算能力，而数学建模竞赛从内容到形式与此都有明显的不同。

原创 西安石油大学数学建模校赛培训（2）matlab的使用

在MATLAB中，数组是最基本的数据类型之一，它可以是向量、矩阵或多维数组。您可以使用不同的语法来定义数组，例如：- 定义行向量或列向量：```matlab% 定义行向量2;3;4];% 定义列向量```- 定义矩阵：```matlab4, 5, 6;7, 8, 9];% 定义3x3的矩阵```- 定义多维数组：```matlab% 定义一个2x3x4的多维数组，元素为随机数```

原创 ＜HarmonyOS第一课＞运行Hello World

本课程是基于HarmonyOS 3.1/4.0版本的新技术和特性所推出的系列化课程，每个课程单元里面都包含视频、Codelab、文章和习题，帮助您快速掌握HarmonyOS的应用开发； 通过本章节的学习，您可以安装DevEco Studio开发工具，运行第一个应用。

原创 HarmonyOS应用开发者基础认证 模拟考试 题库

资源，例如，开发者可以根据屏幕尺寸呈现不同的布局效果，或根据语言设置提供不同的字符串。是系统调度应用的最小单元，是能够完成一个独立功能的组件。装饰的变量是组件内部的状态数据，当这些状态数据被修改时，将会调用所在组件的。事件方法：用于添加组件对事件的响应逻辑，统一通过事件方法进行设置，如跟随在。播放网络视频时，需要申请权限。装饰器：用来装饰类、结构体、方法以及变量，赋予其特殊的含义，例如。属性方法：用于组件属性的配置，统一通过属性方法进行设置，如。中默认内置的基本组件和布局组件，开发者可以直接调用，如。

原创 [02 git ] 清华大学电子系科协软件部2023暑期培训

本视频为清华大学电子系科协软件部2023年暑期培训内容的录屏，主要培训内容为游戏开发、网站建设中常用的软件工具，为未来一年软件部新部员维护科协网站、开发清华大学人工智能挑战赛（THUAI）作知识铺垫。本次培训还邀请到两位嘉宾讲授Minecraft红石与计算机图形学的部分内容作为拓展。

原创 [01 Linux&Shell ] 清华大学电子系科协软件部2023暑期培训

本视频为清华大学电子系科协软件部2023年暑期培训内容的录屏，主要培训内容为游戏开发、网站建设中常用的软件工具，为未来一年软件部新部员维护科协网站、开发清华大学人工智能挑战赛（THUAI）作知识铺垫。本次培训还邀请到两位嘉宾讲授Minecraft红石与计算机图形学的部分内容作为拓展。 电子系公众号中有培训内容的简介：https://mp.weixin.qq.com/s/aCCMlLYLMppVT8fiC11-KA

原创 西安石油大学C++上机实验汇总

西安石油大学C++上机实验汇总

原创 leetcode1237. 找出给定方程的正整数解

这段代码是一个解决问题的解法，它通过遍历x和y的取值范围从1到1000，并调用`customfunction.f(x, y)`方法进行计算，判断计算结果是否等于目标值z。如果相等，将当前的x和y加入到结果集res中。这个解法适用于求解自定义函数的问题，通过遍历所有可能的参数组合来查找满足特定条件的解。在这个例子中，我们通过遍历x和y的取值范围来寻找使得customfunction.f(x, y)等于目标值z的参数组合。最后，将找到的参数组合存储在结果集res中，并返回res作为最终的解答。

原创 仓储管理系统 完整代码和详细代码注释

把货品信息表抽象成一个线性表，货品信息（包括ID、货品名、定价、数量等）作为线性表的一个元素，实现：按ID、货品名分别查找某货品信息（包括ID、货品名、定价、数量等）；收录货品（如果货品在帐中已有，则只将总库存量增加。售出货品（如果帐中还有存货，则只将总库存量减少。如果库存为0，则提示售出失败）；清除货品（删除该货品信息）、修改货品（ID、货品名和单价）；排序（按定价排序--采用冒泡排序、按数量排序--采用快排）等功能。（2）编写一个测试主函数，测试所实现的功能。（1）分别采用单链表和顺序表实现相应功能。

原创 数据结构课程设计 仓储管理系统

仓储管理系统

原创 数据结构期末复习（六）查找算法

查找算法通常有两种常见的实现方式：顺序查找和二分查找。顺序查找也称为线性查找，是最简单的一种查找算法。它从数据集的起点开始逐个比较每个元素，直到找到目标元素或者搜索到数据集的末尾。二分查找也称为折半查找，是一种针对有序数据集合进行查找的算法。它利用了数据集的有序性，将数据集从中间分为两份，如果目标元素小于中间元素，则在左半部分继续查找，否则在右半部分继续查找，直到找到目标元素或者数据集缩小到只有一个元素为止。其中，left 表示左边界，right 表示右边界，mid 表示中间位置。

原创 数据结构期末复习（5）图

在数据结构中，图（Graph）是由节点（Vertex）和边（Edge）组成的一种非线性数据结构。图可以用来表示不同事物之间的关系，比如社交网络中的用户和好友关系、城市之间的道路网络等。图的基本组成部分包括：节点（Vertex）：也称为顶点或点，表示图中的一个元素或对象。每个节点可以有一个或多个属性，比如名称、值等。边（Edge）：表示两个节点之间的连接关系。边可以是有向的（指定连接的方向）或无向的（没有指定连接的方向），也可以带有权重（表示连接的权重或距离）。

原创 数据结构期末复习（4）串 树和二叉树

树是一种具有分层结构的数据结构，它由节点和边组成，每个节点可以有零个或多个子节点，除了根节点外，每个节点都有一个父节点。下面是树的一些基本概念：根节点（Root）：树的顶部节点，没有父节点。内部节点（Internal Node）：除了根节点和叶节点外，其他节点都是内部节点，即有至少一个子节点的节点。叶节点（Leaf）：没有子节点的节点，也称为终端节点。子节点（Child）：一个节点的直接下属节点。父节点（Parent）：一个节点的直接上级节点。

原创 2023国赛 陕西省省级二等奖得主 数学建模学习资源推荐

美国最为权威的数学建模参考书Mathematical Modeling 在前言部分对数学建模有一个比较通俗易懂的解释：Mathematical modeling is the link between mathematics and the rest of the world. You ask a question. You think a bit, and then you refine the question, phrasing it in precise mathematical terms. On

原创 数据结构期末复习（3）栈和队列

堆栈（stack）是一种基于后进先出（LIFO，Last In First Out）原则的数据结构。它模拟了现实生活中的堆栈，类似于一摞盘子或一堆书。堆栈有两个基本操作：入栈（push）和出栈（pop）。实际上，堆栈可以通过数组或链表来实现。使用数组实现的堆栈称为顺序堆栈（array-based stack）。在顺序堆栈中，数组的末尾被用作栈顶，每次入栈操作都会将元素放置在数组末尾，而出栈操作则会从数组末尾移除元素。使用链表实现的堆栈称为链式堆栈（linked stack）。

原创 数据结构期末复习（fengkao课堂）

树是一种具有分层结构的数据结构，它由节点和边组成，每个节点可以有零个或多个子节点，除了根节点外，每个节点都有一个父节点。下面是树的一些基本概念：根节点（Root）：树的顶部节点，没有父节点。内部节点（Internal Node）：除了根节点和叶节点外，其他节点都是内部节点，即有至少一个子节点的节点。叶节点（Leaf）：没有子节点的节点，也称为终端节点。子节点（Child）：一个节点的直接下属节点。父节点（Parent）：一个节点的直接上级节点。

原创 数据结构期末复习（2）链表

链表（Linked List）是一种常见的数据结构，用于存储一系列具有相同类型的元素。链表由节点（Node）组成，每个节点包含两部分：数据域（存储元素值）和指针域（指向下一个节点）。通过节点之间的指针连接，形成一个链式结构。链表可以分为单向链表和双向链表两种类型。在单向链表中，每个节点只有一个指针，指向下一个节点；而在双向链表中，每个节点有两个指针，分别指向前一个节点和后一个节点。链表的优点是插入和删除操作的时间复杂度为O(1)，而不受数据规模的影响。

原创 数据结构期末复习（1）数据结构和算法 线性表

数据结构是计算机科学中的一个重要概念，它指的是组织和存储数据的方式。数据结构可以帮助我们高效地操作和管理数据，使得计算机程序能够更加有效地执行各种任务。数据结构有很多种类，常见的包括数组、链表、栈、队列、树、图等。每种数据结构都有其特定的特点和适用场景。数组是一种线性数据结构，它由一系列相同类型的元素组成，通过索引来访问元素。数组的主要优点是可以快速随机访问元素，但插入和删除元素的操作相对较慢。链表也是一种线性数据结构，它由一系列节点组成，每个节点包含自身的数据和指向下一个节点的指针。

原创 代码随想录 学习记录（1）

如果还是学生，使用C++的话，可以按照题解中我的代码风格来，还是比较标准的。如果不是C++就自己选一种代码风格坚持下来， 如果已经工作的录友，就要融入团队的代码风格了，团队怎么写，自己就怎么来，毕竟不是一个人在战斗。就酱，以后我还会陆续分享，关于代码，求职，学习工作之类的内容。笔试的话，基本都是 ACM模式。面试的话，看情况，有的面试官会让你写一个函数实现就可以，此时就是核心代码模式。有的面试官会 给你一个编辑器，让你写完代码运行一下看看输出结果，此时就是ACM模式。

原创 Sass：提升CSS开发效率的利器

在总的来看，Sass作为一种强大的CSS预处理器，为前端开发者提供了丰富的功能和便利的工具。通过引入变量、嵌套规则、混合器等特性，Sass使得样式表的编写更加简洁、模块化和可重用，极大地提高了前端开发的效率和可维护性。然而，要充分发挥Sass的优势，开发者们需要掌握其基本语法和规则，同时注重良好的命名规范、代码结构和组织、兼容性考虑以及调试和错误处理等最佳实践。只有这样，才能确保Sass在项目中发挥最大的作用，并为开发者带来更多的便利和乐趣。希望开发者们能够善于利用Sass，不断探索其中的潜力，提升

原创 数据结构期末考前复习

只能在栈顶进行插入和删除操作；最后插入的元素最先被删除，也就是先进后出的原则；栈顶指针指向栈顶元素，一般情况下，栈顶指针初始值为-1。链栈是一种基于链表实现的栈数据结构，它的每个节点都包含一个数据域和一个指向下一个节点的指针。链栈的底层实现是一个链表，因此可以使用指针来实现入栈、出栈等操作。初始化链栈：将栈顶指针初始化为空；判断链栈是否为空：栈顶指针为空则说明链栈为空；入栈：创建新节点，将其插入链表头部，更新栈顶指针；出栈：删除链表头部节点，更新栈顶指针；

原创 [数据启示录 01] 线性表及其实现

线性表是一种常见的数据结构，它是由一组数据元素组成的有序序列。线性表中的数据元素之间存在一对一的关系，即每个元素只有一个直接前驱和一个直接后继（除了第一个元素没有前驱，最后一个元素没有后继）。线性表中的元素可以是任意类型，例如整数、字符、对象等。元素之间的顺序是确定的，每个元素都有一个唯一的位置。可以根据元素在线性表中的位置进行访问和操作。除第一个元素和最后一个元素外，其他元素都有前驱和后继。线性表可以用多种方式实现，常见的包括数组、链表和向量等。

原创 [数据启示录 02] 堆栈

堆栈（stack）是一种基于后进先出（LIFO，Last In First Out）原则的数据结构。它模拟了现实生活中的堆栈，类似于一摞盘子或一堆书。堆栈有两个基本操作：入栈（push）和出栈（pop）。实际上，堆栈可以通过数组或链表来实现。使用数组实现的堆栈称为顺序堆栈（array-based stack）。在顺序堆栈中，数组的末尾被用作栈顶，每次入栈操作都会将元素放置在数组末尾，而出栈操作则会从数组末尾移除元素。使用链表实现的堆栈称为链式堆栈（linked stack）。

原创 上机实验四 哈希表设计 西安石油大学数据结构

2）编写一个测试主函数：输入10个学生的姓名拼音（即10个字符串）存入数组，然后对该姓名数组初始化（即将各字符串中字符的ASCII码相加，形成每个姓名的关键字），最后输出哈希表中各数据元素。编写一个测试主函数：输入10个学生的姓名拼音（即10个字符串）存入数组，然后对该姓名数组初始化（即将各字符串中字符的ASCII码相加，形成每个姓名的关键字），最后输出哈希表中各数据元素。程序定义了一个向哈希表中插入节点的函数，该函数首先计算出输入学生姓名的哈希值，然后将学生信息存储在哈希表中对应的桶中。

原创 数据结构 第5 6 章作业 图 哈希表 西安石油大学

由于块内是无序的，故插入和删除比较容易，无需进行大量移动。设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是。用二次探测法解决冲突得到新地址为6，仍冲突，再用用二次探测法解决冲突，得到新地址为4，仍冲突，再用用二次探测法解决冲突，得到新地址为9，不冲突，即将关键字49放入位置9。折半查找有序表（4，6，10，12，20，30，50，70，88，100）。① 每个顶点的入度和出度；

原创 利用Python中的Manim进行数学绘画和创作

在当今备受推崇的大数据技术和人工智能技术领域，Python一直是一门备受瞩目的编程语言。它长期占据着TIOBE公布的编程语言排行榜的榜首位置。业界也一直流传着一句话：“人生苦短，我用Python”。Python作为一门计算机编程语言具有独特的优势，可以总结为以下三个特点：简洁性、易读性和可扩展性。Python是一门非常简洁的脚本语言。很多时候，只需一行代码就能实现复杂的功能。比如，下面这行代码就能打印出一个九九乘法表。这种简洁性使得你能够将注意力集中在解决问题上，而不必花费过多时间去理解语言本身。

原创 css设计文本样式 前端开发入门笔记（十二）

初始值（initial）和继承值（inherit）是在CSS中使用的两种属性值，它们在设置和继承样式时有着不同的作用。初始值（initial）用于将属性设置为其默认值。每个CSS样式都有初始值，通过使用initial可以有效地将其重置，相当于硬复位。它通常被用于撤销作用于某个元素的样式。例如，如果要将元素的边框样式重置为默认样式，可以使用“border: initial;继承值（inherit）用于强制继承父元素的属性值。在CSS中，一些属性可以从父元素继承，例如字体样式、颜色等。

原创 CSS中的非布局样式+CSS布局 前端开发入门笔记（十一）

在CSS中，非布局样式是指那些不会直接影响页面布局的样式。这些样式主要关注的是元素的颜色、字体、背景、边框、阴影等视觉效果。这些非布局样式可以帮助你创建富有吸引力的页面效果，而不会改变页面的基本布局。

原创 CSS选择器 前端开发入门笔记（十）

CSS选择器 前端开发入门笔记（十）

原创 22年+21年 计算机能力挑战赛初赛C语言程序题 题解

22年+21年 计算机能力挑战赛初赛C语言程序题 题解