ZHGQCN

2020年3月28日

摘要： priority_queue 的常见用法 priority_queue又称为优先队列，其底层使用堆实现在优先队列中，队首元素一定要是当前队列中优先级最高的那个在任何时候往优先队列里面加入(push)元素，而优先队列底层的数据结构堆(heap)会随时调整结构，使得每次的队首元素都是优先级最大的阅读全文

posted @ 2020-03-28 17:24 ZHGQCN 阅读(188) 评论(0) 推荐(0)

算法笔记--标准模板库STL--queue

摘要： queue的常见用法 queue是队列，在STL主要实现了一个的容器头文件 queue的定义 queue 容器内的元素访问由于队列本身就是一种的限制性数据结构，因此在STL中只能通过来访问队首元素，或是通过来访问队尾元素 cpp include include using nam 阅读全文

posted @ 2020-03-28 11:03 ZHGQCN 阅读(176) 评论(0) 推荐(0)

算法笔记--标准模板库STL--map

摘要： map的常用用法详解 map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器) 头文件 map的定义单个map map的键和值是STL容器 map容器内元素的访问通过下标类似普通的数组访问，但是map中的键是唯一的通过迭代器访问迭代器定义因为map的每一对映射都有两阅读全文

posted @ 2020-03-28 10:37 ZHGQCN 阅读(222) 评论(0) 推荐(0)

2020年3月27日

算法笔记--标准模板库STL--string

摘要： string 的常见用法详解头文件 string 的定义 string的内容访问通过下标访问通过迭代器访问定义迭代器通过迭代器\ it来访问string里的每一位和`vector str.begin() + 3` string 常用函数 operator+= string的加法，将两个阅读全文

posted @ 2020-03-27 21:39 ZHGQCN 阅读(249) 评论(0) 推荐(0)

2020年3月26日

算法笔记--标准模板库STL--set

摘要： set的常见用法详解 set翻译为集合，是一个内部自动有序且不含重复元素的容器头文件 set的定义单个set set数组 set容器内元素访问只能通过迭代器访问除了vector和string之外的STL容器都不能使用 (it + i) 的访问方式，所以只能枚举：通过结果可以发现，阅读全文

posted @ 2020-03-26 19:45 ZHGQCN 阅读(186) 评论(0) 推荐(0)

算法笔记--标准模板库STL--Vector

摘要： Vector的常见用法详解 Vector 翻译为向量，是长度可根据需要而自动改变的数组头文件 vector定义单独一个vector ：相当于一维数组 vector数组：一维长度已经固定为，另一个维度是可变长度的这样 ~ 中每一个都是一个vector容器 Vector容器内元素的访问通过阅读全文

posted @ 2020-03-26 18:42 ZHGQCN 阅读(186) 评论(0) 推荐(0)

2020年3月25日

算法笔记--简单数学2

摘要：这几个数学例子并不是很简单，作者太强了😂 扩展欧几里得算法扩展欧几里得算法给定两个非零整数a和b，求一组整数解(x, y)，使得成立，其中表示a和b的最大公约数 💔💔💔💔有点难，后面在学。组合数关于 n! 的一个问题求 n! 中有多少个质因子p 如： 6！ = 1×2×3× 阅读全文

posted @ 2020-03-25 12:04 ZHGQCN 阅读(274) 评论(0) 推荐(0)

2020年3月24日

算法笔记--简单数学1

摘要：数字黑洞题目输入与输出解题思路代码最小公倍数一般用来表示a和b的最小公倍数最小公倍数的求解在最大公约数的基础上进行，当得到，可以马上得到a，b的最小公倍数是，但是计算可能会溢出，因此应写为分数的四则运算给定两个分数的分子和分母，求他们加减乘除的结果分数的表示和化简分数的阅读全文

posted @ 2020-03-24 18:20 ZHGQCN 阅读(188) 评论(0) 推荐(0)

2020年3月23日

算法笔记--其他高效技巧与方法

摘要：打表 1. 在程序中一次性计算出所有需要用到的结果，之后的查询直接取出这些结果 2. 在程序B中分一次或者多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，然后再程序A中可以直接使用这些结果 3. 对一些感觉不会做的题目，先用暴力程序计算小范围数据的结果，然后找规律，或许能够发现一些规律阅读全文

posted @ 2020-03-23 18:03 ZHGQCN 阅读(162) 评论(0) 推荐(0)

2020年3月20日

Java基础--day10

摘要： 1. 数组的查找查找是在数组中寻找特定元素的过程，本次主要学习线性查找二分查找 1.1 线性查找法线性査找法将要査找的关键字 key 与数组中的元素逐个进行比较 java public class LinearSearch{ public static int linearSearch(i 阅读全文

posted @ 2020-03-20 09:59 ZHGQCN 阅读(207) 评论(0) 推荐(0)

Loading

公告