swust

SWUST OJ#541 排列的字典序问题

目录题目思路引入本题思路解决第一小问：求解字典序值解决第二小问：求解字典序下一个排列代码题目题目描述n个元素{1,2,...,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：012345123132213231312321任务：给定n以及n个元素{1,2,...,n}的一个排列，计算出这个排
是孤衾呀·2022-09-05 07:05

SWUST OJ 321: 函数的递归调用

题目描述阶乘(factorial)是基斯顿·卡曼(ChristianKramp,1760–1826)于1808年发明的运算符号。任何大于1的自然数n阶乘可以表示为以下形式：n!=n×(n-1)!另外，数学家定义，0！=1，所以0！=1！你的任务是编写一个程序来计算一个给定数字n的阶乘n!（nintmain(){intn,i,sum=1;scanf("%d",&n);if(n==0){printf(
无奈清风吹过·2022-07-27 07:44

SWUST OJ 56: Hamming Distance

题目描述HaveyoueverheardoftheHammingdistance?Itisthenumberofpositionsforwhichthecorrespondingdigitsdiffer.Yourtaskistowriteaprogramthatcomputesthisdistancefortwobinarystrings.输入Theinputcontainsseveraltest
无奈清风吹过·2022-06-27 22:31

SWUST OJ 299: 平方和

题目描述用递归的方法求f(n)=11+22+33+……+nn输入输入数字n输出输出结果f(n)样例输入13样例输出114参考程序#includeintmain(){inti,n,sum=0;scanf("%d",&n);inta[n];for(i=1;i<=n;i++){a[i]=i*i;sum+=a[i];}printf("%d\n",sum);return0;}注意该程序仅供学习参考！
无奈清风吹过·2022-06-27 22:30

SWUST数据结构--先序遍历二叉树叶结点的个数

#include#includeusingnamespacestd;intcount=0;typedefstructnode{chardata;structnode*l,*r;}Tree;voidInit(Tree*&T){charstr;cin>>str;if(str!='#'){T=(Tree*)malloc(sizeof(Tree));T->data=str;Init(T->l);Init(
CasT1R·2022-03-20 00:41

2018 ACM 四川省赛 G. Grisaia（超棒的杜教筛好题）

实际上是一个全新的精炼模板整合计划G.Grisaia（灰色的果实好耶《灰色的果实(TheFruitofGrisaia)》）Weblinkhttps://www.oj.swust.edu.cn/problem
繁凡さん·2021-05-23 22:28

西南科技大学学生邮箱申请

西南科技大学学生邮箱申请请遵守邮箱使用规则，合法使用邮箱学校公告目前发布的公告：http://www.netcenter.swust.edu.cn/2016/0324/c3287a53663/page.htm
孤雪胜悲鸣·2020-12-31 15:38

SWUST操作系统期末复习试题）

1.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将他们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。2.在选择调度方式和调度算法时
AngleCavalier·2020-12-11 22:32

SWUST数据结构--顺序表中重复数据的删除

#include#includeusingnamespacestd;typedefstruct{intdata[100];intlength;}list;voidInit(list*&L){L=(list*)malloc(sizeof(list));L->length=0;}voidCreat(list*&L){inti,n;cin>>n;L->length=n;for(i=0;i>L->data
CasT1R·2020-09-17 12:38

逆置单链表(0957)swust-oj

Description建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，……，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）Input第一行为链表长度n；第二行为链表中的n个数据元素的值。Output逆置后的原始的值。SampleInput10ABCDEFGHISampleOutputIHGFEDCBA分析：逆制，只
bansi7160·2020-09-15 02:32

微机实验课-实验一简单程序操作参考

微机实验课-实验一简单程序操作参考本文是针对SWUST的微机原理课程实验的详细操作步骤，这是笔者精心备课的笔记。
时间看得见·2020-09-14 19:13

8088/8086中断向量表【转】

转自http://www.info.swust.edu.cn/wjyl/answer/wd/wd8.htm8.18088/8086中断向量表的作用是什么？【答】中断向量是中断服务程序的入口地址。
redchairman·2020-09-14 11:15

Power oj 1194 买月饼 三种背包

https://www.oj.swust.edu.cn/problem/show/11941194:买月饼TimeLimit:1000MSMemoryLimit:65536KBDescription中秋节马上就要到了
wind_bow·2020-09-14 01:18

#swust oj 1067: 有向图的邻接表存储强连通判断

1067:有向图的邻接表存储强连通判断**思路：若i和k且k和j之间联通，那么i和j之间也必定联通，可以三重循环暴力处理，a[u][v]的值为1或0，表示u和v之间是否连通**题目描述假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。）输入第一行为图中顶点的个数n；第二行为图的边的条数e；接下来e行，每行是一条边依附的两个顶
saradudu·2020-09-13 20:55

SWUST OJ 1039 单链表的信息分类

1039:单链表中信息的分类题目描述已知L为设有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其他字符。编写程序构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符，最后输出链表中的信息。输入链表中的数据元素；输出第一行为数字链表中的信息；第二行为英文字母字符链表中的信息；第三行为其它字符链表中的信息。样例输入abc123@$12
saradudu·2020-09-13 20:55

#swust oj1051,1052,1053和1105出利用先序遍历创建的二叉树中的指定结点的孩子结点，双亲结点，度，交换二叉树的孩子节点

1051:输出利用先序遍历创建的二叉树中的指定结点的孩子结点题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#“字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输
saradudu·2020-09-13 20:55

SWUST OJ#281逃跑的蠕虫

题目描述装在瓶子的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。输入连续输入多个的实例，每一个实例输入三个正整数分别代表n，u和d，其中dintf(intn,intu,intd){inti,m=0;//i就相当于是时间
saradudu·2020-09-13 20:55

SWUST OJ 617: 班级课程成绩计算

题目描述一个班有N名学生，每个学生修了五门课。1）求每个学生的平均成绩，并输出每个学生的学号，每门课程的成绩及平均值。2）求某门课程的平均分；1、分别编写2个函数实现以上2个要求。2、第1个函数用数组名作参数。第2个函数用指针作参数，并在函数体内用指针对数组操作。输入第一行：输入N，代表N名学生下面N行，每行有6个数据分别为：学号，英语成绩，数学成绩，C++成绩，音乐成绩，美术成绩输出首先输出N行
saradudu·2020-09-13 20:55

swust oj987: 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果

987:输出用先序遍历创建的二叉树是否为完全二叉树的判定结果思路：1.完全二叉树是依次排列的，我们按层次遍历，找到第一个空节点，如果之前等于总结点，就是，否则不是。2.用队列层次遍历题目描述利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化
saradudu·2020-09-13 20:55

swust oj 983和984 利用二叉树中序及后序遍历确定该二叉树的先序序列

思路：1.983：当前树的后续遍历的最后一个元素肯定是根节点。中序遍历中根节点左边是左子树，右边是右子树，递归处理。2.984：当前树的先续遍历的第一个元素肯定是根节点。中序遍历中根节点左边是左子树，右边是右子树，递归处理。3.两种方法进行顺序相反983:利用二叉树中序及后序遍历确定该二叉树的先序序列题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但
saradudu·2020-09-13 20:55

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;//注意调用本身到
saradudu·2020-09-13 20:55

SWUST OJ#321阶乘和#299平方和

一：阶乘阶乘（factorial）是基斯顿·卡曼（ChristianKramp，1760–1826）于1808年发明的运算符号。任何大于1的自然数n阶乘可以表示为以下形式：n！=n×（n-1）！另外，数学家定义，0！=1，所以0！=1！你的任务是编写一个程序来计算一个给定数字n的阶乘n！（nintf(intn){if(n==0)return1;//将n的值停在0，n==0时返回1elseretur
saradudu·2020-09-13 20:55

#swust oj 1065: 无向图的连通分量计算

1065:无向图的连通分量计算思路：1.利用图的深度优先搜索（DFS）：从图中的某个顶点出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，若图中有顶点未被访问，则另选一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。若是连通图则只会执行一次，所以利用DFS对图进行搜索，对只执行一次的连通图进行计数，即为无向图中连通分量的个数。题目描述假设无向图G采用邻接矩
saradudu·2020-09-13 20:55

vimdiff及vim split

参见：http://blog.csdn.net/swust_long/article/details/6990033http://www.ibm.com/developerworks/cn/linux/
共产主义不愁女友·2020-09-13 19:22

SWUST数据结构--顺序栈基本操作的实现(简便)

#include#includeusingnamespacestd;stacks;intmain(){inti,n,m;inta[100];cin>>n;for(i=0;i>a[i];s.push(a[i]);}cin>>m;for(i=0;i<m;i++)s.pop();if(!s.empty())cout<<s.top();elsecout<<-1;return0;}
CasT1R·2020-09-13 19:23

SWUST数据结构--括号匹配(简便已AC)

#include#include#include#includeusingnamespacestd;stacks;boolisl(chara){return((a=='(')||(a=='['));}boolisr(chara){return((a==')')||(a==']'));}booljuge(chara,charb){return(a=='('&&b==')')||(a=='['&&b=
CasT1R·2020-09-13 19:23

1044 顺序栈基本操作的实现

地址：http://acm.swust.edu.cn/problem/1044/#includeintmain(){intN;while(scanf("%d",&N)!
neverR-M·2020-09-13 18:22

SWUST OJ1044&1046顺序栈&链栈基本操作实现

1044题目描述编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。输入第一行为入栈元素的个数；第二行依次为入栈的元素；出栈操作的次数n.输出输出n次出栈后的栈顶元素值。如果是空栈，输出-1.样例输入412342样例输出2#include#include#defineMax1000typedefstruct{intstack[Max];inttop;}Seqstack;vo
saradudu·2020-09-13 18:01

SWUST数据结构--链栈基本操作的实现

#include#includeusingnamespacestd;typedefstructst{intdata;structst*next;}Stack;voidInit(Stack*&s){s=(Stack*)malloc(sizeof(Stack));s->next=NULL;}boolPush(Stack*&s,inte){Stack*p;p=(Stack*)malloc(sizeof(
CasT1R·2020-09-13 18:39

poj 2184

id=2184https://www.oj.swust.edu.cn/problem/show/2793题意：每个物品有两种属性（有负的），要求选一些物品，使得所选的物品两种属性加起来的和最大，并且每种属性的和
SwustLpf·2020-09-12 22:31

凸包面积（swust oj 0249）

凸包面积麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。多组测试数据。第一行是一个整数T，表明一共有T组测试数据。每组测试数据的第一行是一个正整
akpe80900·2020-09-12 05:41

Debian/Linux学习笔记 - 安装、网络、图形、中文

软件及网络环境系统：Debian/Linux内核：Linux2.6.8网络：SWUST实验室网络网络设置
berlinix·2020-09-10 12:15

全排列的两种解法（dfs和STL）

转自http://blog.sina.com.cn/s/blog_60bf5fda0101dufm.htmlhttp://acm.swust.edu.cn/oj/problem/140/code：#include
luozde·2020-08-25 14:06

网络流24题——软件补丁问题(最小转移代价)

链接：https://www.oj.swust.edu.cn/oj/problem/show/1747分析：最多只有20个错误，肯定位操作压缩一下，然后每种状态看做一个点，满足条件的两点连边，求从全错到全对的最短路径即可
weixin_30521649·2020-08-23 03:55

SWUST-971-统计利用先序遍历创建的二叉树的深度

题目统计利用先序遍历创建的二叉树的深度。输入输入为先序遍历二叉树结点序列。输出对应的二叉树的深度。样例输入A##ABC####AB##C##ABCD###E#F##G##A##B##样例输出13241#includeusingnamespacestd;structtree{intdat;tree*lc,*rc;tree(){lc=NULL,rc=NULL;}}*root;intbuild(tree
Helium_wild·2020-08-23 02:09

SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数

题目统计利用先序遍历创建的二叉树叶结点的个数。#includeusingnamespacestd;constintN=105;intcnt;structtree{chardat;tree*lc,*rc;tree(){lc=NULL,rc=NULL;}}*root;intbuild(tree*a){charch;scanf("%c",&ch);if(ch=='#'){a=NULL;return1;}
Helium_wild·2020-08-23 02:09

SWUST-980-输出利用先序遍历创建的二叉树的层次遍历序列

题目输出利用先序遍历创建的二叉树的层次遍历序列输入输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。输出每个用例用一行出该用例对应的二叉树的层次遍历序列。样例输入A##ABC####AB##C##ABCD###EF##G##H##A##B##样例输出AABCABCABHCEDFGA#include#include#includeusingnamespacest
Helium_wild·2020-08-23 02:09

网络流24题，启动

网络流24题题目名称试题链接1飞行员配对方案问题https://www.oj.swust.edu.cn/problem/show/17362太空飞行计划问题https://www.oj.swust.edu.cn
实乃悲怜·2020-08-23 01:25

SWUST数据结构--先序遍历创二叉树度为2的结点个数

#include#includeusingnamespacestd;intcount=0;typedefstructnode{intdata;structnode*l,*r;}Tree;voidInit(Tree*&T){charstr;cin>>str;if(str!='#'){T=(Tree*)malloc(sizeof(Tree));T->data=str;Init(T->l);Init(T
CasT1R·2020-08-21 05:50

android scrollview中嵌套expandablelistview

http://blog.csdn.net/swust_chenpeng/article/details/17413955一、重新expandablelistview[java]viewplaincopypublicclassCustomExpandableListViewextendsExpandableListView
沐恩_·2020-08-20 13:25

swust oj代码+解析0086/0160/0489/1175/1181/0288/0287/0616/0276/1158，0133

0086（杨辉三角）/0160/0489/1175/1181（超出lld的数）/0288（定义数组／三目运算符）/0287（one+two=3）/0616/0276/1158,0133(水王争霸)(0086)1.利用杨辉三角的定义，将其看成二维数组，每个数等于它正上方的数以及其左边一个数的和；2.为了使每一次循环中的求和有效，需要虚拟出第0行以及第0列，并合理赋值。（0160）（0489）坑点：并
Sneexy·2020-08-20 04:43

SWUST_OJ 水王发帖排序

Description众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为
简单点123·2020-08-20 04:45

欢迎来到Hireath的博客

swust512018水王争霸1000(ms)65535(kb)2490/11920众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。
Hireath.·2020-08-20 02:10

SWUST OJ 1025

地址:http://acm.swust.edu.cn/oj/problem/1025/DescriptionTTlivesinadreamworld.Allcountriesintheworldarecircularorrectangular.Thereisamoatontheterritorialborderofeachcountry
qqspeed·2020-08-18 08:31

power oj2610: 判断回文串（hash入门模板）

题目链接https://www.oj.swust.edu.cn:50443/problem/show/2610Description某天吃饭的时候，FM有了一个帅气idea，其实是个傻逼题？
MOGU漠沽·2020-08-18 05:23

多线程之生命周期的五种状态

转载：https://www.cnblogs.com/hejing-swust/p/8038263.htmljava中的线程的生命周期大体可分为5种状态。1.新建(NEW)：新创建了一个线程对象。
yinni11·2020-08-17 10:14

Winsock编程接口实验

比如在控制台输入：getipwww.163.comwww.swust.edu.cn，能输出www.163.com和www.swust.edu.cn对应的IP
weixin_43888456·2020-08-17 03:54

Hanoi塔问题（SWUST）

题目描述：(n阶Hanoi塔问题）假设有三个分别命名为A、B、C的塔座，在塔座A上插有n(nC","A–>B"等.每两的步骤之间有三个空格隔开,每输出5个步骤就换行.详细的见SampleOutput.代码如下：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+10
短尾黑猫·2020-08-15 15:12

SWUST 2530

上图为上决╇ф在SWUST
just_sort·2020-08-15 10:43

Dependency annotations: {@javax.annotation.Resource(shareable=true, mappedName=, description=, name=

nestedexceptionisorg.springframework.beans.factory.NoSuchBeanDefinitionException:Nomatchingbeanoftype[swust.seclab.domain.R
在路上NEXT·2020-08-12 17:46
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他