suibianlou的博客

原创 mybatis-plus学习笔记

摘要：本文介绍了MyBatis-Plus框架的快速入门与核心功能，包括：1）MyBatis-Plus作为MyBatis增强工具的特性；2）基于Mapper和Service接口的CRUD操作；3）分页查询、条件构造器（Wrapper）的使用；4）核心注解如@TableName、@TableId的应用；5）高级功能如逻辑删除、乐观锁实现；6）代码生成工具MyBatisX的使用，可自动生成SQL语句和相关代码。文章内容涵盖了MyBatis-Plus从基础到高级的各项功能，为开发者提供了全面的开发指南。

原创 Spring MVC学习笔记

本文介绍了SpringMVC框架的核心功能和使用方法。主要内容包括：1)SpringMVM简化了前后端数据交互，支持参数接收、JSON处理和各种请求方式；2)详细讲解了数据接收方式，包括路径参数、表单参数、JSON数据、Cookie和请求头等；3)响应数据控制，涵盖页面跳转、JSON返回和静态资源处理；4)RESTful风格API设计实践；5)扩展功能如全局异常处理、拦截器和参数校验。最后提及SSM框架整合及与NPM的类比。全文系统性地介绍了SpringMVC在实际开发中的应用要点。

原创 Java-MyBatis学习笔记

MyBatis是一款简化数据库操作的持久层框架，需要自行编写SQL语句。通过Mapper接口和XML文件实现数据操作，基本使用流程包括导入依赖、准备实体类、创建Mapper接口和配置文件等。支持多种参数传递方式（简单类型、实体对象、Map等）和结果映射（单个对象、List、Map等）。提供动态SQL功能，包括if/where/set/trim/choose等标签。支持多表映射（对一、对多关系）、批量操作和逆向工程等高级特性，可通过插件扩展功能。MyBatis在简化JDBC操作的同时保留了SQL灵活性，是轻量

原创 Java-Spring学习笔记

本文系统介绍了Spring框架的核心技术体系，主要内容包括：1）Spring技术架构发展历程，从单一架构到分布式架构的演进；2）Spring核心功能：IoC容器（DI依赖注入）、AOP面向切面编程、声明式事务管理；3）详细讲解了IoC容器的实现原理及XML/注解/配置类三种配置方式；4）深入剖析AOP编程思想及其实现方式；5）声明式事务的原理与配置。文章通过具体配置示例和代码片段，展示了Spring框架在实际开发中的应用，并对比了不同配置方式的优缺点。最后总结了Spring框架在企业级应用开发中的核心价值。

原创 【算法分析】动态规划 最优二叉检索树 图解

原创 【UML】类图

接口一定没有属性（有也只能有静态属性），只有方法，且方法只有定义没有实现。依赖关系：比如你include<string>，那你的这个文件就依赖于string这个包。创建一个A‘的包，把之前的拆开。关联：A是B的什么关系、B是A的什么关系，写在靠近类的两边。1.类图：表述类、抽象类、接口以及他们之间关系的图形结构。5.在两个多对对之间添加一个关联类，来降低双方的复杂程度。依赖：属性有其他类，方法参数列表、返回类型有其他类。泛化：继承关系，类和类、类和抽象类、接口和接口。多重性：关联关系是几对几的关系。

原创 Maven学习笔记

依赖管理用的最多。

原创 JAVA eclipse报错：No enclosing instance of type testmain is accessible. Must qualify the allocation wit

出错的原因：main函数是静态的，不能调用动态的内部类。

原创 【数据库】函数依赖、范式

X->Y，X决定Y，Y函数依赖于X，y=f(x)。就看成一个函数，如果一个X对应一个Y，那就是X->Y；如果两个X相同，但是Y不同就不是X->Y。比如：学号和姓名是依赖关系，学号可以决定姓名，姓名依赖于学号年龄和专业不是依赖关系，两个人都是18岁，一个计算机专业，一个物理专业。

原创 【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】

原创 【蓝桥杯】试题 历届真题 四平方和【第七届】【省赛】【A组】

纯暴力，也就是四个for循环过不了。拿哈希表优化一下，这让我想起了leetcode第一题两数之和用哈希表优化到O(N)，map<int,int>第一个int是第二个int的平方，这样只需要三个for循环就行了，最后一个数用哈希表找。

原创 【蓝桥杯】试题 历届真题 发现环【第八届】【决赛】【A组】

用一个集合保存已经经过的点，path数组保存走过的路径，如果再次来到这个点就说明发现了环，此时去path中找到第一次出现这个点的位置，从这个点往后就是环中的元素了。

原创 【蓝桥杯】试题 历届试题 回文日期【第十一届】【省赛】【A组】

数据量很小，比如回文只需要穷举前四位，每位10个数，那也就是10^4而已。其实不用字符串也可以，但我觉得字符串比取余要简单一些，开始的时候是用to_string，但蓝桥杯官网的oj不给过，就换了stringstream流来实现数字转字符串。

原创 【蓝桥杯】试题 历届真题 路径之谜【第七届】【决赛】【A组】

dfs把所有可能的路径全找了，看看哪个符合要求。用northsum记录北边还可射的箭矢和，westsum记录南边还可射的箭矢和，当他们都为0同时处于最后一个格子就说明找到路径了。最开始我是用两个数组去存放射了的箭矢，然后每次调用递归函数都和输入的箭矢数目比对，但超时了，哪怕最多只遍历20个位置，所以递归函数里能不用循环就不用循环。

原创 【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】

原创 【蓝桥杯】试题 历届真题 排列序数【第五届】【决赛】【A组】

最开始用的是set，打算set.find(s)-set.begin()，但是set容器不能相减（只有地址按顺序存放的才可以，比如vector，deque），就加了个n从开始数，数到那个就输出。但过了3/5个用例，又想到了是不是本来就是按顺序输出的，看了一下确实，就用map去存取map<string,int>直接对应第几个，但还是超时。我就发现了，不能全部生成，应该生成到输入的那个就可以停止了，加了这个限制之后果然过了。如果还没过的话，我的寻找已经是最优了，我就只能去想怎么优化生成过程了。

原创 【王道操作系统笔记】第二章 进程线程

1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2.如何区分进程：操作系统为进程分配一个PID，相当于人的身份证号。PID分配每次+13.像PID，UID，进程分配了哪些资源，运行情况等信息都被保存在一个数据结构PCB中，即进程控制块。（PCB是进程存在的唯一标志）4.PCB是给操作系统用的；程序段（包含程序指令）、数据段（包含运行过程中产生的各种数据）是给进程自己用的。5.进程的特征：动态性（最基本的特征）、并发性、独立性、异步性、结构性。

原创 关于scanf比cin快，printf比cout快

起因是今天刷洛谷，单调栈的模板。也是第一次遇到卡cin的。也是跟答案比了好几次都不行，最后真的改成了一模一样的才过去。单纯一个scanf和printf能卡我4个测试点的？这是题目的数据量：然后我又多测了几次，结论是：scanf+prinf：过了scanf+cout：过了cin+printf：寄了cin+cout：寄了结论是：printf和cout其实还好，主要是scanf比cout快不少。

原创 C++代码VS报错：在没有适当 operator() 的情况下调用类类型的对象或将函数转换到指向函数的类型

在写线段树的时候，写了一个update函数，但在递归的时候报了：在没有适当 operator() 的情况下调用类类型的对象或将函数转换到指向函数的类型。这样的错误。

原创 【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】

原创 【操作系统】第一章 操作系统的大致介绍

联机（交互式）命令接口：比如：time系统会显示时间，我输入一条命令，系统执行一条。2.操作系统的功能：处理机管理（比如CPU处理进程），存储器管理（比如程序相关数据放到内存中），文件管理（比如找文件，打开文件等），设备管理（比如将摄像头设备分配给进程）加入操作系统可以将我们的易懂的指令翻译成二进制代码（编程语言）。1.什么是操作系统？操作系统是系统资源的管理者，向上层提供方便易用的服务，操作系统是软件，同时也是最接近硬件的软件。把cpu、内存、显示器、键盘等合理的组织起来，实现更多更复杂的功能。

原创 【蓝桥杯】试题 历届真题 移动距离【第六届】【省赛】【A组】

为什么要减一呢，因为楼房从1开始，假设宽度为4，第一行就是1，2，3，4。如果直接除w的话，求出的就是0，0，0，1可以看到同一行不同，所以必须要减一。【记下标从0开始】，如果行%2==1就反着来，列就是。题目描述不能斜着走，也就是说最终的距离是两个楼房的。列：列因为有两种情况，正着来和反着来。如果行%2==0就是正着来，列就是。【宽度减去从正着看的列数】。

原创 【算法分析】动态规划 担货郎问题

原创 【算法分析】动态规划 可靠性设计问题

原创 【算法分析】动态规划 多段图

多段图问题：求一个点到另一个点的最短路径，每一个点可能有多个能到达的点。多段图推断最短距离求解过程：多段图求最短路径：

原创 【算法分析】动态规划 一般方法

多阶段决策过程：在解决问题的过程中要做多个决策（每一个阶段都需要做决策），同时这些决策之间还有联系。

原创 【算法分析】分支限界法 一般方法

分支限界算法类似于回溯算法。区别是回溯算法进行dfs搜索，而分支限界法进行bfs搜索。过程：生成当前E节点的全部儿子之后，才从活结点表中选择下一个活结点作为新的E节点。（BFS，可以想想二叉树层序遍历的例子）活结点：自己已经生成，但是儿子还没开始生成。E节点：正在扩展的节点。死节点：儿子节点已经全部生成。分支限界法的活结点表：FIFO（队列）、LIFO（堆栈）但是只有这两种活结点表过于死板。比如dfs的下一步就是答案了，但是bfs还要把当前层都扫完才能取下一层找到答案。

原创 【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】

【代码】【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】

原创 【算法分析】贪心算法-带有期限的作业排序问题

证明：暂时略。

原创 【蓝桥杯】试题 历届真题 穿越雷区【第六届】【决赛】【A组】

一道比较简单的dfs搜索题。本题的两个要点：一是A开始B结束，二是走的过程中+-交替。个人经验是把字符矩阵转换成数字矩阵在判断条件时会简单一些。具体的解题过程写在注释中了。

原创 Linux学习笔记

1.专注：想学技术，先把现在手头的那一个技术学好，然后再学下一个。2.磁盘分区：逻辑分区，主存区，---3.inode号，---4.格式化主要目的是写入文件系统，写入文件系统：把硬盘分为一个一个数据块，同时建立一个inode列表。5.在linux下，所有硬件都是文件。硬件在/dev目录下。（linux必须设置设备文件名，才能分配盘符）。6.主流：SATA硬盘接口，/dev/sdal---7.给分区分配盘符的过程称为-挂载。必须分区的目录（/根分区，swap分区）8./boot 开机启动分区。.