守林鸟

摘要： https://ac.nowcoder.com/acm/contest/910/B 本以为是组合数，没想到是dp求解，变成水题了，让我想起了第一次见到dp的爬楼梯，可以走一步和走两步，走40步，这里相当于走13种不同的步数，走100000步。 #include<stdio.h> #include<m 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/901/A 很简单的一道题，全场只有20+AC，卡时间。新学了cin加速语法和数组二分查找的函数调用。 知道有个读写挂，可以加速，一直懒得去看，今天终于栽在时间上了。 ios::sync_with_stdio(0); cin，c 阅读全文

摘要： https://www.luogu.org/problemnew/show/CF379C 一道水题，折腾了我好久！ 解题： 先排序，从小到大挨个满足客户，把最终rating放进集合里，判断是否已经给出，如果这个期望rating已经存在，那么取集合里最大的rating+1，既要满足期望，又不能重复，从 阅读全文

摘要： 5.1 Spring事务管理概述 5.11 事务管理的核心接口 在Spring的所有jar包中，有一个名spring-tx-4.3.6RELEAS的jar包，是提供事务管理的依赖包。在该包的org.springframework.transaction包中，三个核心接口文件分别是PlatformTr 阅读全文

摘要： 题意：有n个男孩，m个女孩，每个男孩给每个女孩一堆糖果。b数组表示每个男孩给出的最少糖果数，g数组表示每个女孩子收到的最大糖果数。求所有男孩给出的最小糖果总数。 解题： 先对b数组和g数组从小到大排序。 1.如果给出最多的男孩 比 收到最少的女孩的还多，b[n-1]>g[0],则不成立 举例： 3 阅读全文

摘要： 题目描述: 小明十分聪明，而且十分擅长排列计算。 有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 题目描述: 小明十分聪明，而且十分擅长排列计算。 有一天小明心血 阅读全文

摘要： 4.1 Spring JDBC Spring的JDBC模块负责数据库资源管理和错误处理，化简了开发者对数据库的操作。 4.11 Spring JdbcTemplate的解析 * JdbcTemplate类是Spring JDBC的核心类 * JdbcTemplate类的继承结构: 抽象类JdbcAc 阅读全文

摘要： 题意：给一个矩阵，每个元素有正有负，求最大矩阵和。 解题： （1）对原矩阵a用前缀和处理，处理变成矩阵sum，sum[i][j]表示从左上角为a[1][1]到右下角a[i][j]的全部元素和。 矩阵必须是连续起来的，两重循环列举所有的连续的行，再暴力循环每一列，相当于求最大连续子序列。 第i行到第j 阅读全文

摘要： 3.1 Spring AOP简介 3.11什么是AOP？ AOP的全称是Aspect-Oriented Programming，即面向切面编程（也称面向方面编程）。它是面向对象编程（OOP）的一种补充，目前已成为一种比较成熟的编程方式。 AOP采取横向抽取机制，将分散在各个方法中的重复代码提取出来， 阅读全文

摘要： 2.1 Bean的配置 Bean本质是Java中的类。Spring可以被看做一个大型工厂，这个工厂的作用就是生产和管理Spring容器zho中的Bean。想在项目中使用这个工厂，就需要对Spring的配置文件进行配置。 Spring支持XML和Properties两种格式的配置文件。常用XML文件配 阅读全文