序言 写这篇文章的初心来自于：在知乎上被邀请回答问题——在北方工业大学就读是怎样的一种体验？。当初的随手一答已经成为了我点赞数最多的回答，每年的高考季有很多学弟学妹顺着这个回答找到我咨询一些问题。 现在我的大学生活已经接近了尾声，目前的我也处于一个放空的状态，每天无所事事，所以我觉得是时候将“重写这个回答”这件事提上日程了。 2017 年的夏末因为高考分数的原因步入了这个校园，之前从没想过自己会来到这个学校，因为高中模拟的分数要高出高考的实际分数高一些，所以我也算是半个高考失利吧。至于没有复读的原因在于我觉得我的一年青春比少考的那二十几分更重要。 当时在填报专业的时候，考虑的因素只有两点： 计算机 我高考那年计算机还没有这么热，我单纯是因为自己的热爱才决定选择这个专业。现在看来估计我是赶上末班车的那群人，对于现在或者以后想选择这个专业的同学，我劝你慎重，希望你考虑一下你是真的喜欢还是盲目从众（真的喜欢我支持你，但对于从众的人我向来觉得他们只配做炮灰）。 大城市 这个选择我觉得有利有弊吧，我也没法说清大城市读一个差一些的学校或者留在家乡读一个好一些的学校到底....
有更新！

凡是过往皆为序章

传统谱聚类算法实现步骤 构建邻接矩阵 W 计算度矩阵 D 计算拉普拉斯矩阵矩阵 L 计算 L 的特征向量，k 个最小的特征值对应的特征向量对应的特征向量组成矩阵 Z 标准化 Z 使用 K-mean 进行最后的聚类 并行谱聚类算法 引入并行的目的 为何要将传统的分布式算法改进为并行的分布式谱聚类算法呢？目得无外乎提升聚类速度与解决矩阵过大无法一次性载入内存。 所以我们追求的目标为：尽量使矩阵成为稀疏矩阵，这样既节省存储空间又利于加速聚类。 构造邻接矩阵 以往使用全连接法，每个节点之间都需要计算距离这显然是不符合我们的要求的。故此次我们采用“ε近邻法”构造进阶矩阵。 伪代码： 1节点作为全局变量存在HBase中，最后构造出的邻接矩阵也存于HBase中 2 3input : <key,null> 4ouput : <key,null> 5index = key 6anotherIndex = n-key+1 7 8for i in [index,anotherIndex]: 9 i_node_data = getNodeData(i) 10 f....
有更新！

利用Hadoop平台实现分布式谱聚类算法思路

好久都没有更新过博客了，主要是最近一直忙着夏令营的事情，好不容易夏令营终于告一段落了。又开始忙自己的小学期的任务，用了不到两周时间将小学期的任务肝完了，不能说没有收获。之前用过 FLask，但是一直没有独立完成过项目，这次完全独立开发了一个完整的 Web 项目，虽然过程中吃了不少了的苦头跳了很多的坑，但是终于可以说自己是入门了 Flask，以后再需要我自己使用 Flask 独立开发 Web 应用，就不会感到压力了。 如果有时间我想把这次完成的项目和使用的工具简单的写一下。嗯，如果有时间的话！ 最近还读了一本数——《尘埃落定》，我觉得写的很好，配得上茅盾文学奖的殊荣，如果有时间也想写一下读书笔记。感觉想做的事情好多啊，为什么没时间呢？可能都被看直播，刷知乎占据了吧，还是得挤一挤自己的时间啊！ 接下来的面临的挑战，就是学院的推免的面试和预推免了，希望自己能有一个好的结果。 生活是艰难的，我又划着我的断浆出发了。

嗯！

定义： 二叉搜索树： 他或是一棵空树，或是具有以下性质的树 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 平衡二叉树（AVL）： 平衡二叉树是在二叉搜索树的基础上发展而来的，他在节点元素的大小关系上同二叉搜索树。同时左右子树的高度的差值的绝对值小于等于 1，并且左右子树都是一棵平衡二叉树。 AVL 树的基本操作： AVL 树节点定义如下 1typedef struct node 2{ 3 int data; 4 int height; 5 struct node *left, *right; 6 node(int data, int height) : data(data), height(height), left(NULL), right(NULL) {} 7} node; 插入元素（需要调整） 查找元素 删除元素 AVL 插入元素与调整 插入元素是一个递归的过程 若节点为空，则根据元素值新建节点。 否则判断插入元素的值，若大于当前节点元素值，....

AVL树的创建与重构

提到 UML 就不得不让人想到这幅图，UML 就如图中所绘一样是这三个老哥思维精华所汇。 UML 的优势 过去数十种面向对象的建模语言各自为战，而 UML 消除了一些潜在的差异，一统江湖 通过统一语义和符号表示，提高了面向对象 使项目建立在一个成熟的标准建模语言之上 便于沟通和交流，统一的理解 UML 组成 构建块 公共机制 架构 构建块 事物 关系 图 UML 中的关系 关联 依赖 泛化（子类与父类之间的关系，注意箭头指向父类） 实现（实现接口） 聚合(...组成.../...包含... ，指向整体，整体消失部分可以单独存在) 组合（与聚合不同，若整体消失则部分没有存在的意义） UML 中的图 静态模型：类图、对象图、部署图、构件图 动态模型：顺序图、协作图、活动图、状态图、用例图 用例图 用例图是从系统外部，从用户的角度描述系统的功能集，常用于需求分析阶段。参与者是与系统交互的人或事物。 主要图示： 需要注意的是“include”和“extend”的区别： 在我个人的理解上，“include”指的是必须包含的内容，比如：取款必须输入密码。而“....
有更新！

UML