Qcer

摘要： 问题描述： 给定n个矩阵的链<A1,A1,A3...An>，矩阵Ai的规模(行列)为pi-1xpi（1<=i<=n），求矩阵链的完全括号化方案，使得矩阵乘积A1A2A3...An所需的标量乘法次数最小（假定所给举证链满足相容性，能够正确的进行矩阵运算）。 注：假设矩M的规模为pxq，矩阵N的规模为q 阅读全文

摘要： 问题描述： 给定总金额为n(n为正整数)和若干面值为d1=1<d2<d3<...<dj...<dm的硬币（硬币数量无限），求用最小的硬币数凑足金额n的方案。 注：如果n<d1，那么无法用现有的硬币面值找零，为规避这种情况，假定n>=d1；d1=1能够保障任何正整数n都能被准确的找零。 分析： 为了验 阅读全文

摘要： 问题描述： 在一个mxn的矩阵中A，每个举证单元存放着一定数量（A(i,j)>=0）的硬币，假设有一个小机器人，它从举证的左上角A(0,0)开始，每经过一个单元格就收集其中的所有硬币，并且只能向右走或者往下走，问它从左上角一直到右下角A(m,n)，能够收集最多的硬币是多少？ 例如，以2x3的简单矩阵 阅读全文

摘要： 问题描述(注：该题目来自作者改编) 假设某图书馆成立10周年，为回馈VIP会员用户，设计了一个优惠活动：从纪念日起的连续的N天，VIP用户每天可免费借一定数量（由图书馆系统随机生成[1...M]之间的随机数）的书籍。同时，图书馆还有一个规定，如果某用户在第i天享受了借书优惠，那么在第i+1天不能再享 阅读全文

摘要： 一、 问题描述 给定一个长度为n英寸的钢条和一张价格表（英寸/美元），求一个切割方案使得获取的收益R最大。 例如，对于如下的价格表： 给定长度n为4英寸，则获取的最大利益为10美元，对应的切割方案为：2+2。 一种递归求解法 在不考虑切割顺序的前提下（1+(n-1)和(n-1)+1这两种切割方式实际 阅读全文

摘要： 1、“拖泥带水”的删除 测试代码： 这段代码的本意在于删除动态数组arylist中元素等于target的元素，通过遍历数组的每一项，当equals判定相等就删除之。如果数组中的所有元素唯一，不会存在任何问题，对应的元素得到正确的删除；如果数组中元素有重复，那么你可能理所当然地认为所有重复元素也应该全 阅读全文

摘要： 问题描述： 给定一数组ary，其元素有正有负，寻找ary的和最大的连续子数组，并返回其和。 例如数组： 最大连续子数组为：{5,-1,-2,4}，其和为6。 实际上最大子数组问题在算法导论上引申自买股票获最大收益的问题，将来的股票价格会以预期价格的形式给出作为股票购买者的参考价。 数组元素可视为股票 阅读全文

摘要： 问题描述： 给定一矩阵（二维数组存储）和一个目标元素K，其中矩阵的每一行从做到右递增，每一列从上到下递增，用尽量高效的算法判断目标元素K是否在存在矩阵中。 分析： 首先想到的就是暴力方法，依次遍历二维数组汇总每一个元素时左比较判断，但是很可惜效率并不高。 考虑到该二维数组与普通的二维数组不同，利用该 阅读全文

摘要： java原子类不多，包路径位于：java.util.concurrent.atomic，大致有如下的类： 普通的自增减(value++或者value--)操作为非原子操作，但是借助原子类包装的自增减操作的保证了原子性。 测试代码： 这是一段经典的多线程访问共享变量的实现线程安全的例子。 如果采用注释 阅读全文

摘要： 写在前面： 之所以称作不完全总结，因为我其实没有完完全全地看完此书，但是涵盖了大部分重要章节；同时以下总结是我自己认为很重要知识，细枝末节处难免遗漏，还请详细参考原著。 转载请注明原文出处：http://www.cnblogs.com/qcblog/p/7704788.html 1、java内存区 阅读全文