prince的文章

题目1：判断给定的链表是否存在环； 思路： 使用两个具有不同移动速度的指针。如果链表有环，两个指针就会在环中相遇；如果链表没有环，移动快的指针遇到null就结束。 “相遇”其实是一种追赶，移动快的指针会在环中追赶上移动慢的指针；形象一点，可...

赞(0)prince数据结构与算法-实战（一） 阅读(448)

题目：查找链表中倒数第n个结点 解析：这个题目有三种解法，分别如下 方法一：根据位置获取单链表中倒数第n个结点 假设单链表总共length个结点，倒数第n个就等于链表正着数的第（length-n+1）个结点 注：getNodeByPosit...

赞(0)prince数据结构与算法-实战（一） 阅读(433)

链表是一种用于存储数据集合的数据结构 属性： 1.相邻的元素之间通过指针连接 2.最后一个元素的后继指针值为null 3.链表的长度是可变的 4.链表的空间能够按需分配 链表通常是指单向链表，它包括多个结点，每个结点有一个后继元素的next...

赞(0)prince数据结构与算法-实战（一） 阅读(413)

原标题：时间复杂度和空间复杂度详解 转载自：http://blog.csdn.net/booirror/article/details/7707551/ 算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度 一个...

赞(0)prince数据结构与算法-实战（一） 阅读(405)

本人最近开始复习数据结构与算法，在此记录学习内容，希望自己能有进步。。 递归：任何调用自身的函数称为递归。 用递归方法求解的要点在于递归函数调用自身解决一个规模比原始问题小一些的问题。 函数不在递归的情况称为基本情形；而函数调用自身执行子任...

赞(0)prince数据结构与算法-实战（一） 阅读(418)

六 TCC-transaction的事务恢复 五 TCC-transaction的事务恢复 由于2.X提供了embedded和server的部署模式，在embedded模式下，事务恢复仍旧由tcc-client实现；在server模式时，事...

赞(0)prince分布式事务实战（二） 阅读(410)

五 TCC-transaction的事务执行流程 四 TCC-transaction的事务执行流程 tcc调用方法是以@Compensable来标识的，spring bean方式调用时，会被事件拦截器和资源协调拦截器拦截。 事件拦截器会控制...

赞(0)prince分布式事务实战（二） 阅读(389)

四 TCC-transaction分布式事务关键组件--3事务存储器、TCC-Client/Server 2.2.4 事务存储器 在TCC 的过程中，根据应用内存中的事务信息完成整个事务流程。But 实际业务场景中，将事务信息只放在应用内存...

赞(0)prince分布式事务实战（二） 阅读(398)

三 TCC-transaction分布式事务关键组件--2事务拦截器 2.2.3 事务拦截器 TCC有两个拦截器： CompensableTransactionInterceptor：可补偿事务拦截器 用于tcc事务的流程执行begin（t...

赞(0)prince分布式事务实战（二） 阅读(426)

二 TCC-transaction分布式事务关键组件--1Participant参与者、TransactionManager事务管理器 二 TCC-transaction关键组件类及原理 2.1 框架原理 2.1.1 基本使用 在一个模块配...

赞(0)prince分布式事务实战（二） 阅读(380)