记一次异常数据过滤算法的优化
这段时间公司给了个新的需求：对现有的小区均价异常数据过滤算法进行优化，因为现在的过滤算法过滤了大量正常数据，导致均价变化幅度很大，引起客户的怀疑。
算法目标过滤算法的目标是过滤小区房子的错误数据。由于我们的数据来源是中介网站，可以认为错误数据不会很多。另外，如果有错误数据，也认为这是很容易辨识出来
...
布隆过滤器
前言在现实生活中，我们常会遇到需要判断某元素是否在一个集合中的问题。比如，网络爬虫需要判断一个网址是否已经被爬取过、或者需要检查某个邮件地址是否用于发送垃圾邮件。我们可以想到的方法可能是把他们保存起来，保存到数组、链表、树中，并由最优的搜索算法遍历。但随着数据个数的增长，搜索的代价逐渐升高（最好的
...
Python库推荐
前言工欲善其事，必先利其器。Python作为强大的脚本语言，其很大的优势就在于众多优秀的库。这里推荐一些个人觉得很好用的库，本文持续更新。
requests易用的HTTP库。”Python HTTP for Humans.”这是requests的口号。使用手册
beautifulsoup好用的HT
...
IO复用
前言阻塞、非阻塞、同步、异步，这些IO名词经常听到，但是很容易混淆，这里记录一下他们的区别与联系。
IO模型概览上述词语都和IO编程相关，我们先来了解一下IO模型。依据《UNIX网络编程》的说法，IO模型共分为五种，分别为：
阻塞IO
非阻塞IO
IO复用
信号驱动IO
异步IO
下面分别简单
...
目标遐想
一直认为自己是一个目标明确的人，但有时候还是会对目标有些疑惑。我想，不如在这里记录下自己的思考，让头脑不再模糊。记得在刚进大学那会儿，觉得世界好大，觉得自己充满好奇，充满活力，什么都想尝试。那时候报了好多社团，迫切地想要拥抱世界，拥抱大学。然而，接下来的时间，我经历了一段迷茫期，觉得对什么都提不起兴
...
Paxos算法学习笔记
前言前段时间实习，是做一个分布式的数据库系统，当然只是拿开源的分布式系统来使用一下。那时候，简单看了下分布式的基础算法——Paxos算法。最近看书又遇到了，打算好好学习一下，但是发现书上讲的好难懂，于是上网找，发现了土豆（更新：土豆上该视频已下架，链接改为b站的视频）上李海磊老师讲解Paxos的视
...
动态规划（一）——背包问题
简介动态规划是一种特殊的算法技巧，它通过把原问题分解为相对简单的子问题的方式来求解复杂问题。动态规划中，子问题的解被称为状态，状态之间的转换称作状态转换方程。动态规划的核心就是找到状态及状态转换方程。下面通过动态规划的实例——背包问题，来阐述其方法。
背包问题问题简述有一个人，他背上一个背包去森林
...
区块链的共识问题
拜占庭将军问题四位将军商讨攻打拜占庭的时机，他们中任意三人达成一致，就可以获胜。由于他们相互缺乏信任，不能共处一室，只能通过书信向其他将军发表看法，比如，在第一轮通信中，可能出现4位将军都不一样的情况。那么，要如何协调，让大家的攻打时机一致呢？在这样的情况下，如果是40人，或者更多人，如何协调呢？
...
谈谈蓝牙4.0（BLE）模块与安卓的数据交互
开发蓝牙4.0也快两个月了，给我的感受还是颇多的。我开发的是与TI的蓝牙模块CC2540交互的安卓端蓝牙软件，对于安卓都不是很熟悉的我，是一个不小的挑战。我用的是google官方的源码，它本身把很多基本框架都搭好了。直接就能运行，当然前提是在Android Studio上，如果是Eclipse上还
...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in
...