10.9传输网(Transport network) 一些名词: 流量守恒(Conservation of flow) 除源点s(source)和宿点t(sink)之外，要求其他节点流入的流量和流出的流量相等 最大流(Maximal flow) 对于网络流图G，流量最大的可行流f，称为最大流 基本算 ...
分类：
Web程序 时间：
2020-01-05 18:29:17
阅读次数：
110
一、算法原理 KNN算法是机器学习中最基本算法之一，属于惰性学习算法的典例。惰性指模型仅通过对训练数据集的记忆功能进行预测，而不产生判别函数。 KNN算法本身很简单，归纳为如下几步：①选择近邻数量k和距离度量的方法②找到待分类样本的k个最近邻③根据最近邻类标进行多数投票 二、超参数(结合sklear ...
分类：
编程语言 时间：
2019-11-28 23:06:36
阅读次数：
483
隐语义模型（Latent factor model，以下简称`LFM`），是推荐系统领域上广泛使用的算法。它将矩阵分解应用于推荐算法推到了新的高度，在推荐算法历史上留下了光辉灿烂的一笔。本文将对 `LFM` 原理进行详细阐述，给出其基本算法原理。此外，还将介绍使得隐语义模型声名大噪的算法`FunkS... ...
分类：
编程语言 时间：
2019-11-24 12:13:11
阅读次数：
102
0304 IncDec Sequence 0x00「基本算法」例题 描述 给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前 ...
分类：
其他好文 时间：
2019-11-18 00:01:52
阅读次数：
73
本文将介绍数据排序的基本算法和高级算法。这些算法都只依赖数组来存储数据。 数组测试平台 首先我们构造一个数组测试平台类 使用测试平台类 基本排序算法 这些算法非常逼真地模拟了人类在现实生活中对数据的排序。 冒泡排序 它是最慢的排序算法之一，但也是一种最容易实现的排序算法。 之所以叫冒泡排序是因为使用 ...
分类：
编程语言 时间：
2019-11-02 19:42:13
阅读次数：
65
是基本算法，和决策树一样，是树模型中的基础算法，朴素贝叶斯是贝叶斯中的一个算法，是基于统计学的，在文本处理领域应用广泛。 需要先掌握贝叶斯定理： 联合概率（两个事件同时发生的概率） 条件概率（事件A发生的情况下，B的概率）= AB的联合概率/A发生的概率 乘法公式：条件概率变形 联合概率—天剑概率— ...
分类：
其他好文 时间：
2019-10-30 18:15:05
阅读次数：
69
区块链技术特性： · 分布式数据库的技术特性 · 密码学特性 · 共识机制 · 智能合约 分布式数据库的技术特性 · 基本上可用 · 软状态 · 最终一致性 密码学特性 · 哈希算法 · Merkle树 · 非对称加密算法 共识机制 · POW 工作量证明机制 · POS 股权证明机制 · DPOS ...
分类：
其他好文 时间：
2019-10-29 21:21:12
阅读次数：
97
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
1、3位水仙花数计算 "3位水仙花数”是指一个三位整数，其各位数字的3次方和等于该数本身。 例如： ABC是一个“3位水仙花数”，则：A的3次方＋B的3次方＋C的3次方 = ABC。 使用Python，输出所有的3位水仙花数。 >>> 153 370 371 407 Process finished ...
分类：
编程语言 时间：
2019-10-19 00:10:29
阅读次数：
139
位运算 递归与递推 前缀与差分 二分 排序 倍增 贪心 总结与练习 ...
分类：
编程语言 时间：
2019-10-10 12:53:18
阅读次数：
67
