- 博客(110)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【算法】HZOJ-239不规则的街道
城市扩建的规划是个令人头疼的大问题。规划师设计了一个极其复杂的方案：当城市规模扩大之后，把与原来城市结构一样的区域复制或旋转 90 度之后建设在原来的城市周围（详细地说，将原来的城市复制一遍放在原城市上方，将顺时针旋转 90 度后的城市放在原城市的左上方，将逆时针旋转 90 度后的城市放在原城市的左方），再用道路将四部分首尾连接起来，如下图所示。容易看出，扩建后的城市的各个房屋仍然由一条道路连接。定义N级城市为拥有 22N座房屋的城市。
2025-03-15 01:57:57
871
原创 【重学C语言】第七章：文件操作
对于该小项目的总结1.先分析每个功能的需求；2.对于每个功能的需求进行封装代码实现；3.通过实现过程中发现自己对于那个知识点有问题，比如一段代码出现错误无法Debug，那就是对于代码的分析能力还不足够；4.学会对于功能封装成函数，这样对于编写代码的逻辑思路更清晰，并且代码的可读性也会变得非常高；5.对于该小项目的可优化的空间非常大，可以在后续进行自己对于功能的想法进行修改，以及每个功能实现的地方进行优化。
2025-02-11 21:04:27
661
原创 【重学C语言】第六章：重学输入和输出
对于为什么打印一行字符串为什么会默认打印倒终端中，因为操作系统把标准输出流定向到了终端环境中。程序可以使用标准输出函数（如printfputs等）将数据输出到stdout，从而在终端上显示结果。
2025-02-08 02:07:20
1120
原创 【重学C语言】第五章：预处理命令与结构体
记住这两句话就可以程序展示宏定义的用法#define PI3.1415926# include <stdio.h> # define PI 3.1415926 //这里为什么需要在(a) * (b),这里每个变量都要加上() //应为define的作用只是替换 //如果没有(), 对应下面的S(3 + 7, 4);
2025-02-06 04:56:03
1046
原创 【重学C语言】第四章：指针与数组
/数组定义和使用i < 5;i++) {//a[i] 就可以访问数组对应下标为i的位置//也可以进行赋值i < 5;//动态数组的定义和使用//通过执行程序时来定义数组想要的大小int n;//动态数组是无法初始化的i < 2 * n;//初始化进行对数组赋值这种初始化是将每个位置初始化为0i < 5;//数组定义时不在[]中输入大小。
2025-01-31 22:44:00
1122
原创 【重学C语言】第三章：函数与程序结构
/返回值类型 函数名 (参数列表)//函数体//函数里必须有的return,进行对函数值的返回//定义一个函数，有两个参数，一个参数为flag，一个为x//当flag = 1，返回根号下x//当flag = 2，返回x * x//现在就需要去构思，函数名可以随便，但是必须是由字母数字和_组成,并且只能由字母和_开头//思考返回值类型是什么,由于返回值有根号下x,所以返回值类型为double//函数名就随便起，满足上面的条件//然后是参数，x和flag，类型都为int。
2025-01-24 18:38:53
917
原创 【算法】算法基础课模板大全——第二篇
此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`2468197060`笔记QQ群聊：`1021549627`欢迎一起交流技术
2025-01-19 01:43:58
1347
原创 【算法】算法基础课模板大全——第一篇
由于本文章内容太长，导致文章不能以一篇博客形式发布出来，所以我将分为两篇博客进行发布。此笔记适用于AcWing网站的算法基础课，所有的资源链接、代码模板全部来源于网络，这个文档只是做了一些收集和整理，感谢文档中的所有资源原作者们！笔记作者QQ：`946808247`笔记QQ群聊：`1021549627`欢迎一起交流技术
2025-01-19 01:36:37
2172
原创 【重学C语言】第一章：类型、运算符与表达式
类型是定义变量的，什么是类型？例如张三是一个人，张三就是变量而人就是类型，什么是变量就是用来存储数据的，为什么变量会分为很多类型，因为存储的数据类型不同，需要不容的类型来定义变量好让计算机识别。
2025-01-18 23:36:42
856
原创 【算法】P5018 对称二叉树
思路：领接表存储二叉树，unordered_map存储各个节点对应的值。dfs遍历一下各个子树的大小个数，再写个递归判断是否是对称二叉树，如果是就更新全局答案。P5018 对称二叉树。
2024-11-19 22:37:28
303
1
原创 【软考软件设计师】17.知识产权与标准化
（六）对平面印刷品的图案、彩色或者二者的结合作出的主要起标识作用的设计。对前款第（四）项所列产品的产生方法，可以依照本法规定授予专利权。（五）用原子核变换方法获得的物质；中国公民、法人或者其他组织的作品，（四）动物和植物品种；等）和软件文档受保护。
2024-09-24 14:37:43
570
原创 【软考软件设计师】16.信息安全
确保发送者身份不可假冒（真实性）发送者身份，不可抵赖数字摘要：由单项散列函数加密成固定长度的散列值。常用的消息摘要算法有MD5、SHA等，市场上广泛使用的MD5，SHA算法的散列值分别为128和160位，由于SHA通常采用的密钥长度较长，因此安全性高于MD5。
2024-09-24 14:34:26
614
原创 【软考软件设计师】15.计算机网络
一般情况下，一个URL可以采用“主机名.域名”的形式打开指定页面，也可以单独使用“域名”来打开指定页面，但是这样实现的前提是需要进行相应的设置和对应。组播地址（Multicast）：多播地址，一点对多点的通信，数据报交付到一组计算机中的每一个。互联网上的每个文件都有一个唯一的URL，它包含的信息指出文件的位置以及浏览器应该怎么处理它。3、ipconfig（linux：ifconfig）（显示TCP/IP网络配置值，如：IP地址，MAC地址，网关地址等）以上都是合法的地址，并且它们是等价的。
2024-09-23 17:04:40
833
原创 【软考软件设计师】14.数据库设计
以三元关系中的一个实体作为中心，假设另两个实体都只有一个实例；若中心实体只有一个实例能与另两个实体的一个实例进行关联，则中心实体的连捅数为“一”。若中心实体有多于一个实例能与另两个实体实例进行关联，则中心实体的连捅数为“多”。
2024-09-19 16:37:33
331
原创 【软考软件设计师】13.数据库系统
多个局部E-R图一次集成。逐步集成，用累加的方式一次集成两个局部E-R。属性冲突：包括属性域冲突和属性取值冲突。命名冲突：包括同名异义和异名同义。结构冲突：包括同一对象在不同应用中具有不同的抽象，以及同一实体在不同局部E-R图中所包含的属性个数和属性排列次序不完全相同。实体：实体是现实世界中可以区别于其他对象的事件或事物。（实体集—实体的集合）属性：属性是实体某方面的特性。联系：实体的联系分为实体内部的联系和实体与实体间的联系。实体间的联系类型：1：1，1：*，*：*
2024-09-19 16:34:22
727
转载 【JavaWeb】对象、类、包、组件、容器和框架的基本概念
*摘要：**介绍Java中对象、类、包、组件、容器、框架和架构等的基本概念，掌握这些概念对于学习Java web和日后工作大有裨益。
2024-06-17 09:46:06
222
原创 【软考软件设计师】9.数据流图
（2）内层：一般采用祈使语句和自然语言短句，使用数据字典中的名词和有限的自定义词，其动词含义要具体，尽量不用形容词和副词来修饰，还可使用一些简单的算法运算和逻辑运算符号。如果父图中某个加工的一条数据流对应于子图中的几条数据流，而子图中组成这些数据流的数据项全体正好等于父图中的这条数据流，那么它们仍然是平衡的。某些情况下，数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，此时用判定表能够清楚地表示复杂的条件组合与应做的动作之间的关系。判定树是判定表的变形，一般情况下比判定表更直观，且易于理解和使用。
2023-12-29 21:57:53
635
原创 【算法】蓝桥杯2013国C 横向打印二叉树 题解
上面为某个输出样例，我们观察可以不难看出，从下网上看每个数字是升序的，所以某个数字的高度h为所有大于这个数字的个数+1，这样就可以求出这个数在mymap数组的行号。l_idx为当前数字的左节点，r_idx为当前数字的右节点，l_h为当前数字的左节点的高度，r_h为当前数字的右节点的高度。在中序遍历并存储，因为二叉搜索树的中序是排序了的，所以直接中序遍历输出的数字存储起来就行了，排序后方便后面计算高度。次方，显然也会超过内存限制。二叉树的存储根节点的下标为1，左右节点下标为2和3，依此类推，结点下标为。
2023-12-04 00:17:40
1559
原创 【软考软件设计师】8.项目管理
Gantt图能够清晰地描述每个任务从何时开始，到何时结束，任务的进程情况以及各个任务之间的并行关系。Gantt图不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成之后才能开始另外的一些任务，以及如期完成整个工程的关键路径。松弛时间则反映了某些任务是可以推迟其开始时间或延长其所需完成的时间。关键路径法是在制订进度计划时使用的一种进度网络分析技术。
2023-11-22 16:32:08
836
原创 【软考软件设计师】7.系统开发基础
可行性分析与项目开发计划需求分析：（数据流图）概要设计详细设计编码测试维护：（时间最长）软件设计的任务与活动概要设计设计软件系统总体结构：采用某种设计方法，讲一个复杂的系统按功能划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。数据结构设计：此处宜使用抽象的数据模型，详细阶段规则具体实现细节。数据库设计：概念设计、逻辑设计、物理设计（如数据项存储要求、存取方法、索引的建立等）。
2023-11-17 22:27:41
57
原创 【软考软件设计师】6.数据结构及算法应用
特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。
2023-11-15 10:56:22
48
原创 【软考软件设计师】5.算法基础
特征：把一个问题拆分成多个小规模的相同子问题，一般可用递归解决。经典问题：斐波那契数列、归并排序、快速排序、矩阵乘法、二分搜索、大整数乘法、汉诺塔。
2023-11-12 17:01:04
49
原创 【软考软件设计师】3. 程序设计语言与语言处理程序基础
词法分析：从左到右逐个扫描源程序中的字符，识别其中如关键字（或称保留字）标识符、常数、运算符以及分隔符（标点符号和括号）等。【输出记号流X:=Y+Z*60;保留字 VAR标识符 X逗号 ,标识符 Y逗号 ,标识符 Y冒号 :标识符 real分号;标识符 X赋值号 :=标识符 X加号 +标识符 Z乘号 *整常数 60分号;语法分析：根据语法规则将单词符号分解成各类语法单位，并分析源程序是否存在语法上的错误。
2023-11-07 21:00:21
59
原创 【软考软件设计师】2.操作系统
BSP将对嵌入式微处理器的控制权转交给嵌入式操作系统，由操作系统完成余下的初始化操作，包含加载和初始化与硬件无关的设备驱动程序，建立系统内存区，加载并初始化其他系统软件模块，如网络系统、文件系统等。异步异步与同步是相对的:同步是顺序执行进程，执行完一个进程再执行下一个进程，需要进程之间等待、协调运行，异步是进程之间彼此独立，在等待其他进程的运行时，本进程继续做自己的事，不需要等待其他进程完成后再工作。，此时必须将某些进程挂起，放到磁盘对换区，暂时不参与调度，以平衡系统负载，CPU不分配时间片。
2023-11-06 22:22:29
62
原创 【软考软件设计师】1.计算机组成与体系结构
10k2k16kRk加权法/按权展开法：简单来说，把每一位的数和当前位的权值相乘后的结果累加起来1111×221×211×20421710100.011×241×221×2−2例如七进制604.016×724×701×7−2十进制转R进制使用短除法（循环除基直到商到0，从下往上余数）。 例如将94转换为二进制数 例如将7、94转换为二进制数，使用多个位置的权重凑成7、94即可。二进制权值表2。
2023-11-05 23:25:21
87
原创 【算法】算法基础课模板大全
边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度比大小（cmp函数）高精度乘低精度高精度乘高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/高精度除低精度高精度除高精度高精度加减乘除：https://www.bilibili.com/video/BV1LA411v7mt/一维前缀和应用二维前缀和应用一维差分注意
2023-10-01 21:07:42
1029
1
原创 【算法】求欧拉函数（包括完整的证明以及代码模板）
也就是n减去奇数个质因子的倍数个数，加上偶数个质因子的倍数个数，循环往复。互质：互质是公约数只有1的两个整数，叫做互质整数。中与N互质的数的个数被称为欧拉函数，记为。的倍数被①减了两次，所以加上所有。数列去除N的质因子的倍数。若在算数基本定理中，的所有倍数的个数，即。将上式等价变形，得到。
2023-07-26 18:26:00
926
5
原创 【算法】高精度加减乘除取模运算 A+B A-B A*B A/B A%B Problem
/高精度比大小 bool cmp(vector < int > & A , vector < int > & B) {i >= 0;} //高精度加法 // C = A + B, A >= 0, B >= 0 vector < int > add(vector < int > & a , vector < int > & b) {//c为答案 vector < int > c;//t为进位 int t = 0;i ++) {
2023-07-14 03:32:21
425
原创 【Java】JAVASE面向对象知识点总结
现实生活： 类：抽象的概念，把具有相同特征和操作的事物归为一类 先有实体，再有类的概念代码世界： 类：抽象的概念，把具有相同属性和方法的对象归为一类 编写顺序：先有类，再创建对象 类的作用：类相当于一个模板，刻画出具有相同属性和方法的对象。
2023-06-07 17:21:10
795
原创 【Java】深入类加载机制
首先，我们定义一个待加载的普通Java类:Test.java。} }注意：如果你是直接在当前项目里面创建，待Test.java编译后，请把Test.class文件拷贝走，再将Test.java`删除。因为如果Test.class存放在当前项目中，根据双亲委派模型可知，会通过sun.misc.Launcher$AppClassLoader类加载器加载。为了让我们自定义的类加载器加载，我们把Test.class文件放入到其他目录。
2023-04-21 23:27:15
541
原创 【编程小知识】动/静态语言、强/弱类型语言、编译型/解释形语言的区别
计算机不能直接识别高级语言，所有的高级语言都必须翻译成机器语言（二进制机器指令）编译型语言理解：把语言翻译成机器指令，这个过程只执行一次，所以编译型语言执行效率高，但是不同的平台（系统）的机器指令是不同的，所以编译型语言跨平台性能较差。C、C++就是编译型语言。解释型语言理解：该语言运行时才逐行翻译成机器指令，而且每运行一次就要翻译一次，所以效率较低。JavaScript就是解释形语言。扩展。
2023-04-21 20:23:46
510
原创 【模板】ACwing算法基础课模板小全
边界问题因为边界问题只有这两种组合，不能随意搭配归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度乘高精度高精度除低精度一维前缀和前缀和可以用于快速计算一个序列的区间和，也有很多问题里不是直接用前缀和，但是借用了前缀和的思想。应用二维前缀和应用一维差分差分是前缀和的逆运算，对于一个数组a，其差分数组b的每一项都是a [ i ]和前一项a [ i − 1 ]的差。注意：差分数组和原数组必须分开存放！！！！应用二维差
2023-03-30 18:40:11
4142
3
JAVASE常用知识点内容
2025-02-08
建议收藏算法基础课模板大全
2023-08-12
AcWing算法基础课模板大全
2023-07-14
JAVA面向对象知识点详细文档
2023-06-30
微软常用运行库合集exe
2022-06-14
关于使用Mybatis预编译报错
2022-07-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人