算法
文章平均质量分 64
RadishSu
酱油Android开发工程师
展开
-
100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数?
转载自:http://www.nowcoder.com/questionTerminal/359d6869d5ce4738bf9c9a42b67d9568 内存足够的情况: 可以使用类似quick sort的思想进行,均摊复杂度为O(n),算法思想如下: • 随机选取一个元素,将比它小的元素放在它左边,比它大的元素放在右边 • 如果它恰好在中位数的位置,那么它就是中位数,可以直接转载 2015-09-26 00:11:52 · 444 阅读 · 0 评论 -
10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可
转载自:http://www.cnblogs.com/-sunshine/archive/2013/07/20/3201920.html 题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占用内存)。 关于中位数:数据排序后,位置在最中间的转载 2015-09-26 00:04:57 · 435 阅读 · 0 评论 -
二叉树反转
转载自:http://blog.csdn.net/sunao2002002/article/details/46482559 nvert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Tr转载 2015-09-22 23:33:16 · 412 阅读 · 0 评论 -
求正整数的质因数
public static void PrintPrimeNum(int n){ if(n == 1){ System.out.println(1); } List arr = new ArrayList(); int i = 2; //可以考虑用HashMap来存储幂的形式:key为素数,value为key的value次方 while(true){ if(n ==原创 2015-09-22 23:31:10 · 567 阅读 · 0 评论 -
在二叉树中,找到距离最远的两个节点的距离
转载自:http://blog.csdn.net/jiyanfeng1/article/details/7950587 在二叉树中,找到距离最远的两个节点的距离 在二叉树中,找到距离最远的两个节点的距离。在上面的二叉树中,最远的节点的距离是:4(路径是2-3-13-5-2)。 解决思路:遍历每个节点,找出以当前节点为根的最长路径,然后找出所有最长路径中的最大值转载 2015-09-22 22:33:54 · 2538 阅读 · 0 评论 -
Java中byte与16进制字符串的互相转换
转载自:https://my.oschina.net/u/1024767/blog/178960 Java中byte用二进制表示占用8位,而我们知道16进制的每个字符需要用4位二进制位来表示(23 + 22 + 21 + 20 = 15),所以我们就可以把每个byte转换成两个相应的16进制字符,即把byte的高4位和低4位分别转换成相应的16进制字符H和L,并组合起来得到byte转换到16进制转载 2016-09-30 10:50:39 · 418 阅读 · 0 评论