算法设计与分析 - 随笔分类 - zhustarstar

动态规划

摘要：1、动态规划入门多维状态转移方程阅读全文

posted @ 2021-12-17 13:43 zhustarstar 阅读(52) 评论(0) 推荐(0)

摘要：一、映射表 1、映射表映射：两个集合之间的对应关系，一个元素对应另一个元素 C++中map函数定义在<map>头文件中，将代码引入头文件 #include<map> using namespace std; 2、构造映射 map<T1,T2> m 定义一个名为m,从T1到T2的映射，这时候m是一个阅读全文

posted @ 2021-12-14 13:13 zhustarstar 阅读(1418) 评论(0) 推荐(0)

1、常用C++STL--------集合

摘要：集合一、集合中常见操作函数 1、集合的组成集合是由不重复元素组成的，例如{1,2,3}，就是由数据1、2、3组成的集合 2、集合头文件 #include<set> using namespace std; 3、集合的定义 C++定义一个集合的语句是：set<T> s,定义了一个名为s，存储数据类阅读全文

posted @ 2021-12-12 14:43 zhustarstar 阅读(2485) 评论(0) 推荐(0)

7、高精度计算（二）

摘要：阅读全文

posted @ 2021-10-30 18:04 zhustarstar 阅读(21) 评论(0) 推荐(0)

7、高精度计算

摘要：两个高精度数的计算阅读全文

posted @ 2021-10-30 17:27 zhustarstar 阅读(33) 评论(0) 推荐(0)

6、排序

摘要：阅读全文

posted @ 2021-10-30 14:05 zhustarstar 阅读(21) 评论(0) 推荐(0)

4、二分查找

摘要：阅读全文

posted @ 2021-10-25 07:50 zhustarstar 阅读(20) 评论(0) 推荐(0)

3、贪心算法

摘要：贪心算法阅读全文

posted @ 2021-10-20 18:34 zhustarstar 阅读(10) 评论(0) 推荐(0)

2、枚举

摘要：【知识点讲解】枚举的使用条件：就是已知答案的范围，通过枚举答案的取值范围，来验证区间内的值是否是符合条件的答案枚举法的结构：枚举范围循环+条件判断语句，这个很重要，就像解方程组，我们可以通过列举每个数组来判断是否符合结果，而不是直接求方程组**************************** 阅读全文

posted @ 2021-10-19 10:12 zhustarstar 阅读(86) 评论(0) 推荐(0)

1、数组下标的应用

摘要：【知识点讲解】类似于桶排序，在整数数据不算太大的情况下，利用int类型不超过32，longlong类型不超过64，对于数组下标进行映射，优点是对于需要排序或者按照顺序输出的会大幅度提高速度，因为数组相当于一个天然的有序的桶，直接映射数据即可最典型的是计数排序可映射到数据下标的数据可以是整数、2 阅读全文

posted @ 2021-10-19 09:22 zhustarstar 阅读(266) 评论(0) 推荐(0)

zhuya521

随笔分类 - 算法设计与分析

公告