- 博客(7)
- 收藏
- 关注
RSS订阅原创 源码入手看Neutron
Neutron 分析总结Neutron 是 OpenStack 项目中负责提供网络服务的组件，它基于软件定义网络的思想，实现了网络虚拟化下的资源管理注意：本文所有的分析都是基于neutron的stable/train版本一、neutron整体结构neutron从软件层面整体可以分为两个部分：Neutron Server，Agent。其中Neutron Server部分一、插件的概...
2020-04-07 15:00:35
813
1
原创 经典面试题之合并两个有序数组
给定两个有序的数组a1、a2，如何把他们合并为一个新的有序数组？看个例子，假设a1 = {1，3，5，7}， a2 = {2, 4, 6, 8, 10, 12}其实对于所有的排序问题我们都可以用一种方法来解决：那就是找到最小的数，将其加入到新数组中，然后再找到第二小的，依次类推，直到所有数据都被放入新数组。那对于本题我们一样可以用这种方法，只不过我们可能会使用一些小技巧。1.由...
2019-09-28 22:41:55
565
原创 单链表的反转（C语言实现）
链表的反转或者说逆序的核心思想：遍历链表将所有节点依次摘链，并重新挂在链表头。假设我们有一个链表，如图A节点本身就是头节点，所以不必将其再摘链，挂链所以第一步我们将B节点提到最前面这个时候C节点变成了A节点的后继节点，我们需要把C节点提到最前面这样D节点成了A节点的后继节点，依次类推，我们每次只需要将A节点的后继节点摘链并提到最前面即可完成整个链表的反转。关键代...
2019-09-25 21:44:57
2519
原创 一文搞懂内存屏障
gcc编译选项中有个 -O选项，表示编译代码的时候进行优化。这样就会出现一种可能：优化后的代码和优化前的代码顺序不一致。来看个例子： 1 /************************************************************************* 2 > File Name: test.c 3 > Author...
2019-09-25 00:15:35
909
原创 令牌桶算法原理及实现
令牌桶算法是经典的网络限流算法，它可以限制带宽，使流量以一个较为均匀的速度向外发送。我们可以把令牌桶算法想象成一个有固定容量的桶，每个数据包都要经过这个桶处理。如果当前数据包的大小 大于 桶内的令牌数，则放行该数据包，否则丢掉该数据包，或者延时发送。一、先来看几个名词解释：1.令牌数：可以把令牌数理解为字节数或者比特数。2.桶的容量：就是允许的最大突发信息传输速率，即允许...
2019-09-23 22:24:46
8409
1
原创 K近邻算法 代码实现(C++)
k近邻算法通过测量不同特征值之间的距离来进行分类。假设存在一个样本集，样本集中每一个样本都存在一个标签代表样本所属的类别，当给定一个没有标签的新样本时，如何使用k近邻算法来预测新样本的类别呢？k近邻算法会使用新样本的特征和数据集中每一个样本的特征对比，选出特征最相似的K个样本。然后，判断这K个样本中什么类别占比最高，就取该类别作为新样本的类别。这个算法比较简单，直接上代码 95 fl...
2019-02-03 21:48:50
2183
原创 代码实现感知机的核心算法
文章的开头我们先思考一个问题，对于给定的如下的两组数据，如何找到一条线将这两组数据一分为二？负类数据：（1，2），（1.5，1.5），（2，1），（2.5，1），（3，0.5）正类数据：（1，4），（1.5， 3），（2， 3），（2.5，2.5），（3，2）感知机（perceptron）实质上解决的就是上面这种问题，找到一个超平面将两组数据一分为二。举个例子，我们如何训练出...
2019-02-02 21:15:04
2284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人