algorithm
Kehl
这个作者很懒,什么都没留下…
展开
-
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结 link:http://blog.csdn.net/v_JULY_v/article/details/6279498转载 2014-03-14 18:24:55 · 609 阅读 · 0 评论 -
某G电面题
先吐槽一下Google Doc。。还不如在collabedit上写呢。。拿word来coding伤不起。。 Hi, did you receive my phone call? nope... hmm, ok, please hold on for a moment sure, 15121012322 f(x) = ax^2 + bx +c arr[原创 2014-10-17 11:21:39 · 946 阅读 · 0 评论 -
用位运算实现加法
给两个数(正负皆可) 不用+原创 2014-09-03 22:59:59 · 507 阅读 · 0 评论 -
寻找500万以内的亲和数
今天看了个题,感觉碉堡了,特此记录 求解500万以内的亲和数 阿什顿转载 2014-03-11 21:08:54 · 968 阅读 · 0 评论 -
统计1的数目
给定一个十进制数N,统计从1开始到N的所有整数中1出现的次数 N=2s原创 2014-04-28 19:33:41 · 879 阅读 · 0 评论 -
设计包含min函数的栈
题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 唉,又没想出来,fuck 参考地址:http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ stack 维护一个额外的min_stack,这个min_stack里面存储最小值所在sta原创 2014-03-24 21:42:01 · 646 阅读 · 0 评论 -
Algorithm Gossip: 数字拆解
3 = 2+1 = 1+1+1 所以3有三种拆法 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五种 5 = 4 + 1 = 3 + 2 = 3 + 1 + 1 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 +1 +1 +1 共七种 依此类推,请问一个指定数字NUM的拆解方法个数有多少个? 模拟肯定是不行滴原创 2014-05-06 21:17:10 · 709 阅读 · 0 评论 -
寻找第k个丑数
Design an algorithm to find the kth number such that the only prime factors are 3, 5, and 7. 一个数的质因数只有3,5和7,找出第k个这样的数。原创 2014-04-03 19:10:23 · 837 阅读 · 0 评论 -
k个盘子放n个苹果
一道经典的dp题目原创 2014-04-19 20:28:57 · 745 阅读 · 0 评论 -
求一棵树的镜像
给定一棵二叉树,返回该二叉树的镜像,即对于每一棵子树,都把其左右子树jiaohuan原创 2014-04-29 15:23:36 · 741 阅读 · 0 评论 -
Rational Number Tree
报名了4月中旬的google code jam,之前不知道它是什么样的一个形式,于是尝试看了几道题。 首先的感触是看题比较费力,还是中文来的利索啊。。。 其次就是google确实给力,出的题目都很不错,让你不会那么容易上手,但是其实用到的还是那些知识。 Problem B. Rational Number Tree This contest is open fo原创 2014-03-27 20:25:50 · 724 阅读 · 0 评论 -
交叉熵、相对熵、KL散度、JS散度
以前没有从另一个角度理解过熵:用最小的bit位数描述一个分布,这个bit数就是熵 交叉熵就是用分布Q(x)拟合真实分布P(x),最常见的就是LR的Loss 相对熵就是交叉熵减去真实分布的熵 KL散度就是相对熵,但是KL散度不具有对称性 JS散度是 JSD(P||Q)=1/2*KL(P||(P+Q)/2) +1/2*KL(Q||(P+Q)/2) 可见JS散度是具有对称性的 ...原创 2019-03-25 11:49:16 · 988 阅读 · 0 评论