首先简介梯度法的原理。首先一个实值函数$R^{n} \rightarrow R$的梯度方向是函数值上升最快的方向。梯度的反方向显然是函数值下降的最快方向,这就是机器学习里梯度下降法的基本原理。但是运筹学中的梯度法略有不同,表现在步长的选择上。在确定了梯度方向(或反方向)是我们优化目标函数值的方向后, ...
分类:
编程语言 时间:
2019-10-28 14:50:22
阅读次数:
217
# 最长公共子序列问题 # 作用:求两个序列的最长公共子序列 # 输入:两个字符串数组:A和B # 输出:最长公共子序列的长度和序列 def LCS(A,B): print('输入字符串数组A',A) print('输入字符串数组B',B);print('\n') n = len(A) m = le ...
分类:
编程语言 时间:
2019-10-28 13:09:51
阅读次数:
89
如果要python实现系统命令或者调用脚本,python中可以利用os或者subprocess模块实现: 一、os模块: 二、subprocess模块: ...
分类:
编程语言 时间:
2019-10-28 13:05:01
阅读次数:
67
八皇后,回溯与递归(Python实现) 八皇后问题是十九世纪著名的数学家高斯1850年提出 。以下为python语言的八皇后代码,摘自《Python基础教程》,代码相对于其他语言,来得短小且一次性可以打印出92种结果。同时可以扩展为九皇后,十皇后问题。 问题:在一个 棋盘上,每一行放置一个皇后旗子, ...
分类:
编程语言 时间:
2019-10-28 12:47:10
阅读次数:
66
sign签名是用于提供给外部(第三方)调用的接口,调用方需要提供正确的appkey钥匙才能调用,确保了接口的安全性。 签名参数sign生成方法: 假设有请求参数如下: appkey = "111222333" body = { 第一步:将所有参数(注意是所有参数),除去sign本身,以及值为空的参数 ...
分类:
编程语言 时间:
2019-10-28 01:12:57
阅读次数:
318
BFS算法整理(python实现) 广度优先算法(Breadth First Search),简称BFS,是一种图形搜索演算算法。 1. 算法的应用场景 2. 算法的模板 2.1 针对树的BFS模板 无需分层遍历 ...
分类:
编程语言 时间:
2019-10-27 01:25:05
阅读次数:
246
一、介绍 SQLALchemy也是一个python的ORM框架,django内部的ORM框架只适用于django,而SQLALchemy适用于所有python的web框架 SQLAlchemy是一个基于Python实现的ORM框架。该框架建立在 DB API之上,使用关系对象映射进行数据库操作,简言 ...
分类:
数据库 时间:
2019-10-26 21:00:23
阅读次数:
96
k-Nearest Neighbors简介 对于该图来说,x轴对应的是肿瘤的大小,y轴对应的是时间,蓝色样本表示恶性肿瘤,红色样本表示良性肿瘤,我们先假设k=3,这个k先不考虑怎么得到,先假设这个k是通过程序员经验得到。 假设此时来了一个新的样本绿色,我们需要预测该样本的数据是良性还是恶性肿瘤。我们 ...
分类:
编程语言 时间:
2019-10-25 16:19:01
阅读次数:
135
eg: 输入:'a' 输出:1 输入:'aba' 输出:2 输入:'pwwag' 输出:3# 最长无重复子串,注意是子串,不是所有的字符,也不是回文子串def demo(str): max_len=[] # 记录每次子串长度的值 e_len=0 #子串长度 dict={} #记录已经遍历过的元素 f ...
分类:
编程语言 时间:
2019-10-25 16:13:23
阅读次数:
65
这里指的TDOA算法,实际是解两个双曲线方程,由于两个二次方程设计东西较多,如果强解,计算量很大,从网上参考了如下链接: 算法推到:https://blog.csdn.net/lpsl1882/article/details/51519303 Matlab实现:https://blog.csdn.n ...
分类:
编程语言 时间:
2019-10-25 09:50:48
阅读次数:
185