- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法集训集合之力扣，洛谷刷题
本文总结了算法基础训练中的关键知识点，主要包括枚举暴力、前缀和与差分的应用技巧。在枚举暴力部分，强调反向思维和循环边界处理，通过洛谷P1003等案例展示从后往前枚举的思路。前缀和部分详细讲解了一维和二维前缀和的优化方法，将时间复杂度从O(n²)降至O(n)，并给出差分运算的逆运算原理。差分应用部分以洛谷PB3612为例，说明预处理和区间求和的技巧。文章还包含螺旋矩阵模拟等经典题型，重点指出数据范围分析和时间复杂度估算的重要性，为算法竞赛提供实用解题框架。
2025-11-20 21:19:55
654
原创 大项目总结
本文介绍了分层领域模型架构设计，包含四层结构：终端显示层（发起请求/接收响应）、请求处理层（请求校验/转发）、业务逻辑层（核心业务处理）和数据持久层（数据库交互）。详细阐述了五个关键领域对象：DO（数据库映射）、DAO（数据访问工具）、DTO（层间数据传输）、VO（前端展示数据）和Query（查询封装）。通过用户管理案例展示了Controller层接口定义与实现分离的设计模式，包括查询用户、新增用户等典型功能，体现了各层职责明确、对象转换清晰的架构优势。
2025-11-11 17:37:25
875
原创 数据结构笔记——图
本文总结了图数据结构的基本概念、存储结构及其实现方法。主要内容包括： 图的基本概念：图的定义、分类（有向图/无向图）、完全图、顶点的度、连通性和环路等术语。 图的存储结构：重点介绍了邻接矩阵表示法，包括顶点数组和边矩阵的结构设计，以及如何通过邻接矩阵判断顶点间的关系和计算顶点的度。 代码实现：给出了邻接矩阵的C语言实现，包括图结构定义、初始化、边添加、深度优先搜索(DFS)和广度优先搜索(BFS)遍历算法。 应用示例：通过测试案例展示了如何构建一个无向图并进行遍历操作。 本文内容为图数据结构的基础知识，适合
2025-08-23 08:27:02
457
原创 数据结构笔记——并查集和Huffman树
本文介绍了并查集和Huffman树两种数据结构。主要内容包括： 并查集部分详细讲解了QuickFindSet的实现，包括创建表头、释放空间、初始化、查找和合并操作，时间复杂度为O(1)和O(n)级别。 介绍了QuickUnionSet优化方案，通过路径压缩技术使查找和合并操作的时间复杂度降低到O(log n)级别。 提供了完整的测试样例和实现代码，展示了如何创建、初始化和使用并查集进行元素合并与查询操作。 文章结构清晰，代码实现详尽，适合学习并查集的基础实现及其优化方法。
2025-08-18 21:29:47
589
原创 基于TCP的网络电子词典
本文介绍了一个基于TCP协议的网络电子词典系统实现。系统采用C/S架构，包含三大核心模块：数据库模块(用户和单词数据库)、服务器模块(处理网络连接)和请求处理模块。服务器端使用C++实现，重点讲解了智能指针管理内存、TCP通信原理、字节序转换、点分十进制处理等关键技术。系统支持用户注册登录、单词查询和历史记录查询功能，通过多线程处理客户端请求，实现了可靠的数据传输和服务。文中详细展示了服务器构造函数代码，并解释了相关网络编程概念，为开发网络应用提供了实用参考。
2025-07-23 22:38:17
839
原创 VM上创建linux系统以及VSCode更新遇到的问题
首先我需要做一个小型的C++TFTP项目，因为在2024年6月30日已经停止维护(且使用时一些正常的新特性无法正常使用)，我此次使用(龙蜥8.0版本以上)操作。
2025-07-09 09:28:40
441
原创 数据结构笔记——表
主体采用接口模式使用 (全程使用一个table表头来进行操作)其中包含的操作：1.表头，数据（开辟各个对象的空间，以及赋值情况）2.数据(，再判断是否扩容，最后插入元素)3.指定位置数据(先将pos位置后的元素整体向后搬移，再在当前位置插入元素)[pos-1, index] for循环-- （前面一般优先判断是否越界）4.指定元素（类似于3的情况，先查找元素，再搬移元素）5.指定的元素6.整个空间(先将data内部元素清除，再处理整个空间)7.操作。
2025-03-23 09:52:09
1369
原创 NEUQ寒假训练心得
1.是指不强调顺序(即123与321是同一个集合，只算一次)，强调顺序(即即123与321是不同的集合，算两次)。如果求就是for循环遍历for遍历。如果求就是for遍历for循环遍历2.01背包是先遍历物品再遍历重量(滚动数组是需要)，完全背包需要(滚动数组是需要))，求解方法类，多少种类(需要参考3-4条的情况)。3.动态规划一般为问题(入手点为递归式子)
2025-03-02 08:47:58
1447
原创 git指令
需要最后再处理最后文件的定版,即git merge dev时会有提示，最后修改完之后git add ./git commit -m "xxx"git-log [option] -all显示所有分支 --pretty=oneline将提示信息显示为一行。：git push [-f] [--set-upstream] [远端名称 [本地分支名][:远端分支名] ]--abbrev-commit使得输出的commitld更简短 --graph以图的形式显示。
2025-02-01 21:22:37
462
原创 NEUQ第一次加训初步
判断连续数据需要if的嵌套，sum指的是总人数，shit表示临时处理相同数据(sum要随时更改)。主要比较a与b的关系，2*a<b还是2*a>b的问题，然后利用好min,max函数，进行判断。总的来说：深入了解连续数据的处理(for循环的嵌套)，以及if条件语句的嵌套。打表方式的使用，以及如何连续处理一个大数据(即分治思想)。
2024-11-27 23:38:27
379
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人