0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-12-30 11:41:00
阅读次数：
101
特点： 是一个二叉树，元素可以重复利用，可以做回归也可以做分类，分类用最小二乘法，即误差平方和最小 切割方法： 对于可量化的x来说： 切割点通常为两个x的平均值 左右两部分分别取均值，再评判以哪个分割点的误差平方和最小，即第一层根节点为此点 以此为规则，往下迭代，构建出回归树 对于不可量化的x来说： ...
分类：
编程语言 时间：
2019-12-27 12:03:23
阅读次数：
126
一、机器学习是什么 机器学习是人类用数学的语言通过大量的数据训练"教会"计算机做出一系列的行为。 二、机器学习的主要算法 ①线性回归算法 衍生的：正则化 ②逻辑回归算法 ③KNN算法 衍生的KD-tree 三、算法介绍 ①线性回归算法 运用线性模型y=ax+b，去拟合数据集，进行数据集的预测。在算法 ...
分类：
编程语言 时间：
2019-12-26 19:48:00
阅读次数：
117
算法数据结构01 /算法数据结构概述 [TOC] 1. 算法 算法概述 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。 算法是独立存 ...
分类：
编程语言 时间：
2019-12-18 15:13:00
阅读次数：
97
概述 分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求， ...
分类：
编程语言 时间：
2019-12-09 12:03:03
阅读次数：
250
聚类算法 概述 无监督问题 手中无标签 聚类 将相似的东西分到一组 难点 如何 评估, 如何 调参 基本概念 要得到的簇的个数 - 需要指定 K 值 质心 - 均值, 即向量各维度取平均 距离的度量 - 常用 欧几里得距离 和 余弦线相似度 ( 先标准化 ) 优化目标 - 需求每个簇中的点, 到质心 ...
分类：
编程语言 时间：
2019-11-25 09:42:34
阅读次数：
54
数据结构与算法 1. 概述 什么是计算机科学? 什么是算法? 评判程序优劣的方法? 时间复杂度: 评判规则: 量化算法执行的操作/执行步骤的数量 最重要的项: 时间复杂度表达式中最有意义的项 例如: 分析算法时间复杂度的步骤: 用常数1取代运行时间中的所有加法常数。 在修改后的运行次数函数中，只保留 ...
分类：
编程语言 时间：
2019-11-21 16:46:50
阅读次数：
58
概述滑动窗口实现了TCP流控制。首先明确滑动窗口的范畴：TCP是双工的协议，会话的双方都可以同时接收和发送数据。TCP会话的双方都各自维护一个发送窗口和一个接收窗口。各自的接收窗口大小取决于应用、系统、硬件的限制（TCP传输速率不能大于应用的数据处理速率）。各自的发送窗口则要求取决于对端通告的接收窗口，要求相同。滑动窗口解决的是流量控制的的问题，就是如果接收端和发送端对数据包的处理速度不同，如何让
分类：
编程语言 时间：
2019-11-14 15:03:23
阅读次数：
81
1.协同过滤算法概述 推荐系统应用数据分析技术，找出用户最可能喜欢的东西推荐给用户，现在很多电子商务网站都有这个应用。目前用的比较多、比较成熟的推荐算法是协同过滤（Collaborative Filtering，简称CF）推荐算法，CF的基本思想是根据用户之前的喜好以及其他兴趣相近的用户的选择来给用 ...
分类：
编程语言 时间：
2019-09-30 21:43:18
阅读次数：
114
一、数据结构和算法概述 二、稀疏数组和队列 三、链表 四、栈 五、递归 六、排序算法 七、查找算法 八、哈希表 九、树结构的基础部分 十、树结构的实际应用 十一、多路查找树 十二、图 十三、常用10种算法 ...
分类：
编程语言 时间：
2019-09-25 10:55:23
阅读次数：
106
