搜书网 本次搜索耗时 0.061 秒,为您找到 325839 个相关结果.
  • 2.7 数据类型与算法

    2.7 数据类型与算法 2.7.1 错误的数据类型 1.第一种解法 2.第二种方法 2.7.2 所谓算法 2.7.3 一个技巧 2.7.4 更高效率的写法 2.7 数据类型与算法 数据类型问题之所以重要,是因为它必须反映问题中数据的特性。不恰当地选择数据类型,可以说在还没编写程序的时候,程序就已经必然会出错了。下面的例题(其中几个代码有问...
  • 第8章 网络流算法

    46 2024-12-01 《算法技术手册》
    第8章 网络流算法 概述"> 概述 网络流"> 网络流 第8章 网络流算法 概述 有很多问题可以抽象成顶点和有容量限制的边的网络。如何解决这类问题将是本章所要关注的。Ahuja(1993)对现有大量的网络流算法应用进行了深入的讨论。 任务分配 现在雇员们要完成一些任务,由于不同雇员在相同个任务上的花费不同,所以我们需要找到一种分配方式,...
  • 20.11 基因演算法则

    20.11 基因演算法则 基因演算法则的概念基于达尔文的适者生存理论。在现实世界中,具有改善生物生存能力的特征突变模式将会持续发酵,其已经被应用于基因演算法则相关的技术系统的研发过程当中。虽然基因演算法则 [1] 实际上是一种复杂的搜索方法——用于替代标准优化法,但是它使用与适者生存相符的技术理念。当测试数据或投资组合的数量非常大,以至于对组合的测...
  • 6.1.2 消息摘要算法的家谱

    6.1.2 消息摘要算法的家谱 6.1.2 消息摘要算法的家谱 消息摘要算法又称为散列算法,其核心在于散列函数的单向性。即通过散列函数可获得对应的散列值,但不可通过该散列值反推其原始信息。这是消息摘要算法的安全性的根本所在。 消息摘要算法主要分为三大类:MD(Message Digest,消息摘要算法)、SHA(Secure Hash Algori...
  • 讨论4:nlogn算法的性能

    25 2024-12-01 《算法技术手册》
    讨论4:nlogn算法的性能 讨论4:nlogn算法的性能 性能指标已经很好地描述了同类高效算法的共同行为。为了更好地阐述实践中的行为,我们定义一个函数t(n),表示算法需要解决一个样本规模为n的问题的时间。解决问题的一个高效方法就是分治法,一个规模为n的问题将会被分成(大致相等)两个规模为n/2的子问题,这样来递归地解决问题,最后通过某些方法,将子...
  • lzma --- 使用 LZMA 算法进行压缩

    lzma —- 使用 LZMA 算法进行压缩 读写压缩文件 在内存中压缩和解压缩数据 杂项 指定自定义的过滤器链 例子 lzma —- 使用 LZMA 算法进行压缩 Added in version 3.3. 源代码: Lib/lzma.py [https://github.com/python/cpython/tree/3.13...
  • bisect --- 数组二分算法

    bisect —- 数组二分算法 性能说明 搜索有序列表 例子 bisect —- 数组二分算法 源代码: Lib/bisect.py [https://github.com/python/cpython/tree/3.13/Lib/bisect.py ] 本模块提供对维护一个已排序列表而无须在每次插入后对该列表重排序的支持。 对于...
  • 3.2.2 可达性分析算法

    3.2.2 可达性分析算法 3.2.2 可达性分析算法 在主流的商用程序语言(Java、C#,甚至包括前面提到的古老的Lisp)的主流实现中,都是称通过可达性分析(Reachability Analysis)来判定对象是否存活的。这个算法的基本思路就是通过一系列的称为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引...
  • 1.2.4 数据结构和算法

    1.2.4 数据结构和算法 计算机程序规定了计算机要执行哪些动作及这些动作应当按什么顺序来执行,如同菜谱规定了厨师做菜的材料和步骤。一个程序主要有以下两个要素。 ❑数据结构。即数据的存储形式,程序用到的信息。 ❑算法。操作步骤,对操作的描述,程序用什么方法解决问题。 著名的计算机科学家Nikiklaus Wirth提出了一个公式:程序=数据结构+算...
  • 讨论3:线性算法的性能

    36 2024-12-01 《算法技术手册》
    讨论3:线性算法的性能 讨论3:线性算法的性能 有一些问题的解决看起来明显地需要更多的工作。任何一个8岁大的孩子都知道7+5等于12。那么难一点的问题,37+45呢?一般来说,相加两个n位的数(an……a1+bn……b1)得到一个n+1位的cn+1……c1数字有多难?相加算法使用了如下的原生操作: 例2-2是相加算法的一个Java实现,n位...