- 博客(6)
- 收藏
- 关注
RSS订阅原创 字符串匹配算法
字符串匹配算法 BF 常见的算法，就是将模式串与主串进行比较，从第一位开始比较，若当前字符相同时，继续比较下一个字符，直到比完模式串。若字符不同，则开始从主串的第二位、模式串的第一位开始重新比较，依次类推。 例题 class Solution { public: int strStr(string haystack, string needle) { int hlen=haystack.length(); int nlen=needle.length();
2021-04-15 19:05:55
114
原创 最小生成树算法
最小生成树算法生成树的概念最小生成树算法Prim算法Kruskal算法 生成树的概念 若图是连通的无向图或强连通的有向图，则从其中任一顶点出发，调用一次dfsdfsdfs或者bfsbfsbfs后，可以系统的访问图中所有顶点。 若图是有根的有向图 ，则从根出发，调用一次dfsdfsdfs或者bfsbfsbfs后，可以系统的访问图中所有顶点。 在上述情况之下，图中所有顶点加上遍历过程中经过的所有边所构成的子图称为原图的生成树。 若图是不连通的的无向图和不是强连通的有向图，从其中任一顶点出发，调用一次dfsd
2021-04-11 14:43:23
7726
原创 1386 Play on Words
1386 Play on Words 原题链接 原题大意 一个神秘的大门包含一个非常有趣的单词拼图，考古学家团队必须解决这个问题才能打开大门。门上吸附着一些盘子，每个盘子上有一个单词，必须按照规定排列这些盘子，规则是每个单词的开头与上一个单词的结尾字母相同。 胡乱分析 可以将每个单词的首字母和尾字母看作节点，例如"acm""acm""acm"，可以看作一条节点aaa指向节点bbb的路径，形成一个有向图，若所有单词都按照规则可以连接在一起，那么就形成了欧拉通路，也就是半欧拉图。再利用并查集检查图的连通性，那么
2021-04-07 15:52:38
108
1
原创 并查集
并查集定义find()函数join()函数 定义 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。 主要由一个整型数组pre[]pre[]pre[]和函数find()find()find()、join()join()join()构成。 数组pre[]pre[]pre[]记录了每个点的前驱节点是谁。 函数 find(x)find(x)find(x) 用于查找指定节点xxx属于哪个集合。 函数join(x,y)join(x,y)join(x,y)用于合并xxx和yyy。 f
2021-04-06 22:52:17
119
2
原创 图的类型与性质
图的类型与性质欧拉图欧拉图定义欧拉图性质判断欧拉图哈密顿图哈密顿图定义哈密顿图性质求汉密尔顿回路函数 欧拉图 欧拉图定义 通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。 存在欧拉回路的无向图被称为欧拉图。 有欧拉通路,但无欧拉回路的图被称为半欧拉图。 欧拉路径：若存在一条从起点S出发的路径，经过每条边一次，但是不要求回到起点S。(类似一笔画) 欧拉图性质 有向图的欧拉回路：每个点的入
2021-04-03 20:19:50
436
原创 牛客小白月赛31
题解牛客竞赛牛客小白月赛31F、消减整数HDU 牛客竞赛 牛客小白月赛31 F、消减整数 原题链接 胡乱分析： 假设给定数字为n，一直减，直到发现在减k时，不够减，此时n还剩下m，根据题意，需要m+n然后重新减，然后发现剩下2m，再加再减，发现剩下3m，直到剩下的am可以减去k，减去后若不能完全减完，则又需要重复上述步骤，继续加继续减。 所以题目可以理解为要加几次m，才能把k完全消去，没有剩余。假设2m可以减去k了，但还有剩余，就变成2m-k+m=3m-k，若还有剩余，则继续加m，变成4m-k，发现又可以减
2021-03-24 16:30:26
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人