算法
文章平均质量分 77
小小小勇
这个作者很懒,什么都没留下…
展开
-
携程2021年校招笔试题[2021年10月21日19点-21点]
携程2021年校招笔试题[2021年10月21日19点-21点]试题 2: 排队时间限制: 3000MS 内存限制: 589824KB【题目描述】某办事处有n个窗口可以办理业务,窗口的编号为1到n。会有m个人陆续来办理业务,每个人办理业务所需的时间可能不同。假设每个人来的时候都会选择排队人数最少的窗口排队,如果人数最少的窗口有多个,那么将选择编号最小的进行排队。(如果有空窗口,那么也是选择编号最小的空窗口直接进行业务的办理)现在告诉你每个人来办事处的时间点以及办理业务所需的时间,问这m个人中最后原创 2021-10-21 22:04:09 · 797 阅读 · 0 评论 -
第12届蓝桥杯第4次模拟赛部分真题详解及小结(Python)
由于前面的题目难度不大,本文仅对最后比较难的两题进行分析,提出我的解题思路一、试题I问题描述 小Hi正在研究一种特殊的栈。这种栈的元素既可以从栈顶出栈,也可以从栈底出栈。(进栈还是只能从栈顶进栈)已知入栈的序列是1~N的一个排列,请你判断出栈序列能否是1, 2, 3, … N?输入格式 输入包含多组数据。 &原创 2021-04-13 15:59:50 · 322 阅读 · 0 评论 -
Java B组蓝桥杯第十届国赛:数正方形
Java B组蓝桥杯第十届国赛:数正方形试题 G: 数正方形时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】在一个 N × N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法?由于结果可能非常大,你只需要输出模 10 9 + 7 的余数。如上图所示的正方形都是合法的。【输入格式】输入包含一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】4【样例输出】20【数据规模与约定】对于所有评测用例,2原创 2021-03-29 22:45:14 · 1213 阅读 · 7 评论 -
大部分常见算法总结,算法清单
ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 ...转载 2019-11-15 20:46:59 · 778 阅读 · 0 评论