摘要：
今天看《算法》图论的最小生成树部分，里面有一行代码不是很理解 上中文互联网上没查到资料，去外网查了一下。 The MinPQ class represents a priority queue of generic keys. It supports the usual insert and del 阅读全文
posted @ 2020-03-26 23:57
endevelop
阅读(366)
评论(0)
推荐(0)
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 主要采用滑动窗口法。 以字串abcdeabc为例 先考虑a开头的字串，b未重复，count++；c未重复，count++；d未重复，count++……遇到第二个a重复了，break出去，比较sum(起初为0）和count，令sum等于 阅读全文
posted @ 2020-03-17 00:10
endevelop
阅读(115)
评论(0)
推荐(0)
摘要：
quick find算法 相同标识符表示一个分量；union时，将其中一个节点所在分量的所有触点指向另一个分量 时间复杂度O($N^2$) quick union算法 定义森林，寻找根节点；如果根节点相同，不做操作；如果根节点不同，将其中一个根节点指向另一个根节点 时间复杂度O($N^2$) 加权q 阅读全文
posted @ 2020-03-16 23:56
endevelop
阅读(137)
评论(0)
推荐(0)
摘要：
排序 简单排序 假设 已经定义了判断大小；判断是否有序；交换次序这三种函数 本文是《算法》的笔记，java代码来自于书中 选择排序 找到数组中最小的元素，将它和第一个元素交换（如果它就是第一个元素，则自身和自身交换）。再次，在剩下的元素中找到最小的元素，将它与第二个元素交换。如此反复，直到将整个数组 阅读全文
posted @ 2020-03-16 23:47
endevelop
阅读(259)
评论(0)
推荐(0)
摘要：
本题要求你输出一个尺寸为d×d的数阵，数字的排列方式是从1到n循环且顺时针转圈，看样例输出。 输入 两行，第一行是正整数n(n<10)，第二行是正整数d(d<20) 输出 转圈圈的数阵 输入样例1 6 4 输出样例1 1 2 3 4 6 1 2 5 5 4 3 6 4 3 2 1 输入样例2 5 5 阅读全文
posted @ 2020-03-02 09:49
endevelop
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号