算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进。最后,再考虑时间和空间复杂度的问题。
了解这个算法是源于在Network Alignment问题...
分类:
其他好文 时间:
2014-05-11 22:31:54
阅读次数:
573
题目
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,...
分类:
其他好文 时间:
2014-05-11 03:25:24
阅读次数:
298
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Maximum Depth of Binary Tree
Total Accepted: 16605 Total
Submissions: 38287
Given a binary tree, find its maximum depth.
...
分类:
其他好文 时间:
2014-05-11 01:58:31
阅读次数:
441
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值,s[i][j]存储的值为左上角为起始点(1,1),右下角为(i,
j)的矩形区域内所有值的和,那么...
分类:
其他好文 时间:
2014-05-10 22:55:11
阅读次数:
347
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类:
其他好文 时间:
2014-05-10 00:24:49
阅读次数:
255
DG有下面三种模式– Maximum protection– Maximum
availability– Maximum performance 在Maximum protection下, 可以保证从库和主库数据完全一样,做到zero
data loss.事务同时在主从两边提交完成,才算事务完成。如...
分类:
数据库 时间:
2014-05-09 23:19:59
阅读次数:
554
戳我去解题当从头至尾遍历数组时,对于数组中的每一个元素,有两种选择:1.加入之前的subArray2.舍弃之前的subArray,从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢?如果之前subArray值大于0,那么我们可以认为这个subArray对以后的后续结果是有贡献的,...
分类:
其他好文 时间:
2014-05-09 09:34:10
阅读次数:
274
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line. 解题想法:
其实判断一个直线上最好的方法是判断斜率。如果在同一直线上,那么直线上一点与其他点的斜率相...
分类:
其他好文 时间:
2014-05-07 21:13:02
阅读次数:
323
Fatal error: Maximum execution time of 30
seconds exceeded inC:\Program Files\Apache Software
Foundation\Apache2.2\htdocs\code\curl\work\work3.phpon l...
分类:
其他好文 时间:
2014-05-07 16:53:31
阅读次数:
338
题目链接 Find the contiguous subarray within an array
(containing at least one number) which has the largest sum. For example, given
the array [?2,1,?3,4,...
分类:
其他好文 时间:
2014-05-07 16:42:42
阅读次数:
287