摘要：
并查集 1.题目描述 2.分析 3.并查集模板 1.题目描述快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与 阅读全文
posted @ 2021-03-03 14:57
樱丨雅诗兰黛
阅读(71)
评论(0)
推荐(0)
摘要：
原题题目利用二叉搜索树的特点，如果p、q的值都小于root，说明p q 肯定在root的左子树中；如果p q都大于root，说明肯定在root的右子树中，如果一个在左一个在右 则说明此时的root记为对应的最近公共祖先 c++代码如下： /** * Definition for a binary t 阅读全文
posted @ 2021-03-03 14:54
樱丨雅诗兰黛
阅读(55)
评论(0)
推荐(0)
摘要：
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法 阅读全文
posted @ 2021-03-03 14:46
樱丨雅诗兰黛
阅读(3282)
评论(1)
推荐(4)
摘要：
1.贪心算法是什么？ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部 阅读全文
posted @ 2021-03-03 14:43
樱丨雅诗兰黛
阅读(121)
评论(0)
推荐(0)
摘要：
希望在今年，我可以得到自己想要的东西 获得更好的资源学习 我想找到自己喜欢的工作！ 女朋友！ 又在胡言乱语了。。。 阅读全文
posted @ 2021-03-03 14:42
樱丨雅诗兰黛
阅读(39)
评论(0)
推荐(0)
摘要：
题在这里：389. 找不同 就这个题，其实很简单，我们把所有的list中的字转为asc码，然后全部加起来 用新增的去减原来的，然后再把结果转化为字母即可~，代码如下： class Solution: def findTheDifference(self, s: str, t: str) -> st 阅读全文
posted @ 2021-03-03 14:38
樱丨雅诗兰黛
阅读(93)
评论(0)
推荐(0)
摘要：
假设我们有n件物品，分别编号为1, 2…n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？问题结构如下图所示： 这个 阅读全文
posted @ 2021-03-03 14:37
樱丨雅诗兰黛
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号