[Machine Learning & Algorithm] 神经网络基础
目前，深度学习（Deep Learning，简称DL）在算法领域可谓是大红大紫，现在不只是互联网、人工智能，生活中的各大领域都能反映出深度学习引领的巨大变革。要学习深度学习，那么首先要熟悉神经网络（Neural Networks，简称NN）的一些基本概念。当然，这里所说的神经网络不是生物学的神经网络...
[Converge] Backpropagation Algorithm
Ref: CS231n Winter 2016: Lecture 4: BackpropagationRef: How to implement a NN；中文翻译版本Ref: Jacobian矩阵和Hessian矩阵关于这部分内容，请详看链接二内容，并请自在本上手动推导。Chain Rule：根据...
AOAPC I: Beginning Algorithm Contests (Rujia Liu) Volume 6. Mathematical Concepts and Methods
uva 106 这题说的是 说计算 x^2 + y^2 = z^2 xyz 互质 然后计算个数和 在 N内 不在 勾股数之内的数的个数 然后去找需要的维基百科上 看到 另 n*m*2 =b n*n+m*m=c m*m-n*n = a m>n 然后这样可以计算出 所有互质的 勾...
1.4 算法 - algorithm
1）概述2）示例//algorithm find演示#include <vector>#include <algorithm>#include <iostream>using namespace std; int main() { //find算法示例 ...
以计算斐波那契数列为例说说动态规划算法（Dynamic Programming Algorithm Overlapping subproblems Optimal substructure Memoization Tabulation）
动态规划（Dynamic Programming）是求解决策过程（decision process）最优化的数学方法。它的名字和动态没有关系，是Richard Bellman为了唬人而取的。动态规划主要用于解决包含重叠子问题的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存重复子问...
解決 java.security.cert.CertificateException: Certificates does not conform to algorithm constraints
找到 jre/lib/security/java.security将jdk.certpath.disabledAlgorithms=MD2, DSA, RSA keySize < 2048改为jdk.certpath.disabledAlgorithms=
[Machine Learning & Algorithm] 决策树与迭代决策树（GBDT）
谈完数据结构中的树（详情见参照之前博文《数据结构中各种树》），我们来谈一谈机器学习算法中的各种树形算法，包括ID3、C4.5、CART以及基于集成思想的树模型Random Forest和GBDT。本文对各类树形算法的基本思想进行了简单的介绍，重点谈一谈被称为是算法中的“战斗机”，机器学习中的“屠龙刀...
[Algorithm & NLP] 文本深度表示模型——word2vec&doc2vec词向量模型
深度学习掀开了机器学习的新篇章，目前深度学习应用于图像和语音已经产生了突破性的研究进展。深度学习一直被人们推崇为一种类似于人脑结构的人工智能算法，那为什么深度学习在语义分析领域仍然没有实质性的进展呢？引用三年前一位网友的话来讲：“Steve Renals算了一下icassp录取文章题目中包含deep...
[Math] Deferred Acceptance Algorithm
约会配对问题一．立即接受算法：对于约会的配对，大家都去追自己最心仪的女生。而这个女生面对几位追求者，要立刻做个决定。被拒绝的男生们调整一下心情，再去追求心中的 No. 2。以此类推。这样做法有一个严重的问题：当你被你的No.1拒绝后，再去追求你的No.2的时候，你心中的No.2可能已经在第一轮中选择...
Nagle's Algorithm and TCP_NODELAY
w非全尺寸分组的发送条件HTTP The Definitive GuideTCP has a data stream interface that permits applications to stream data of any size to the TCP stack—even a sing...
[Algorithm] 群体智能优化算法之粒子群优化算法
同进化算法（见博客《[Evolutionary Algorithm] 进化算法简介》，进化算法是受生物进化机制启发而产生的一系列算法）和人工神经网络算法（Neural Networks，简称NN，神经网络是从信息处理角度对人脑的神经元网络系统进行了模拟的相关算法）一样，群体智能优化算法也属于一种生物...
算法导论第三章习题答案（第三版） Introduction to Algorithm
Exercises 3.1-1 因为f (n)与g(n)是渐近非负的，所以存在 ， 使得 f(n),g(n)>0，可以看出存在 ， 使得 ， 所以可以证出max{f(n),g(n)}=Θ(f(n)+g(n))。 3.1-2 根据题意可知， 当 时成立，...
Algorithm partI 第2节课 Union−Find
发展一个有效算法的具体（一般）过程：union-find用来解决dynamic connectivity，下面主要讲quick find和quick union及其应用和改进。基本操作：find/connected queries和union commands动态连接性问题的场景：1.1 建立模型...
BM算法(Boyer-Moore algorithm)
Boyer-Moore algorithm Main features performs the comparisons from right to left; preprocessing phase in O(m+) time and space complexity; se...
Algorithm: 多项式乘法 Polynomial Multiplication: 快速傅里叶变换 FFT / 快速数论变换 NTT
Intro:本篇博客将会从朴素乘法讲起，经过分治乘法，到达FFT和NTT旨在能够让读者（也让自己）充分理解其思想模板题入口：洛谷 P3803 【模板】多项式乘法（FFT）朴素乘法约定：两个多项式为\(A(x)=\sum_{i=0}^{n}a_ix^i,B(x)=\sum_{i=0}^{m}b_ix^...
机器学习---用python实现朴素贝叶斯算法（Machine Learning Naive Bayes Algorithm Application）
在《机器学习---朴素贝叶斯分类器（Machine Learning Naive Bayes Classifier）》一文中，我们介绍了朴素贝叶斯分类器的原理。现在，让我们来实践一下。在这里，我们使用一份皮马印第安女性的医学数据，用来预测其是否会得糖尿病。文件一共有768个样本，我们先剔除缺失值，然...
3DES（或称为Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）
3DES（或称为Triple DES）是三重数据加密算法（TDEA，Triple Data Encryption Algorithm）块密码的通称。它相当于是对每个数据块应用三次DES加密算法。由于计算机运算能力的增强，原版DES密码的密钥长度变得容易被暴力破解；3DES即是设计用来提供一种相对简单...
01Design and Analysis Algorithm Using Python-程振波
1.(p14)比较两个数的大小a = int(input('num:'))b = int(input('num:'))def getMax(a,b): if a>b : print('The bigger number is a:') else: pri...
[Algorithm] A nonrecursive algorithm for enumerating all permutations of the numbers {1,2,...,n}
def permutationN(n):a=[None]*nfor i in range(n):a[i]=i+1sum=1for j in range(n):sum*=(j+1)i=0for k in range(sum):# If you want to use stack#a[i:i+2]=sw
[Algorithm] 94. Binary Tree Inorder Traversal iteratively ap
Given a binary tree, return the inorder traversal of its nodes‘ values. Example: Input: [1,null,2,3] 1 2 / 3Output: [1,3,2] Follow...