摘要：
引用 先上个示例： 上述代码使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服务器 阅读全文
摘要：
Servlet基础 Jsp的本质即为Servlet，jsp页面部署到web容器中后会被编译为Servlet。Servlet使用输出流输出html标签，开发过程复杂且难以进行设计。 Servlet是一个完整的java类，jsp是对Servlet的简化。Servlet中没有jsp的内置对象，jsp内置对 阅读全文
摘要：
C指针与内存 指针是C / C++ 中重要的构造类型，指针赋予了C / C++程序直接访问和修改内存的能力。C / C++的许多重要应用，如编译、OS、嵌入式开发都依赖于这种能力。 冯诺依曼体系的计算机内存存储指令和数据，我们可以将其抽象为指令区和数据区（当然实际情况要复杂得多）。数据区中包含栈(s 阅读全文
摘要：
1. Hello World！ 依照惯例首先Hello World镇楼： 1 #include<stdio.h> 2 3 int main(void) { 4 printf("Hello World!\n"); 5 return 0; 6 } C源文件组成: (1) 预处理指令(不是c语句) (2) 阅读全文
摘要：
C字符串 C中的字符串是以空字符('\0')结尾的一个char数组，基本的实现字符串的方法有:字符串常量，字符串数组，char数组，char指针。字符串使用广泛，如与用户交互等处理自然语言的情况。C为其提供的许多函数主要包含在string.h(各种处理函数)和stdio.h(面向字符串的输入输出函数 阅读全文
摘要：
预处理指令 C源码在进行编译前会先经过预处理，预处理指令均以#开头，结尾没有分号（;）不是C语句。预处理器采用“语言符号”的分析方式，将空格作为区分标志之间的符号，一行作为一条指令，“\”可以将预处理指令延伸到下一行。 一、宏定义 1.不带参数的宏定义 （1）不带参数的宏定义就是用一个标识符（宏名） 阅读全文
摘要：
一、终端I/O 1.单字符I/O:getchar(),putchar() (1)单字符输入(get character): 【 int getchar();】 返回值为输入的字符（ASCII）。可以接受任何字符,包括非打印字符。当一次键入多个字符时按下回车键后getchar开始逐个读取所有字符(包括 阅读全文
摘要：
什么情况下需要布隆过滤器？ 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里，一个网址是否被访问过 yahoo, gmail等邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中 阅读全文
摘要：
相信大家平时或多或少听过不少关于“函数式编程” （FP）相关的词语，有些Geek经常吹捧函数式的优点或者特性比如：纯函数无副作用、不变的数据、高阶函数、流计算模式、尾递归、柯里化等等，再加上目前的函数式理论越来越多的应用于工程中，OCaml，clojure, scala等FP语言日渐火爆。本编文章， 阅读全文
摘要：
对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器，可以通过chrome:://cache查看)，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问，同时也可以降低服务器的负载和压力。那么，了解常见的缓 阅读全文
摘要：
采取什么办法可以让一个Web服务可大规模可扩展？相信你会对这个问题感兴趣。 克隆 通常来说，公共服务器上的一个可伸缩的web服务总是隐藏在一个Load Balancer（负载均衡器）之后。这个负载均衡器会将负载（来自用户的请求）均匀的分配到一组服务器或者服务器集群。那意味着什么？举个例子：某个用户访 阅读全文