#算法

      更多分类

如何计算二叉树中叶节点的数量 - Java迭代和递归算法

19-03-13 22 jdon

二叉树叶节点总数的递归算法 计算叶节点总数的算法与关于打印叶节点的问题非常相似。 以下是要遵循的实际步骤: 1)如果节点为空返回0,这也是我们递归算法的基本情况 2)如果遇到叶节点,则返回1... 详细

Java中用递归和迭代实现二叉树的中序( InOrder )遍历

19-03-12 17 jdon

与数组和链表不同,二叉树有几种遍历方式。遍历算法大致分为深度优先和广度优先遍历算法,这取决于算法实际如何工作。顾名思义,深度优先在访问同级别兄弟之前先向二叉树纵深访问,而广度优先是先访问同一级别中的... 详细

二叉树的后序遍历post order算法

19-03-11 26 jdon

后序遍历也是深度优先算法,在后顺序遍历中,首先访问左子树,然后访问右子树,最后打印节点或根的值。这就是为什么根值总是在后序遍历中最后打印的原因。与许多树算法一样,实现后序遍历的最简单方法是使用递归。... 详细

什么是检查悖论?

18-11-01 71 banq

当一个人进入人群进行所谓科学随机的检查抽查时,他以为他得到了科学客观的结论,其实他没有考虑到自己的介入导致结果的不正确性,量子力学的薛定谔猫定理也大概是这个意思,这篇文章列举了大量这种检查悖论的现象... 详细

计算机科学哲学(斯坦福大学哲学百科全书)

18-10-24 125 1 banq

主要是关于计算机科学到底是数学还是工程还是科学的争论,摘要部分重点如下: 计算机科学的语言分为两种:程序规范设计语言如Java和广义语言如UML,它们的基本本体及其阐述要求的方式各不相同。 ... 详细

什么是“技术美德信号”?

18-10-23 122 1 banq

作者:Spiro Floropoulos 当一家公司要求你使用一些复杂的算法或解决一个你可能永远不会遇到的疯狂问题时,我会说这是一种美德信号。 对我而言,该公司正在说“看看我们有多酷。我们知道这些算... 详细

大脑是贝叶斯吗?

18-10-22 192 2 banq

 通过贝叶斯算法了解我们的大脑认知过程,实际上反过来也可以通过对自己的认识机制反思去真正理解贝叶斯定理。  贝叶斯推理是一种根据新证据经验更新信念的方法,利用概率捕获这些信念的强度。因此,它与频率论... 详细

算法与逻辑的区别

18-08-28 111 banq

算法=逻辑+控制 (来源 这里 ) 算法可以被视为由逻辑和控制组成,逻辑指用于解决问题的知识;控制组件则确定解决问题的策略,也就是说,应该使用哪个知识。 逻辑能确定算法的含义,而控制仅能影响其效率... 详细

幽默!分布式系统共识算法的三阶段

18-08-13 130 3 banq

Distributed Systems Consensus timeline: - 1989: consensus is Paxos. - 2013: consensus is Raft. - 201... 详细

惊人观点:无视计算机科学专业的10个理由

18-08-02 1 537 1 banq

本文并不是否定计算机科学这个学位以及CS毕业生,而是指出了企业软件关心的方向性问题,更应该关注解决实际工程问题的能力,原文大意: 许多公司企业正在考虑无视CS学位来雇用能够提供真正成绩结果的程序员。... 详细

神圣的三位一体

16-11-28 115 banq

基督教教义三位一体指出,上帝以三种人显现:父,子和圣灵,一起共同构成了三位一体的清单。计算机领域三位一体的教义认为,计算常表现为三种形式:命题证明、类型程序和结构之间映射。这三个方面又产生了三个教派:... 详细

使用Erlang消息机制实现稳定婚姻问题

15-03-14 92 banq

如何在异步消息传递中实现稳定婚姻Stable Marrige问题,这是使用Erlang编码的源码实现。 Solving the Stable Marriage problem in Erlang... 详细

计算机科学家告诉数学家如何编写证明!

15-01-30 2 1935 5 banq

一直以来,学计算机的总是要先学数学与算法,计算机科学家好像比数学家低人一等。现在计算机科学家Lamport认为传统xy数学公式有漏洞,采取对象结构证明方法更好,你是不是扬眉吐气了呢? 赢得2013计... 详细

大多数程序员最重要的应该学习什么?

15-01-06 3 6919 21 banq

大多数人以为他们需要学习特定技术、算法、数学或其他形式的具体知识。 但是在Joost看来,这些从来都不是最主要的。 最主要的是他们需要学习“ 自律 ”。这是来自 to.html" class='bo... 详细

什么样的算法可以用Spark重写

14-12-05 1 995 1 lovemelovemycode

Spark MLlib是一个机器学习的工具,事项了协同过滤、线性回归、支持向量机等若干算法。可是气象上还有很多算法没有事项。比如说常用的插值算法:IDW,克里金,Cressman,样条。 1 我想用... 详细

共有 371 2 3 下一页