#include #include #include void ArrPrint(std::vector const & arr){ for (auto i : arr){ printf("%d ", i); } printf("\n");}//iBase 桶数void radixsort(std....
分类：
其他好文 时间：
2014-09-23 14:52:04
阅读次数：
236
前言: 算是幸运的事, 在朋友友情赞助下做了个语音读物App, 不仅攒了人品, 也攒到了个人在Android应用的第一桶金. 现在分享下对该语音读物App的一些技术方面的想法和产品实现上的感悟.产品形态: 该App的定位是语音读物, 主要面向低年龄学生. 学生可以浏览书架, 选择感兴趣的书籍...
分类：
移动开发 时间：
2014-09-23 12:01:34
阅读次数：
326
缺点：1.不适用于小数2.当数值过多，太浪费空间，比如数值范围为0~99999，那需申请100000个变量，也就是要写成a[1000000]。using System;using System.Collections.Generic;using System.Linq;using System.Te...
分类：
其他好文 时间：
2014-09-22 19:50:33
阅读次数：
253
爱奇艺产品经理岗笔试题： 1解释以下名词： 蝴蝶效应 破窗效应 马斯洛需求层次 墨菲定律 囚徒困境 LBS 冰桶挑战 2介绍你最常用的5个网站的特点。 3总共100个球，拿到第100个算赢。两个人分别拿，至少拿1个，最多拿5个。规定你先拿，那么你第一次拿几个，之后怎么拿，才能保证你能拿到第100个....
分类：
其他好文 时间：
2014-09-22 13:24:02
阅读次数：
386
1 reduce side join在map端加上标记, 在reduce容器保存，然后作笛卡尔积缺点: 有可能oom2 map side join 2.1 利用内存和分布式缓存，也有oom风险2.2 自己的想法，参考hive桶的思路, 第一次MR，将两个文件相同的方法分文件输出并打上标记，排序输出，...
分类：
其他好文 时间：
2014-09-20 21:12:39
阅读次数：
262
鸽巢排序：鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低...
分类：
其他好文 时间：
2014-09-20 19:07:19
阅读次数：
361
大概从近两年开始,电商行业是风起云涌,暗流浮动,大批人士跃跃欲试,欲加入电商来捞取自己人生的第一桶金.甚至腾讯,万达,百度三家巨头今年8月底也合作投资50亿,高调宣布进入.那么,普通人是不是很容易趟电商这趟浑水...
分类：
其他好文 时间：
2014-09-16 12:55:10
阅读次数：
184
大概从近两年开始,电商行业是风起云涌,暗流浮动,大批人士跃跃欲试,欲加入电商来捞取自己人生的第一桶金.甚至腾讯,万达,百度三家巨头今年8月底也合作投资50亿,高调宣布进入.那么,普通人是不是很容易趟电商这趟浑水,发家致富呢?
京东,淘宝,天猫毫无疑问就是在电子商务快车道上齐头并进的几个巨无霸,再加上紧随其后的亚马逊(大陆业务),苏宁,当当等稍小的二线集团生力军.一个新生的电商网站,在这样的电...
分类：
其他好文 时间：
2014-09-16 12:44:50
阅读次数：
210
参考资料：算法导论note1:桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果note2:待...
分类：
其他好文 时间：
2014-09-13 17:11:55
阅读次数：
217
避免热点域
比如一个hashmap的size。优化的方法就是加一个计数器。但是对于ConcurrentHashMap来说。当并发的对其进行操作时，每次put和remove都需要改变这个计数器。所以在这个类里这个计数器就被叫做热点域，是可伸缩性的瓶颈。所以这里采取避免热点域的方法是对于应用锁分段的散列桶，ConcurrentHashMap中的size将对每个分段进行枚举并将每个分段的元素数量相加。...
分类：
编程语言 时间：
2014-09-13 09:24:34
阅读次数：
231
