town

线段树：高效处理「区间和」查询（不仅仅可以处理和、还可以处理区间最值等）；二叉树；单点修改。 树状数组：高效处理「前缀和」查询；多叉树；单点修改。 线段树和树状数组不能处理输入数组的长度有增加或者减少的情况。 参考资料： LeetCode 307. 区域和检索 - 数组可修改 …

在实际的业务场景中，存在当个项目需要访问多个数据源进行数据读写的场景。除了使用JDBC直连数据库外，Mybatis也支持配置多个数据源。本文便记录如果在SpringBoot项目中使用Mybatis进行两个数据源的读写。 需求描述：在主数据库springbootdb存有用户信息表…

使用原生Mybatis连接数据库进度数据读写操作，需要在Java代码中完成获取xml配置文件、通过SqlSessionFactoryBuilder创建SqlSessionFactory，再由SqlSessionFactory创建SqlSession，最后由SqlSession发…

实际写过二分查找的人应该都有体会到细节是魔鬼，连计算机领域的泰斗都说过：Although the basic idea of binary search is comparatively straightforward, the details can be surprisin…

提前建好数据库/表，并向表中插入测试数据。 在java文件夹下新建包(报名任意取)和POJO类，用于接收SQL执行后的返回结果，必须包含SQL返回结果的字段，字段可多不可少。 在resource文件夹下新建mapper文件夹(非必须)，在mapper文件夹下创建UserMapp…