摘要：
引用 先上个示例： 上述代码使val中包含自身，而产生了无限递归。上述示例表明Python中的变量名为引用类型，赋值只是使得左值指向与右值相同的内存对象。 is运算符可以判断两个引用是否指向了同一个对象，而==运算符判断两个引用指向的值是否相等而不关心指向什么对象。 对引用不了解的朋友，可以把Pyt 阅读全文
摘要：
Git是流行的分布式版本控制系统，可以方便的管理多人协作的项目并避免了集中式版本控制系统对服务器的依赖。 简介 版本库(repository)是一个由Git管理的目录，Git将跟踪工作目录下文件的修改并在需要时还原. 在工作目录下.git子目录则维护着版本库 . Git维护三个组件： 工作目录: 保 阅读全文
摘要：
Prim算法 连通分量是指图的一个子图，子图中任意两个顶点之间都是可达的。最小生成树是连通图的一个连通分量，且所有边的权值和最小。 最小生成树中，一个顶点最多与两个顶点邻接；若连通图有n个顶点，则最小生成树中一定有n-1条边。 Prim算法需要两个线性表来进行辅助： visited: 标记已经加入生 阅读全文
摘要：
Bellman-Ford算法 Bellman-Ford是一种容易理解的单源最短路径算法, Bellman-Ford算法需要两个数组进行辅助: dis[i]: 存储顶点i到源点已知最短路径 path[i]: 存储顶点i到源点已知最短路径上, i的前一个顶点. 若图有n个顶点, 则图中最长简单路径长度不 阅读全文
摘要：
带权路径最小的二叉树称为最优二叉树或Huffman（哈夫曼树）。 Huffman树的构造 将节点的权值存入数组中，由数组开始构造Huffman树。初始化指针数组，指针指向含有权值的孤立节点。 数组b中的指针可以理解为二叉树的根指针。 进行n - 1次循环建立Huffman树 选择b中根节点权值最小的 阅读全文
摘要：
回归分析是研究变量之间定量关系的一种统计学方法，具有广泛的应用。 Logistic回归模型 线性回归 先从线性回归模型开始，线性回归是最基本的回归模型，它使用线性函数描述两个变量之间的关系，将连续或离散的自变量映射到连续的实数域。 模型数学形式： 引入损失函数（loss function，也称为错误 阅读全文
摘要：
经历手写SVM的惨烈教训(还是太年轻)之后，我决定使用工具箱/第三方库 Python libsvm的GitHub仓库 LibSVM是开源的SVM实现，支持C， C++， Java，Python ， R 和 Matlab 等, 这里选择使用Python版本。 安装LibSVM 将LibSVM仓库的所有 阅读全文
摘要：
支持向量机概念 线性分类器 首先介绍一下线性分类器的概念，C1和C2是要区分的两个类别，在二维平面中它们的样本如上图所示。中间的直线就是一个分类函数，它可以将两类样本完全分开。一般的，如果一个线性函数能够将样本完全正确的分开，就称这些数据是线性可分的，否则称为非线性可分的。 线性函数是关于自变量的一 阅读全文
摘要：
贝叶斯定理 贝叶斯定理是通过对观测值概率分布的主观判断（即先验概率）进行修正的定理，在概率论中具有重要地位。 先验概率分布(边缘概率)是指基于主观判断而非样本分布的概率分布，后验概率(条件概率)是根据样本分布和未知参数的先验概率分布求得的条件概率分布。 贝叶斯公式： 变形得： 其中 P(A)是A的先 阅读全文
摘要：
Http协议简介 HTTP(HyperText Transfer Protocol)是一套计算机通过网络进行通信的规则。HTTP目前协议的版本是1.1.HTTP是一种无状态的协议。 无状态是指Web浏览器和Web服务器之间不需要建立持久的连接，这意味着当一个客户端向服务器端发出请求，然后Web服务器 阅读全文