一.算法简介 对数组Array[1...n]排序，没错哦，下标从1开始，Array[0]为哨兵。每次查找插入位置，都会将比当前元素大或小的已排序元素整体”平移“一个单位（给待插入元素留出空位），待插入元素可以暂时”住进“哨兵所充当哨兵。 哨兵的作用： ① 进人查找(插入位置)循环之前，它保存了Arr ...
分类：
编程语言 时间：
2019-11-03 23:27:47
阅读次数：
99
一,Prim算法 Prim算法的核心思想其实就是将当前已经在最小生成树里的点作为一部分，将不在最小生成树里的点作为另一部分，然后选取连接两部分的边中权值最小的一条，将那一条边中不在生成树中的点并入到 生成树部分中，于是生成树部分又多了一个点，而非生成树部分少了一个点，形成了新的两部分，我这样说可能比 ...
分类：
编程语言 时间：
2019-11-02 22:13:32
阅读次数：
139
主要内容： 1.模型介绍 提升树算法与线性回归模型的思想类似，所不同的是该算法实现了多棵基础决策树𝑓(𝑥)的加权运算，最具代表的提升树为AdaBoost算法，即 2.损失函数的介绍 对于Adaboost算法而言，每一棵基础决策树都是基于前一棵基础决策树的分类结果对样本点设置不同的权重，如果在前一 ...
分类：
编程语言 时间：
2019-10-31 20:07:33
阅读次数：
154
文件清单： AES算法实现：aes.c，aes.h AES算法CBC模式加解密封装：aes_util.c，aes_util.h BASE64编解码实现：base64.c，base64.h AES算法测试：aes_util_test.c aes.c： aes.h： aes_util.c： aes_ut ...
分类：
编程语言 时间：
2019-10-31 13:48:02
阅读次数：
1164
原创建时间：2017 12 30 21:05:19 简单的SPFA最短路模板，适用于图的边权有负数的情况。 算法实现： 我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。运用动态逼近法：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计 ...
分类：
其他好文 时间：
2019-10-26 20:41:22
阅读次数：
111
在博客园搜素全局唯一有序ID，罗列出来的文章大致讲述了以下几个问题，常见的生成全局唯一id的常见方法 ：使用数据库自动增长序列实现 ； 使用UUID实现； 使用redis实现； 使用Twitter的snowflake算法实现；使用数据库+本地缓存实现。作为一个记录性质的博客，简单总结一下。 在实际的 ...
分类：
其他好文 时间：
2019-10-25 13:22:27
阅读次数：
67
先上代码。思路很简单对在光标k左边的元素不断进行比较，将最小的那个插入最左边。（这里说是插入，实际上是将最小元素与原最左元素进行互换，大多数排序算法里就没有真正用到过插入的，这么说只是习惯） 如果将选择排序的代码改成如下形式 输出结果变为2 3 7 1 22 3 5 34 467 这是需要注意的地方 ...
分类：
编程语言 时间：
2019-10-23 11:56:30
阅读次数：
100
逻辑回归(Logistic Regression)模型和线性回归非常相似，可以说就是在逻辑回归的基础上加上了一步逻辑转换，也就是因为这个转换，使逻辑回归模型非常适用于二分类问题的概率预测。本文主要详述逻辑回归模型的基础以及逻辑回归模型的R语言实现。一、逻辑回归模型原理首先要讲一下线性回归在预测分类事... ...
分类：
编程语言 时间：
2019-10-21 00:12:45
阅读次数：
491
