[搜文档]ACM算法 - 搜索结果

排序算法

17 2025-02-03 《程序员的自我修养》

排序算法参考资料排序算法参考资料 [直观学习排序算法] 视觉直观感受若干常用排序算法

13.1.4 算法

35 2024-12-26 《零基础学C++ 第2版》

13.1.4　算法 STL包含了很多对容器进行处理的函数，其处理思路大体相同，即使用迭代器来标识要处理的数据或数据段以及结果的存放位置，有的函数还作为对象参数传递给另一个函数，实现数据的处理。

随机算法

24 2024-12-01 《算法技术手册》

随机算法估算集合的大小"> 估算集合的大小随机算法某些算法可以通过随机位序列（或者随机数）来解决问题。当假定随机访问时，我们通常能够找到解决问题的快速算法。实际上，大家应该意识到，在确定性计算当中，真正随机的序列是很难生成的。尽管我们可以生成伪随机序列，来替代真正的随机字节序列，然而生成这些随机序列的成本却是不可忽视的。估算集合的大...

离线算法

30 2024-12-01 《算法技术手册》

离线算法离线算法与在线算法的通常假设不同，我们可能会一次提交众多问题实例批量解决，而不要求每个实例提交后就马上返回结果。假设我们要实现一个字典，先在这个空字典中插入一个含有n个数字y1……yn的集合，然后进行n/2次的查询contains(xi):x1……xn/2。最优的数据结构是将每个yj插入到一个无序的数组Y中，复杂度为O(n)，然后通过...

原则：编写算法难，测试算法更难

66 2024-12-01 《算法技术手册》

原则：编写算法难，测试算法更难原则：编写算法难，测试算法更难因为我们所谈到的算法主要都是确定的（除了第11章之外），因此可以直接开发测试用例来保证其行为正确。但是在第7章，我们遇到了麻烦，因为我们使用的是寻径算法来找到可能存在的解，我们对此却一无所知。例如，尽管可以编写出测试用例，来确定启发式的GoodEvaluator对于八数码是否可以正常工作...

6.4 Raft 算法

12 2025-03-18 《深入高可用系统原理与设计》

6.4 Raft 算法 6.4 Raft 算法 :::tip 额外知识 Raft 是 Re{liable|plicated|dundant} And Fault-Tolerant，即可靠、复制、冗余和容错，组合起来的单词。同时，Raft 在英文有“筏”的含义，隐喻一艘帮助你逃离 Paxos 小岛的救生筏。 ::: 不可否认，Paxos 是一个划时代...

3.3.2　复制算法

33 2024-12-28 《深入理解Java虚拟机：JVM高级特性与最佳实践（第2版）》

3.3.2　复制算法 3.3.2　复制算法为了解决效率问题，一种称为“复制”（Copying）的收集算法出现了，它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情...

领域和算法

41 2024-12-01 《算法技术手册》

领域和算法领域和算法在20世纪80年代后期，当研究人员开始研究如何通过面向对象原理推动软件复用的时候，围绕着领域的讨论开始变得流行起来。在复用的使用环境中，领域是应用程序具有共性的区域。每一个领域都有自己的词表，这个词表提供了描述领域的语言。这个语言帮助程序员设计适合特殊领域的系统和复用组件。领域专用语言（DSL）用来建立领域的模型，产生专有领域...

相关算法

排序算法

相关算法

13.1.4 算法

随机算法

离线算法

原则：编写算法难，测试算法更难

6.4 Raft 算法

3.3.2　复制算法

领域和算法

相关算法

排序算法

相关算法

13.1.4 算法

随机算法

离线算法

原则：编写算法难，测试算法更难

6.4 Raft 算法

3.3.2 复制算法

领域和算法

3.3.2　复制算法