小声音 big-O notation and its relatives-concepts that belong in the vocabulary of every serious programmer and computer scientist. 为什么要研究它 渐进表示法是算法分析里的基本 ...
分类:
编程语言 时间:
2020-01-04 01:34:29
阅读次数:
76
这是我的第五篇博客,鉴于前面已经有很多人对前四个题目如三次握手等做了很透彻的分析,本博客将对拥塞控制算法做一个介绍。 首先我会简要介绍下TCP协议,其次给出拥塞控制介绍和源代码分析,最后结合源代码具体分析拥塞控制算法。 一、TCP协议 关于TCP协议,其实在我的第二篇博客中:https://www. ...
分类:
编程语言 时间:
2019-12-26 21:38:22
阅读次数:
121
一、冒泡排序 1.原理 2.算法分析 3.代码实现 二、选择排序 1. 原理 2. 算法分析 3.代码实现 kotlin data[i], data[j] = data[j], data[i] kotlin data[0], data[j] = date[j], data[0] ...
分类:
编程语言 时间:
2019-12-19 22:59:15
阅读次数:
67
1.开场白 算法是解决特定问题求解步骤的描述, 在计算机中表现为指令的有限序列, 并且 每条指令表示一个或多个操作。也就是数据结构与算法分析的过程。 现在我要求你写一个求 1+2+3+……+100 结果的程序,大部分人这么写: 这相当于另外一种求等差数列的算法,等差数列是指从第二项起,每一项与它的前... ...
分类:
编程语言 时间:
2019-12-18 14:57:11
阅读次数:
81
一、课程总结 "第二周课程总结" "第三周课程总结" "第四周课程总结" "第五周课程总结" "第六周课程总结" "第七周课程总结" "第八周课程总结" "第九周课程总结" "第十周课程总结" "第十一周课程总结" "第十二周课程总结" "第十三周课程总结" "第十四周课程总结" 二、个人总结 学习 ...
分类:
其他好文 时间:
2019-12-12 14:43:13
阅读次数:
115
1、算法 SnowFlake算法生成的数据组成结构如下: 在java中用long类型标识,共64位(每部分用 分开): 0 0000000000 0000000000 0000000000 0000000000 0 00000 00000 0000000000 00 1位标识,0表示正数。 41位时 ...
分类:
编程语言 时间:
2019-12-05 22:42:50
阅读次数:
104
一、简介 粒子群算法又被称为粒子群优化算法(PSO)。粒子群算法是源于对鸟群捕食的行为研究;是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。 二、粒子群算法分析 1、基本思想 粒子群算法通过设计一种粒子来模拟鸟群中的鸟类个体,粒子仅具有两个属性:速度和位置,速度代表移动的快慢,位置 ...
分类:
编程语言 时间:
2019-12-03 23:04:10
阅读次数:
155
PCA(主成分分析)方法浅析 降维、数据压缩 找到数据中最重要的方向:方差最大的方向,也就是样本间差距最显著的方向 在与第一个正交的超平面上找最合适的第二个方向 PCA算法流程 上图第一步描述不正确,应该是去中心化,而不是中心化 具体来说,投影这一环节就是:将与特征值对应的k个特征向量分别作为行向量 ...
分类:
其他好文 时间:
2019-11-30 21:07:21
阅读次数:
116
首先,图灵机模型是由英国数学家图灵提出的,图灵机模型理论是计算学科最核心的理论之一,它的出现为计算机设计指明了方向,在今天的学习中图灵机模型发挥着不可或缺的用处,是我们算法分析和程序语言设计的基础理论。下面是它的定义: 所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方 ...
分类:
其他好文 时间:
2019-11-24 14:01:49
阅读次数:
65
KNN算法分析iris种类 数据集iris_dataset.txt, 首先加载数据 查看种类有哪些 将iris种类,类别型数据转为数值型 构建训练集,测试集数据,数据量比值 4:1 自实现knn算法预测iris种类准确率 结果可视化 knn算法特点, k值不同,预测结果不同。 ...
分类:
编程语言 时间:
2019-11-16 12:53:48
阅读次数:
67