解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。 对set中的<进行改写和对priority_queue中的<进行改写，主要是对这两 ...
分类：
其他好文 时间：
2020-07-23 22:51:09
阅读次数：
79
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2020-07-23 16:30:46
阅读次数：
89
Executor 框架 2.1 简介 Executor 框架是 Java5 之后引进的，在 Java 5 之后，通过 Executor 来启动线程比使用 Thread 的 start 方法更好，除了更易管理，效率更好（用线程池实现，节约开销）外，还有关键的一点：有助于避免 this 逃逸问题。 补充 ...
分类：
编程语言 时间：
2020-07-21 23:06:44
阅读次数：
76
Queue表示对象的先进先出集合。实现了ICollection接口，可以由数组或链表两种形式实现，在.NET中是以数组的形式实现的。 概念 队列是一种特殊的线性表，特殊之处在于它只允许在表头（head）进行删除操作，而在表尾（tail）进行插入操作。 队列的数据元素又称为队列元素。在队列中插入一个队 ...
分类：
其他好文 时间：
2020-07-21 22:22:47
阅读次数：
77
链接：Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,greater<int ...
分类：
其他好文 时间：
2020-07-21 13:58:51
阅读次数：
72
题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1 ...
分类：
其他好文 时间：
2020-07-21 10:03:13
阅读次数：
67
Queue（队列）接口 表示Collection的子接口，表示队列FIFO(First In First Out)先进先出 常用方法： ? 抛出异常： ? boolean add(E e) - 顺序添加一个元素（到达上限后，再添加则会抛出异常 ） ? E remove（） - 获得第一个元素并移除（ ...
分类：
其他好文 时间：
2020-07-20 22:36:41
阅读次数：
87
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知 ...
分类：
其他好文 时间：
2020-07-19 18:01:56
阅读次数：
66
太久没学OI了， 代码都不会写了， 先写一篇BFS练练手， 是我太菜了qwq #include<cstdio> #include<queue> #include<iostream> #include<cstring> using namespace std; struct node{ int x,y ...
分类：
其他好文 时间：
2020-07-19 16:30:54
阅读次数：
69
406. 根据身高重建队列 贪心算法 思路参考：https://leetcode-cn.com/problems/queue-reconstruction-by-height/solution/gen-ju-shen-gao-zhong-jian-dui-lie-by-leetcode/ 第一次在排 ...
分类：
其他好文 时间：
2020-07-19 15:49:30
阅读次数：
63
