最近开始写PAT了,20分值的题好多都是STL水过的模拟(STL要再好好看看了,要总结一下几种容器的函数用法,不能用一个查一个啊) 猛然写到这个题,用vector一通乱搞,A了第一个测试点,其它点T了,第一次在PAT上T,很是震惊(A了一个测试点竟然有15分......) 查了一下竟然用到了树状数组 ...
分类:
其他好文 时间:
2019-10-07 09:51:21
阅读次数:
72
"1. Introduction" "2. Preparations" "2.1. Inline functions" "2.2. Templates" "2.3. RandomAccessIterator" "3. Explore sort() in STL" "3.1. Introduction ...
分类:
其他好文 时间:
2019-10-06 20:27:44
阅读次数:
75
JSTL包含五类核心标记库,在使用标记库之前,需要用taglib指令和uri属性来指定要使用的标记库。JSTL的使用可以处理JSP的逻辑代码部分,使代码更加高效、美观、整洁、易读。 1、JSTL的使用: (1)需要先导入jar包(放在WEB-INF目录下的lib文件夹中): (2)使用taglib指 ...
分类:
Web程序 时间:
2019-10-05 22:53:52
阅读次数:
297
1,pair的应用 pair是将2个数据组合成一组数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是 ...
分类:
编程语言 时间:
2019-10-05 10:43:43
阅读次数:
185
kafka broker 对消费者进行组管理,需要知道消费者是否活着,因此客户端有心跳线程发送心跳。 3 个相关的参数: session.timeout.msheartbeat.interval.msmax.poll.interval.ms AbstractCoordinator.Heartbeat ...
分类:
编程语言 时间:
2019-10-05 00:37:44
阅读次数:
766
转自:http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html 一、向量的介绍 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standa ...
分类:
其他好文 时间:
2019-10-04 20:57:33
阅读次数:
70
转自https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。 对于迭代器来说,可以修改实值,而不能修改key。 ...
分类:
编程语言 时间:
2019-10-04 13:35:16
阅读次数:
92
在Dijkstra算法中,d[i]越小,应该越先出队,因此需要使用自定义比较器。在STL中, 可以用greater<int>表示“大于”运算符,因此可以用priority_queue<int, vector<int>, greater<int> >q来声明一个小整数先出队的优先队列。然而,除了需要最 ...
分类:
其他好文 时间:
2019-10-04 11:23:02
阅读次数:
127
/* set set和multiset会根据特定的排序原则将元素排序。两者不同之处在于,multisets允许元素重复,而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count( ...
分类:
编程语言 时间:
2019-10-04 00:14:05
阅读次数:
101
/*vector(向量):是一种顺序容器,,动态数组,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 2. ...
分类:
编程语言 时间:
2019-10-04 00:00:21
阅读次数:
125