-
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
PyTorch：optim
PyTorch：optim PyTorch：optim 原文：https://pytorch.org/tutorials/beginner/examples_nn/polynomial_optim.html#sphx-glr-beginner-examples-nn-polynomial-optim-py 经过训练的三阶多项式，可以通过最... -
6.5.2 堆栈
6.5.2 堆栈 6.5.2 堆栈 堆栈（stack）也是一种数据集合体，其中的数据构成一种具有“后进先出（LIFO）”性 质的数据结构，即最后加入堆栈的数据总是首先取出。现实中堆栈的例子俯拾皆是，例如碗橱里的一摞碗、纸箱里的一摞书、弹夹中的子弹等等（图 6.10），他们共同的特点是先放进 去的东西垫底，最后放进去的东西在顶上，而取东西的顺序正好相反。... -
6.0 本章导读
6.0 本章导读 本章导读 6.0 本章导读 本章导读 所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie树）来解决；而对于空间问题，可以采取分... -
十七、聚类
十七、聚类 凝聚聚类 DBSCAN 聚类 评估聚类 均值移动聚类 小批量 KMeans 聚类 KMeans 聚类 十七、聚类 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 凝聚聚类 # 加载库 from sklearn import datasets from skle... -
四：Alpha Beta 剪枝算法
剪枝是必须的 Alpha Beta 剪枝原理 代码实现 优化效果 剪枝是必须的 上一篇讲了极小化极大值搜索，其实单纯的极小化极大值搜索算法并没有实际意义。 可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是50^4 = 6250000 ，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 62... -
五：启发式评估函数
什么是启发式搜索 什么是启发式搜索 前面讲到了，AB搜索的效果很大程度上取决于子节点的排序。 还是前一章的那张图，上面可以看到在第二层中，第一个节点的值是3，第二个是6。因为3比较小，而这一层的最大值会被选中，所以第二个节点也需要完整计算所有孩子。如果3和6调换一下顺序，6在前，3在后。那么当第二个节点计算出第一个孩子5的时候就没有必要计算之后的... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
2.8 矩阵相乘
2.8 矩阵相乘 题目描述 分析与解法 解法一、暴力解法 解法二、Strassen算法 2.8 矩阵相乘 题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 分析与解法 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一... -
5.2 字符串编辑距离
5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串，能够对源串进行如下操作： 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态...
