摘要: http://nianjian.xiaze.com/tags.php?/%E6%B2%B3%E5%8D%97%E7%9C%81%E7%AC%AC%E5%9B%9B%E6%AC%A1%E4%BA%BA%E5%8F%A3%E6%99%AE%E6%9F%A5%E6%89%8B%E5%B7%A5%E6%B1 阅读全文
posted @ 2022-09-09 12:01 章峰 阅读(35) 评论(0) 推荐(0)
摘要: http://nianjian.xiaze.com/tags.php?/%E5%8D%A2%E6%B9%BE%E5%B9%B4%E9%89%B4/1/13662693493/ 阅读全文
posted @ 2022-09-09 11:35 章峰 阅读(11) 评论(0) 推荐(0)
摘要: (一) 考虑用静态工厂方法代替构造器 优点 : 1 不需要每次调用静态工厂方法的都创建一个新对象; 例如 : 2 静态工厂方法可以返回原返回类型的任何子类型的对象; 3 提供静态工厂方法可以使得客户端(调用方)代码变得简洁; 缺点 : 1 类如果不包含公有的或者受保护的构造器,就不能被子类化; 2 阅读全文
posted @ 2019-12-10 09:36 章峰 阅读(157) 评论(0) 推荐(0)
摘要: 问题 : 做一条数据的插入,出现没有给该字段赋值,结果报该字段出现错误默认值; 检查Service和DAO层都没有发现问题,查看实体类定义,发现该字段的注解为@TableId,修改成@TableField,问题解决; 阅读全文
posted @ 2019-12-09 15:55 章峰 阅读(715) 评论(0) 推荐(0)
摘要: 1 维护最大堆性质的过程(MAX-HEAPIFY) 输入数组A和一个下标i。假设以LEFT(i)和RIGHT(i)为根节点二叉树都是最大堆,但是A[i]可能小于左右孩子节点。这时需要通过该过程使得A[i]在最大堆中“逐级下降”,从而使得以下标i为根节点二叉树为最大堆。 伪代码 : MAX-HEAPI 阅读全文
posted @ 2019-12-09 11:27 章峰 阅读(219) 评论(0) 推荐(0)
摘要: 二叉堆是一个数组,逻辑结构可以看成近似的完全二叉树。树上的节点对应数组中的一个元素,树除了最底层外,该树是完全二叉树,而是从左向右填充。结构如下: 表示堆的数组A [1,...,length]有如下俩个属性: length : 数组长度; heap-size :堆元素的个数; 关系 :0 <= A. 阅读全文
posted @ 2019-12-06 16:48 章峰 阅读(311) 评论(0) 推荐(0)
摘要: 问题 微信支付回调接口要用xml格式的参数 1 增加架包依赖 <!-- xml传输数据 --> <dependency> <groupId>com.fasterxml.jackson.dataformat</groupId> <artifactId>jackson-dataformat-xml</a 阅读全文
posted @ 2019-12-05 09:23 章峰 阅读(3307) 评论(0) 推荐(0)
摘要: 问题描述:存在序列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)