![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程算法
文章平均质量分 77
woaidtt4213
You rest, you rust. You rush, you crash.
展开
-
如何用O(n)实现四等分数组
如何用O(n)实现四等分数组第一次写博客还有点小紧张。前几天在一个比赛群里看到一道很有意思的算法题,题目如下:给定一个数组,要求在数组里扣掉3个数后,所得到的4部分字数组的和相等,要求时间复杂度O(n)题目本身并不难,难在要控制时间复杂度在O(n),一开始想了很多算法,时间复杂度还是控制不住,经过半天的思考,最终完成了代码(自己简单的测试了一下,思路应该是没问题,没找到OJ,测试数据也懒的想,有兴趣的朋友可以自行测试原创 2017-03-06 00:39:23 · 2056 阅读 · 0 评论 -
java项目
Spring事务管理:事务保证了用户每一次操作都是可靠的,即使出现了异常,也能够保证后台数据的完整性。Spring事务是通过 TransactionDefinition 接口来定义的,简述事务隔离级别。Spring声明式事务通过AOP完成,由于事务管理本身就是横切逻辑,只需要将事务规则切入对应的业务逻辑即可。本项目的事务管理主要放在了dao层,直接用存储过程去实现。 AOP:主要用于横向切入代码,...原创 2018-04-19 19:32:43 · 582 阅读 · 0 评论