• [Machine Learning & Algorithm] 神经网络基础

    时间:2023-11-22 16:01:32

    目前,深度学习(Deep Learning,简称DL)在算法领域可谓是大红大紫,现在不只是互联网、人工智能,生活中的各大领域都能反映出深度学习引领的巨大变革。要学习深度学习,那么首先要熟悉神经网络(Neural Networks,简称NN)的一些基本概念。当然,这里所说的神经网络不是生物学的神经网络...

  • [Converge] Backpropagation Algorithm

    时间:2023-11-22 15:59:03

    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

    时间:2023-11-20 10:27:32

    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

    时间:2023-11-20 09:49:18

    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)

    时间:2023-11-19 16:51:17

    动态规划(Dynamic Programming)是求解决策过程(decision process)最优化的数学方法。它的名字和动态没有关系,是Richard Bellman为了唬人而取的。动态规划主要用于解决包含重叠子问题的最优化问题,其基本策略是将原问题分解为相似的子问题,通过求解并保存重复子问...

  • 解決 java.security.cert.CertificateException: Certificates does not conform to algorithm constraints

    时间:2023-11-15 13:40:32

    找到 jre/lib/security/java.security将jdk.certpath.disabledAlgorithms=MD2, DSA, RSA keySize < 2048改为jdk.certpath.disabledAlgorithms=

  • [Machine Learning & Algorithm] 决策树与迭代决策树(GBDT)

    时间:2023-11-12 21:38:49

    谈完数据结构中的树(详情见参照之前博文《数据结构中各种树》),我们来谈一谈机器学习算法中的各种树形算法,包括ID3、C4.5、CART以及基于集成思想的树模型Random Forest和GBDT。本文对各类树形算法的基本思想进行了简单的介绍,重点谈一谈被称为是算法中的“战斗机”,机器学习中的“屠龙刀...

  • [Algorithm & NLP] 文本深度表示模型——word2vec&doc2vec词向量模型

    时间:2023-11-10 22:14:27

    深度学习掀开了机器学习的新篇章,目前深度学习应用于图像和语音已经产生了突破性的研究进展。深度学习一直被人们推崇为一种类似于人脑结构的人工智能算法,那为什么深度学习在语义分析领域仍然没有实质性的进展呢?引用三年前一位网友的话来讲:“Steve Renals算了一下icassp录取文章题目中包含deep...

  • [Algorithm] 群体智能优化算法之粒子群优化算法

    时间:2023-03-14 19:55:56

    同进化算法(见博客《[Evolutionary Algorithm] 进化算法简介》,进化算法是受生物进化机制启发而产生的一系列算法)和人工神经网络算法(Neural Networks,简称NN,神经网络是从信息处理角度对人脑的神经元网络系统进行了模拟的相关算法)一样,群体智能优化算法也属于一种生物...

  • 算法导论第三章习题答案(第三版) Introduction to Algorithm

    时间:2023-02-23 14:57:09

    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

    时间:2023-02-10 21:49:47

    发展一个有效算法的具体(一般)过程:union-find用来解决dynamic connectivity,下面主要讲quick find和quick union及其应用和改进。基本操作:find/connected queries和union commands动态连接性问题的场景:1.1  建立模型...

  • BM算法(Boyer-Moore algorithm)

    时间:2023-02-10 14:07:25

    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

    时间:2023-02-08 11:34:25

    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)

    时间:2023-02-06 05:37:43

    在《机器学习---朴素贝叶斯分类器(Machine Learning Naive Bayes Classifier)》一文中,我们介绍了朴素贝叶斯分类器的原理。现在,让我们来实践一下。在这里,我们使用一份皮马印第安女性的医学数据,用来预测其是否会得糖尿病。文件一共有768个样本,我们先剔除缺失值,然...

  • 3DES(或称为Triple DES)是三重数据加密算法(TDEA,Triple Data Encryption Algorithm)

    时间:2023-02-04 03:30:53

    3DES(或称为Triple DES)是三重数据加密算法(TDEA,Triple Data Encryption Algorithm)块密码的通称。它相当于是对每个数据块应用三次DES加密算法。由于计算机运算能力的增强,原版DES密码的密钥长度变得容易被暴力破解;3DES即是设计用来提供一种相对简单...

  • 01Design and Analysis Algorithm Using Python-程振波

    时间:2023-01-30 19:42:55

    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}

    时间:2023-01-27 14:27:11

    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

    时间:2023-01-24 18:26:43

    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...

  • FreeCodeCamp高级算法Advance Algorithm Scripting

    时间:2023-01-23 00:28:12

    1.0 Validate US Telephone Numbers/* * 如果传入字符串是一个有效的美国电话号码,则返回 true. 正则表达式 ^1?表示以1开头,1匹配0次或1次 \d{3}匹配一个0-9的数字三次 (\d{3})匹配(一个0-9的数字三次),比上面多一个括号,左右括号...

  • Algorithm --> 二分图最大匹配

    时间:2023-01-16 19:57:31

     匈牙利算法二分图:把一个图的顶点划分为两个不相交集 U  和 V ,使得每一条边都分别连接U 、 V  中的顶点。如果存在这样的划分,则此图为一个二分图。匹配:在图论中,一个「匹配」(matching)是一个边的集合,其中任意两条边都没有公共顶点。例如,图 3、图 4 中红色的边就是图 2 的匹配...