分类 DS-Algo 下的文章

xiin 3周前 DS-Algo

数据结构作业题：银行排队问题之单队列多窗口服务 —— 队列

银行排队问题之单队列多窗口服务假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。输...

77 0 0

C++

数据结构作业题：表达式转换（中缀转后缀） —— 栈

xiin 3周前 DS-Algo

数据结构作业题：表达式转换（中缀转后缀） —— 栈

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + 8 4 / +#include<iostream> #include<string> #include<...

81 0 0

C++

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

xiin 4周前 DS-Algo

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

438. 找到字符串中所有字母异位词已解答中等给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1:输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p =...

73 0 0

Java

递归返回值使用模式总结

xiin 4周前 DS-Algo

递归返回值使用模式总结

递归返回值的核心作用递归返回值主要有以下几种使用模式：1. 传递结果型返回值特点：返回值直接就是最终结果场景示例：// 二叉树的最大深度 public int maxDepth(TreeNode root) { if (root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right); return Math.max(left, right) + 1; // 返回值就是深度结果 } // 斐波那契数列 public int fibonacci(...

109 0 0

Java

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

xiin 4周前 DS-Algo

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

236. 二叉树的最近公共祖先中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出：3 解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出：5 解释...

84 0 0

Java

分类：DS-Algo

数据结构作业题：银行排队问题之单队列多窗口服务 —— 队列

数据结构作业题：表达式转换（中缀转后缀） —— 栈

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：DS-Algo

数据结构作业题：银行排队问题之单队列多窗口服务 —— 队列

数据结构作业题：表达式转换（中缀转后缀） —— 栈

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅