练习题 队列

#L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 ####输入格式： 输入在第一行给出一个正整数 $N$ （ $≤1 ......

一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1∼N，他采取如下的方法： 先将 1 号同学安排进队列，这时队列中只有他一个人； 2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；... ......

编程打卡：C语言趣味编程习题做 存钱问题 问题描述 给定不同期限档次整存整取的月利率，期限和本金，求出使利息最大的存款方案。 设计思路 遍历每种可能的存钱方案，求出利息最大的方案，然后输出。 流程图 graph A[开始] --> B[定义各种各样的变量] --> C[遍历所有存款方案,保存利率最大 ......

定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（ 长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，并求出它们的和。要求用基类指针数组。使它的每一个元素指向一个派生类的对象。PI=3. ......

编写可以求两个数最大公约数和最小公倍数的函数。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int fun1(int x,int y) 5 { 6 int temp; 7 if(x<y) 8 { 9 temp=x ......

Python小练习：解决strftime()中国时区乱码问题 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1. mytest.py 1 # -*- coding: utf-8 -*- 2 # Author：凯鲁嘎吉 Coral Gajic 3 # ......

PAT甲级1014 sample input 2 2 7 5 1 2 6 4 3 534 2 3 4 5 6 7 sample output 08:07 08:06 08:10 17:00 Sorry 通过代码 #include<iostream> #include<queue>//队列头文件 #i ......

#L2-023 图着色问题 图着色问题是一个著名的 $NP$ 完全问题。给定无向图 $G = (V, E)$ ，问可否用 $K$ 种颜色为 $V$ 中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问 ......

#L2-021 点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特 ......

#L2-022 重排链表 给定一个单链表 $L_{1}$ → $L_{2}$ → ⋯ → $L_{n−1}$ → $L_{n}$ ，请编写程序将链表重新排列为 $L_{n}$ → $L_{1}$ → $L_{n−1}$ → $L_{2}$ → ⋯ 例如：给定 $L$ 为 1→2→3→4→5→6 ，则 ......

消息队列简单了解 这消息队列虽然用起来好像很简单，但概念乱七八糟的，还是记一下吧。 作用 消息队列（ MessageQueue，下称 MQ ）的三大作用：解耦、异步、削峰； 解耦 假设现在的一个应用包含多个微服务，其中的 A 服务处理完一个请求后，需要将数据发送给 B、C、D 服务，原本的做法是在代 ......

数据库：xscj（学生成绩）。 表：xs（学生），kc（课程），xs_kc（学生_课程） 查询xscj数据库的xs表中各个学生的姓名、专业名、和总学分。 查询xs表中计算机专业学生的学号、姓名和总学分，结果中各列标题分别指定为number,name和mark。 查询xs表中计算机专业各学生的学号、姓 ......

#L2-020 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 $N$ 倍 —— 我们称这种弟子 ......

#L2-019 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 ####输入格式： 输入首先在第一行给出某用户的 ......

#L2-018 多项式A除以B 这仍然是一道关于 $A/B$ 的题，只不过 $A$ 和 $B$ 都换成了多项式。你需要计算两个多项式相除的商 $Q$ 和余 $R$ ，其中 $R$ 的阶数必须小于 $B$ 的阶数。 ####输入格式： 输入分两行，每行给出一个非零多项式，先给出 $A$，再给出 $B$ ......

阻塞队列 概念 队列 队列就可以想成是一个数组，从一头进入，一头出去，排队买饭 阻塞队列 BlockingQueue 阻塞队列，排队拥堵，首先它是一个队列，而一个阻塞队列在数据结构中所起的作用大致如下图所示： 线程1往阻塞队列中添加元素，而线程2从阻塞队列中移除元素 当阻塞队列是空时，从队列中获取元 ......

题目： 一.思考甲方给出的项目要求： 我和魏圆月同学进一步理解题目，发现： 1.因为问题的客户群体是低年级的小学生，小学阶段还没有学到分数和小数，所以100以内的除法需要设置条件保证除法的答案是整数，而不能是分数。 2.讨论该问题的应用场景：为了更好地增强人机交互体验，我们拟计划通过安卓页面的形式实 ......

如何使用 Xbox Series X 模拟驾驶游戏练习车技 All In One 无需驾校，无需车辆，环保无污染，低成本，无时间、地点、天气等条件限制，方便，自由 ? ......

//student.h #pragma once #include<string> #include<iostream> using namespace std; class student { public: student(void); ~student(void); void setValue ......

Java-Day-11 项目零钱通 功能 搭建菜单显示 完成零钱明细 完成收益入账 完成消费功能 实现退出完善，进行 y / n 确认 判断入账、消费金额的合理性 面向过程的代码 package com.hspJava; import java.text.SimpleDateFormat; impo ......

#L2-017 人以群分 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 ####输入格式： 输入第一行给出一个 ......

人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的： 每人手边有一只小盒子，初始状态为空。 每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空 ......

考点：文件的打开和读取 打开文件的过程： 打开操作本质上是使用了open这个系统调用，参数如下图所示。 操作系统通过文件的路径在外存中找到了这个test.txt文件所在的目录，继续找该文件的目录项（FCB），一个文件只有一个目录项。然后将这个目录项调到内存中，系统中有一个系统打开文件表，里面存放的是 ......

public class Solution { public IList<IList<int>> Generate(int numRows) { IList<IList<int>> rt = new List<IList<int>>(20); Queue queue = new Queue(); i ......

#include<iostream> using namespace std; class Counter { friend Counter& operator +(const Counter& a, const Counter& b); int num; public: Counter() { n ......

编写函数将华氏度转化为摄氏度 #include <iostream> using namespace std; double fun(double x) { return 5.0*(x-32)/9; } int main() { double a; cin>>a; cout<<fun(a)<<end ......

二分法查找数据所在位置 流程图： 伪代码： 源代码： #include<stdio.h>#define N 10int main(){ int i,a[N]={-3,4,7,9,13,45,67,89,100,180},low=0,high=N-1,mid,k=-1,m; printf("a数组中的 ......

现在要开发一个系统，管理对多种汽车的收费工作。给出下面的一个基类框架 class Vehicle { protected: string NO; public: Vehicle(string n){ NO = n; } virtual int fee()=0;//计算应收费用 }; 以Vehicle ......

#L2-015 互评成绩 学生互评作业的简单规则是这样定的：每个人的作业会被 $k$ 个同学评审，得到 $k$ 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 ####输入格式： 输入第一行给出3个正整数 $N$ $ ......

如题。 xscj（学生成绩）数据库的三张表。 xs（学生）表 kc（课程）表 xs_kc(选课)表 建议：给选课表一个流水号。 ......