09 2020 档案

数据结构/PTA-两个有序链表序列的交集/链表
摘要：两个有序链表序列的交集 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾 阅读全文
posted @ 2020-09-29 19:49 EleclouD 阅读(824) 评论(0) 推荐(0)
数据结构/PTA-符号配对/栈
摘要：请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO 阅读全文
posted @ 2020-09-29 19:47 EleclouD 阅读(1110) 评论(0) 推荐(1)
数据结构/PTA-列车调度/栈/数组
摘要：火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2020-09-29 15:19 EleclouD 阅读(1224) 评论(0) 推荐(0)
数据结构/PTA-堆栈操作合法性/数组/
摘要：假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数， 阅读全文
posted @ 2020-09-28 15:22 EleclouD 阅读(456) 评论(0) 推荐(0)
ADWORLD 攻防世界/web/新手练习题目
摘要：网站 https://adworld.xctf.org.cn/task 01. view_source 问题描述：X老师让小宁同学查看一个网页的源代码，但小宁同学发现鼠标右键好像不管用了。 解决方法： 使用view-source指令查看源码 view-source:http://—————— 获取源 阅读全文
posted @ 2020-09-26 21:47 EleclouD 阅读(2080) 评论(0) 推荐(0)
数据结构/PTA-求链式线性表的倒数第K项/链表
摘要：求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL 阅读全文
posted @ 2020-09-22 07:34 EleclouD 阅读(1588) 评论(0) 推荐(0)
数据结构/PTA-一元多项式的乘法与加法运算/数组/链表
摘要：一元多项式的乘法与加法运算 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾 阅读全文
posted @ 2020-09-21 22:03 EleclouD 阅读(678) 评论(0) 推荐(0)
数据结构/PTA-修理牧场/优先序列
摘要：最近一直饱受pta折磨………… 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯 阅读全文
posted @ 2020-09-15 22:07 EleclouD 阅读(372) 评论(0) 推荐(0)
PHP基础学习记录
摘要：——PHP Foundation—— 主要总结自https://www.w3school.com.cn/php/index.asp，方便自习 PHP 文件通常包含 HTML 标签以及一些 PHP 脚本代码；脚本以 <?php 开头，以 ?> 结尾。 <html><body> <h1>我的第一张 PH 阅读全文
posted @ 2020-09-04 21:12 EleclouD 阅读(152) 评论(0) 推荐(0)
数据结构绪论小结
摘要：DATE STRUCTURE ————基本概念和术语 数据结构的研究内容为：非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作 1. 数据(data)- 所有能输入到计算机中去的描述客观事物的符号。 ➢数值性 数据 ➢非数值性数据(多媒体信息处理)2. 数据元素(data eleme 阅读全文
posted @ 2020-09-04 16:28 EleclouD 阅读(449) 评论(0) 推荐(0)
时间复杂度及计算
摘要：一般情况，算法中基本操作重复的次数是关于 问题规模n 的某个函数f(n)（频度） 算法的时间量度记作T(n)=O(f(n)),即为时间复杂度。 简单来讲，计算时间复杂度，就是根据代码，将重复次数用一个含有 问题规模n 的代数式表示出来。 ①O(1) ⭐ 如果算法的执行时间不随着问题规模n的增加而增长 阅读全文
posted @ 2020-09-03 20:56 EleclouD 阅读(1069) 评论(0) 推荐(0)