
技术杂记
日拱一两卒
日拱一卒无有尽、功不唐捐终入海
展开
-
排列组合算法的代码实现——附Python源码
一、问题描述假设我们从数组[1,2,3,4,5,6]中,取出三个不重复的数,求所有可能的组合,数据不多,我们手动列举一下:二、枚举法看着几个三角形,是不是觉得很有规律,让人立刻想到是递归,但是递归式很容易让人混乱的算法,最简单的实现方法无疑是暴力枚举法,先写为敬,代码如下:def dd(): for i in range(1,7): for p in ...原创 2019-06-30 01:07:36 · 9722 阅读 · 0 评论 -
最大回撤算法代码实现
一、问题概述做基金数据分析时,最大回测是一个很重要的参考指标。他有别于一个区间内的最大值和最小值,这是一个阶段性的统计数据,这个数据可以衡量一个基金经理对风险的把控程度。二、简单粗暴的方法算法实现有很多,简单粗暴的方法比如把每一天的值和其他天作差值计算,找到差值最大的那一天,但这个方法并不好。从时间复杂度上看是O(n!),差不多算是最差的了。说到这顺便普及一下时间复杂度的知识。...原创 2019-06-30 11:16:14 · 6252 阅读 · 1 评论