博客搜索、模板互链整理

目录

一，博客搜索

（1）搜索单个字符串

（2）搜索多个字符串

（3）算法模板调用分析

二，模板互链整理

三，手动补充

四，重扫（注意大小写）

Print Read 忽略

FvecJoin、fvecJoin 2023.10.22

Frev、frev 2023.10.22

Foverturn、foverturn 2023.10.24

Frotation、frotation 2023.10.24

DeletAllX、deletAllX 2023.10.24

GetDifNum、getDifNum 2023.10.25

Fcheng、fcheng 2023.10.26

Fjia、fjia 2023.10.26

SortEveryLine、sortEveryLine 2023.10.27

FirstInLeft、firstInLeft 2023.10.27

Fminlef、fminlef 2023.10.27

Fminlef2、fminlef2 2023.10.27

Fmaxlef、fmaxlef 2023.10.27

Fmaxlef2、fmaxlef2 2023.10.27

Fminrig、fminrig 2023.10.31

Fminrig2、fminrig2 2023.10.31

Fmaxrig、fmaxrig 2023.10.31

Fmaxrig2、fmaxrig2 2023.10.31

---

一，博客搜索

csdn这两年的搜索功能大为改进，但还是不尽如人意，所以我写了个在我所有博客中搜索字符串的程序。

（1）搜索单个字符串

先提取所有博客链接，再运行：

import urllib.request

def moveTail(str):
    index = str.find("阅读终点")
    return str[:index]

dst = "背包"
f = open('D:\\csdn.txt', 'r', encoding='utf-8')
for each in f:
    print(each)
    try:
        html = urllib.request.urlopen(each).read().decode('UTF-8')
        html = moveTail(html)
        if dst in html:
            print(dst + " in " + each)
    except:
        print("error " + each)

（2）搜索多个字符串

把搜索单个字符串改成同时搜索多个字符串，直接输出所有结果。

同时加入了过滤一些博客的功能。

import urllib.request


def moveTail(str):
    index = str.find("阅读终点")
    return str[:index]


def search(dstList, noSearch):
    f = open('D:\\csdn.txt', 'r', encoding='utf-8')
    for each in f:
        each = "https://blog.csdn.net/nameofcsdn/article/details/"+each
        url = each[:-1]
        if url not in noSearch:
            try:
                html = urllib.request.urlopen(url).read().decode('UTF-8')
                html = moveTail(html)
                for dst in dstList:
                    if dst in html:
                        print(dst + " in " + url)
            except:
                print("error " + url)


dstList = ["FvecJoin","join"]
simi = ['129733349','123062789','126922662','125382303','118210658','105898489','76010849']
noSearch = ["https://blog.csdn.net/nameofcsdn/article/details/133300943",
            "https://blog.csdn.net/nameofcsdn/article/details/132857972",
            "https://blog.csdn.net/nameofcsdn/article/details/131016301",
            "https://blog.csdn.net/nameofcsdn/article/details/128726406",
            "https://blog.csdn.net/nameofcsdn/article/details/131427563"]
for each in simi:
    noSearch.append("https://blog.csdn.net/nameofcsdn/article/details/"+each)
search(dstList, noSearch)

（3）算法模板调用分析

利用上面的搜索多个字符串程序，可以批量搜索出ACM模板中被调用的实例。

首先编辑搜索词条列表：

#include
#include 
#include

int main()
{
	string s(1001,'0');
	char* ch = s.data();
	freopen("D:/out.txt","w",stdout);
	while (gets_s(ch,1000)) {
		auto v = StringOpt::stringSplit(s, ' ');
		if(v.size()>1)cout <<'"'<< v[1] << '"'<<',' ;
	}
	return 0;
}

输入ACM模板中的代码文本，输出：

"OLD_PLATFORM","Print(x)","Read(x)","Join",......,"ReBuild"

再运行上面的搜索多个字符串程序，得到所有ACM模板的调用实例：

Union in https://blog.csdn.net/nameofcsdn/article/details/115123576

......

IntToStr in https://blog.csdn.net/nameofcsdn/article/details/113126834

二，模板互链整理

利用搜索多个字符串的程序，搜索所有接口。再手动整理一下得到：

（1）OJ
aijiMulti 剑指 Offer 16
IsSameTree    InvertTree   CopyTree  剑指 Offer 28
MergeDelist 剑指 Offer 36
IntToStr 剑指 Offer 45
CountNodes 剑指 Offer 54. 二叉搜索树的第k大节点
StringSplit StringJoin 剑指 Offer 58 - I. 翻转单词顺序
VecConvolution  剑指 Offer 60. n个骰子的点数
StrToInt 面试题 05.04. 下一个数
IntToStr 面试题45. 把数组排成最小的数
CloseInterval 力扣 56. 合并区间
IntToStr  力扣163. 缺失的区间
StringSplit StringJoin 力扣186. 翻转字符串里的单词 II
CharToString StringToCharVec 力扣186. 翻转字符串里的单词 II

StringSplit 力扣290. 单词规律
MinSumLen 力扣296. 最佳的碰头地点
getAllPermutation 力扣351. 安卓系统手势解锁
GetNumFromId Fmaxrig 力扣496. 下一个更大元素 I
VectorToMap VmToVector 力扣496. 下一个更大元素 I
GetNumFromId Fmaxrig 力扣503. 下一个更大元素 II
IntToStr StrToInt 力扣556. 下一个更大元素 III
SegmentTree 力扣 683. K 个关闭的灯泡
Bsearch   力扣1011. 在 D 天内送达包裹的能力
undirectedEdgeToAdjaList  力扣1042. 不邻接植花
GetFirstSameSubStr  力扣1044. 最长重复子串
IntToStr  力扣1056. 易混淆数
Bsearch 力扣 1064. 不动点
NumInRadix 1134. 阿姆斯特朗数
DrawFirst SortWithId StringSplit 1451. 重新排列句子中的单词
Finsert 1472. 设计浏览器历史记录
SegmentTree  1488. 避免洪水泛滥

MaxSubArray 1668. 最大重复子字符串
GetSum 1785. 构成特定和需要添加的最少元素
delOnlyOne 1825. 求出 MK 平均值
Trie 1804. 实现 Trie （前缀树） II
GetSameData 2032. 至少在两个数组中出现的值
GetInAnyData  2032. 至少在两个数组中出现的值
StringMatchSplit 2315. 统计星号
Bsearch 2604. 吃掉所有谷子的最短时间
GetSum 1662. 检查两个字符串数组是否相等
StringSplit 1805. 字符串中不同整数的数目
StringSplit 1813. 句子相似性 III
IntToStr 1814. 统计一个数组中好对子的数目
StringToCharVec 1814. 统计一个数组中好对子的数目
CharToString 1814. 统计一个数组中好对子的数目
StrToInt 1814. 统计一个数组中好对子的数目
StringSplit 2042. 检查句子中的数字是否递增
StrToInt 2042. 检查句子中的数字是否递增
StringToChar 2042. 检查句子中的数字是否递增

MultiAdd 力扣 878. 第 N 个神奇数字

MeiJu in 力扣 78. 子集

MinExcept 力扣 265. 粉刷房子 II
MinStack 力扣 155. 最小栈
GetLongestPath 力扣 329. 矩阵中的最长递增路径
NumInBinary 力扣 1494. 并行课程 II
GetOrder HDU 1210 Eddy's 洗牌问题
GetOrder 力扣 1806. 还原排列的最少操作步数
Reverse 剑指 Offer 24. 反转链表
DancingLink POJ 3074 Sudoku
GetLength 力扣 148. 排序链表
GetLength 力扣 143. 重排链表
GetLength 力扣 234. 回文链表
GetDivisors 力扣 1819. 序列中不同最大公约数的数目
ReBuild 力扣 499. 迷宫 III

GetSum 力扣 805. 数组的均值分割
TopoSort OpenJ_Bailian - 4084 拓扑排序
Reverse 力扣 156. 上下翻转二叉树
（2）算法专题博客
Union 力扣并查集 https://blog.csdn.net/nameofcsdn/article/details/128788885
Union 并查集 https://blog.csdn.net/nameofcsdn/article/details/115123576
Trie MinValue ValueNum 字典树 https://blog.csdn.net/nameofcsdn/article/details/112343283
BSGS算法 https://blog.csdn.net/nameofcsdn/article/details/116059802
Multi*** 快速***算法 https://blog.csdn.net/nameofcsdn/article/details/111058750
连通分量 https://blog.csdn.net/nameofcsdn/article/details/126576375
Gcd  https://blog.csdn.net/nameofcsdn/article/details/111320529
Hierholzer  https://blog.csdn.net/nameofcsdn/article/details/127483026
Hamilton https://blog.csdn.net/nameofcsdn/article/details/127515699
Sieve  https://blog.csdn.net/nameofcsdn/article/details/115529705
Dijskra in https://blog.csdn.net/nameofcsdn/article/details/125795143
Bsearch in https://blog.csdn.net/nameofcsdn/article/details/111825915
Union in https://blog.csdn.net/nameofcsdn/article/details/128788885
（3）其他应用
Union GetEdgeCover  对称之美自动求解 https://blog.csdn.net/nameofcsdn/article/details/128582335
GetSingleId GetCombineId  交换公式自动推导 https://blog.csdn.net/nameofcsdn/article/details/128245325
GetSecond、NumInVec2D 分组定和数字搜索算法 
Print(x) in https://blog.csdn.net/nameofcsdn/article/details/123765415
GetMax in https://blog.csdn.net/nameofcsdn/article/details/113362124
Reverse in https://blog.csdn.net/nameofcsdn/article/details/79451442
LinkSplit in https://blog.csdn.net/nameofcsdn/article/details/79451442
LinkMerge in https://blog.csdn.net/nameofcsdn/article/details/79451442
Gcd in https://blog.csdn.net/nameofcsdn/article/details/115529705
DancingLink in https://blog.csdn.net/nameofcsdn/article/details/126653782
Trie in https://blog.csdn.net/nameofcsdn/article/details/115260905
EdgeToAdjaList in https://blog.csdn.net/nameofcsdn/article/details/116701760
MinValue in https://blog.csdn.net/nameofcsdn/article/details/128534740
ValueNum in https://blog.csdn.net/nameofcsdn/article/details/128534740
Bsearch in https://blog.csdn.net/nameofcsdn/article/details/128534740
GetMin in 二叉搜索树 
GetMax in 列排序

三，手动补充

手动补充：

undirectedEdgeToFatherList   1377. T 秒后青蛙的位置
Fshr  gcd  914. 卡牌分组
Bsearch 1124. 表现良好的最长时间段
CoinCombine::dp 面试题 08.11. 硬币
BellmanFord 787. K 站中转内最便宜的航班
VecAdd 2611. 老鼠和奶酪
DirectedGraphData  SPFAShortestPath  743. 网络延迟时间
NumInBinary  1177. 构建回文串检测
strToInt 2496. 数组中字符串的最大值
InCircle 1401. 圆和矩形是否有重叠
MaxSubArrayFromEver 1186. 删除一次得到子数组最大和
NumInBinary 1494. 并行课程 II
union 1254

IntToStr 1256  

VecAdd 1230

strToInt intToStr 1271
CloseInterval CloseIval 1272

subMeiJu 247. 中心对称数 II

UnionDif  GetSingleId  2307. 检查方程中的矛盾之处

FgetNum1 2749. 得到整数零需要执行的最少操作数
 

四，重扫（注意大小写）

Print Read 忽略

FvecJoin、fvecJoin 2023.10.22

FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/113124721
力扣 39. 组合总和
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/113131253
力扣 254. 因子的组合
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/128796077
力扣 1469. 寻找所有的独生节点
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/130956203
力扣 1235. 规划兼职工作
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/121430935
平铺楼梯区域
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/123469934
力扣 89. 格雷编码
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/107519401
货物运输算法
FvecJoin in https://blog.csdn.net/nameofcsdn/article/details/115283264
力扣 932. 漂亮数组

Frev、frev 2023.10.22

Frev in https://blog.csdn.net/nameofcsdn/article/details/112771904
力扣 1186. 删除一次得到子数组最大和
Frev in https://blog.csdn.net/nameofcsdn/article/details/113126834
力扣186. 翻转字符串里的单词 II
Frev in https://blog.csdn.net/nameofcsdn/article/details/128532493
力扣1814. 统计一个数组中好对子的数目
Frev in https://blog.csdn.net/nameofcsdn/article/details/115611101
力扣 2584. 分割数组使乘积互质
frev in https://blog.csdn.net/nameofcsdn/article/details/128796077
力扣 剑指 Offer 32 - III. 从上到下打印二叉树 III
frev in https://blog.csdn.net/nameofcsdn/article/details/123469934
力扣 89. 格雷编码
frev in https://blog.csdn.net/nameofcsdn/article/details/114459069
力扣 103. 二叉树的锯齿形层序遍历
Frev in https://blog.csdn.net/nameofcsdn/article/details/128584282
力扣 1664. 生成平衡数组的方案数
frev in https://blog.csdn.net/nameofcsdn/article/details/79451442
力扣 剑指 Offer 06. 从尾到头打印链表
Frev in https://blog.csdn.net/nameofcsdn/article/details/113202911
力扣 LCR 181. 字符串中的单词反转 剑指 Offer 58 - I. 翻转单词顺序
frev in https://blog.csdn.net/nameofcsdn/article/details/113360679
模板内链
frev in https://blog.csdn.net/nameofcsdn/article/details/123384143
覆盖问题的特征压缩搜索

Foverturn、foverturn 2023.10.24

foverturn in https://blog.csdn.net/nameofcsdn/article/details/123384143
覆盖问题的特征压缩搜索
Foverturn in https://blog.csdn.net/nameofcsdn/article/details/116016266
力扣 764. 最大加号标志

Frotation、frotation 2023.10.24

foverturn in https://blog.csdn.net/nameofcsdn/article/details/123384143
覆盖问题的特征压缩搜索

DeletAllX、deletAllX 2023.10.24

DeletAllX in https://blog.csdn.net/nameofcsdn/article/details/119833252
力扣 LCR 079. 所有子集

GetDifNum、getDifNum 2023.10.25

暂无

Fcheng、fcheng 2023.10.26

Fcheng in https://blog.csdn.net/nameofcsdn/article/details/132541494
力扣 2611. 老鼠和奶酪
Fcheng in https://blog.csdn.net/nameofcsdn/article/details/113135858
力扣 1230. 抛掷硬币
fcheng in https://blog.csdn.net/nameofcsdn/article/details/113360679
模板副本

Fjia、fjia 2023.10.26

Fjia in https://blog.csdn.net/nameofcsdn/article/details/111825915
力扣 167. 两数之和 II - 输入有序数组
fjia in https://blog.csdn.net/nameofcsdn/article/details/123469934
力扣 89. 格雷编码
fjia in https://blog.csdn.net/nameofcsdn/article/details/113360679
模板副本

SortEveryLine、sortEveryLine 2023.10.27

暂无

FirstInLeft、firstInLeft 2023.10.27

firstInLeft in https://blog.csdn.net/nameofcsdn/article/details/113360679

模板内链

Fminlef、fminlef 2023.10.27

Fminlef in https://blog.csdn.net/nameofcsdn/article/details/113360679
力扣 84. 柱状图中最大的矩形
力扣 2865. 美丽塔 I
力扣 2866. 美丽塔 II
fminlef in https://blog.csdn.net/nameofcsdn/article/details/113360679
Fminlef 力扣 907. 子数组的最小值之和

Fminlef2、fminlef2 2023.10.27

暂无

Fmaxlef、fmaxlef 2023.10.27

暂无

Fmaxlef2、fmaxlef2 2023.10.27

Fmaxlef2 in https://blog.csdn.net/nameofcsdn/article/details/115611101
力扣 2818. 操作使得分最大

Fminrig、fminrig 2023.10.31

Fminrig in https://blog.csdn.net/nameofcsdn/article/details/113360679
力扣 84. 柱状图中最大的矩形
力扣 2865. 美丽塔 I
力扣 2866. 美丽塔 II

Fminrig2、fminrig2 2023.10.31

fminrig2 in https://blog.csdn.net/nameofcsdn/article/details/113360679
力扣 907. 子数组的最小值之和

Fmaxrig、fmaxrig 2023.10.31

Fmaxrig in https://blog.csdn.net/nameofcsdn/article/details/113132857
力扣 496. 下一个更大元素 I
力扣 503. 下一个更大元素 II
Fmaxrig in https://blog.csdn.net/nameofcsdn/article/details/115611101
力扣 2818. 操作使得分最大

Fmaxrig2、fmaxrig2 2023.10.31

暂无

VecSplit、vecSplit 2023.11.12

暂无

LoopSplit、loopSplit 2023.11.12

LoopSplit in https://blog.csdn.net/nameofcsdn/article/details/103639622

力扣 1668. 最大重复子字符串

CrossChange、crossChange 2023.11.12

暂无

MergeVector、mergeVector 2023.11.12

MergeVector in https://blog.csdn.net/nameofcsdn/article/details/119833252

LCR 044. 二叉树每层的最大值

FoldJoin、foldJoin 2023.11.12

FoldJoin in https://blog.csdn.net/nameofcsdn/article/details/128796077

剑指 Offer 32 - I. 从上到下打印二叉树

SelfCopyJoin、selfCopyJoin 2023.11.12

暂无

Fshr、fshr 2023.11.20

Fshr in https://blog.csdn.net/nameofcsdn/article/details/115621916
力扣 809. 情感丰富的文字
Fshr in https://blog.csdn.net/nameofcsdn/article/details/111825915
力扣 454. 四数相加 II
Fshr in https://blog.csdn.net/nameofcsdn/article/details/111320529
力扣 914. 卡牌分组
Fshr in https://blog.csdn.net/nameofcsdn/article/details/112751717
力扣 1054. 距离相等的条形码

Funshr、funshr 2023.11.20

Funshr in https://blog.csdn.net/nameofcsdn/article/details/112751717
力扣 1054. 距离相等的条形码

Fforeach、fforeach 2023.11.20

fforeach in https://blog.csdn.net/nameofcsdn/article/details/123384143

覆盖问题的特征压缩搜索

ChangeMeiJu、changeMeiJu

暂无

SubMeiJu、subMeiJu

SubMeiJu in https://blog.csdn.net/nameofcsdn/article/details/119833252
LCR 079. 所有子集
subMeiJu in https://blog.csdn.net/nameofcsdn/article/details/113131253
247. 中心对称数 II

ExpandWithId 、expandWithId

expandWithId in https://blog.csdn.net/nameofcsdn/article/details/107216764
排序

SortWithId、sortWithId

SortWithId in https://blog.csdn.net/nameofcsdn/article/details/107216764
力扣 1451. 重新排列句子中的单词

SortId、sortId

SortId2、sortId2

SortExtend、sortExtend

FindSum、findSum

CmpVector、cmpVector、SortVector、sortVector 2023.11.10

暂无