算法
文章平均质量分 82
李苏璇
华南理工大学2010级计算机全英创新班,2013级研究生。Java程序员,研究大数据。积极向上,追求卓越。
展开
-
《两路归并排序算法》
归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上:R[low..m],R[m+1..high],先将它们合并到一个局部的暂存向量R1(相当于输出堆)中,待合并完成后将R1复制回R[low..high]中。(1)合并过程原创 2014-12-08 00:24:12 · 3044 阅读 · 0 评论 -
《海量数据处理》
怎样从10亿查询词中找出出现频率最高的10个http://dongxicheng.org/big-data/select-ten-from-billions/《蕫的博客》 TopK类问题:分治 + trie树/hash + 小顶堆 固定方法 2^32 = 4G种IP地址取值情况不完全加载到内存中处理分而治之:Has原创 2014-12-08 00:21:01 · 1102 阅读 · 0 评论 -
《等概率随机函数 - 面试题总结》
http://blog.csdn.net/chdhust/article/details/10601167 等概率随机函数面试题总结 在面试中也常考等概率随机函数的题目,所以很重要,特此整理下,资料全来自网上。 1. 几道热身等概率随机函数题 首先我们来一道最简单的题目作为引子1、已知有一个随机函数rand_0_and_1_with_p(),它能以概率原创 2014-12-08 00:16:15 · 709 阅读 · 0 评论 -
《logN的时间内算fibonacci number》
logN的时间内算fibonacci number 三、矩阵法算Fibonacci数精确值的最快的方法应该就是矩阵法,看过的人都觉得这个方法很好。如果你跟我一样,曾经为记住这个方法中的矩阵而烦恼,那今天就来看看怎么进行推导。其实方法非常简单,想清楚了也就自然而然地记住了。我们把Fibonacci数列中相邻的两项:F(n)和F(n - 1)写成一个2x1的矩阵,然后对其进行变形,看能原创 2014-12-07 23:43:01 · 750 阅读 · 0 评论 -
《(自己整理)算法面试题》
给定两个数组X和Y,元素都是正数。请找出满足如下条件的数对的数目:x^y > y^x,即x的y次方>y的x次方x来自X数组,y来自Y数组假设数组X的长度为m,数组Y的长度为n,最直接的暴力法,时间复杂度为O(m*n),但这样的话,并不需要都是正数这个条件的。那么,我们该如何优化呢?x^y>y^x,对于x和y来讲,有什么规律呢?该如何发现呢?这里其实有规律的,大多数的原创 2014-12-07 23:39:39 · 1185 阅读 · 0 评论 -
《25道常见算法面试题》
Problem 1 : Is it a loop ? (判断链表是否有环?)Assume that wehave a head pointer to alink-list. Also assumethat we know the list is single-linked. Can you come upan algorithm to checkwhether this link list i原创 2014-12-07 23:41:54 · 1098 阅读 · 0 评论 -
《算法题》
============================================================================================================================================================2^32 = 4294967296 约43亿 =============原创 2014-12-17 22:18:06 · 581 阅读 · 0 评论 -
《算法大全-面试题-链表-栈-二叉树-数据结构》
一、单链表目录1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表,其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素(不包括表头)8.判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度?9.判断两个单链原创 2014-12-17 22:18:50 · 1124 阅读 · 0 评论 -
《随机函数random(n)的实现》
随机函数random(n)实现 rand()随机函数实现原理 关于“随机数”的产生有许多算法,但无论如何,都不可能产生真正的随机数,因为电脑程序是个确定状态转换机,一种输入必定产生一种确定的输出。 但要实现“不可预知”还是可以做到的,只需有“不可预知”的输入或者初始化就可以了,像系统时间,网络实时带宽,Cpu使用率等等都可以作为“不可预知”的量来初始化随机函数原创 2014-12-17 22:17:35 · 3821 阅读 · 0 评论