凸包问题 发表于 2017-01-06 | 分类于 算法 1 凸包（Convex hull）凸包：假设平面上有 n 个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包” 阅读全文 »
堆栈和队列：双端队列与随机队列 发表于 2017-01-03 | 分类于 算法 此次作业[^1]是为了用数列和链表实现基本数据结构，并介绍泛型（generics）和迭代（iterators） 1 双端队列（Dequeue）双端队列（double-ended queue or deque）支持从数据结构的前端或尾端添加或删除数据。 阅读全文 »
并查集：渗透问题 发表于 2016-12-27 | 分类于 算法 1 渗透（Percolation）一个N×N的网格，判断顶部和底部是否连通就是渗透问题。[^1]如图 1，左侧的网格能渗透，右侧的不能渗透。 阅读全文 »
产品推荐 发表于 2016-12-21 | 分类于 机器学习 1 搭建推荐系统（Building a recommender system）1.1 方案一：流行度（Solution 1：Popularity）最基本的一种推荐方法是根据每件商品的流行度进行推荐缺点：缺乏个性化 阅读全文 »
聚类和相似度：检索文档 发表于 2016-12-19 | 分类于 机器学习 本文所用的案例是检索文档 1 检索文档及测量文档相似度的算法（Algorithms for retrieval and measuring similarity of documents）1.1 词袋模型（Bag of words model）最常用的的一个模型是词袋模型它忽略了文档中单词的顺序信息，需要做的只是计算每个单词在文档中出现的次数，形成一个系数矩阵 阅读全文 »
分类：情感分析 发表于 2016-12-16 | 分类于 机器学习 本文使用的案例是：分析对餐厅的评价，判断是正面评价还是负面评价 1 分类器（Classifiers）一个最最原始的分类器是：分别计算每条评论中的积极单词（great，awesome，good，···）和消极单词（terrible，bad，awful，···）的数量，如果积极单词比消极单词多，那么为正面评价，反之则为负面评价。 阅读全文 »
Python交互小游戏（四）：Memory——Mouse input，list methods，dictionaries 发表于 2016-12-08 | 分类于 Python 1 Mouse Input例 1： 阅读全文 »
回归：预测房价 发表于 2016-12-08 | 分类于 机器学习 1 回归（Regression）回归的理念大概是：通过建模来了解观测量和特征值之间的关系，模拟观测值如何随着特征值的变化而变化 在本文中我们使用的例子是房价预测。 2 线性回归（Linear regression modeling） 阅读全文 »
