算法
superfatsheep
职位:java软件开发工程师,熟悉RTB领域,web前后端开发,以及大数据相关知识。一直在广州工作。
目前正在考虑介入人工智能领域(机器学习)。
展开
-
算法和机器性能提高带来输入规模增大的比较
算法和机器性能提高带来输入规模增大的比较话说王晓东编的《算法设计与分析》上有这么一道题,说是硬件厂商XYZ公司宣称他们研制的微处理器的运行速度是其竞争对手ABC公司同类产品的的100倍,问对于计算复杂性分别为n,n^2,n^3,和n!的各类算法,若用ABC公司的计算机能在1小时内解决输入规模为n的问题,那么用XYZ公司的计算机在1小时内分别能解决输入规模为多大的的问题。(这里先说说转载 2016-07-14 13:28:08 · 4410 阅读 · 1 评论 -
迭代与递归的区别
已解决检举什么是迭代跟递归算法?二者有什么区别? 悬赏分:0 - 解决时间:2006-6-1 18:32 提问者: sy87- 实习生 一级 最佳答案检举迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。 利用迭代转载 2016-07-15 13:02:48 · 599 阅读 · 0 评论 -
关于算法的一点思考。。。
关于算法的一点思考。。。在实践过程中,我发现:有时候要解决一个问题,可以设计几个算法分步完成任务,这样处理起来比较简单,但是情况并非总是如此,有时,我们需要将几个步骤放在同一个算法内连带处理,这样才比较容易处理问题。我还发现,有时候,解决问题的算法,是被发现出来的,并加以一步一步的检验才得以确定的,而非通过各种理论证明计算出来的,当然,有些算法也需要理论支持,不过它们也必须先被发现原创 2016-07-19 14:36:29 · 497 阅读 · 0 评论 -
几个有关图的常用术语
几个有关图的常用术语无向图、有向图 与 无向网、有向网的区别在于:后二者带权。顶点的度对无向图而言,邻接点的个数定义为顶点的度。对有向图而言,顶点的度为其出度和入度之和,其中出度定义为以该顶点为弧尾的弧的个数,入度定义为以该顶点为弧头的弧的个数。 子图假设有两个图 G=(V,E) 和G‘=(V’,E‘),如果V’ is a subset of V 且 E’转载 2016-07-19 14:37:30 · 1572 阅读 · 0 评论 -
评 严蔚敏《数据结构》中的KMP算法
最近老被KMP 算法给烦着,几经思考加探索加画图加验证加分析,终于在我的努力下,发现了书中一个重大的问题,它里面的KMP函数是化简了的,也就是说书上的解释 与 函数 是不完全对应的,这可苦了那些绞尽脑汁苦苦思索的学生啊!经我仔细考究,它的解释基本没问题,个别地方还是强调一下比较好。但是为什么只把化到非常简的函数放上去,而不把按照解释写出来的函数放上去呢?莫非作者偷懒?不管怎么说,作原创 2016-07-21 17:18:55 · 3616 阅读 · 1 评论