第二课主要介绍第一课余下的BFPRT算法和第二课部分内容 1.BFPRT算法详解与应用 找到第K小或者第K大的数. 普通做法:先通过堆排序然后取,是n*logn的代价. // O(N*logK) public static int[] getMinKNumsByHeap(int[] arr, int k) { if (k < 1 || k > arr.length) { return arr; } int[] kHeap = new int[k];//存放第k小的数 for (int i =…
队列的数组实现,从队尾进入,对头删除. 队列长度用标志变量size,它是独立于front和rear的一个变量.size == 0,队列为空.size == capacity,满队列. 一.结点声明 struct Node{ int Capacity; int Front; int Rear; int Size; int *Array; }; typedef struct Node Queue; Capacity队列容量:Front,Rear为队列首元素和尾元素的数组下标:Size为当前队列大小:…
目录 背景 测试代码 结果 链表 随机访问 背景 各自完成插入 10万.20万 条随机数,然后再将这些随机数出队列 : 测试代码 /** * 测试速度 */ public String testSpeed(Queue<Integer> queue, int num) { long start = System.currentTimeMillis(); Random random = new Random(47); for (int i = 0; i < num; i++) { queue…
转载自 https://blog.csdn.net/zhoutaopower/article/details/107221175 在任何的 OS 中,都需要支持任务与任务,中断与任务之间的数据传输机制,在 FreeRTOS 中,这种数据传输的方式被称之为队列(Queue): 队列是一个 FIFO 模型,在创建一个队列用于数据传递的时候,需要指定队列的长度,创建完队列,便可以使用它进行数据传递:一个简单的例子: 有两个任务 A 和 B,任务 A 将数据传递进队列,任务 B 作为接收端,从队列中获取…
#include <iostream> using namespace std; //循环队列(少用一个空间)长度 #define M (8+1) typedef struct node { int index; int nextIndex; } Node; Node* init(int front, int len) { //限制少用一个空间,没有限制少用一个下标,所以front>M-1 if (front > M - 1 || len > M - 1) { return…
