算法
文章平均质量分 77
noodles_mee
任何不能拿到关键结果的努力都是半途而废,
展开
-
编程珠玑第一章-位图压缩存储
位图 可以对数据进行压缩存储和快速排序,第一、要求集合中所有元素不重复(如果,要使用位图存储含重复元素的集合,需要设计更加复杂的位图结构表);第二,要求存储数据集合限制在较小的范围,如果有个别数据非常大,导致存储位图的集合也非常大,不一定节省空间;第三,对于 结合中的每条数据项,只包含单一的一个整数。 本文主要对编程珠玑第一章,使用位逻辑运算(与、或、移位)来实现位向量所给答案进行解释。 #define BITSPERWORD 32 //要存储元素所要占的位数 #define SHIFT 5//除数原创 2021-06-11 18:13:25 · 284 阅读 · 0 评论 -
最短路径求解算法
最短路径求解算法 路径规划算法是指在一个空间内,寻找点A到点B所经过的路径。本文主要围绕两类路径规划算法问题进行讨论。 求一个带权网格中两点之间的最短路径。 求一个不带权网格中两点之间路径,网格中包含障碍物但障碍物可以破坏k个( 0 ≤ k )? 1. 求一个带权网格中两点之间的最短路径 这属于动态规划(Dynamic Programming,DP)问题,求解思路如下。针对下表,为了求解(0,0)到(3,4)的最短路径,将问题进行划分,如果确定了点(0,0)到(2,3)、(2,4)和(3,4)之间的最短原创 2021-05-10 17:01:41 · 961 阅读 · 0 评论