algorithm
Kehl
这个作者很懒,什么都没留下…
展开
-
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结link:http://blog.csdn.net/v_JULY_v/article/details/6279498转载 2014-03-14 18:24:55 · 623 阅读 · 0 评论 -
某G电面题
先吐槽一下Google Doc。。还不如在collabedit上写呢。。拿word来coding伤不起。。Hi, did you receive my phone call?nope...hmm, ok, please hold on for a momentsure, 15121012322f(x) = ax^2 + bx +carr[原创 2014-10-17 11:21:39 · 959 阅读 · 0 评论 -
用位运算实现加法
给两个数(正负皆可)不用+原创 2014-09-03 22:59:59 · 521 阅读 · 0 评论 -
寻找500万以内的亲和数
今天看了个题,感觉碉堡了,特此记录求解500万以内的亲和数阿什顿转载 2014-03-11 21:08:54 · 982 阅读 · 0 评论 -
统计1的数目
给定一个十进制数N,统计从1开始到N的所有整数中1出现的次数N=2s原创 2014-04-28 19:33:41 · 893 阅读 · 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 · 656 阅读 · 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 · 720 阅读 · 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 · 852 阅读 · 0 评论 -
k个盘子放n个苹果
一道经典的dp题目原创 2014-04-19 20:28:57 · 756 阅读 · 0 评论 -
求一棵树的镜像
给定一棵二叉树,返回该二叉树的镜像,即对于每一棵子树,都把其左右子树jiaohuan原创 2014-04-29 15:23:36 · 753 阅读 · 0 评论 -
Rational Number Tree
报名了4月中旬的google code jam,之前不知道它是什么样的一个形式,于是尝试看了几道题。首先的感触是看题比较费力,还是中文来的利索啊。。。其次就是google确实给力,出的题目都很不错,让你不会那么容易上手,但是其实用到的还是那些知识。Problem B. Rational Number TreeThis contest is open fo原创 2014-03-27 20:25:50 · 743 阅读 · 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 · 1028 阅读 · 0 评论