Nobles.

分类

java(3) 代码(2) 微信小程序(3) 算法(11) 题解(19)

/ 注册

全部文章（共38篇）

【题解】DFS——单词接龙

下面是题目复述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和 astonish，如果接成一条龙则变为 beastonis...

C++ 深度优先搜索

2022-01-20

0 788

【算法】哈希表

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录总体概述把一个庞大的数据映射到一个总数小于1e5的集合中去。存储结构一般情况直接取模。一般情况下删除也不是真正删除，而是把要求删除的元素做一个记号。 h...

C++ 哈希函数

2022-01-19

0 344

【算法】Trie树、并查集、堆

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录 Trie树高效的存储和查找字符串的数据结构。一般都会限制字符串的内容，比如大写字母，小写字母，或者数字。诸如此类的。最上方为根节点，在每个字符串最后有结尾标...

C++ 并查集堆(优先队列) Trie树

2022-01-18

0 279

【题解】枚举——火柴棒等式

下面是题目复述：给你 n 根火柴棍，你可以拼出多少个形如 "A+B=C" 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0−9 的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果 A不等于B，则 A+B=C 与 B+A=C 视...

C++ 枚举

2022-01-14

0 914

【题解】二分——奶牛晒衣服

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。熊大妈请你帮助完成这个重任，洗完衣服后，你就要弄干衣服。衣服在自然条件下用 1 的时间可以晒干 A 点湿度，抠门的熊大妈买了 1 台烘衣机。使用烘衣机可以让你用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外...

C++ 二分查找

2022-01-14

0 859

【题解】二分——切绳子

下面是题目复述：有 n 条绳子，它们的长度分别为 Li，如果从它们中切割出 m 条长度相同的绳子，这 m 条绳子每条最长能有多长？输入格式第一行两个整数 n 和 m。接下来 n 行，每行一个实数，描述了每条绳子的长度 Li。数据范围：≤n≤m≤10^4，1≤Li≤10^5。输出格式切割...

C++ 二分查找

2022-01-14

0 1021

【题解】二分——小车问题

为自己没有学过奥数流下了悔恨的泪水>_< 下面是题目复述：题目描述：甲、乙两人同时从 A 地出发要尽快同时赶到 B 地。出发时 A 地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入格式：仅...

2022-01-14

1 702

【算法】链表、栈、队列

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录链表链表，顾名思义，连成一串的数字。值得注意的是，链表并非一条直线，只是所有指针最后能够连城一条线从头到尾。单链表一个指针指向它的下一个节点。一般形式...

C++ 链表栈队列单调栈单调队列

2022-01-12

0 274

【算法】kmp

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录 kmp一般用来比较两组字符串（比如S、P）在哪一段相同。如果比较的时候不相同，那么指向P的指针会指向和暂停点前面和最开始相同的一段然后再次和S比较，直到找出来相等为止。一般统计在该点的重复数组有几个的时候用数组ne[i]表...

C++

2022-01-12

0 279

【题解】二分——跳石头

下面是题目复述：题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点...

C++ 二分查找

2022-01-11

0 571