Spring5-Bean注解开发
文章目录一、注解说明二、属性注入三、衍生注解四、小结一、注解说明@Autowired：自动装配通过类型、名字@Component：组件，放在类上，说明这个类被Sping管理了，就是bean！注意：在spring4之后，要使用注解开发，必须要保证aop的包导入了。使用注解需要导入context约束，增加注解支持,如下:代码（示例）：<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springfr.
Oracle REGEXP_SUBSTR（）函数
REGEXP_SUBSTR(String, pattern, position,occurrence, modifier)一、参数解释String:需要进行正则处理的字符串。pattern:正则表达式。position:起始位置（从字符串的第几个开始正则，默认为1，注：数据库中的字符串起始位置为1）。occurrence:获取第几组通过正则表达式分割出来的组。modifier:模式（‘i’不区分大小写，‘c’区分大小写。其中默认没‘c’）。二、配合CONNECT BY使用案例分析：SELE
Oracle，instr（）函数及示例
1、instr()函数的格式instr(String1,String2,Position,Appearance)。解析： String1：要查询的源字符串。 String2：要查询的目标字符串。 Position：起始位置（不填，默认为0）. Appearance：需要查询的目标字符串第几次出现。2、示例2.1 不填Position与Appearance的值时，其默认都为1。2.2 将Position与Appearance设置为1与示例2.1进行比较，你会看到结果一样。2.3 只
Oracle,INITCAP（）函数、LOWER（）函数、UPPER（）函数。
1.INITCAP（）函数INITCAP(string)；解析：将字符串string中的每个单词的第一个字母转为大写，其余的转为小写。示例1：示例2：2.LOWER（）函数LOWER(string);解析：将字符串中的字符全部转为小写，返回字符串。示例：3.UPPER（）函数UPPER(string);解析：将字符串中的所有字符转为大写，返回字符串。示例：...
Oracle,SUBSTR()函数、REPLACE（）函数解析及示例。
substr(string,star,count)解析：string：需要截取的函数。star：起始位置。count：截取个数。注：当count不输入值时，默认从第star个开始，后面的字符串全部截取。示例1：从字符串的第二个开始截取，截取4个。示例2：COUNT不输入值，即默认从第二个字符开始截取后面的所有字符串。示例3：当字符串中间有空格时，空格也会算入其中。示例4：从字符串的倒数第三个取2个。示例5：当|star| ≤ count时，取|star|个，当|.
Oracle,DECODE（）、COALESCE（）函数
1.DECODE()表达式1：decode(expression,value,result1,result2)expression:字段或者表达式value:值或者字段内容result1:结果1result2:结果2解析：当expression的值或者内容为value时，返回result1,否则返回result。示例1：...
Oracle，NVL()函数解析
1.NVL（Expression1，Expression2）解析：当Expression1有值时，返回Expression1。当Expression1为空，Expression2不为空时，返回Expression2，当Expression1和Expression2均为空时，返回NULL。注：NVL（）函数通常用在计算。示例1：Expression1不为空。SELECT NVL(1,1) FROM DUAL示例2：当Expression1为空，Expression2不为空时。SELECT NV
Oracle，TRUNC()函数解析
1.TRUNC()解析：截取日期或数值函数。截取日期SELECT TRUNC(SYSDATE) FROM DUAL --返回当前时间SELECT TRUNC(SYSDATE,'DD') FROM DUAL --返回当前日期SELECT TRUNC(SYSDATE,'D') FROM DUAL --返回当前星期得第一天（星期天）SELECT TRUNC(SYSDATE,'YY') FROM DUAL --返回当年第一天SELECT TRUNC(SYSDATE,'MM') FROM DUAL -
P1377 编码II （康拓展开）
空间压缩神器——康拓展开模板！！！题目大意：输入一个排列(长度小于50),输出它是第几个排列! 第一个排列为1。分析：求一个数列在它的数字组成的全排列中排第几位，这就是康拓展开的用处。但是如果直接把组成数列的数字的全排列排出来一个一个去找，未免太慢太没逼格的了，因此就有了康拓展开的一道标准公式：康拓=a[n] * (n-1)!+a[n-1](n-2)!+a[n-2](n-3)!+…+a[1]*0!其中，a[]数组表示当前下标数的位置，在数列中还未进行展开运算的数字中的第几小（从0开始算
P3853 [TJOI2007]路标设置 （二分答案）
什么最大值最小，最小值最大——二分就完了！ 什么最大值最小，最小值最大——二分就完了！ 什么最大值最小，最小值最大——二分就完了！题目描述：洛谷题目传送门戳他！！分析：看到这种题目，我们可以直接暴力枚举加剪枝枚举最优答案，然后愉快超时……我们为什么对于这种题目不暴力呢？因为怕超时？错！是出于对于程序猿的尊严，暴力太没逼格了！对于粗暴的枚举，我们更愿意接受优雅的二分答案相性各位对于什么二分思路啊，二分查找什么的都不陌生，这里就不过多阐述了，直接上模板！如果真的想零基础学习二分，
SSL 1276 石子合并 （动态规划 01背包）
动归永远的基础——01背包问题动归永远的基础——01背包问题动归永远的基础——01背包问题题目大意：你有N个石头，质量分别为W1,W2,W3…WN. (W＜＝100000) 现在需要你将石头分为两堆，使两堆质量的差为最小。解题思路：第一眼看到这道题，你会想起爆搜，它也确实能过，但是我们不那么做，为什么？因为搜索是粗暴的咆哮，而DP是自由与骄傲的吟唱但是，这题怎么用DP做呢？状态是什么？阶段是什么？我们依然一无所知。其实我们可以这么想，让两堆石头质量差最小，其实就是一个选与不选的过程，
Cow Cash G （动态规划 完全背包）
-## 题目大意：洛谷题目传送门解题思路：这似乎是一道很好的爆搜题，但是我们还是得跟着那句老话走能用动态规划就别用别的动态规划，AC可以变得很神奇，但是思考状态转移的时候真的可以让人脑袋爆掉！！那么切回正题，这题怎么做？看到邮票可以无限使用，那么不难发现这是一道类似于完全背包的动规了首先设定状态，我们将 iii的方案数表示为 dpidp_idpi。接下来，我们考虑阶段——设我们为了组合出iii，我们选择一张面值为 aia_iai 的邮票来尝试组合，那么他的方案数变成了 dpi−ai
P1439 【模板】最长公共子序列 （最长不下降序列 （单调队列优化））
题目大意：洛谷最长公共子序列（其实是最长不下降子序列的模板题）解题思路：只要有一点DP基础，就知道这题肯定是用最长公共子序列的DP来做。但是我们再看看这数据范围 对于 100% 的数据 n<=105n<=10^5n<=105。由于基础的公共序列DP是用二维数组做的，因此不难发现，如果没有神学优化，一定会愉快超时（时间是 O（n2n^2n2））。那么怎么办？任何所谓困难的题目，都离不开对题意的转换我们可以通过题目发现，两个数列都是属于同一个全排列里的——说明什么？说明在这
SSL2863 石子合并 （动态规划 区间DP）
题目描述：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小例如：48 2 3 6方案一代价为：10+9+19=3810+9+19=3810+9+19=38方案二代价为：5+11+19=355+11+19=355+11+19=35所以最小代价为 353535。解题思路：动态规划常常采取从部分整体最优解的拆分来得到最优解法的递归式，我们可以想到，此处是由2堆石子合并，所以最终最优
最大子矩阵SSL1209 （动态规划）
题目大意：给出一个N(2≤N≤100)N(2\leq N \leq100 )N(2≤N≤100)，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。比如：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2和最大的子矩阵应该是这个：9 2-4 1-1 8它的和是15。解题思路：看到这一题，我们可以考虑用枚举来求最大子矩阵。但是，如果每次尝试都进行一次求和，时间复杂度过不去，因此我们需要哪个在神坛上的工具，二维前缀和。前
最大连续数列之和 SSL1461 （动态规划）
题目描述：求一个数列中的连续若干个数和的最大值，其中数列的长度最长为10000，数的范围为-100~100之间。输入：1078 -98 72 36 -54 77 44 -100 78 23输出：176解题思路：众所周知，一个数列本身就是它的子序列，只要我们把每个数加起来，不就是最大的吗？还用什么DP啊！前缀和表示 你瞧不起我吗？但是数的范围为-100~100之间如果有了负数，那么就不一定是全部加起来最大了。我们举一个简单的栗子：−1 −2 −3 −
P1216 ]数字三角形 （踢飞动规，最短路模板题）
题目大意：洛谷题目传送门解题思路：很经典的一道动规题，各种算法教材都把这道题讲烂了，试问，学过动规的有几个没见过这道题？虽然我一向很支持也很喜欢动规，但今天，我要一雪前耻，踢飞动规！观察题目，使路径经过数字的和最大，裸裸的最短路标准提示语？如果不是教材，谁会想到这题要用动规呢？最短路水题啊！SPFA（他死了）我们就先不聊了，我们把视角转向相对于正数比SPFA更优的dij...
最长公共子序列 SSL1463 （动态规划）
题目描述：解题思路：这题可以用暴搜枚举每一种可能，找出最优解，然后愉快超时。分析题目，长度为 nnn 的两个序列的最长公共子序列长度必然源于长度 n−1n-1n−1 的两个序列的最长公共子序列长度，因此可以判断该问题具有最优子结构性，考虑动态规划。这道题需要用到一种非常经典的线性DP，公共子序列DP。俗话说得好，几乎每一种模板类型的DP的推出都离不开建模（就是画图！），而分析DP的办法最好就是打表，因此，在我们完全不知道DP方程的情况下，我们可以出一个小一点的数据，尝试打个表，自己推出DP设
大模拟 鸭棋（250行超短做法，简单易懂）
题目描述：洛谷题目传送门戳他！！！解题思路：算法介绍：算法标签上写得很清楚了，这题就是妥妥的大模拟，我们甚至在程序中都不用穿插任何的算法优化就可以稳过这道题，别问我怎么知道的……众所周知，大模拟题目是一种编程复杂度极高的一种体型，写出大模拟的方法因人而异，这里介绍一下我的方法：程序中必须要随处加注释吗，这样子既能清晰你对超长程序模块的功能识别，也可以帮助日后翻看程序的时候不至于连这个函数在干什么都看不懂，（别像我之前，硬生生的给自己的程序整出了初赛阅读程序题的感觉！！！）、解题
今日推荐
周排行