a345017062-CSDN博客

原创 ATS的一些问题处理

错误如果一个url因为未满足ATS要求而访问失败，可能会提示下面这样的错误： Error Domain=NSURLErrorDomain Code=-1200 “An SSL error has occurred and a secure connection to the server cannot be made.”工具通常，可以使用工具来检测url所属的主机对ATS的支持情况。可以在命令

2017-01-02 20:46:00 3589

原创文本相似度的那些算法

子序列与子字符串这个系列问题包含这么几种：最大子序列、最长递增子序列、最长公共子串、最长公共子序列。几个子问题都可以用动态规划的思路来求解。对于长度为i、j的两个字符串，使用m[i][j]矩阵来存放中间结果。更详细的算法可以看这篇文档： http://www.cnblogs.com/zhangchaoyang/articles/2012070.html字符串编辑距离精确计算两个字符串的编辑距

2016-09-27 17:04:51 17973

前面介绍了OpenSearch的基本使用（使用OpenSearch为应用提供搜索功能），一个小型的搜索服务很容易搭建。但具体应用到某个业务时，可能我们对默认的搜索结果并不满意，这里介绍下OpenSearch在搜索结果的调优方面提供的方法。调优入口使用OpenSearch时，要影响搜索结果，可以在两个地方下功夫。查询一条OpenSearch查询语句可以包含多种形式的子句，除了最核心的必选query子句

2016-09-26 21:38:29 5242 1

原创使用OpenSearch为应用提供搜索功能

创业公司，一切从简，这里用OpenSearch搭建一个健康科普文章的搜索引擎，来展示一下在项目中接入搜索引擎是多么简单。自从用了OpenSearch，老板再也不用担心我的搜索引擎了。说到健康科普，当属我一直关注的丁香医生了，几千篇正牌医生针对自己擅长的领域写出来的文章，权威性很高。不像百度出来的一片片盗版文档，毫无可信度可言。老码农作为资深鼻炎患者，感受颇深。所以这次就用这些健康科普文章来做次实

2016-09-26 12:35:07 7206

原创数据分布未明确时的检验方法

通常，数据有一个比较明确的分布方式，如二项分布、正态分布等，也就存在针对具体分布方式的明确检验方法。下面这些检验方式是在数据没有明确的分布方式的情况下使用的，相比有针对明确分布数据集的检验方式，效率更低，需要的样本量更大，更粗糙。一个数据集可以使用多种方式检验零假设，但只要有一种检验方式拒绝零假设，那就可以判定拒绝零假设。符号检验也叫sign test。在这篇文章中提到的身高的例子，在这里我们并

2016-09-22 21:26:24 3044

原创连续分布——正态分布、卡方分布、t分布、F分布

正态分布某一地区的人群生长环境相似，我们随机选20个男性，量出他们的身高，近似地服从正态分布。正态分布，即高斯分布，是自然界最常见的数据分布了。用均值、标准差来确定一个正态分布概率密度图。比如N(-2,0.5)，就是均值为-2，标准差为0.5的正态分布。而N(0,1)称为标准正态分布。这里给出R应用//假设当在居民的身高正态分布均值为170cm，标准差为10，身高低于160的概率为pnorm(

2016-09-22 13:25:12 21976

原创离散分布——二项分布、多项分布、超几何分布

介绍二项分布前，先了解一下伯努利实验。比如一个鸡蛋是否能成功孵出小鸡，扔硬币，进入商店的人是否购买了东西，一个正在生产的产妇是生男生女，这些都是伯努利实验。它满足以下条件：1、每次只可能有两种结果；2、两次实验之间互不影响。和伯努利实验最常见的问题就是：如果进行n次伯努利实验，每次成功概率为p，那么成功k次的概率是多少？这个概率分布就是二项分布。这里给出R语言应用已知某批鸡蛋的孵出

2016-09-21 14:03:39 8260 1

原创一些常见的特征选择方法

现实中产生的特征维度可能很多，特征质量参差不齐，不仅会增加训练过程的时间，也可能会降低模型质量。因此，提取出最具代表性的一部分特征来参与训练就很重要了。通常有特征抽取和特征选择两种方法。这里分别介绍一下。特征抽取与PCA特征抽取中最常见的当属PCA了。主要思想对于特征之间存在正交关系，数据满足高斯分布或指数分布的数据，作线性变换，使用方差、协方差去噪，生成新的主元，接下来按重要性排序后取少数参与

2016-09-20 18:10:46 6337

原创 R+ODPS

阿里的数加平台最近推出了机器学习数据实验室，由于是基于ODPS创建，运算方面丝毫不是问题，继承了ODPS的大数据计算能力。算法方面，常见的二分类、多分类、线性回归、聚类、图计算等都有提供，纯图形的操作方式也很简单。计费方式同ODPS差不多，按IO和计算量计费，起步门槛很低。有兴趣可以玩一玩：https://data.aliyun.com/product/learn老码农玩了一段时间，觉得

2016-09-20 08:55:45 1969 1

原创基本数学概念——数列

这里介绍常见的数列，及其R实现等差数列seq(1,5,2)//输出结果：1,3,5等比数列等差数列的每一项作为常数的指数即可data<-seq(1,5,2)//先生成等差数列10^data//以10为底数，生成等比数列//输出结果：1e+01 1e+03 1e+052^data//以2为底数，生成等比数列//输出结果：2 8 32重复数列rep(1,5)//生成5个1。//输出结果：1

2016-09-19 16:29:34 955

原创基本数学概念——集合

这里找了一个集合的基本操作的应用场景，并给出了R求解过程。问题一个班级有10个人，学号编号分别为1、2、3、4、5、6、7、8、9、10。其中，{1、2、3}3个人参加了物理竞赛，{3、4、9}5个人参加了数学竞赛，{2、3、4、6、8}5个人参加了作文竞赛，{1、2、4、5、7、8}6个人参加了英文竞赛。分别找出以下的人： 1、参加了物理竞赛或数学竞赛的所有人。 2、既参加了物理竞赛，又参

2016-09-19 10:44:13 888

原创由中秋抢月饼事件想到的

我这篇文章（http://blog.csdn.net/a345017062/article/details/52262898）提到过，好奇和尝试是创新的源动力，是对边界的挑战。这样的事每天都在发生：从改革开放的傻子瓜子，到淘宝无数店铺多年的无照经营；从水深流大的影子银行，到泥俱下的P2P，从因为代购被判刑的空姐这样的蚂蚁雄兵，到CEO突然消失的笨鸟物流。世界处处存在漏洞，对希望的追求，驱使人

2016-09-15 14:59:29 1440

原创常见算法及问题场景——字符串匹配

思路字符串匹配的思路大致分几种： 1、暴力匹配。 2、基于暴力匹配进行优化。进行预计算，一旦发现失败匹配之后，可以跳过更多的位置，减少无谓的浪费。这篇文档提到了许多按这个思路实现的算法各具特点 http://blog.csdn.net/airfer/article/details/8951802/ 但最具代表性的算法还是KM，这篇文档讲的非常详细： http://www.ruanyif

2016-09-06 19:17:50 2278

原创常见算法及问题场景——线性规划

数据模型1、约束条件及目标函数 2、约束条件所表示的可行域 3、在可行域内求目标函数的最优解及最优值理论体系几何上，线性约束条件的集合相当于一个凸包或凸集，叫做可行域。目标函数亦是线性的，所以其极值点会自动成为最值点。而线性目标函数暗示其最优解只会出现在其可行域的边界点中。两种情况下无解： 1、约束条件互相矛盾，即坐标系中可行域为空。 2、约束条件构成的多面体可行域无限大。现实问题很少会

2016-09-06 16:35:08 2064

原创常见算法及问题场景——散列（哈希）

定义哈希函数按照定义可以实现一个伪随机数生成器(PRNG)，从这个角度来看，哈希函数之间性能、质量等方面的比较，可以通过其在伪随机生成质量方面的比较来衡量。评价体系：1、泊松分布可以用于分析不同的哈希函数对不同的数据的碰撞率(collision rate)。 2、算法复杂度，以及运行时间。 3、位偏向。哈希函数生成随机位序列时，产生高、低位的位偏向应该各为50%。 4、完美的哈稀函数不存在，只

2016-09-06 15:49:22 1728

原创常见算法及问题场景——分治

总述把问题分为几个独立的子问题，对子问题求解，进行合并，得到最终问题的解。问题1、二分查找 2、大整数乘法 3、Strassen矩阵乘法 4、棋盘覆盖 5、合并排序 6、快速排序 7、线性时间选择 8、最接近点对问题 9、循环赛日程表 10、汉诺塔

2016-09-05 21:33:34 1481

原创常见算法及问题场景——贪心算法

总述1、求解思路：把问题分解为多个子问题，只要依次求出子问题的最优解，就能得到最终问题的最优解。即，只需要考虑局部最优，就能得到全局最优。 2、局限性：需要先确认一个问题具有上述特点，才能使用贪心算法求解。适用场景1、单源最短路经问题 2、最小生成树问题 3、可任意分割的背包问题。如果不可以任意分割，就需要用动态规划求解。 4、某些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解

2016-09-05 21:17:35 9729

原创常见算法及问题场景——动态规划

先推荐一篇讲动态规划讲得很好的文章： http://www.hawstein.com/posts/dp-novice-to-advanced.html 接下来从几个经典问题来看。硬币组合问题有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？思路依次计算出0~11元的组合，并记录，每一个组合是前面所有组合中的某一个与1元、3元、5元硬币的搭配，并在搭配集合中取最小的一个。f(y)

2016-09-02 21:17:09 2169

原创常见算法及问题场景——图

最短路径现实场景1、一批货从北京到广州的的最快，或最省钱的走法。把路线中各城市当作图的顶点，各城市之间的花费时间，或金钱当作边的权重，求两点之间的最短路径。 2、在城市群中建一个仓储基地，建在什么位置可以让各个城市的送货速度都比较快。同1，把各城市间的送货速度当作边的权重，求仓储基地到各城市间的最短路径。算法1、Dijkstra，单源最短路径。 2、Floyd，两点最短路径。参考链接

2016-09-01 10:13:02 4768

原创论好的思维方式——也来务虚一把

有一天跟同事吃饭，聊起了码农的技术高低问题，我们提到了对码农技术发展最重要的几个影响因素，一起聊了聊。通常，入门的时候，大家的会在同一起跑线上，但我周围能在起跑过程中逐渐具备这几个特点的人，都能大家的认可。科学理性我们都知道，人类的技术进步一直都用一些比较朴素的原则做指导：提出假设，小范围验证，得出理论，大范围推广应用，在应用中发现缺陷，推翻旧理论，提出新假设。把这条原则拆开来看，其实包含了演绎

2016-08-20 18:54:14 945

原创推荐一款阿里云新推出的神器

阿里云最近推出了一款做舆情分析的神器，试玩了几天，觉得相当不错，对很多关注某些行业、事件、产品的特别有价值，强烈推荐。这里写篇文章大概介绍下我的使用过程。选择分析目标百度搜索“移动医疗独角兽”，找到下面这篇文章，里面列出了移动医疗行业的独角兽，我们把他们的产品名或公司名都加入我们观察范围。这21家医疗健康公司凭什么是“独角兽”？ http://biangejia.baijia.baidu.c

2016-08-20 13:03:35 1672

原创走进码农新时代

不幸，也幸运的是，或者以后我们终于可以摆脱码农必加班的梦想了，也可以像外国码农一样，不是猝死在办公室、马桶上，而是猝死在蹦极、滑翔、跳伞等极限运动中。

2016-07-20 11:17:58 2377

原创 iOS开发常用命令汇总

lipo系列显示CPU指令架构信息 lipo -info xxx.a 去除某个CPU指令 lipo -remove armv7s xxx.a -output new.a 提取出某种CPU指令 lipo -thin armv7s xxx.a -output new.a 合并两个不同CPU指令集的.a文件 lipo -create 111.a 222.a -output new.atcpd

2016-06-29 10:40:01 1362

原创如果逃离北上广深，我们可以去哪里？

北漂了几年，这个问题Android老码农就琢磨了几年，这里一起分析下，作为一个互联网从业者，如果有一天因为种种的原因我们要逃离北上广，那我们可以去哪里。互联网氛围全中国的人都往北上广深挤，为什么？个人的事业发展无疑是排在第一位的，我们就算逃离北上广深，这一点也不能放弃。选择一个地方，最重要的是要看一个地方的互联网氛围浓不浓。如果企业、人才、资本越多，整体盘子越大，个人的发展当然就会越好。这里上几

2016-06-22 10:55:25 7322 9

原创送几款混互联网江湖必备的利器

数据已经成为我们这个社会的基础设施，数据的收集和处理是专业人士干得事，但如何用好这把利器却是每个人混江湖的基本技能了。人在江湖混，多备几把刀总没有错。这里介绍几把利器。故事从一个要创业的有为青年说起。。。假设你是一个有为青年，混遍了BAT，决定用自己积累的资源独闯江湖，要创业了。开始准备之前，首先得确定下你的方向是不是靠谱，竞争对手多不多，用户认可不认可。百度指数（http://index.baid

2016-06-15 20:18:18 3115 1

原创从阿里、腾讯系软件产品体验差距说起

用户体验的偏面性工作上对这两家公司都有些直接或间接的接触，不得不承认，这个差距确实是存在的，而且很大。可以简单把它理解成两种不同的公司基因造成的。但站在公司的角度，销售产品服务，为股东赢利，他们都做的很棒，如今AT市值相当，两骑绝尘，这两种基因无所谓好坏。所以说，从单一的UI和UE问题来评判这两个完全不同的服务体系有些偏面。互联网公司都是获取流量，变现。本质上来说，还是因为AT两家流量的变现路

2016-06-08 13:49:45 3333

原创老太太买菜与最大熵模型

问题一个老太太去买菜，市场上有西红柿、白菜、豆腐、咸菜、馒头、西瓜、樱桃、苹果、猪肉、牛肉、羊肉 1、从不吃肉 2、早上去的话，是为家人准备一天的水果 3、下午去的话，是为了晚饭炒菜用 4、喜欢买应季的东西，觉得这样既便宜又健康现在计算一下，6月的一天早上老太太去了市场，她买上面这些东西的概率分别为多少？解题要解这个问题，我们分为两步来考虑：考虑所有的已知条件：1、因为不吃肉，所以猪肉、

2016-05-24 14:36:35 3513

原创从一条石家庄到长沙的最好路线

看上面这张图，我们从石家庄出发，到长沙。中间经过河北、河南、湖北、湖南上个省份。我们这里说几种走法。贪心贪心是每一步只考虑眼前最优解，然后一步一步往前走。从石家庄开始，只考虑方向朝南的最近的城市做为下一个目的地。那么路线依次是邢台、邯郸、安阳、鹤壁、郑州、许昌、周口、南阳、襄阳、荆门、荆州、常德、长沙。动态规划在石家庄到长沙的最优方案中，我们知道郑州、武汉都是大节点，是肯定会经过的，那我们只

2016-05-21 17:15:54 6849 2

原创伟大的数学家马尔可夫，以及他对互联网的重要贡献

100多年前，有一个伟大的前苏联数学家马尔可夫，他想用数学去描述自然界中的事物，于是提出了一个简单到几句话就可以说清楚的模型，从而奠定了100年后当今互联网世界无数技术的理论基础。故事就是从这个模型开始的。马尔可夫链有这么一个随机变量序列，X0、X1、X2、X3…，其中，X1的取值取决于X0，X2的取值取决于X1，X3的取值取决于X2，… 形象化来讲，我们管它叫马尔可夫链。这里举个具体的例子说明一

2016-05-21 17:12:03 3439

原创盗窃、养狗与概率的故事

条件概率假设有两个随机事件A、B，事件A发生的概率为P(A)，事件B发生的概率为P(B)，那么事件B已经发生的条件下，事件A发生的概率记为P（A|B），这就是条件概率。计算条件概率的公式很简单，可以写成：即，A和B事件同时发生的概率/B事件发生的概率。条件概率的应用用下面的例子来进一步说明一下：一座别墅在过去的 20 年里一共发生过 2 次被盗，别墅的主人有一条狗，狗平均每周晚上叫 3

2016-05-20 12:22:26 2773

原创搜索引擎反作弊与幂律分布

幂律反作弊由于搜索引擎普遍基于PageRank在做，有一种很常见的手法就是给一个网页设置足够多的入链和出链，以提高网页的搜索权重。搜索引擎针对这种作弊方式，会用到“幂律分布”来识别。即，网页的出链和入链是否满足以下规律：少量链接拥有大量流量，大量链接拥有少量流量。也可以更通俗的说，是否符合二八定理。如果一个网页的出链和入链不满足这个规律，那存在作弊行为的可能性就会比较大。幂律分布幂律分布的函数表示，

2016-05-18 21:01:39 3400

原创几种常见的搜索引擎检索模型

布尔模型苹果 AND 公司：表示搜索既包含“苹果”，又包含“公司”这两个词的文档。苹果 OR 公司：表示搜索包含“苹果”，或包含“公司”这两个词中任意一个的文档。特点：简单粗暴向量空间模型把文档被分词后的每一个词当作向量空间的一个维度，把文档表示为一个线性矩阵，比较某个文档的矩阵和查询词的矩阵之间的余弦距离，距离越近，则相关性越大。最后根据相关性对搜索结果做排序。注意事项：使用TF-ID

2016-05-14 10:24:57 12294

原创离散分布——泊松分布、指数分布

概述搜索引擎使用网络爬虫在爬网页时，有一个重要的策略是对已经爬过的网页，要隔段时间重爬一次，防止网页更新导致索引库中的网页过期。怎么确定这个时间间隔呢？通常会用到泊松分布。泊松分布先解释一下泊松分布：假设过去很长一段时间内的跟踪统计数据表明，某医院每个小时会出生3个小孩儿，这个数据就属于泊松分布。因为这个数据满足几个条件：1、这个数据是在很长的一个时间段内来统计得到的；2、每小时出生的小孩儿基本稳定

2016-05-11 16:27:17 14068

原创互联网的狼性与挖井

最近百度摊上大事了，我借着这事说说相关的题外话。近几年让人明显感到颓势的一个是百度，一个是360，当年开始掘起时，增长曲线亮瞎眼，但新业务增长乏力，这么多年过去，一直在吃老本。老周跟Robin都是能折腾的人，无奈没能挖出一口能出甜水的好井，除了狂赶潮流、呼唤狼性之外，只能在人工智能、企业安全、智能硬件等方向上自娱自乐了。像新浪，靠着微博这口新井延了这么多年的命；像网易，从邮箱、游戏，再到电商，总能有

2016-05-10 19:46:39 6510 1

原创一次广告投放的感受

广告服务是很多互联网公司的现金牛业务，国外的Google、FaceBook，国内的BAT。对于平台公司来讲，是在用户体验和收入之间玩一个平衡，在尽量不损害用户体验的前提下，流量出售价值最大化是最终的目标，实现这个目标的最重要的方法就是努力提高广告主和用户的匹配度。匹配度除了在推荐算法上下功夫之外，像广告自助投放系统对广告主而言其实也是有一定门槛的，广告主也需要引导教育的。如选取关键词、地域等一些

2016-04-28 22:09:55 2009

原创野鸟装备3.0问题汇总

1、接入支付宝钱包的快捷支付SDK时，发现传给SDK的schema中不能有“_”，否则，如果是调用的支付宝钱包客户端支付，那么支付后钱包无法启动野鸟装备客户端。2、iOS9.x中，用户在微信或支付宝中支付完成后，可能点击屏幕右上角的返回区域来返回到野鸟装备，这种情况下，野鸟装备是收不到支付结果的，因此采用了计时提醒的机制。3、在开发过程中发现：当应用在前后台之间切换时，viewDidAppear、v

2016-02-16 18:55:45 1622

原创 R语言适配问题集锦

绘图时的中文乱码问题我这是Mac Yousemite 10.10.5，在两个地方遇到了中文乱码1、使用wordcloud包绘制中文标签云时。library(wordcloud)mydata <- read.csv('word-count.txt',header=T,stringsAsFactors=F)jpeg(filename='wordcloud.jpg', width=800,height

2016-02-16 09:47:55 3652

原创创业公司使用R语言搭建简单的数据分析系统

概述整个系统分为三个服务一、数据源。这个可以是各种形式的数据库。当然，你如果有高大上的Hadoop也是可以的。二、分析引擎。就是R了，这里我们使用Rserve搭建一个服务。三、分析脚本容器。根据每一个数据分析需求我们都会写成一个R脚本，放到容器中，由容器来做参数分发，脚本调用，结果输出。数据源这个就不需要细说了，把公司自己的数据源接过来，向分析引擎开放Read权限就行了。可以是MySQL

2016-02-15 14:49:40 3003

原创论“神”

神，还有与之类似的妖魔鬼怪，是什么？是未知。人面对未知，最直接的感受是恐惧，如何克服这种未知带来的恐惧呢？一个常见的办法就是自我解释，想出一个能自圆其说的理论，然后通过心理暗示，使自己相信它。这样，风雨雷电等等，我们不清楚不明白，但又让我们产生恐惧的东西，就作为神而诞生了。除了自我解释，还会选择相信它人。或许一个人说不会让我们产生信任，当一百、一千个人，甚至所有都说时，我们通常会妥协。这是也群体中的

2016-02-01 20:33:00 1304

原创老码农谈NDK开发

关于NDK，我也天真过5、6年前刚拿到HTC的G1开始做Android开发时，得知Java可以和C混编激动不已，真的是拿到钥匙见什么都是锁，老想着用NDK做些事情。到后来公司做了一个带有强烈技术风格的业务决策，我被迫把NDK来回折腾了很长时间，也没能折腾出什么成果，但这个决策却把公司折腾完蛋，我也就对NDK渐渐心恢意冷了，真正体会到，做业务，服务用户为主，技术上，好用是王道。今天收到一封邮件（来自：

2016-01-16 17:48:56 4670 4