普林斯顿算法讲义（三）（4)
普林斯顿算法讲义（三）(3)https://developer.aliyun.com/article/1484208 上述示例是人为的，但它们展示了大多数正则表达式库中的一个令人担忧��缺陷。在实践中确实会出现不良输入。根据Crosby 和 Wallach的说法，以下正则表达式出现在 SpamAss...
普林斯顿算法讲义（三）(3)
普林斯顿算法讲义（三）(2)https://developer.aliyun.com/article/1484205 游戏规则。 为了清晰和高效，我们的实现是基于 Java String 类表达的。我们简要回顾它们最重要的特性。 字符. String 是字符序列。字符的类型是 char，可以有 2¹...
普林斯顿算法讲义（三）(2)
普林斯顿算法讲义（三）(1)https://developer.aliyun.com/article/1484202 Prim 算法。 Prim 算法通过在每一步将新边附加到单个增长树上来工作：从任何顶点开始作为单个顶点树；然后向其添加 V-1 条边，始终取下一个（着色为黑色）连接树上顶点与尚未在树...
普林斯顿算法讲义（三）(1)
4.2 有向图 原文：algs4.cs.princeton.edu/42digraph 译者：飞龙 协议：CC BY-NC-SA 4.0 有向图。 一个有向图（或有向图）是一组顶点和一组有向边，每条边连接一个有序对的顶点。我们说一条有向边从该对中的第一个顶点指向该对中的第二个顶点。对于 V 个顶点的...
普林斯顿算法讲义（四）（4）
普林斯顿算法讲义（四）（3）https://developer.aliyun.com/article/1484181 应对难解性。 NP 完全性理论表明，除非 P = NP，否则有一些重要问题无法创建同时实现以下三个属性的算法： 保证在多项式时间内解决问题。 保证解决问题的最优性。 保证解决问题的任...
普林斯顿算法讲义（四）（3）
普林斯顿算法讲义（四）（2）https://developer.aliyun.com/article/1484180 AMPL 是数学规划的建模语言。文件 beer.mod 和 beer.dat 指定了酿酒厂问题的模型和数据。 [wayne:tombsto...
普林斯顿算法讲义（四）（2）
普林斯顿算法讲义（四）（1）https://developer.aliyun.com/article/1484179 练习 粒子碰撞游戏。 实现游戏Particles：你用鼠标控制一个红色球，试图避免与根据弹性碰撞定律行事的蓝色球碰撞。 一段时间后，随机引入一个新的蓝色球。 布朗运动。 1827 年...
普林斯顿算法讲义（四）（1）
6.1 事件驱动模拟 原文：algs4.cs.princeton.edu/61event 译者：飞龙 协议：CC BY-NC-SA 4.0 本章节正在建设中。 根据弹性碰撞的法则使用事件驱动模拟模拟 N 个碰撞粒子的运动。这种模拟在分子动力学（MD）中被广泛应用，以理解和预测粒子级别的物理系统的性质...
普林斯顿算法讲义（二）（4）
普林斯顿算法讲义（二）（3）https://developer.aliyun.com/article/1484175 网络练习 假设我们希望重复搜索一个长度为 N 的链表，每个元素都包含一个非常长的字符串键。在搜索具有给定键的元素时，我们如何利用哈希值？ 解决方案：预先计算列表中每个字符串的哈希值。...
普林斯顿算法讲义（二）（3）
普林斯顿算法讲义（二）（2）https://developer.aliyun.com/article/1484173 在有序数组中进行二分查找 . 程序 BinarySearchST.java 实现了有序符号表 API。底层数据结构是两个并行数组，键按顺序保存。实现的核心是rank()方法，它返回小...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
