tyxr

转载 一个Flask-RESTful的方法

原文链接：https://zhuanlan.zhihu.com/p/24719577 Flask-RESTful 用来快速实现接口服务是比较方便的。但是实际中RESTful的一套风格不能完全满足我们的需求，所以请求大多都会带上参数。参数的解析和验证成了一个问题。并不喜欢把解析和验证写在逻辑里。Flask-RESTful 提供了 reqparse 来做这件事情。文档给的例子是这样...

转载 线性规划-单纯形算法详解

本博客若无特殊说明则由 hrwhisper 原创发布转载请点名出处：细语呢喃 > 线性规划-单纯形算法详解本文地址：https://www.hrwhisper.me/introduction-to-simplex-algorithm/Blog建设小伙伴们Leetcode 题解留言板关于…线性规划-单纯形算法详解 2016年11月24日  hrwhisper 7 Comments 15,246...

转载 线性规划之单纯形法【超详解+图解】

作　　者： Angel_Kitty 出　　处：http://www.cnblogs.com/ECJTUACM-873284962/ 关于作者：潜心机器学习以及信息安全的综合研究。如有问题或建议，请多多赐教！ 版权声明：本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文链接。 特此声明：所有评论和私信都会在第一时间回复。也欢迎园子的大大们指正错误，共同...

转载 匈牙利算法c++代码

首先说几个定义。以下定义是我自己用通俗的语言说的，以便于不太了解图论的同学也能够有个大概的认识。         二分图：有点资料也叫作二部图。它是如果一个图可以分为两个子集X和Y，且X和Y通过有边连接。通俗点说，就是X的每一个边的另一个端点只能是Y里的一个顶点，Y的每个边的另一个端点只能是X的一个顶点。         最大匹配：在二分图中，最大匹配包含的边（连接X中顶点x和Y中顶点y的边）是所...

转载 网络流—最大流（Edmond-Karp算法）

网络流—最大流（Edmond-Karp算法）原文:https://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 网络流看了两天，终于有了一点眉目，也拿模版A了道题目，通过对于模版代码的调试也真正了解了ek算法的用途了。 想好好写下总结都不让人顺心，写到一半网站死了，又得重新写。。 不说废话了，直接正题首先要先清楚最大流的含义，就是说从源...

转载 稳定排序和不稳定排序

      这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。      首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2...

转载 BWT (Burrows–Wheeler_transform)数据转换算法

BWT (Burrows–Wheeler_transform)数据转换算法1.什么是BWT 　　压缩技术主要的工作方式就是找到重复的模式，进行紧密的编码。　　BWT(Burrows–Wheeler_transform)将原来的文本转换为一个相似的文本，转换后使得相同的字符位置连续或者相邻，之后可以使用其他技术如：Move-to-front transform 和 游程编码 进行文本压缩。2.BWT...

转载 离散马尔科夫状态转移矩阵的求法

泻药，根据已有数据得到统计上的转移矩阵常用的方法有两种一下例子是信用风险管理的例子，但是统计手段是通用的：Cohort approach：对于特处在给定状态i下的观测目标”，在给定一个观测期里转移到状态j的“概率”（这个是我们观测的）为：（1）其中N为观测的数量那么对于所有观测目标而言，我们要对所有观测期内的转移概率进行加权（2）对所有状态组合i，j（假如转移的两个方向状态数对等，总共有n个，那么...

转载 MCMC sampling for dummies

When I give talks about probabilistic programming and Bayesian statistics, I usually gloss over the details of how inference is actually performed, treating it as a black box essentially. The beauty o...

转载 分支限界法

1. 基本思想分支限界法（branch and bound method）是求解纯整数规划或混合整数规划问题的经典方法，在上世纪六十年代由Land Doig和Dakin等人提出。这种方法灵活且便于用计算机求解，目前已经成功运用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等。算法基本思想如下：以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树分支限界法中，每一个活...

原创 分支界定法 分析与实现

转载 时间序列的算法ARMA算法的参数设定的问题

matlab的程序autocorr(Series) %画出自相关图，图中上下两条横线分别表示自相关系数的上下界，超出边界的部分表示存在相关关系。 [a,b] = autocorr(Series) %a 为各阶的相关系数，b 为滞后阶数 parcorr(Series) %画出偏自相关图 [c,d] = parcorr(Series) %c 为各阶的偏自相关系数，d 为滞后阶数子相关系数 偏相关系数 ...

转载 基于时间序列的短期数据预测--ARMA模型的设计与实现(每个步骤附实现源码)

本文demo源码、实验数据：传送门引言前面我有分享两篇关于时间序列模型的文章，一篇是 Holt-Winters模型原理分析及代码实现（python)，一篇是 LSTM模型分析及对时序数据预测的具体实现（python实现）。holt-winters是典型的平滑法，一般用于趋势分析和预测。LSTM是一种时间递归神经网络，适合于处理和预测时间序列中间隔和延迟相对较长的重要事件。最近实验室师兄的毕设论文需...

转载 数据分析技术：时间序列分析的AR/MA/ARMA/ARIMA模型体系

前面草堂君已经按照时间序列分析的教学顺序推送了以下文章，大家可以直接点击下方文章名称阅读回顾：数据分析技术：时间序列分析；时间是把杀猪刀；SPSS分析技术：时间序列描述；磨刀不误砍柴工，充分了解是获得满意结果的前提；SPSS分析技术：季节性分解；如果你们公司的产品或服务有很明显的淡旺季，那就看看；SPSS分析技术：指数平滑模型；小而美的生意很好，指数平滑模型适合作为它们的销售情况预测；在以上这些文...

转载 时序预测（网络流量预测）方法调研总结

主要分为线性时间序列预测模型、非线性时间序列预测模型、神经网络时间序列预测模型、Boosting预测模型、GM预测模型等。      线性时间序列模型 2 (一)自回归模型（AR（p）） 2 (二)滑动平均模型（MA（q）） 2 (三)ARMA（p，q）模型 3 (四)ARIMA（p，d，q）模型 3 (五)线性时间序列建模过程 3 1)识别序列平稳性 3 2)对序列进行平稳化处理 4 3)建立对...

转载 使用@property

在绑定属性时，如果我们直接把属性暴露出去，虽然写起来很简单，但是，没办法检查参数，导致可以把成绩随便改：s = Student()s.score = 9999这显然不合逻辑。为了限制score的范围，可以通过一个set_score()方法来设置成绩，再通过一个get_score()来获取成绩，这样，在set_score()方法里，就可以检查参数：class Student(object):...

转载 Emojify - v2

Emojify!Welcome to the second assignment of Week 2. You are going to use word vector representations to build an Emojifier.Have you ever wanted to make your text messages more expressive? Your emojifi...

转载 Operations+on+word+vectors+-+v2

Operations on word vectorsWelcome to your first assignment of this week!Because word embeddings are very computionally expensive to train, most ML practitioners will load a pre-trained set of embeddin...

转载 Neural+machine+translation+with+attention+-+v3

Neural Machine TranslationWelcome to your first programming assignment for this week!You will build a Neural Machine Translation (NMT) model to translate human readable dates (“25th of June, 2009”) in...

转载 Building a Recurrent Neural Network Step by Step--[0]

Building your Recurrent Neural Network - Step by StepWelcome to Course 5’s first assignment! In this assignment, you will implement your first Recurrent Neural Network in numpy.Recurrent Neural Networ...

转载 Improvise a Jazz Solo with an LSTM Network

Improvise a Jazz Solo with an LSTM NetworkWelcome to your final programming assignment of this week! In this notebook, you will implement a model that uses an LSTM to generate music. You will even be ...

转载 Dinosaurus Island Character level language model final

Character level language model - Dinosaurus landWelcome to Dinosaurus Island! 65 million years ago, dinosaurs existed, and in this assignment they are back. You are in charge of a special task. Leadin...

转载 【贪心算法】Kruskal算法的实现与应用

问题背景假设我们有n个位置的集合V={v1, v2, …, vn}，我们想在它们顶部建立一个通信网络，网络应该是连通的，即任何两个位置vi和vj之间至少存在一条路径可以相互到达。对于确定的两个位置(vi,vj)，假设在这两个位置之间建立网络连接的费用为c(i,j)，c(i,j) > 0。将上述问题抽象成一个无向图G=(V,E)，用图来表示可能被建立的链接的集合，图的每个结点代表每个位置，图的...

转载 C++继承：公有，私有，保护

C++继承：公有，私有，保护公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。1. 公有继承(public)公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的，不能被这个派生类的子类所访问。2. 私有继承(private)私有继承的特点是基类的公有成员和保护成员都作为派生类的私有成员...

转载 最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++)

相关文章：1.Dijkstra算法：http://www.wutianqi.com/?p=18902.Floyd算法：http://www.wutianqi.com/?p=1903Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman...

转载 caffe的python接口学习（4）：mnist实例---手写数字识别

深度学习的第一个实例一般都是mnist，只要这个例子完全弄懂了，其它的就是举一反三的事了。由于篇幅原因，本文不具体介绍配置文件里面每个参数的具体函义，如果想弄明白的，请参看我以前的博文：数据层及参数视觉层及参数solver配置文件及参数一、数据准备官网提供的mnist数据并不是图片，但我们以后做的实际项目可能是图片。因此有些人并不知道该怎么办。在此我将mnist数据进行了转化，变成了一张张的图片，...

转载 C++中define与const的区别

C++中不但可以用define定义常量还可以用const定义常量，它们的区别如下：用#define MAX 255定义的常量是没有类型的，所给出的是一个立即数，编译器只是把所定义的常量值与所定义的常量的名字联系起来，define所定义的宏变量在预处理的时候进行替换，在程序中使用到该常量的地方都要进行拷贝替换；用const float MAX = 255; 定义的常量有类型名字，存放在内存的静态区域...

转载 线性代数之各种各样的矩阵

线性代数之各种各样的矩阵Tags: matrix, linear algebra矩阵家族成员非常多，本文主要记录了我遇到过的矩阵(前面的文章所提到的矩阵，在这里就不重复列举了)。以后见识了新的矩阵时，会继续扩充本文。(以下知识均查阅了wikipedia。单词的中文翻译查的是有道词典。)余子式、代数余子式、代数余子式矩阵 Minor、Cofactor、Cofactor Matrixwiki: htt...

转载 Deep Dream with Caffe on Windows 10

Deep Dream is an algorithm that makes an pattern detection algorithm over-interpret patterns. The Deep Dream algorithm is a modified neural network. Instead of identifying objects in an input image, i...

转载 《台大机器学习基石》Hoeffding不等式

Hoeffding不等式下面有一个罐子罐子中的球是橙色的概率是μ，现从罐子中取出N个数量的球作为样本，其中样本中含橙色求的概率是ν，那么μ和ν是否会接近呢？这里有一个叫做Hoeffding不等式可以来解释该问题大致的表述就是μ与ν之差的绝对值小于ξ的概率为2exp(-2ξ2N)（这个概率也叫坏事发生的几率，林老师的叫法真的很kwy ^_^）,ξ越小，μ与ν越接近，其概率：ξ越大，坏事发生的几率越小...