09 2020 档案

摘要：冒泡排序选择排序希尔排序近期总结排序算法阅读全文

posted @ 2020-09-27 23:12 与谁阅读(65) 评论(0) 推荐(0) 编辑

摘要：3.1 括号 ★实验任务给你一个长度为 N 的由'('和')'组成的括号序列，你能找出这个序列中最长合法括号子序列么？合法括号序列是指，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为 10 的合法括号序列，而(()))( 阅读全文

posted @ 2020-09-27 00:04 与谁阅读(200) 评论(0) 推荐(0) 编辑

算法与数据结构第四周上机

摘要：##列车调度 7-1 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，阅读全文

posted @ 2020-09-26 23:51 与谁阅读(240) 评论(0) 推荐(0) 编辑

算法与数据结构第三周上机

摘要：##尾递归（另写） 7-1 堆栈操作合法性 (20分) 假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式: 阅读全文

posted @ 2020-09-20 17:16 与谁阅读(181) 评论(0) 推荐(0) 编辑

算法与数据结构第二次作业

摘要：★问题描述： ★数据输入：第一行有一个正整数 k，表示有 k 个一元实系数多项式。接下来有 k(k<=20)个数据块，每个数据块的第 1行是 1 个正整数 s，表示该数据块共有 s行。接下来的 s 行中，每行由实数 a和整数 b组成，表示多项式中的项 a x b 。紧接着 k 个数据块的是长度为阅读全文

posted @ 2020-09-16 22:48 与谁阅读(209) 评论(0) 推荐(1) 编辑

算法与数据结构——表

摘要：#单链表参考了《数据结构与算法分析》的表。力扣学习 ###单链表的基础功能 #include<iostream> using namespace std; //单向链表(带头节点) typedef struct node* PtrToNode; typedef PtrToNode List; t 阅读全文

posted @ 2020-09-10 23:25 与谁阅读(90) 评论(0) 推荐(0) 编辑

算法与数据结构第一次上机

摘要：程序填空题：逆转链表（单独写）最长连续递增子序列 (20分) 给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数n（≤10 5 ）；第2行给出阅读全文

posted @ 2020-09-10 23:21 与谁阅读(44) 评论(0) 推荐(0) 编辑

算法与数据结构第一次作业

摘要：1.5 连续整数和问题 ★实验任务大部分的正整数可以表示为2 个以上（包含2个）连续正整数之和。例如，6 = 1 + 2 + 3 ，9 = 5 + 4= 2 + 3 + 4 。现在要求计算给定的正整数表示为若干个连续正整数之和的方案个数。 ★数据输入输入数据只有一行，一个正整数 N（1<=N< 阅读全文

posted @ 2020-09-04 19:48 与谁阅读(85) 评论(0) 推荐(0) 编辑