一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
struct UFS { stack<pair<int*, int> > stk; int fa[maxn], rnk[maxn]; inline void init(int n) { for (int i = 0; i <= n; ++i) fa[i] = i, rnk[i] = 0; } inl ...
分类：
其他好文 时间：
2020-12-03 12:16:10
阅读次数：
7
课程：《程序设计与数据结构》 班级： 1923 姓名： 张晨宇 学号：20192301 实验教师：王志强 实验日期：2020年11月21日 必修/选修： 必修 1.实验内容 （1）定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后 ...
分类：
其他好文 时间：
2020-12-03 12:11:52
阅读次数：
8
选择题： 函数题： 6-1 二分查找： 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Positi ...
分类：
其他好文 时间：
2020-12-03 12:00:44
阅读次数：
5
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。可能几乎所有的线上项目都会使用到 Redis，无论你是做缓存、或是用作消息中间件，用起来很简单方便，但可能大多数人并没有去深入底层的看看 Redis 的一些策略实现等等细节。 正好最近也在项目开发中 ...
分类：
其他好文 时间：
2020-12-02 12:05:07
阅读次数：
4
数据结构实验之排序四：寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; ...
分类：
编程语言 时间：
2020-12-02 12:03:32
阅读次数：
6
之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。1、用n&(n-1)消去n最后的一位1在n的二进制表示中，如果我们对n执行n=n&(n-1)那么可以把n最右边的1消除掉，例如n=1001n-1=1000n=n&
分类：
编程语言 时间：
2020-12-01 12:44:24
阅读次数：
17
前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，这两道题是从leetcode的面试高频题的选的，也算是面试经常考到的题。本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然，这道题你也可以采用n次循环让n个x相乘，不过，这样的做法毫无意义，因为估计小学生也会做。不过这道题如果知道了思
分类：
编程语言 时间：
2020-12-01 12:44:11
阅读次数：
16
数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
