- 博客(68)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SWUST OJ#517 作业调度方案
其中前n行依次表示每个工件的每个工序所使用的机器号，第1个数为第1个工序的机器号，第2个数为第2个工序机器号，等等。例如，当n=3，m=2时，“1-1，1-2，2-1，3-1，3-2，2-2”就是一个给定的安排顺序，即先安排第1个工件的第1个工序，再安排第1个工件的第2个工序，然后再安排第2个工件的第1个工序，等等。根据上图且题目所给的顺序（1 1 2 3 3 2），即先安排第1个工件的第1个工序，再安排第1个工件的第2个工序，然后再安排第2个工件的第1个工序...因此，采用插空法，依次遍历每一道工序。
2022-12-28 23:28:55
497
2
原创 SWUST OJ#794 最近对问题
题目描述设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。输入多组测试数据，第一行为测试数据组数n（0
2022-09-14 13:22:53
2536
1
原创 SWUST OJ#541 排列的字典序问题
题目描述n个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：任务：给定n 以及n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。输入第1 行是元素个数n(n < 15)。接下来的1 行是n个元素{1,2,..., n }的一个排列。输出第一行是字典序值，第2行是按字典序排列的下一个排列。样例输入8。
2022-09-04 21:47:11
2399
3
原创 前端三件套之css(6) 元素显示类型与定位
块级元素是指像div这样，有着框模型的元素，即有着外边距，边框，内边距，内容的模型。并且可以设置宽高的元素。但是块级元素不能横向排列，要横向排列就必须浮动，但浮动会脱离文档流。行内元素是指像p标签，span标签这种。他们的特点是不能设置宽高。但是可以横向排列。行内块是综合了块级元素与行内块元素的特点，可以设置宽高，也能横向排列。例如像这种页面索引栏，就是行内块元素的例子。还有img标签，它默认就是行内块元素。元素消失类似于脱离文档流，即让该元素不占空间也不显示。...
2022-07-22 22:17:41
406
原创 回溯法解决 八皇后问题
），是由棋手马克斯·贝瑟尔于1848年提出的问题，是的典型案例。问题表述为在8×8格的上摆放8个，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。认为有76种方案。1854年在的象棋杂志上不同的作者发表了40种不同的解，后来有人用的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。发明后，有多种计算机语言可以编程解决此问题。...
2022-07-22 13:14:38
1618
1
原创 Python基础速成笔记（1）(适合有C/C++的基础）
目录一：数据类型及定义二：输入与输出1）输入python实现一行多个数据输入Python实现多组输入 2）输出三：运算操作符基础操作符比较操作符逻辑操作符优先级四：分支语句if五：循环语句while，forwhile语句for语句六：序列1）列表（数组list）列表常用库函数2）元组（tuple)3）字符串（str）4）字典（dict）字典常用库函数5）集合（set）序列切片操作序列的运算序列常用库函数1）序列之间的相互转化 2) 返回序列的最大值和最小值3） 计量函数4）排序和翻转七：函数参数形式位置参数
2022-07-13 12:38:37
1315
1
原创 SWUST OJ#1068 图的按录入顺序深度优先搜索
题目题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，从H开始进行深度优先搜索，则可能的搜索结果为：H->A->K->U>E.输入第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来
2022-05-18 21:16:55
560
原创 SWUST OJ#1069 图的按录入顺序广度优先搜索
题目题目描述图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，要求从H开始进行广度优先搜索，则可能的搜索结果为：H->E->A->U->K.输入第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，
2022-05-18 05:34:48
460
原创 数据结构笔记（8）图的深搜和广搜
目录图与树的转化深搜概念代码实现广搜概念代码实现图与树的转化在树的介绍中我们曾讲到，任何一个数据结构，我们都可以把它转化成类似树的形式。例如一维数组或者线性表链表，转化成树的形式，就叫做线段树或者叫树状数组(一种算法）那么图，也可以转化为类似树的形式。深搜概念深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件
2022-05-18 05:30:21
1072
原创 SWUST OJ#1014冒泡排序 #1016插入排序
目录思路#1014冒泡排序题目冒泡排序动图代码#1016插入排序题目插入排序动图代码思路这两类加上选择排序，即为3种最基础的排序方式。基本排序介绍#1014冒泡排序题目题目描述编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出
2022-05-18 02:50:30
438
原创 SWUST OJ#1105 交换二叉树的孩结点
目录题目思路代码题目题目描述编程程序实现将二叉树中所有结点的左右孩子互换输入二叉树的先序序列（输入先序序列建立二叉树）。输出第一行为交换后的二叉树的中序序列第二行为交换后的二叉树的先序序列样例输入ABD###C###样例输出CABDACBD思路翻转二叉树可以先镜面先序遍历(根->右孩子->左孩子)，并储存。然后再依次先序创建之前储存的镜面先序遍历。//创建翻转的二叉树char node[100.
2022-05-18 02:39:40
557
原创 SWUST OJ#1077 平衡二叉树的判定
目录题目思路代码题目题目描述编写程序判断给定的二叉树是否是平衡二叉树。输入二叉树的先序序列。输出如果是平衡二叉树，输出yes！，否者输出no！样例输入AB##C##样例输出yes！思路首先，需要了解什么是平衡二叉树平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。通俗来说，平衡二叉树的高度差不能大于1
2022-05-18 02:33:58
971
原创 SWUST OJ#1053 输出利用先序遍历创建的二叉树中的指定结点的度
目录题目思路代码题目题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。输
2022-05-18 02:20:51
182
原创 SWUST OJ#1052 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
目录题目思路代码题目题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的双亲结点。注意输入数据序列中的“#”字符和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点
2022-05-18 02:14:19
189
原创 SWUST OJ#1051 输出利用先序遍历创建的二叉树中的指定结点的孩结点
目录题目思路代码题目题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点
2022-05-18 02:05:31
173
原创 SWUST OJ#1011 二叉排序树的实现和查找
目录题目思路代码题目题目描述按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n； 关键字集合； 要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入1225 18 46 2 53 39 32 4 74 67 60 1174样例输出4思路二叉排序树，本质上是二叉搜索树二叉查找树 （Binary Se
2022-05-18 01:57:25
993
原创 SWUST OJ#1010 折半查找的实现
题目题目描述编写程序实现折半查找算法。输入第一行是查找表的长度n第二行是查找表中的数据元素 ；第三行是要查找的数据元素的关键字.输出查找成功返回位序，不成功返回-1 ,第二行为比较的次数。样例输入115 13 19 21 37 56 64 75 80 88 92100样例输出-14思路折半查找即二分查找，不过注意本题下标从0开始。二分算法介绍代码#include <iostream>#include
2022-05-18 01:37:53
432
原创 数据结构笔记（7）图的表示及储存方式
目录无向图表示方式邻接表邻接矩阵储存方式二维数组(即邻接矩阵）STL(推荐使用STL，主要是有计数功能)有向图表示方式邻接表邻接矩阵储存方式二维数组(即邻接矩阵）STL(推荐使用STL，主要是有计数功能)无向图表示方式邻接表邻接表即一行两个数u,v。无向图中表示顶点u和顶点v有一条边。若u=1,v=3。则表示顶点1，3之间有一条边。像这样，就是邻接表表示的无向图邻接矩阵邻接矩阵有着行和列之分，但是行和列.
2022-05-18 01:25:01
319
原创 深搜（回溯）解决数独问题
数独规则数独（shù dú）是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复[1]。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。用app一步步模拟深搜解决数独问题（稍...
2022-05-12 02:49:10
2556
原创 排序（1）选排插排冒泡排
冒泡排序概念冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。动图详解就像上述动图一样，第1轮：
2022-05-11 22:16:23
224
原创 SWUST OJ# 利用中序和前序遍历求后序遍历
目录题目思路代码暴力建树递归深搜题目思路首先先要把三种遍历弄明白前序遍历：★根->左孩子->右孩子中序遍历：左孩子->★根->右孩子后序遍历：左孩子->右孩子->★根关键突破点就是遍历时根节点的位置根据定义，前序遍历的第一个节点即是根节点。找到根节点，再确定根节点在中序序列中的位置，就可以分出左右两棵子树。然后再在已知的左右子树中，故技重施，再次按照上述步骤，再次找到左右孩子的根节点，再确定左右孩子的根节
2022-05-11 22:15:32
371
原创 SWUST OJ#983 利用中序和后序遍历求先序遍历
题目思路首先先要把三种遍历弄明白前序遍历：★根->左孩子->右孩子中序遍历：左孩子->★根->右孩子后序遍历：左孩子->右孩子->★根关键突破点就是遍历时根节点的位置根据定义，后序遍历的最后一个节点即是根节点。找到根节点，再确定根节点在中序序列中的位置，就可以分出左右两棵子树。然后再在已知的左右子树中，故技重施，再次按照上述步骤，再次找到左右孩子的根节点，再确定左右孩子的根节点在中序序列中的位置，就可以再次分出左右两棵子树。下面
2022-05-11 22:13:16
360
原创 SWUST OJ#978 #979 #980 二叉树的遍历
深度优先遍历输出利用先序遍历创建的二叉树的前序遍历序列思路按照前序遍历定义：根->左子树->右子树，写出代码即可。代码//前序遍历void BTProOrder(BinaryTree* &root) { if(root==NULL) return; cout<<root->data<<" "; BTProOrder(root->left); BTProOrder(root->right);
2022-05-06 17:55:46
1768
1
原创 SWUST OJ#973 #975 #976 #977 统计二叉树节点个数
目录#975 统计利用先序遍历创建的二叉树的度为2的结点个数题目思路代码#976 统计利用先序遍历创建的二叉树的度为1的结点个数题目思路代码#973 统计利用先序遍历创建的二叉树叶结点(0度)的个数题目思路代码#977 统计利用先序遍历创建的二叉树中的空链域个数题目思路代码#975 统计利用先序遍历创建的二叉树的度为2的结点个数题目题目描述利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数。先序递归遍历建立二叉树
2022-04-25 12:53:15
1364
原创 SWUST OJ#971 #972 返回二叉树宽度和深度
#971 统计利用先序遍历创建的二叉树的深度题目题目描述利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再统计创建完成的二叉树的深度（使用二叉树的后序遍历算法）。需要注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这
2022-04-25 11:22:27
732
转载 SWUST OJ#963 小偷的背包
强烈安利这篇博客，朋友写的一篇题解。有代码以及超详细讲解，通俗且易懂。点击即可跳转代码如下#include <algorithm>#include <iostream>using namespace std;int wi[10005];int bag(int s, int n)//遍历所有组合{ if (s == 0) return 1; else if (s < 0 || n == 0) return 0; else if (bag(s
2022-04-25 11:00:05
125
原创 数据结构笔记（6）二叉树的实现
树的介绍二叉树定义二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。
2022-04-25 00:25:17
1663
1
原创 算法笔记（6）分治法和回溯法
目录前言引入分治法分治模板二分回溯法回溯模板回溯求解组合数子集问题二叉树的递归(回溯)创建前言引入我们国家有着广阔的土地和众多的人口，为了方便管理，分为了很多省份，每个省又分为很多的市，每个市又分为很多的县，每个县又分为很多的镇，每个镇又分为很多的社区.......然后呢，现在，根据小道消息，某某人感染了病毒，但是我们都不认识他，上级阶层的领导知道了这个消息，他想要快速且高效的知道这个人是谁，所以，他就把这个任务交给每个省的省长，省长又交给市长，市长又交给县长
2022-04-23 01:37:07
1561
1
原创 算法笔记（5）前缀和与差分
引入对于一组数据，假设10个数为1 3 2 4 6 5 8 7 10 9要求我们求出第4个到第6个数的和，我们很容易想到以下代码int sum=0;for(int i=4;i<=6;i++) { sum+=a[i];}cout<<sum<<endl;如果再次要求，求出第4个数到第8个数之间的和，那简单嘛，再遍历一次。int sum=0;for(int i=4;i<=8;i++) { sum+=a[i];}cout
2022-04-22 19:01:20
204
原创 算法笔记（4）递归和递推
前言从递归开始，可以说才真正迈入算法的大门。递归也是最经典的算法之一递归程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。这是一个家喻户晓的故事，同时也是递归的典型例子：从前有座山，山里有座庙，庙里有个老和尚在
2022-04-21 16:26:51
466
原创 算法笔记（3）进制
进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tally mark计数）。 对于任何一种进制---X进制，就表示每一位上的数运算时都是逢X进一位。十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。目录十进制二进制进制的转化十进制我们生活中，基本上都是十进制，逢十进一，就像10，就是十进制，表示“十”。由于人类解剖学的特点，双手共有十根手指，故在..
2022-04-20 21:46:17
98
原创 数据结构笔记（5）树的基础介绍
前言接下来就是数据结构的第二大板块：树之前的第一板块：线性表中的顺序表和链表已经更完。但由于队列和栈是特殊的线性表，既然特殊，实际上就普通的顺序表和链表也能实现，加上队列和栈可直接STL实现。故由此，先暂时跳过队列和栈的实现（实际上队列和栈的实现也是仿STL的）笔记(1)为顺序表仿STL的实现，笔记(2)为链表的实现，笔记(3)为队列的仿STL实现，笔记(4)为栈的仿STL实现，而本篇笔记(5)则介绍树形结构树的定义树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系
2022-04-20 16:39:08
1378
原创 SWUST OJ#1039 单链表中信息的分类
目录题目思路代码数据结构STL题目题目描述已知L为设有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其他字符。编写程序构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符，最后输出链表中的信息。输入链表中的数据元素；输出第一行为数字链表中的信息； 第二行为英文字母字符链表中的信息； 第三行为其它字符链表中的信息。样例输入abc123@$12样例输出12..
2022-04-12 17:19:12
159
原创 SWUST OJ#957 逆置单链表
目录题目思路代码数据结构头插法尾插逆置法STL题目题目描述建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，以此类推，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）输入第一行为链表长度n； 第二行为链表中的n个数据元素的值。输出逆置后的原始的值。样例输入10ABCDEFGHIJ样例输出J I H G F E D C B A..
2022-04-12 16:57:21
1331
原创 SWUST OJ#955 单链表上查找算法的实现
目录题目思路代码数据结构STL题目题目描述建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。输入第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。输出找到就输出ok，没找到就输出error。样例输入101 2 3 4 5 6 7 8 9 105样例输出ok思路从头遍历查找即可，没找到就输出error并退出程序，找到了
2022-04-12 16:28:49
162
原创 SWUST OJ#954 单链表的链接
题目题目描述建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端，形成一个单链表A。数据类型指定为字符型。输入第一行为A表的长度n； 第二行为A表中的数据元素; 第三行为B表的长度m； 第四行为B表中的数据元素。输出输出为链接好后的A表中的所有数据元素。样例输入4A B C D61 2 3 4 5 6样例输出A B C D 1 2 3 4 5 6思路和之前的方法一样，先遍历让位置p 指向链表LA的最后一个节点.
2022-04-12 15:41:49
1664
原创 SWUST OJ#953 单链表的删除
题目题目描述建立长度为n的单链表，删除第i个结点之前的结点。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定的删除参数i。输出指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。 输入不合法，输出"error!"。样例输入51 2 3 4 53样例输出1 3 4 5思路比较简单，从头遍历链表，找到输入位置之前的地址p，在找到输入位置之后的地址q，然后把
2022-04-12 15:11:48
394
原创 SWUST OJ#952 单链表插入
目录题目思路代码数据结构STL题目题目描述建立长度为n的单链表，在第i个结点之前插入数据元素data。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。输出指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 536样例输出1 2 6
2022-04-11 12:13:18
446
3
空空如也
关于STL大法的vector的用法
2021-11-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人