11 2019 档案

数据结构和算法-子序列和最大值问题(分治策略)
摘要：问题描述：存在序列A[1...n]，序列中元素的值域为整数。求解序列A中子序列A[p,...,q]的元素和为最大值子序列？ 解决思路 ： 设m为↓[(1+n)/2]向下取整的即中点，则A最大值子序列在是下面序列中最大值子序列中之一 A[1,...,m](中点左侧 包括中点) A[i,...,j] 其 阅读全文
posted @ 2019-11-29 16:33 章峰 阅读(862) 评论(0) 推荐(0)
数据结构与算法-归并排序
摘要：原理： 分解过程 ： 存在序列A[1...n]，将这个序列分解成俩个序列(↓(n/2)向下取整为m)，一边含m个数元素序列A[1...m]，一边n-m个数元素序列A[m+1...n]； 合并过程 ： 序列A的俩个子序列A[p...q]，A[q+1...s]，且都是各自排序好的序列，现在合并得到一个A 阅读全文
posted @ 2019-11-29 11:23 章峰 阅读(216) 评论(0) 推荐(0)
数据结构与算法-选择排序
摘要：存在序列A[1...n]，首次选择最小元素A[i]，把A[i]与A[1]交换；再次选出次小元素A[j]，把A[j]与A[2]交换；.....依次下去，得到序列A满足： A[1...n]对任意A[i]、A[j]，满足A[i] >= A[j] 有且只有i >= j 成立； 选择排序的伪代码： for(i 阅读全文
posted @ 2019-11-28 14:11 章峰 阅读(187) 评论(0) 推荐(0)
数据结构与算法-插入排序
摘要：插入排序 存在序列A[1...n]经过插入排序后A序列： A[1...n]中任意俩个元素满足: A[i] <= A[j]有且只有0 < i <= j <=n。 插入排序的伪代码实现： for（i = 2； i < =n ; i++）{ // 每次需要插入的元素 key = A[i]; // 已经排序 阅读全文
posted @ 2019-11-28 12:11 章峰 阅读(219) 评论(0) 推荐(0)
spring boot 整合 spring security(一)
摘要：spring security的安全配置都是通过继承WebSecurityConfigurerAdapter，重载configure方法来实现 方法 描述 configure(HttpSecurity http) 通过拦截器来保护服务器请求 configure(AuthenticationManag 阅读全文
posted @ 2019-11-22 17:04 章峰 阅读(399) 评论(0) 推荐(0)
oracle sql
摘要：(1) 目标 ： 对姓名进行脱敏处理，即保留姓名最后一位，其它用*代替 lpad(substr(a.ORIGINATOR_NAME,length(a.ORIGINATOR_NAME)),length(a.ORIGINATOR_NAME)+1,'*') ORIGINATOR_NAME 解释： a.OR 阅读全文
posted @ 2019-11-22 11:19 章峰 阅读(189) 评论(0) 推荐(0)
java基础知识
摘要：(1) 枚举的构造方法会默认使用private修饰符; (2) 重写的规则 访问权限不能变小； 返回类型能够向上转型成为父类的返回类型（父类返回类的子类）； 异常也要能向上转型成为父类的异常（父类异常的子类）； 方法名、参数类型以及个数必须严格一致； 即：一大、俩小、俩同 阅读全文
posted @ 2019-11-21 13:47 章峰 阅读(88) 评论(0) 推荐(0)
java使用数字类型注意事项
摘要：1 在java中如果要求计算的数据较为准确，会使用BigDecimal类。在新建BigDecimal对象时，可以使用String或int类型的参数，不要使用float或double或者直接常量浮点型为参数； (浮点类型数据在计算机表示存在一定误差) 2 如果使用数据循环相加等计算，不要使用Integ 阅读全文
posted @ 2019-11-19 11:35 章峰 阅读(228) 评论(0) 推荐(0)