摘要: ## 简介 (Introduction) > 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 > 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。 ## 描述(Descriptio 阅读全文
posted @ 2023-06-10 12:25 FFex 阅读(11) 评论(0) 推荐(0) 编辑
摘要: ## 简介(Introduction) > 高精度算法(High Accuracy Algorithm)是处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减 阅读全文
posted @ 2023-06-10 12:20 FFex 阅读(153) 评论(0) 推荐(0) 编辑
摘要: ## 简介(Introduction) > 双指针算法是一种广泛运用的基础算法,在很多地方都有应用,双指针算法就是运用单调性使得指针只能单向移动。 ## 描述(Description) - 双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。 1. 首先写出最朴素的两层循环的写法 2. 阅读全文
posted @ 2023-06-10 12:13 FFex 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ## 简介(Introduction) > 离散化 —— 把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率,即:在不改变数据相对大小的条件下,对数据进行相应的缩小。 >离散化本质上可以看成是一种 **哈希**,其保证数据在哈希以后仍然保持原来的 **全/偏序** 关系。 ## 描述 阅读全文
posted @ 2023-06-10 12:05 FFex 阅读(87) 评论(0) 推荐(0) 编辑
摘要: ## 简介(Introduction) > 矩阵中,若数值为 $0$ 的元素数目 **远远多于** 非 $0$ 元素的数目,并且非 $0$ 元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非 $0$ 元素数目占大多数时,则称该矩阵为稠密矩阵。 ## 描述(Description) 1. 当一个 阅读全文
posted @ 2023-06-10 11:26 FFex 阅读(95) 评论(0) 推荐(0) 编辑