随笔分类 -  算法与数据结构

C#到Java byte类型冲突的解决
摘要：最近要改写一个核心加密认证类，从C#改写成Java。发现在调试时，加密的数据无论如何也对不上。经过跟踪，发现问题出在C#和Java byte类型的区别上：在C#里 byte类型是无符号的，而Java里是有符号的，所以C#里的129到Java里就成了负数。发现了问题，解决就比较容易了，针对Java的byte，采用Int来进行存储。通过如下代码从byte到int进行转换： /** * from byte to int, because of byte in java is signed */ private static int toInt(int b) { return b >= 0 ? 阅读全文

posted @ 2010-05-11 20:03 android开发实例 阅读(1946) 评论(0) 推荐(0) 编辑

用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();$count = 0;foreach($source as $num) { set($num); // add to bit map}$count = intval($count >> 1) + 1; 阅读全文

posted @ 2010-05-07 15:34 android开发实例 阅读(431) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示