摘要：暴力递归 基本介绍： 把问题转化为规模缩小了的同类子问题 有明确的不需要继续进行的递归的条件 有当得到了子问题的结果之后的决策过程 不记录每一个子问题的解 栗子1 实现逆序一个栈，不能申请额外的数据结构，只能使用递归函数。 思路：f函数返回栈底元素，并将剩余元素盖下去 图解： 代码： public 阅读全文

摘要：并查集 并查集思路： 有若干个样本a，b，c，d...假设类型都是V 在并查集中一开始认为每个样本都在单独的集合里 用户可以在任何时候调用俩个方法：boolean isSameSet(V x,V y)：查询样本x和样本y是否属于一个集合；boolean union(V x,V y):把x和y各自所在 阅读全文

摘要：1.volatile 俩个功能：1.保证线程可见性 2.禁止指令重排序 前言 并发编程的3个条件 1.原子性:要实现原子性方式较多，可用synchronized、lock加锁，AtomicInteger等，但volatile关键字是无法保证原子性的； 2.可见性:要实现可见性，也可用synchron 阅读全文