最新 最热

基数排序的简单实现

基数排序是基于分配和收集来进行的,而通常内部排序是基于比较进行的,这一点需要注意。基数排序里涉及到多次的除法和模运算,因此基数排序是的执行时间较长。这里使用STL中的queue来作为桶,不需要单独去实现队列。...

2022-02-24
1

数据结构:基于带头结点单链表实现链队列以及链栈(考研)

一.带头结点单链表类#include <bits/stdc++.h>using namespace std;class LinkedList {private:struct node {int val;node *next;node(int x, node *next) {...

2022-02-24
0

使用优先级队列实现堆排序

代码实现:#include <iostream>#include <queue>using namespace std;template<typename T>void heapSort(T arr[],int n){//构建大根堆//如果T类型不是基本类型,是class/struct,则需要重载小......

2022-02-24
0

面试题 -- 如何设计一个线程池

这是一个常见的问题,如果在比较熟悉线程池运作原理的情况下,这个问题并不难。设计实现一个东西,三步走:是什么?为什么?怎么做?

2022-02-17
1

剑指Offer(二十二)-- 从上往下打印二叉树

主要的思路是借助队列,先把当前元素放进队列,然后不断取出元素,取出元素的时候,同时处理其左子树和右子树,将其放到队列中。直到队列是空的。...

2022-02-15
1

算法|深度优先搜索(DFS)与广度优先搜索(BFS)的Java实现[通俗易懂]

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说算法|深度优先搜索(DFS)与广度优先搜索(BFS)的Java实现[通俗易懂],希望能够帮助大家进步!!!...

2022-02-08
1

【HDU 1702】ACboy needs your help again!

显而易见,当需要模拟栈的时候就用STL的stack处理,模拟队列的时候使用queue。

2022-01-12
1

Leetcode|入栈+出栈实现队列|剑指 Offer 09. 用两个栈实现队列

《225. 用两个队列实现栈》 《剑指 Offer 09. 用两个栈实现队列》

2022-01-10
0

算法(七) 模拟

模拟通过其他类来模拟某类的方法,大概就是模拟了吧。例题1,栈实现队列来自LeetCode232

2022-01-10
0

优先队列(PriorityQueue)

> 此代码是在最大堆的基础上二次封装,请先阅读底层代码MaxHeap优先队列普通队列:先进先出;后进后出优先队列:出队顺序和⼊入队顺序无关;和优先级相关;为什么使用堆代码清单Queue.h...

2021-12-24
1