算法与数据结构
关注
分享
扫一扫
文章平均质量分 56
蒋宇捷
信天创投合伙人，专注AI、SaaS等领域投资。曾就职于腾讯、百度担任技术管理。创新工场魔图精灵联合创始人、CTO。《论道HTML5》作者。
展开
-
用bitmap实现中位数的算法
常见面试题之一：50亿个整数，内存限制为1G，找出中位数。50亿个整数用bitmap来存储的话，大约150M的空间就足够了。下面是具体的算法，用PHP实现。define("MASK", 0x1f);$source = array(1, 74, 4, 256, 1024, 110, 111, 112, 123, 112, 100);$array = array();$原创 2010-05-07 15:34:00 · 4504 阅读 · 4 评论 -
C#到Java byte类型冲突的解决
最近要改写一个核心加密认证类，从C#改写成Java。发现在调试时，加密的数据无论如何也对不上。经过跟踪，发现问题出在C#和Java byte类型的区别上：在C#里 byte类型是无符号的，而Java里是有符号的，所以C#里的129到Java里就成了负数。发现了问题，解决就比较容易了，针对Java的byte，采用Int来进行存储。通过如下代码从byte到int进行转换： /**原创 2010-05-11 20:03:00 · 11050 阅读 · 3 评论