这段时间在用C++写全遍历路径规划算法,一开始图省事,从头到尾都写在一个源文件中,接近250行了。这样每次调试的时候都得面对堆积的代码,思路很不清晰,于是决定拆分成多个文件。 查阅资料后,打算用Makefile来管理我的项目,因为我的项目不算太大,CMAKE有点大材小用。下了一本电子书《Mangni ...
分类:
其他好文 时间:
2019-07-28 00:09:20
阅读次数:
103
"我的算法的学习程度(脑图)" "源文件(脑图)" ...
分类:
编程语言 时间:
2019-07-24 21:10:01
阅读次数:
127
在机器学习用于产品的时候,我们经常会遇到跨平台的问题。比如我们用Python基于一系列的机器学习库训练了一个模型,但是有时候其他的产品和项目想把这个模型集成进去,但是这些产品很多只支持某些特定的生产环境比如Java,为了上一个机器学习模型去大动干戈修改环境配置很不划算,此时我们就可以考虑用预测模型标... ...
分类:
其他好文 时间:
2019-07-19 19:15:53
阅读次数:
132
聚类凝聚度和K值得选择 在聚类分析中,有的时候数据数量过多,我们用拐点发选择K值,横轴为聚类簇数的变化,纵轴为数据的凝聚度(SSE方差),当凝聚度的大小随着K值得增多降低数量较小时,证明,K值得增加对凝聚度的影响变小,那么选择拐点的K值是可行的,因为继续增加K值,对分类的准确度增加不高,但是会增加分 ...
分类:
其他好文 时间:
2019-07-16 12:39:04
阅读次数:
134
动态规划算法(Dynamic Programming,简称 DP) 浅谈动态规划 动态规划算法(Dynamic Programming,简称 DP)似乎是一种很高深莫测的算法,你会在一些面试或算法书籍的高级技巧部分看到相关内容,什么状态转移方程,重叠子问题,最优子结构等高大上的词汇也可能让你望而却步 ...
分类:
编程语言 时间:
2019-06-29 12:47:54
阅读次数:
122
动态规划算法(Dynamic Programming,简称 DP)似乎是一种很高深莫测的算法,你会在一些面试或算法书籍的高级技巧部分看到相关内容,什么状态转移方程,重叠子问题,最优子结构等高大上的词汇也可能让你望而却步。 而且,当你去看用动态规划解决某个问题的代码时,你会觉得这样解决问题竟然如此巧妙 ...
分类:
其他好文 时间:
2019-06-29 00:45:48
阅读次数:
110
1、0-1背包问题 2、0-1背包问题【升级版】 3、"双十一"购物拼单问题 ...
分类:
编程语言 时间:
2019-06-23 16:05:17
阅读次数:
114
动态规划(DP)概述: 动态规划是运筹学的一个分支。(运筹学,是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。) 以局部最优解最终求得全局最优解。在设计动态规划算法时,需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等 ...
分类:
其他好文 时间:
2019-06-17 20:25:51
阅读次数:
150
动态规划在编程中有着广泛的应用,对于某些问题我们可以通过动态规划显著的降低程序的时间复杂度。本质上动态规划并不是一种算法,而是解决一类问题的思想。本篇博客通过一些非常简单而又经典的问题(比如数塔、0-1背包、完全背包、走楼梯问题、最长公共子序列等)来帮助大家理解动态规划的一般套路。欢迎探讨,如有错误... ...
分类:
编程语言 时间:
2019-06-08 19:09:40
阅读次数:
190