最大公约数【题目描述】给你两个int范围内的正整数,求它们的最大公约数。【输入格式】输入的一行包含两个正整数 a 和 b (1<=a,b<=2^31),以空格分隔。【输出格式】输出 a 和 b 的最大公约数。【样例输入】6 8【样例输出】2【题目分析】gcd模板题。我们可以用 STL 提供的 __g ...
分类:
其他好文 时间:
2019-07-01 14:12:00
阅读次数:
112
发现 zeromq 的 yqueue_t 模板类,其数据存储理念设计得非常妙。借这一理念,按照 STL 的泛型类 queue 的接口标准,我设计了一个线程安全的 单生产者/单消费者(单线程push/单线程pop) FIFO 队列,以此满足更为广泛的应用。 1. 数据存储理念的 ...
分类:
其他好文 时间:
2019-06-30 18:54:29
阅读次数:
115
STL中有可以实现交集、并集、差集、对称差集的算法。 使用前需要包含头文件: 注:使用计算交集和并集的算法必须保证参与运算的两个集合有序!!! 交集: 例:求{1,2,3}和{2,3,4}的交集: 需要用到函数: 第一个参数和第二个参数是迭代器的形式,指定了第一个集合参与运算的范围。 第三个参数和第 ...
分类:
其他好文 时间:
2019-06-30 14:11:08
阅读次数:
98
https://blog.csdn.net/LLZK_/article/list/4:比较好的一个介绍知识的博客 1.inline有什么用,一定起作用吗? 用来将解决体积较小的函数频繁调用的问题。 只是一个建议 ,如果有循环啊啥的,就不给内联了 2.STL用得多吗?vector扩容,map用的什么实 ...
分类:
其他好文 时间:
2019-06-30 09:48:15
阅读次数:
92
第0课 - 课程目标(实现一个轻量级STL) 第1课 - 进阶高手的大门 第2课 - 数据的艺术 第3课 - 初识程序的灵魂 第4课 - 程序灵魂的审判 第5课 - 算法的时间复杂度 第6课 - 算法效率的度量 第7课 - 课程学习小问答 第8课 - 泛型编程简介 第9课 - 智能指针示例 第10课 ...
分类:
其他好文 时间:
2019-06-29 01:21:53
阅读次数:
153
在mvc框架和前一次通用分页的基础上,我们可以完善一下,把它做成一个通用的增删改查 话不多说直接上代码: 先创建一个与数据库表名对应的实体类Book: 创建一个执行sql语句的BaseDao: 创建一个提供sql语句的BookDao: 执行类BookAction: xml文件配置: jsp主页面页面 ...
分类:
其他好文 时间:
2019-06-28 16:49:12
阅读次数:
104
一、C++标准库介绍 C++标准库:C++ Standard Library C++标准库与STL有什么关系: STL:Standard Template Library STL包含6大部件,基本占标准库的80%左右内容,而另外20%是一些好用的零碎的东西,所以说C++标准库包含STL。 编译器一定 ...
分类:
编程语言 时间:
2019-06-28 09:12:57
阅读次数:
223
题目描述: luogu 题解: 技巧题。 曼哈顿距离:$|x1-x2|+|y1-y2|$ 切比雪夫距离:$\max(|x1-x2|,|y1-y2|)$ 曼哈顿距离转切比雪夫距离:$(x,y)->(x+y,x-y)$ 所以……排完序拿stl::set模拟就好了。 代码: #include<set> # ...
分类:
其他好文 时间:
2019-06-27 00:53:47
阅读次数:
103
[TOC] 内存分配和释放 STL中有两个分配器,一级分配器和二级分配器,默认使用二级分配器,使用二级分配器分配大内存时会调用一级分配器去执行,一级分配器使用malloc和free分配和释放内存。如果分配小内存那么二级分配器会从内存池中进行查找,防止malloc/free的开销。 为了了解原理,不深 ...
分类:
其他好文 时间:
2019-06-27 00:40:46
阅读次数:
123