2016年6月
ldon
这个作者很懒,什么都没留下…
展开
-
算法-马氏距离
Mahalanobis distanceIn statistics, Mahalanobis distance is a distance measure introduced by P. C. Mahalanobis in 1936.It is based on correlations (相关性)between variables by which different patt原创 2016-06-07 08:39:32 · 3792 阅读 · 0 评论 -
leetcode笔记—关于买股票
1.买卖股票的最佳时间(只能交易一次,买一次和卖一次)当第i天买入,所获得的受益是第i+1天到第n天中的最大的股价与买入时的差动态规划法。从前向后遍历数组,记录当前出现过的最低价格,作为买入价格,并计算以当天价格出售的收益,作为可能的最大收益,整个遍历过程中,出现过的最大收益就是所求。class Solution {public: int maxProfit(vector原创 2016-06-01 21:46:10 · 382 阅读 · 0 评论 -
leetcode笔记—Decode Ways
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine the total nu原创 2016-06-14 20:21:14 · 331 阅读 · 0 评论 -
leetcode笔记—最小路径数和
题意:一个m x n 的网格,每个格子里有一个非负整数,找到一条从左上角到右下角的路径,使其经过的格子数值之和最小,每一步只能向右或向下。分析:这是一道典型的动态规划题,使用动态规划求解问题,最重要的就是确定动态规划三要素:1)问题的阶段;2)每个阶段的状态;3)从前一个阶段转化到后一个阶段之间的递推关系。MPS[i][j] = Min(MPS[i-1][j],MP原创 2016-06-14 20:27:09 · 414 阅读 · 0 评论 -
leetcode笔记-House Robber
1.给定一个数组,相邻的两个数不能取,从头到尾能取到的和的最大值?2.头连着尾?3.给定一个树,相邻的节点不能取,能取到的和的最大值?原创 2016-06-22 22:00:37 · 461 阅读 · 0 评论