- 博客(13)
- 收藏
- 关注
RSS订阅原创 【数据结构与算法】二分搜索入门
非常经典的一道题目，这个二分条件比较难思考，有点像数学里面的极值点，最关键的条件在于，数组中相邻元素不等，想象一条函数曲线，如果相邻元素不等，那么就意味着曲线是“光滑”的，左边上升右边下降，则中间必然会存在峰值（极值）。2.如不是，那么开头必然上扬，结尾必然下降，中间又没有相等的点，所以根据费马引理，必然存在极值点，根据这个条件，那我就可以卡着中点看一下，进行二分的操作，这是非常非常巧妙的思想。下面的文件给出了所有的解答，全部是我写的，难的地方标记有详细的注释。峰值162T，在无序数组上也能二分！
2026-01-31 17:15:57
389
原创 【数据结构与算法】对数器与三傻排序
对数器本质上就是一种验证方法，通过好写的暴力解去验证另一个解的正确与否，或者处理各种边界条件，前提是确保暴力解一定正确，非常好的一个思路，不过对数器的写法以及暴力解的写法，都需要不断积累。进行学习后，自己coding并总结的内容，会坚持更新下去，主要是为了提升coding能力和未来求职面试的准备。我把对数器进行了封装，因为写算法的时候这些对数方法基本上都是一样的。熟悉如何构造数据，进行测试。代码都会尽量写注释。
2026-01-31 17:05:20
26
原创 【SpringMVC】SSM整合配置没问题，但是报空指针
解决办法：要使用spring整合junit来进行测试，因为你必须在这个测试类中告诉它：嘿，我这个BookService的实现类已经注入到Spring容器中了，你去找吧。总结，这里有个小细节，就是如果属性被注入了的话，idea会在左侧有个小图标提示你，哦，这个类IoC容器已经有了，待会帮你自动装配即可。问题如下：所有的配置都检查过了，写测试类的时候使用junit进行测试，发现不行，这个属性没有被注入。如果发现无端端的报空指针，而旁边又没有小图标，那就不妨往这方面想想。
2023-11-29 14:23:18
211
1
原创 [SpringMVC 01] MVC架构模式
要知道MVC架构模式干了什么事，我们就必须知道不用MVC架构模式的话会带来什么问题：/***/@Overridetry {//1.根据fromActno连接数据库，查询所在人有没有钱转出去先");//如果查到，只有一条记录//如果余额比要转出去的还少throw new NoMoneyException("余额不足，无法完成转账!!!");//开启事物://走到这里可以开始转账：//先让转账的人扣钱");
2023-11-27 10:33:17
132
原创 [数据结构和算法02]约瑟夫环问题看这篇就够了！！！
已知n个人(以编号1,2.3..n分别表示)围坐在一张圆桌周围。从编号为K的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到只剩下一个人为止。以上这个问题就是约瑟夫环，我们的目标是找到剩下的那一个人，其实这个问题很常见，某些桌游就是这样的（具体是哪个忘记了）；再比如丢手帕，也是围成一个圈然后不断地传递手帕，其实这都是约瑟夫环问题；
2023-10-31 19:46:18
2187
1
原创 MySQL基础看这篇就够了
数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的 API 用于创建，访问，管理，搜索和复制所保存的数据。我们也可以将数据存储在文件中，但是在文件中读写数据速度相对较慢。所以，现在我们使用关系型数据库管理系统（RDBMS）来存储和管理大数据量。所谓的关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据，它有以下特点：我们在电脑上安装MySQL数据库，实际上就是在主机上安装一个数据库管理系统（DBMS），这个管理系统
2023-10-28 22:55:12
498
1
原创 【JavaWeb】用一个通俗易懂的程序模拟Servlet
最近在学习javaWeb，刚开始对Servlet这个接口规范不是很理解，但自己写了个程序后发现很通透了，分享一波，希望能帮助到初学者。
2023-10-04 18:32:00
276
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人