
算法
言酒僧
这个作者很懒,什么都没留下…
展开
-
算法——Union-find算法(并查集)
1. 动态连通性引出问题:问题的输入是一个整数对,其中每个整数都表示一个某种类型的对象,一对整数p、q可以理解为“p q是相连的”。我们假设“相连”是一种等价关系,这也意味着它具有:自反性:p和q是互连的; 对称性:如果p、q是相连的,那么p、q也是相连的; 传递性:如果p和q是相连的且q和r是相连的,那么q和r也是相连的。等价关系能够将对象分为多个等价类。在这里,当且仅当两个对象相...原创 2018-12-22 23:45:16 · 194 阅读 · 0 评论 -
【刷题班】Day 9 一天一刷
端午安康!结束假期,开始新的刷题班!再接再厉!!!坚持剑指offer:问题1:合并两个排序的链表输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。链接:https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&t...原创 2019-06-10 20:01:42 · 335 阅读 · 5 评论 -
【刷题班】Day 4 一天一刷
坚持打卡!领奖学金哦!剑指offer:问题1:旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。测评链接:https://www.nowc...原创 2019-06-03 11:12:28 · 553 阅读 · 17 评论 -
【刷题班】Day 3 一天一刷
剑指offer:问题1:重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。测评链接:https://www.nowcoder.com/practice/8a19cbe657394eeaac2...原创 2019-06-02 16:25:10 · 368 阅读 · 14 评论 -
【刷题班】Day 8 一天一刷
坚持打卡!领奖学金哦!剑指offer:问题1:链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点。测评链接:https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&tqId=11167&tPage=1&rp=1&ru=/ta/coding-in...原创 2019-06-07 22:01:25 · 602 阅读 · 5 评论 -
【刷题班】Day 2 一天一刷
问题1:替换空格问题2:从尾到头打印链表原创 2019-06-01 17:08:56 · 263 阅读 · 8 评论 -
【刷题班】Day 7 一天一刷
坚持打卡!领奖学金哦!剑指offer:问题1:数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。测评链接:https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&...原创 2019-06-06 15:20:35 · 221 阅读 · 4 评论 -
【刷题班】Day 1 一天一题
问题1:二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...原创 2019-05-31 22:39:28 · 254 阅读 · 0 评论 -
【刷题班】Day 1 一天一题
问题1:二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。问题2:替换空格请实现一个函数,将一个字符串中的每个空格替换成“_20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为W...原创 2019-05-31 22:34:22 · 249 阅读 · 0 评论 -
【刷题班】Day 1 一天一题
问题1:二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。...原创 2019-05-31 20:47:42 · 224 阅读 · 2 评论 -
【刷题班】Day 6 一天一刷
坚持打卡!领奖学金哦!剑指offer:问题1:矩形覆盖我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?测评链接:https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tP...原创 2019-06-05 21:02:06 · 249 阅读 · 4 评论 -
【刷题班】Day 10 一天一刷
坚持!剑指offer:问题1:二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \...原创 2019-06-12 14:17:32 · 475 阅读 · 3 评论 -
【刷题班】Day 5 一天一刷
坚持打卡!领奖学金哦!剑指offer:问题1:跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。测评链接:https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1...原创 2019-06-04 15:56:12 · 320 阅读 · 7 评论