-
3.4.4 嵌套循环
3.4.4 嵌套循环 3.4.4 嵌套循环 为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。 先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和： >>> a = ... -
四：Alpha Beta 剪枝算法
剪枝是必须的 Alpha Beta 剪枝原理 代码实现 优化效果 剪枝是必须的 上一篇讲了极小化极大值搜索，其实单纯的极小化极大值搜索算法并没有实际意义。 可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是50^4 = 6250000 ，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 62... -
5.2 字符串编辑距离
5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串，能够对源串进行如下操作： 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态... -
1.2.4 计算思维对其他学科的影响
1.2.4 计算思维对其他学科的影响 1.2.4 计算思维对其他学科的影响 随着计算机在各行各业中得到广泛应用，计算思维对许多学科都产生了重要影响。下面以数学、生物学和化学为例进行简单的介绍。 数学：计算机对数学来说过去只是一个数值计算工具，用于快速、大规模的数值计算， 对数值计算方法的研究导致了计算数学的形成。后来数学家利用计算机进行代数演算，形成... -
10.5.2 算法分析实例
10.5.2 算法分析实例 10.5.2 算法分析实例 本节以本章介绍的若干算法为例来讨论对算法复杂性的分析。 搜索问题的两个算法 对于搜索问题，本章介绍了线性搜索和二分搜索两个算法。 线性搜索算法的思想是逐个检查列表成员，编码时可以用一个循环语句来实现。循环体 的执行次数取决于列表长度：如果列表长度为 n，则循环体最多执行 n 次。因此，如果列表... -
十七、聚类
十七、聚类 凝聚聚类 DBSCAN 聚类 评估聚类 均值移动聚类 小批量 KMeans 聚类 KMeans 聚类 十七、聚类 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 凝聚聚类 # 加载库 from sklearn import datasets from skle... -
PyTorch：optim
PyTorch：optim PyTorch：optim 原文：https://pytorch.org/tutorials/beginner/examples_nn/polynomial_optim.html#sphx-glr-beginner-examples-nn-polynomial-optim-py 经过训练的三阶多项式，可以通过最... -
5.2 字符串编辑距离
5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串，能够对源串进行如下操作： 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态... -
6.0 本章导读
6.0 本章导读 本章导读 6.0 本章导读 本章导读 所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie树）来解决；而对于空间问题，可以采取分... -
(2)Tensor
(2)Tensor undefinedTensor undefined undefinedI.初始化数组 undefinedII.访问数组属性 undefinedIII.复制 undefinedIV.Tensor的提取 (2)Tensor undefinedTensor undefined 必备知识：矩阵的算法。 Tensor是...
