星河的博客

Dijkstra最短路算法一、算法原理    最短路问题：首先给定带权图$G=$及顶点$u$和$v$，其中每一条边$e$的权$W(e)$为非负实数，求从$u$到$v$的最短路径。     显然，若$u{v}{i{1}}{v}{i{2}}…{v}{i{k}}v$是从$u$到$v$的最短路径，则对每一个$t(1≤t≤k)$，$u{v}{i{1}}{v}{i{2}}…{v}{i{t}}$是从$u$到$v$的最短路径，则有Dijkstra最短路算法如下：     算法给出从起点$s$到每一点的最短路径。在计算过程中，赋予每一个顶点$v$一个标号$l(v)=(l{1}(v),l{2}(v))$。标号分永久和临时标号。在$v$的永久标号$l(v)$中，$l_2(v)$是从$s$到$v$的距离，$l_1(v)$是$s$到$v$的最短路径上$v$的前一个顶点。当$l(v)$是临时标号时，$l_1(v)$和$l_2(v)$分别是当前从$s$经过永久标号的顶点到$v$的长度最短的路径上$ ...

人工神经元基本模型一、数学原理    人工神经元是一个多输入、单输出的非线性组件，是人工神经网络的基本单元，其简化结构如图：     其输入与输出关系可具体描述为如下形式： y=f(I) I=\sum_{i=1}^{n}{\omega_{i}x_{i}-\theta}式中，$x{i}(i=1,2,…,n)$是输入信号，从其他神经元传入或从外部输入；$w{i}$表示从神经元$i$到本神经元的连接权重（加权系数）；$\theta$为神经元内部阈值，设置用于正确分类样本；$f()$为激活函数，决定神经元输出。以下为几种常见的激活函数： 1.阈值型函数    其输出只有两种情况，一种可用阶跃型函数表示，另一种可用符号函数表示，两种函数公式如下： f(x)=\left\{ \begin{aligned} 1, x≥0 \\ 0, x＜0 \end{aligned} \right. f(x)=\left\{ \beg ...

RSA算法简介    RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。     在详细介绍RSA算法之前，我们先来了解一下什么是对称和非对称加密。 对称加密算法    对称加密算法是应用较早的加密算法，技术成熟。在对称加密算法中，数据发信方将明文(原始数据)和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆算法对密文进行解密，才能使其恢复成可读明文。在对称加密算法中，使用的密钥只有一个，发收信双方都使用这个密钥对数据进行加密和解密，这就要求解密方事先必须知道加密密钥。    &nb ...

md全LaTex数学公式特殊符号 特殊字符 说 明 实例 完整字符串 $ 数学公式前后加$是行内公式 数学公式:a=x+y \$ a=x+y \$ $$ 数学公式加$$就是读占一行的公式 独占一行:a=x+y \$\$ a=x+y \$\$ \ 转义字符,特殊字符要显示原意,就在前面加\ $ \$\\$\$ 常用符号 运算符 markdown ± \pm × \times ÷ \div ∑ \sum ∏ \prod ≠ \neq ≤ \leq ≥ \geq 希腊字符 大写 markdown 小写 markdown A A α \alpha B B β \beta Γ \Gamma γ \gamma Δ \Delta δ \delta E E ϵ \epsilon ε \varepsilon Z Z ζ \zeta H H η \eta Θ \Theta θ \theta I I ι \iota K K κ \kappa Λ \Lambda λ \ ...

欢迎来到我的个人博客!这是我的第一篇文章。查看文档了解更多信息。 快速启动创建一个新帖子1$ hexo new "My New Post" 更多信息: Writing 运行服务器1$ hexo server 更多信息: Server 生成静态页面1$ hexo generate 更多信息: Generating 部署到远程站点1$ hexo deploy 更多信息: Deployment