求知若渴！大智若愚！

Matrix-chain multiplication给定一串矩阵 A1,A2...AnA1,A2...An，计算矩阵的值：A1A2A3..AnA_1A_2A_3..A_n。对于这串矩阵序列，不同的加括号方式，会导致截然不同的计算量。我们需要做的就是计算出如何加括号，达到最少计算量。使用动态规划求解first step: Characterize the structure of an optima

算法实现系列：贴出自己丑陋的代码，供以后自嘲用。欢迎大家贡献出自己的实现方案，发送代码到我邮箱 425693275@qq.com,之后我再添加进文章，并注明代码出处。Fibonacci数定义：F0=0F0 = 0F1=1F1 = 1F(i)=F(i−1)+F(n−2)F(i) = F(i-1) + F(n - 2)用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就

支持的操作可分为两类操作，查询和修改。query: search(S,k)， minimum(S)， maximum(S)， seccessor(S,x)——x前一个元素， predecessor(S,x)——x后一个元素modify: insert(S,x) delete(S,x)stacks性质：LIFO 后进先出定义：用数组array S[1..n]表示堆，S.top为栈顶，操作

个人总结，仅供参考。详细内容请阅读《Introduce to Algorithm》算法导论heap sorta max-heap viewed as a binary and an array 图1（heap与array对应关系） PARENT(i) return 【i/2】 取下等 LEFT(i) return 2i RIGHT(i) return 2i+1 max-he

纸上得来终觉浅，绝知此事要躬行性质对于节点x如果y是x的左孩子，则x.key>=y.keyx.key >= y.key如果y是x的右孩子，则x.key<=y.keyx.key <= y.key 如图1： 查询操作遍历操作：inorder-tree-walk(x)——中序, preorder-tree-walk(x)——先序,postorder-tree-walk(x)——后续inorde

个人笔记，比较粗糙。详细内容请参考《head first 设计模式》strategy基础：抽象、封装、多态、继承原则 封装变化：找出会变化的方面，把它们从不变的部分分离出来。多用组合、少用继承针对接口编程，不针对实现编程定义：定义算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。封装可互换的行为，然后使用委托来决定要采用哪一个行为。使用对象组合。p

Java 集合小结 具体操作，参考官方API文档队列interface Queue<E> { E head; E tail; void add(E element); E remove(); int size();}实现循环数组 ArrayDeque链表 LinkedList图1： 集合和遍历器接口public interface Collection<E> { I

问题描述：给定长度为n的木头，把它切分成小段卖，不同长度的木头价格不一样，求最优切法。如图1: 可以划分为如下情况 分为一份： 4 （max price：10） 分为两份 : 1 3 or 2 2 or 3 1 （max price：10） 分为三份 : 1 1 2 or 1 2 1 or 2 1 1 （max price：7） 分为四分 : 1 1 1 1 （max pric