数据结构系列（SWUST

【SWUST Online Judge】C语言《程序设计基础》作业三（1287、1288题）

〇、前言学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~以防找不到本文，收藏本文也完全不吃亏哟~一、题目列表链接指路：1.1287:怎么借书2.1288:素数二、题目与题解（一）1287:怎么借书题目描述小明有n本书，他的好朋友小红、小新、小林想向小明借书，若每人只能借一本书，可以有多少种不同的借法？输入一个整数n，代表书的序号为1、2、……、n.输出用A，B，C分别代表三个好
保证安全，保证寿终正寝·2024-09-14 08:21

【SWUST Online Judge】C语言《程序设计基础》作业一（1283、1284题）

〇、前言学姐纯粹是为爱发电，整理不易。所以小可爱们动动小手，点个免费的赞吧~以防找不到本文，收藏本文也完全不吃亏哟~一、题目列表链接指路：1.1283:输出语句练习2.1284:温度转换计算二、题目与题解（一）1283:输出语句练习题目描述在屏幕上输出以下信息：*******************欢迎使用小新通讯录[1]显示全部联系人[2]新增联系人[3]查找联系人[4]删除联系人[5]退出**
保证安全，保证寿终正寝·2024-09-14 08:51

SWUST OJ#1068 图的按录入顺序深度优先搜索

目录题目思路代码题目题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，从H开始进行深度优先搜索，则可能的搜索结果为：H->A->K->U>E.输入第一
是孤衾呀·2024-02-14 14:47

【可视化笔记-VR&VIS SWUST-2018】《城市交通的可视分析研究》_王祖超_PKU

入坑论文2——城市交通的可视分析研究严格意义来说，这篇文章是我看的第一篇交通轨迹可视化的综述型文章。下载链接：密码：qmdn北大、浙大和港科大可视化小组走在国内可视化的前沿，我等半只脚在危险的边缘试探……可视分析技术提供了一种直观有效的方法。它将复杂的交通数据及其分析结果通过可视化方式直观地展现出来，并支持对结果的交互式筛选和浏览，并且会发现一些意料中或者意料外的特征。这些特征就是需要深入挖掘的点
TodayYourDaddy·2024-02-03 14:01

SWUST OJ 288: 统计出现最多次的字母

题目描述给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。输入输入有两行：第一行是一个正整数n（1intmain(){chara[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};ch
YesYoung!·2024-01-21 19:21

SWUST OJ 1099: 希尔排序算法实现

题目描述编程实现希尔排序算法，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数n；第二行是待排序的数据元素。输出一趟希尔排序后的结果。样例输入105036411923420181222样例输出4201812225036411923参考程序#includeintmain(){intn,a[100],i,b,t;scanf("%d",&n);for(i=0;ia[b+i-1]){t=a
YesYoung!·2024-01-21 19:51

SWUST OJ 605: 格雷码

题目描述在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式，因为，自然二进制码可以直接由数/模转换器转换成模拟信号，但某些情况，例如从十进制的3转换成4时
YesYoung!·2024-01-21 19:51

SWUST OJ 82:求组合数

题目描述编写一个函数，求从n个不同的数中取r个数的所有选择的个数。输入输入n和r的值；当用户输入00时，程序结束。输出根据公式：C(n,r)=C(n,r-1)*(n-r+1)/r输出运算结果输入数据不满足题意时候，输出"error!"样例输入53102050300样例输出10error!19600参考程序#includeintf(intn,intr){if(r==0)return1;elseret
YesYoung!·2024-01-21 19:50

SWUST OJ 45:分数求和

题目描述有一分数序列：2/13/25/38/513/821/13......求出这个数列的前N项之和，保留两位小数。输入N输出数列前N项和样例输入10样例输出16.48参考程序#includeintmain(){intN,i;doubles=2,j=1,t;doublesum=0;scanf("%d",&N);for(i=0;i
YesYoung!·2024-01-21 19:20

SWUST OJ 38:杨辉三角形

题目描述提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。111121133114641151010511615201561我们不难其规律:S1：这些数排列的形状像等腰三角形，两腰上的数都是1S2：从右往左斜着看，第一列是1，1，1，1，1，1，1；第二列是，1，2，3，4，5，6；第三列是1，3，6，10，15；第四列是1，4，10，20；第五列
YesYoung!·2024-01-21 19:20

SWUST OJ 1288: 素数

题目描述输出n1到n2之间的素数输入两个整数n1，n2输出n1,n2之间所有的素数每5个数输出为一行样例输入20100样例输出2329313741434753596167717379838997参考程序#includeintmain(){intn1,n2;scanf("%d%d",&n1,&n2);inti,j;intcount=0;for(i=n1;i
YesYoung!·2024-01-21 19:20

SWUST OJ 148: 陶陶摘苹果

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输入包括两行数据。第一行包含10个100到200之间（包括100和2
YesYoung!·2024-01-21 19:19

SWUST OJ 320: 鸡兔同笼

题目描述一个笼子里关了鸡和兔（鸡有2只脚，兔又4只脚，没有例外）。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？输入多组测试数据。第一行是测试数据的组数n，后面跟着n行输入。每组测试数据占一行，每行包含一个正整数a(aintmain(){intn,a,i;intmin,max;scanf("%d",&n);for(i=0;i
YesYoung!·2024-01-21 19:49

JavaScript 数据结构（八）：散列表

JavaScript数据结构系列目录JavaScript数据结构（一）:数组JavaScript数据结构（二）:栈JavaScript数据结构（三）：队列JavaScript数据结构（四）：双端队列JavaScript
柴不是柴·2024-01-13 08:47

算法数据结构系列-实践篇-链表算法

@TOC微信公众号：JavaTomStudio1、尾插法创建链表Nodehead=null;publicvoidadd(intdata){NodenewNode=newNode(data);if(head==null){//头结点是否为空head=newNode;return;}Nodetemp=head;//查找添加位while(temp.next!=null){temp=temp.next;}
TomStudio·2023-12-31 06:16

SWUST微机原理与接口简答题

第六章问：什么是接口？接口有哪些功能？答：①CPU与外设通信必须借助于必要的电路来实现，这样的电路称为接口或I/O接口。②进行地址译码或设备选择，以便使CPU能与某一指定的外部设备通讯；状态信息的应答，以协调数据传送之前的准备工作；进行中断管理，提供中断信号；进行数据格式转换，如正负逻辑的转换，串行与并行数据转换等；进行电平转换，如TTL电平与MOS电平间的转换；协调速度；时序控制，提供实时时钟信
AngleCavalier·2023-12-28 20:34

第八章-磁盘存储器管理（SWUST操作系统期末复习试题）

1.为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件组织方式？（1）不经常更新，经常随机访问；（2）经常更新，经常按一定顺序访问；（3）经常更新，经常随机访问。以上三种宜分别采用（1）顺序结构（2）索引顺序结构（3）索引结构的组织方式。2.在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址。（1）9999；（2）
AngleCavalier·2023-12-28 20:33

SWUST OJ 1012: 哈希表（链地址法处理冲突）

1012:哈希表（链地址法处理冲突）题目描述采用除留余数法（H（key）=key%n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。输出如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入13131674604354904631298877787
秋澄orange·2023-12-27 20:06

SWUST OJ 1011: 二叉排序树的实现和查找

1011:二叉排序树的实现和查找题目描述按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n；关键字集合；要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入12251846253393247467601174样例输出4思路：将数据以二叉树形式存储（比结点大的在一边，比结点小的在另一边
秋澄orange·2023-12-27 20:36

SWUST OJ 1058: 无向图顶点度的计算

1058:无向图顶点度的计算题目描述假设无向图G采用邻接矩阵存储，设计算法求出图G中每个顶点的度。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中每个顶点的度。第一行表示顶点0的度，其他行定义相同。样例输入50101110110010111110110110样例输出33343思路：利用嵌
秋澄orange·2023-12-27 20:36

【算法集训】基础数据结构：十三、哈希表

至此我们的基础数据结构系列就结束了!!!这几天先告一段落，等期末考试完继续更新算法系列。哈希表又叫散列表，通常用数组来实现，又叫做哈希数组。
子琦啊·2023-12-26 08:47

【SWUST-数据结构】二叉树-笔记

目录前言定义二叉树二叉树的创建二叉树的遍历1.基于先序遍历建立输出二叉树的先序遍历序列2.基于先序遍历建立输出二叉树的中序遍历序列3.基于先序遍历创建输出二叉树的后序遍历序列统计利用先序遍历创建的二叉树的深度统计利用先序遍历创建的二叉树的宽度统计利用先序遍历创建的二叉树叶结点的个数统计利用先序遍历创建的二叉树的度为2的结点个数统计利用先序遍历创建的二叉树的度为1的结点个数统计利用先序遍历创建的二叉
詹小友·2023-12-21 13:21

swustoj水王C语言,swust-oj - 源码下载|Windows编程|其他小程序|源代码 - 源码中国

A+BProblem(1156).txtAddingReversedNumbers(0058).txtDeleteNumbers(0700).txtHammingDistance(0056).txtJack'sproblem(0203).txtMazeProblem(0004).txtOptimalServices(0072).txtPipeline(0695).txtString(0563).t
weixin_39854369·2023-12-21 13:51

swust-oj 411售货员的难题

题目描述某乡有n个村庄（1#include#include#includeusingnamespacestd;intn;intmap[21][21];intdp[21][1>n;for(inti=0;i>map[i][j];}}for(inti=0;i
sunshine-smile·2023-12-21 13:51

java取mysql日志_Mysql日志 - SWUST--Java_Coder - OSCHINA - 中文开源技术交流社区

错误日志：错误日志是MySQL中最重要的日志之一，它记录了当MySQL启动和停止时候，以及服务器在运行过程中发生任何严重错误时的相关信息。当数据库由于某些故障不能正常显示时候，就可以查询错误日志！#Enteranamefortheerrorlogfile.Otherwiseadefaultnamewillbeused.#log-error=d:/mysql_log_err.txt二进制日志：记录所
Mark大叔·2023-12-21 13:50

java反射与ifelse_Java反射 - SWUST--Java_Coder - OSCHINA - 中文开源技术交流社区

publicclassNodeDO{privateStringname;privateStringemail;privateDatedateTime;publicStringtoString(){returnname+"\t"+email+"\t"+getDateTimeString();}publicStringgetName(){returnname;}publicvoidsetName(St
weixin_39745269·2023-12-21 13:50

java第四章实现迷你计算器_SWUST--Java实验(四) 简单计算器

importjava.awt.BorderLayout;importjava.awt.FlowLayout;importjava.awt.GridLayout;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swing.BorderFactory;importjavax.swing.J
外币兑换·2023-12-21 13:20

c语言swustoj括号匹配问题,swust-oj 西南科技大学oj练习题解 150+道 - 下载 - 搜珍网...

A+BProblem(1156).txtAddingReversedNumbers(0058).txtDeleteNumbers(0700).txtHammingDistance(0056).txtJack'sproblem(0203).txtMazeProblem(0004).txtOptimalServices(0072).txtPipeline(0695).txtString(0563).t
weixin_39517400·2023-12-21 13:20

java 变位词_简单算法的实现（一） - SWUST--Java_Coder - OSCHINA - 中文开源技术交流社区...

‍1.数字模式的识别：‍数字的模式是指在一堆给定数字中出现次数最多的数值，如5，5，5，3，3，2，6，4，它的模式就是5。现在你的任务，就是从数字中找到它的模式.这道题目最大的破题思路就是把数字变成写数组的下标，数字的模变成新数组的值！2.变位词如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如tea与eat,nic与cin,ddc与dc
weixin_29161785·2023-12-21 13:50

SWUST-OJ-952（单链表的插入的实现）

麻烦大佬帮我看看这个代码呗，RE了，但我不知道出现了什么问题在这里插入代码片#include#includeusingnamespacestd;typedefstructNode{intdata;Node*next;}Node;voidCreateLinkList(Node*&head,intn){Node*p,*s;head=(Node*)malloc(sizeof(Node));cin>>he
世间唯有清纯女子可获我芳心·2023-12-21 13:20

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。画出对应的t-x图：我们可以列出一个方程组：指的是总花费时间。我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以
Wuliwuliii·2023-12-21 13:48

SWUST--Java实验(六) 线程

publicclassCaThreadimplementsRunnable{staticdoublesum=1;staticStringstr="1!";staticintn=1;Threadthread;//线程类对象publicCaThread(){thread=newThread(this);//调用本类对象thread.start();}doubleplus(intn){sum=1;for
CasT1R·2023-12-21 13:18

SWUST-数据库原理官方题库-简答题部分

一、简答题1.简述数据库系统的特点。①数据结构化②数据的共享性高、冗余度低且易扩充③数据独立性高④数据由数据库管理系统统一管理和控制2.数据库管理系统的主要功能有哪些?①数据定义功能②数据组织、存储和管理③数据操纵功能④数据库的事务管理和运行管理⑤数据库的建立和维护功能⑥其他功能（例如和其他软件系统的通信功能）3.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据
AngleCavalier·2023-12-21 13:18

SWUST--Java三角形面积计算

importjava.awt.BorderLayout;importjava.awt.GridLayout;importjava.awt.event.ActionEvent;importjava.awt.event.ActionListener;importjavax.swing.*;importjavax.swing.border.TitledBorder;publicclasshomework
CasT1R·2023-12-21 13:48

SWUST--Java实验(四) 计算器

packageDemo3;importjava.awt.BorderLayout;importjava.awt.EventQueue;importjavax.swing.JFrame;importjavax.swing.JPanel;importjavax.swing.border.EmptyBorder;importjavax.swing.JTextField;importjavax.swing
CasT1R·2023-12-21 13:48

SWUST-最多苹果数量

显然每次装重量最小的苹果是最优的。代码如下（c++）#include#includeusingnamespacestd;intmain(){intm,n,sum=0;cin>>m>>n;int*arr=newint[n];for(inti=0;i>arr[i];sort(arr,arr+n,less());for(inti=0;im){cout#includeintmain(){intm,n,su
万事大吉CC·2023-12-21 12:46

SWUST-跳绳比赛

由于这里只算前60s的，又有每秒跳一个，假设60秒抽象为数组，每个值为1。根据输入来更新数组，若停下则更新为0。最后对数组求和即可。代码如下#include#includeintmain(){intn;scanf("%d",&n);while(n--){intarr[60]={0};intt,p=0,sum=0;scanf("%d",&t);int*ptr=(int*)malloc((t+1)*s
万事大吉CC·2023-12-21 12:16

SWUST-划拳游戏

代码实现如下#includeusingnamespacestd;intmain(){intA,B,n,ha=0,hb=0,pa,pb,pah,pbh;cin>>A>>B>>n;while(n--){intflaga=0,flagb=0;cin>>pa>>pah>>pb>>pbh;if(pa+pb==pah)flaga=1;if(pa+pb==pbh)flagb=1;if(flaga==1&&fla
万事大吉CC·2023-12-21 12:13

【数据结构】哈希经典应用：布隆过滤器(哈希+位图)——[深度解析]（9）

前言大家好吖，欢迎来到YY滴数据结构系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴数据结构专栏！更多干货持续更新！以下是传送门！
YY的秘密代码小屋·2023-12-17 12:44

【数据结构】盘点那些经典的 [哈希面试题]【哈希切割】【位图应用】【布隆过滤器】（10）

前言大家好吖，欢迎来到YY滴数据结构系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴数据结构专栏！更多干货持续更新！以下是传送门！
YY的秘密代码小屋·2023-12-17 07:37

数据结构系列笔记――1

用一组数组s（1：m）作为栈的顺序存储空间，其中m为栈的最大容量。当栈满时top=m，是无法继续入栈的，而经过一系列正常的入栈与退栈操作后，top=m+1，这种情况是不可能的。对长度为n的线性表排序，在最坏情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2,堆排序需要比较的次数O（nlog2n）,希尔排序所需要的比较次数为O（n1.5）.软件调试的任务是诊断和改正程序中的错误。数据库的逻辑
普通研究者·2023-11-25 08:49

数据结构系列笔记――2

在带链的栈中，只会出现栈空和非空两种状态。当栈为空时，有top=bottom=NULL，栈顶指针top和栈底指针bottom均指向空的存储单元；当栈非空时，top指向链表的第一个节点（栈顶）。在任意一棵树中，叶子结点个数n0=1+n2+2n3+3n4+…+（n-1）nn。结点的深度是从根节点开始自顶向下逐层累积的。节点的高度是从叶结点开始自底向上逐层累加的。结点的层次：从树根开始定义，根节点为第一
普通研究者·2023-11-25 08:49

【C++＆数据结构】二叉树（结合C++）的经典oj例题 [ 盘点＆全面解析 ]（24）

前言大家好吖，欢迎来到YY滴数据结构系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴数据结构专栏！更多干货持续更新！以下是传送门！
YY的秘密代码小屋·2023-11-19 23:58

SWUST OJ 966：打印杨辉三角形（C语言 循环队列实现）

据说数据结构考试必须用学的这些数据结构，所以就老老实实写了，没有用规律，STL容器之类的，博主的码风太丑，不喜勿喷题目描述杨辉三角形具有如下特征：1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。2、第n行的数字个数为n个。3、第n行数字和为2^(n－1)。4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。5、将第2n+1行第1个数，跟第2n+2行第3个数、第2n+
能小胖·2023-11-16 00:48

【JAVA数据结构系列】09_枚举+反射

文章目录一、反射1、定义2、反射基本信息：二、反射相关的类(重要)1、Class类(反射机制的起源)1】Class类中的相关方法2、反射示例1】第一步：获得Class对象的三种方式2】第二步：反射的使用3、反射优点和缺点三、枚举1、枚举定义2、枚举使用3、枚举优点缺点4、枚举和反射一、反射1、定义Java的反射(reflection)机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方
温欣2030·2023-11-15 09:42

【数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现＆逐过程分析＆代码演示&简练易懂]

前言大家好吖，欢迎来到YY滴数据结构系列，热烈欢迎！本章主要内容面向接触过C++的老铁主要内容含：欢迎订阅YY滴数据结构专栏！更多干货持续更新！以下是传送门！
YY的秘密代码小屋·2023-11-14 15:55

数据结构（三）—— 树（11）：红黑树

数据结构系列内容的学习目录→\rightarrow→浙大版数据结构学习系列内容汇总。
大彤小忆·2023-11-12 13:10

算法与数据结构系列 ( 一 ) - 算法的级别区分理解

算法的级别O(1)、O(n)、O(n^2)、O(logn)、O(nlogn)这些都是算法时间空间复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量O(1)的理解O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。无论数据规模多
八重樱。·2023-11-08 22:37

【JAVA数据结构系列】07_Set&Map详解

文章目录1.搜索1.1概念及场景1.2模型2.Map的使用2.1关于Map的说明2.2关于Map.Entry1.搜索1.1概念及场景Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢。二分查找，时间复杂度为O(log2N),但搜索前必须要求序列是有序的。上述排序比较适合静态类
fzu-wenxin·2023-11-04 14:32

数据结构系列：使用数组模拟环形队列，原理分析，及代码实现

一;队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出二：设计分析因为本章基于数组模拟队列，首先确认一下几点要素:1）全局变量:1,队列的最大存量，maxSize，即最多几个元素，也是模拟的数组的长度。2,队首，intfront,初始设定为0，即模拟的数组的下标，首位，读取数据时从这个下标读数据。然后这个值移动到下一个位置fr
阿咚do懂·2023-11-02 21:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他