并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个…
机器学习12-PCA主成分分析-python
1. 原理推导 最大化投影方向的方差来的 2. python简单实现 def pca(dataMat, k): # 求每一列的均值 mean = np.mean(dataMat, axis=0) xMat = dataM…
机器学习15-k-means-python
1. 原理 参考博客 1. 标准k-means 基本思想：不断更新质心，直到质心变化不大 2. 二分k-means 基本思想：选取分簇之后的sse（到质心的距离平方和）是否最小分簇 3. 小批量k-means 基本思想：…
机器学习11-KNN-python
1. 原理 不需要训练，只需要简单的计算需要预测的数据与已知的数据的欧式距离，取最近的k个样本，投票决定属于哪个类别 2. python实现 def knn_clf(dataSet, target, pred, k): …
机器学习13-LDA线性判别分析-python
1. 原理 2. python简单实现 3. sklearn
冒泡排序
import java.util.Arrays; import java.util.concurrent.ThreadLocalRandom; public class Bubble { /** * 获取一组随机数 */…
Android帧缓冲区状态监控过程源码分析
https://www.2cto.com/kf/201312/261730.html SurfaceFlinger服务在启动的时候，会创建一个线程来监控由内核发出的帧缓冲区硬件事件。每当帧缓冲区要进入睡眠状…
图解算法系列之归并排序
（1）算法描述 对于给定的线性序列，将当前序列不断的进行分组，当每个分组的数据只有一个元素时，代表这个分组是有序的，那么向上合并。每一层两两合并，合并的过程是，开辟一个新空间，使用两个指针同时扫描两个有序的分组，使得较小…
链表分化问题
链表分化问题为给定一个阈值，使得小于等于这个阈值的结点移到前面，大于这个阈值的结点移到后面，同时保证两类结点的内部位置关系不变。 思路一：把链表元素放到数组中，利用快排思想进行排序，类似荷兰国旗问题，但因为涉及到交换，不…
JAVA-实现两个超大整数相加
思路： 第一步，把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。 我们以 426709752318 + 95481253129 为例，来看…