花费 32 ms
动态规划

对动态规划,做个总结,我们从一个例子开始: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是 ...

Tue Jul 18 18:47:00 CST 2017 4 23159
从聚合支付的设计来谈谈几个设计模式

一、背景 基本上每一个需要对接支付公司的项目都有这样一个烦恼:不同的支付公司给到你的支付费率是不一样的,微信支付宝收的费率是0.6%(不知道后面有没有降低),A支付公司费率的是0.5%,B支付公司费 ...

Sun Jun 07 01:30:00 CST 2020 0 3388
动态规划之编辑距离问题

问题描述: 对于序列S和T, 它们之间的距离定义为: 对二者其一进行几次以下操作: 1, 删除一个字符; 2, 插入一个字符; 3, 改变一个字符. 每进行一次操作, 计数增加1. 将S和T变 ...

Sun Nov 26 01:37:00 CST 2017 0 6234
sobel算子

#1,个人理解 网上查了很多资料,都说sobel算子是用来检测边缘的,分别给了两个方向上的卷积核,然后说明做法,就说这就是sobel算子。对于我个人来说,还有很多不明白的地方,所以理清下思路。 ...

Tue Nov 22 18:35:00 CST 2016 0 5822
算法--最长递增子序列相关问题(更新)

引: 最长递增子序列问题, 是一个很基本, 很常见的问题, 它的英文专用名词是LIS: longest increasing subsequence. 但是它的解法却并不那么显而易见, 也并不好理 ...

Mon Nov 06 01:24:00 CST 2017 5 3816
降维算法一览

在机器学习中经常会碰到一些高维的数据集,而在高维数据情形下会出现数据样本稀疏,距离计算等困难,这类问题是所有机器学习方法共同面临的严重问题,称之为 “ 维度灾难 ”。另外在高维特征中容易出现特征之间的 ...

Thu May 23 03:34:00 CST 2019 0 1825
决策树模型

决策树的目标是从一组样本数据中,根据不同的特征和属性,建立一棵树形的分类结构。 决策树的学习本质上是从训练集中归纳出一组分类规则,得到与数据集矛盾较小的决策树,同时具有很好的泛化能力。决策树学习的损失 ...

Sat May 18 03:16:00 CST 2019 0 1504
最小生成树,Prim算法实现

最小生成树 所谓最小生成树,就是一个图的极小连通子图,它包含原图的所有顶点,并且所有边的权值之和尽可能的小。 首先看看第一个例子,有下面这样一个带权图: 它的最小生成树是什么样子呢?下图绿色 ...

Fri Jul 12 02:20:00 CST 2019 0 1318
解密随机数生成器(1)——真随机数生成器(转)

解密随机数生成器(1)——真随机数生成器 从小就一直很好奇,MP3播放器的随机播放功能是如何实现的,今天读到一篇关于随机数的文章,又勾起了我的那时好奇心,索性上下求索,了解了随机数背 ...

Thu Mar 16 01:46:00 CST 2017 0 4086

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM