2017年03月_哈乐笑

原创最大子串和问题及其变形

今天英文面试的时候碰见的题目，倒是不难，就是稍微变形之后，一时没想起来。n天股票价格的信息，只能买卖一次，问什么时候买卖利润最大。这道题真的是太过经典了，但是面试的时候虽然答出来了，但是解释的不是很好，一方面是因为英文面试所以不是很擅长表述，另外一方面解释的不够有逻辑性，认为面试官很多都知道的。可以如下解释：这道题给形式化之后相当于找出一个i,j（i< j）使得nums[j]-nums[i]值最

2017-03-30 19:05:30 485

原创从矩阵乘法的不同计算方式来看局部性原理

今天碰到的关于矩阵乘法不同情况下运算速度的问题，隐约记得是因为缓存的问题，后来突然想起来CSAPP那本书上讲过这个东西的，就是通过矩阵乘法三重循环的不同顺序来讲的局部性原理的，所以翻过来又看了一下。两个矩阵A,B相乘得到C【为了方便起见，把它们都看成n*n的方阵】经典的做法就是用三重循环来实现，但是具体这三重循环如何进行排列，就非常的有讲究。假设n是一个非常大的数,也就意味着如果跨行的话,必然

2017-03-28 20:38:19 2781 1

原创【算法】矩阵的快速幂以及利用快速幂去解题

易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值输入描述: 输入包括两行：第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位)第二行为小朋友的人数n输出描述: 输出k可能的数值种

2017-03-27 10:57:36 2159

原创【数学】时间复杂度O(1)的离散采样算法—— Alias method/别名采样方法

因为需要用到Alias Sampling Method的方法，但是查了一下，发现没有找到靠谱的关于Alias Method的中文介绍，所以干脆自己写一个好了。关于Alias Method的介绍的比较好的是一个外国Blog：Darts, Dice, and Coins: Sampling from a Discrete Distribution，以下的介绍也主要参考这篇Blog里的算法。

2017-03-24 09:52:40 30685 10

原创 C++从虚函数表的底层来看虚函数调用问题

原本以为自己对虚函数掌握的还可以，结果前几天面试的时候被问了一个构造和析构函数里调用虚函数的问题，结果就给答错了。

2017-03-23 13:43:54 1461 1

原创【数学】一个奇技淫巧：如果用一枚硬币生成任意概率——比如1/π？

刚才舍友拿Matrix67博客里的一个问题来考我——如果用一枚硬币产生1/π的概率，没想出来怎么做，看了下解答感觉非常简单而且巧妙。 Matrix67原博客里的文章——26 个比较概率大小的问题，这个问题是其中第15个问题的一小部分

2017-03-22 00:55:12 6465 1

原创【听讲座】小米联合创始人黄江吉：人工智能的硬件发展

黄江吉上来表示，希望从产品和如何落地的角度讲人工智能如果在硬件里应用的。人工智能三大前提：产品+大数据+机器学习先有产品，才会有数据，有了数据才能用学习算法去学习产品小米的数据小米手机，用了六年时间积累了2亿的日活跃用户在小米手机之后，又做了各种智能硬件，同时投资了不少生态链净化器，摄像头等等都是生态链做的物联网（简称为IOT）每天各种小米的硬件汇入小米云的数据量为3

2017-03-21 20:28:32 816

原创【算法】计算机图形学的一些经典小题：判断点在多边形内，随机生成三角形内的点，判断两个矩形是否相交等

前几天面试的时候被问到了，如何随机在三角形内生成点，我按照我的想法回答了一遍，但觉得回答的不够好。最后面试官说了一个最优的方法。觉得不错，顺带总结一下最近看到的一些关于计算机图形学方面的经典小题，知乎上看到的还有Leetcode上的1.判断一个点是否在多边形内首先先说一下输入的内容，多边形的顶点是一个数组输入进来，其中每个相邻点之间对应着多边形上有边相连POINT p1 = ptPolygon[i

2017-03-21 10:54:57 8428 3

原创 C++11及C++14标准的智能指针

智能指针这个概念经常会碰见，而且面试的时候太经常会被问到了，特来总结一下。C++11的智能指针及其背景auto_ptr的坑点C++11之前的智能指针是auto_ptr，一开始它的出现是为了解决指针没有释放导致的内存泄漏。比如忘了释放或者在释放之前，程序throw出错误，导致没有释放。所以auto_ptr在这个对象声明周期结束之后，自动调用其析构函数释放掉内存。int t =

2017-03-18 23:55:20 14016 2

原创【数学】梯度下降，牛顿法与拟牛顿法

这三个优化算法，实在是太过经典，以至于很多文章都在说这个算法。这里主要就写一写我自己的感悟吧。剩下的再集成一下别的感觉比较好的微博梯度下降牛顿法拟牛顿法参考文献

2017-03-16 00:20:18 2759

原创回归树，Gradient Boosting和GBDT

之前对GBDT不是很了解，所以查了查相关资料研究一下。

2017-03-15 19:19:43 2928

原创【听讲座】前英特尔中国研究院首席科学家吴甘沙：无智能不驾驶

「时来天地皆同力，运去英雄不自由。」——罗隐「我们倾向于高估一项新技术的短期效应,而低估它的长期影响」——吉姆·哈珀曼「认识你的时代,带领你的时代」——钱穆未来十年是智能驾驶的黄金时代。老司机眼里的智能驾驶新司机：懂规则，不撞。机器的感知和认知（理解）：激光雷达（Google）：优点：精准缺点：贵基于视觉（Tesla）：车周边有超声波传感器，车上面

2017-03-14 19:42:02 1304

原创【机器学习】手推EM算法

Andrew Wu那门《机器学习》真的是太好了，每次看都有不少新收获，今天打算重新回顾一下EM算法来着，结果看李航的《统计学习方法》发现之前的理解有不少错误，又重新开始研究，结果都不是很明白，看Andrew Wu的视频，顿时就明白了。大牛果然是大牛。EM算法是一个非常经典的非监督学习算法。一般手推EM算法，需要先说琴生不等式【Jensen不等式】琴生不等式如果一个函数是凸函数：f(x⃗ )f(

2017-03-11 01:49:30 4111

原创谈C++中运算符重载及其不合理性

原本写这篇主要是想记录一下发现的一个冷知识：C++中运算符重载是作为类对象的成员函数，而C#中是作为类的静态成员函数。因为昨天睡觉的时候我突然想起来，C++中类里面的比较函数一般都要定义为static的，才能传到sort函数里，但是operator重载的运算符本身意义也非常符合属于类本身，而不是单个对象的这种意义，为什么就不是定义成static的呢？查了下发现C#中果然就是需要把类中的运算符重载定义

2017-03-09 18:37:08 1136

原创【数学】对向量的求导和Jacobian矩阵的几何意义与Hessian矩阵

算是上一篇【数学】均匀分布生成其他分布的方法的一个数学基础补遗吧。

2017-03-08 11:06:39 23627 3

原创【听讲座】蚂蚁金服首席科学家漆远：人工智能驱动的金融生活服务

这个是今天学校《人工智能前沿与产业趋势》这门课，今天请的嘉宾是蚂蚁金服的副总裁漆远。不过没有去现场听，在实验室看到群里的直播链接点进去，觉得还不错。看来下次可以去现场听一听各个大咖们的观点，开阔一下思路。机器学习在蚂蚁金服中的应用天猫的退货险一开始请精算师但是效果不理想，因为场景比较新后来开始直接把广告算法拿过来做用户预测是否会退货，效果非常好，但是不可解释蚂蚁基金的推荐，不仅基金推荐是

2017-03-07 19:58:26 1622

原创【数学】均匀分布生成其他分布的方法

起因是前几天做A厂的在线编程题，需要用正态分布去生成一个随机数，最后调用了C++自带的正态分布生成库，这时就在想底层是如何实现正态分布的。由均匀分布生成其他分布的通用性方法CDF的反函数法/Inverse transform sampling先用均匀分布生成一个数，把其映射到[0,1]之间double U = (double)rand() / RAND_MAX;这样的一个[0,1]分布，怎么将其转

2017-03-06 03:00:20 20106 1

haolexiao的专栏