摘要：
常用的分类算法一般假设不同类的比例是均衡的，现实生活中经常遇到不平衡的数据集，比如广告点击预测（点击转化率一般都很小）、商品推荐（推荐的商品被购买的比例很低）、信用卡欺诈检测等等。 对于不平衡数据集，一般的分类算法都倾向于将样本划分到多数类，体现在整体的准确率很高。 但对于极不均衡的分类问题，比如仅 阅读全文
摘要：
概况：2014年微信红包使用数据库硬抗整个流量，2015年使用cache抗流量。 微信金额是拆的时候实时算出来，不是预先分配的，采用的是纯内存计算，不需要预算空间存储。采取实时计算金额的考虑：预算需要占存储，实时效率很高，预算才效率低。 算法： 算法很简单，因为微信不会将红包的算法开源，所以，这是基 阅读全文
摘要：
三门问题——亦称为蒙提霍尔问题，出自美国的电视游戏节目Let’s Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔（Monty Hall）。问题是这样的： 参赛者面前有三扇关闭着的门，其中一扇的后面是一辆汽车，选中后面有车的那扇门就可以赢得该汽车，而另外两扇门后面则各藏有一只山羊。当参 阅读全文
摘要：
三元组（Ω，Ϝ，P） ω（Omega）指代每一个具体的城市，大写的Ω代表对应的所有世界的集合，这是（Ω，Ϝ，P）的第一个元素； Ω的子集A（可以理解为Ω上的区域A），面积用P（A）表示，这是（Ω，Ϝ，P）的第三个元素； 我们可以得到如下结论： 只要知道所有世界组成的集合Ω和用于测量Ω中区域面积的函数 阅读全文
摘要：
TCP建立连接时间 最早大家使用TCP来运输HTTP，TCP想必大家很熟悉了，需要三次握手，建立了TCP虚拟通道，那么这三次握手需要几个RTT（Round Trip Time的缩写，通俗地说，就是通信一来一回的时间）时间呢？ 一去 （SYN） 二回 （SYN+ACK） 三去 （ACK） 相当于一个半 阅读全文
摘要：
1 暴力破解 java实现如下： 最坏的情况是： 常见的是二进制情况下的匹配： 2 KMP算法 如果用暴力方法解决的话就会有大量的回溯，每次只移动一位，若是不匹配，移动到下一位接着判断，浪费了大量的时间： 所以，kmp方法算法就利用之前判断过信息，通过一个next数组，保存模式串中前后最长公共子序列 阅读全文
摘要：
常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N的数据集，kd树适用于N≫2的k次方的情形。 1维数据的查询 假设在数据库的表格T中存储了学生的语文成绩chinese、数学成绩math、英语成绩english，如果要查询语文成绩介于30～93分的学生，如何处理 阅读全文
摘要：
“全体自然数的和是-1/12”这个惊人的结论已经在互联网上传播了许多年，那么，全体自然数的和是-1/12，这是怎么来的？ 一个最通俗，所以也最引人争议的做法，是一种看上去很简单的算术算法： 首先令S0=1-2+3-4+5-6…… 我们在大学里的学过令它收敛到1/4的方法。 再令全体自然数的和为S，减 阅读全文
摘要：
接着上篇 隐马尔可夫模型 隐马尔可夫的三个问题，上文提了问题1的三种解决办法，本文接着讲问题2 问题2，即在给出一串观测序列的情况下和已知HMM模型的情况下，找到最可能的隐性状态序列 问题2的解决： 维特比算法 1 简介 维特比算法是一个特殊但应用最广的动态规划算法，它是针对最短路径问题而提出的。凡 阅读全文
摘要：
隐马尔可夫模型（HMM）是一种统计模型 先来看一个维基百科提供的例子： https://en.wikipedia.org/wiki/Hidden_Markov_model 假设你有一个住得很远的朋友，他每天跟你打电话告诉你他那天做了什么。你的朋友仅仅对三种活动感兴趣：公园散步，购物以及清理房间。他选 阅读全文