数据结构与算法
数据结构与算法
忘尘 丶莫负
菜鸡一枚~
展开
-
《数据结构与算法》课程设计:40-括号匹配的检验
《数据结构与算法》课程设计40、括号匹配的检验问题描述:假设表达式中允许有两种括号:圆括号和方括号,其嵌套的顺序随意,即(()[ ])或[([ ] [ ])]等为正确格式,[( ])或(((]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如:考虑下列的括号序列:[ ( [ ] [ ] ) ]1 2 3 4 5 6 7 8当计算机接受了第1个括号以后,他期待着与其匹配的第8个括号的出现,然而等来的却是第2个括号,此时第1个括号“[”只能暂时靠边,而迫切等待与第2个原创 2021-01-24 17:33:52 · 898 阅读 · 0 评论 -
《数据结构与算法》课程设计:32-约瑟夫环
《数据结构与算法》课程设计32、约瑟夫环问题描述:编号为1,2,……n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个开始重新从1报数,如此下去,直至所有人全部出列为止,设计一个程序求出出列顺序。基本要求:(1)利用单循环链表作为存储结构模拟此过程;(2)键盘输入总人数、初始报数上限值m及各人密码;(3)按照出列顺序输出原创 2021-01-24 17:31:34 · 861 阅读 · 1 评论 -
《数据结构与算法》课程设计:30-排序综合
《数据结构与算法》课程设计30、排序综合问题描述:利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。基本要求:(1)至少采用三种方法实现上述问题求解(提示:可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中;(2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法;(3)如果采用4种或4种以上的方法者,可适当加分。#include<iostream&g原创 2021-01-24 17:29:21 · 2652 阅读 · 2 评论 -
《数据结构与算法》课程设计:24-员工管理系统
《数据结构与算法》课程设计24、员工管理系统问题描述:每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。实现要求:(1) 排序:按不同关键字,对所有员工的信息进行排序。(2) 查询:按特定条件查找员工。(3) 更新:按编号对某个员工的某项信息进行修改。(4) 插入:加入新员工的信息。(5) 删除:按编号删除已离职的员工的信息。#include <cstdio>#include <iost原创 2021-01-24 17:25:33 · 3902 阅读 · 3 评论 -
《数据结构与算法》课程设计:18-背包问题
《数据结构与算法》课程设计18、背包问题问题描述:有n个物品,第i个物品的价值为V[i],重量为W[i],背包的最大容量为m。求在不超过背包容量的条件下,背包里装的物品价值最大。实现要求:建立物品的数据结构,根据贪心策略和动态规划实现#include<iostream>#include<algorithm>using namespace std;const int maxn = 100; //物品最大件数const int maxv = 1000;原创 2021-01-24 17:22:48 · 741 阅读 · 0 评论 -
《数据结构与算法》课程设计:08-实现二叉树的遍历
《数据结构与算法》课程设计8、实现二叉树的遍历实现要求:利用递归和迭代的方法分别实现先序遍历、中序遍历、后序遍历二叉树。#include<iostream>#define MaxSize 100using namespace std;typedef char ElemType;typedef struct node { ElemType data; //数据域 struct node *lchild; //左孩子原创 2021-01-24 17:20:05 · 928 阅读 · 0 评论 -
力扣(LeetCode):#3-无重复字符的最长子串
文章目录力扣(LeetCode):#3-无重复字符的最长子串题目描述:题解:方法一:滑动窗口力扣(LeetCode):#3-无重复字符的最长子串题目描述:题解:方法一:滑动窗口C++class Solution {public: int lengthOfLongestSubstring(string s) { // 哈希集合,记录每个字符是否出现过 unordered_set<char> occ; int n = s.s原创 2020-06-16 00:59:01 · 265 阅读 · 0 评论 -
力扣(LeetCode):#2-两数相加
文章目录力扣(LeetCode):#2-两数相加题目描述:题解:方法:初等数学力扣(LeetCode):#2-两数相加题目描述:题解:方法:初等数学Java/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution {原创 2020-06-15 11:07:35 · 190 阅读 · 0 评论 -
力扣(LeetCode):#1-两数之和
力扣(LeetCode):#1-两数之和题目描述题解方法一:暴力法class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[j] == target -原创 2020-06-14 22:17:29 · 337 阅读 · 0 评论