摘要:去参加阿里巴巴笔试时,看到这样一道收到假钱赔本多少钱的问题,当时就没有想明白。正好昨天又遇到这个问题,仔细想明白了。题目大意如下。一天,小赵的店里来了一位顾客,挑了20元的货,顾客拿出50元,小赵没零钱找不开,就到隔壁小韩的店里把这50元换成零钱,回来给顾客找了30元零钱。过一会,小韩来找小赵,...
阅读全文
摘要:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo...
阅读全文
摘要:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo...
阅读全文
摘要:leetcode的题目:http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/leetcode的题目都很简练,但是很有趣,认真地做吧。Say you have an array for which the ith el...
阅读全文
摘要:1、虽然学习算法真的很难,但是坚持就是自己做到的。困难太多,所以总是要定期的鼓励自己。2、最近集中在研究背包问题。POJ 的3211题。用背包问题求解。解体的基本思路a. 两人完成总时间为sum的问题。问题的解答由背包:W[1-n],V[1-n]完成。要求背包中所有的元素都必须被使用。可以转化为背包...
阅读全文
摘要:四月春风 操场上的草地又开始年复一春地绿意漫延。北京的春来得比南方家中猛烈,陡然间地颤动,花开枝头,嫩绿延展。长久之前,只在书中看见那有几分矫揉的乡愁,时至如今,已是萦绕心头。我已经过了年纪轻轻的时刻,才觉得有几分不自然。家乡的根,在心中日益强大。感怀四月的春光,犹如过往的时日,不等人,不倾诉,直直...
阅读全文
摘要:积极的思想还是需要时刻提醒自己的。一段时间的坚持和学习看不到效果,就觉得失落。So cheer up, nothing replaces hardwork!1、多年以前巴恩思发现,思考致富是一条不容质疑的真理。巴恩思得欲望有一个主要得特征,就是确定不疑。2、当这种欲望或思想冲动第一次出现在他的脑...
阅读全文
摘要:一、关于C++动态绑定的问题,来来回回看了很多遍,现在终于有点稍微的理解。谈下自己的想法。参考文章:(写得很好) http://blog.csdn.net/haoel/article/details/1948051/为什么析构函数要声明为虚函数 http://www.cnblogs.com/lixi...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1003ACM的一道题。之前在《算法导论》中看到介绍寻找最大字串的方法。书中介绍了一种用递归来求解的方法。另外提出可以最O(n)时间内找到最大和字串。今天主要说下自己的思路。1、暴力计算方法。如字符串: 5 6 -1...
阅读全文