搜索结果
查询Tags标签: SEEN,共有 16条记录-
Stream 去重方法引用
/*** 过滤接口函数** @param keyExtractor 属性引用* @param <T> 属性引用泛型* @return Predicate 函数接口*/ public static <T> Predicate<T> distinctByKey(Function<? super T, ?> keyExtractor) {Set<Object> seen = Conc…
2022/4/12 23:20:27 人评论 次浏览 -
山东大学软件工程应用与实践——PIG代码分析(七)
2021SC@SDUSC 今天接着上文细说walk()方法子类遍历能力的体现 目录 2021SC@SDUSCDependencyOrderWalker 递归过程DependencyOrderWalker DependencyOrderWalker按照依赖顺序访问plan,即一个node被访问的前提是它的前辈们已经被访问过了。这个访问顺序相当于,按照拓扑顺序…
2021/12/9 23:19:37 人评论 次浏览 -
山东大学软件工程应用与实践——PIG代码分析(七)
2021SC@SDUSC 今天接着上文细说walk()方法子类遍历能力的体现 目录 2021SC@SDUSCDependencyOrderWalker 递归过程DependencyOrderWalker DependencyOrderWalker按照依赖顺序访问plan,即一个node被访问的前提是它的前辈们已经被访问过了。这个访问顺序相当于,按照拓扑顺序…
2021/12/9 23:19:37 人评论 次浏览 -
Python广度优先和深度优先
#定义一个图的结构 graph={A:[B,C],B:[A,C,D],C:[A,B,D,E],D:[B,C,E,F],E:[C,D],F:[D] } #BFS 广度优先搜索 层序遍历 def BFS(graph,s):#graph图 s指的是开始结点#需要一个队列queue=[]queue.append(s)seen=set()#看是否访问过该结点seen.add(s)while (len(queue)>…
2021/11/25 22:10:41 人评论 次浏览 -
Python广度优先和深度优先
#定义一个图的结构 graph={A:[B,C],B:[A,C,D],C:[A,B,D,E],D:[B,C,E,F],E:[C,D],F:[D] } #BFS 广度优先搜索 层序遍历 def BFS(graph,s):#graph图 s指的是开始结点#需要一个队列queue=[]queue.append(s)seen=set()#看是否访问过该结点seen.add(s)while (len(queue)>…
2021/11/25 22:10:41 人评论 次浏览 -
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end,每一次que弹出节点是end,返回true,否则,把此节点加入到seen set中,并入队。遍历完成后,未找到end节点,代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况,只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览 -
Leetcode 1971. Find if Path Exists in Graph [Python]
BFS 从start遍历到end,每一次que弹出节点是end,返回true,否则,把此节点加入到seen set中,并入队。遍历完成后,未找到end节点,代表和start直接或间接相连的节点中没有end节点。返回false。注意特殊情况,只有一个节点时。 class Solution:def validPath(self, n: in…
2021/11/24 1:10:37 人评论 次浏览 -
Python---去除txt文件中重复的行数
采用python中set()的概念,通过遍历原始文档中的元素,并将其添加到set()中,然后根据set()的性质来判断新的元素是否要被添加到新的文档中去。最终生成的新的文档即满足所需。 #coding:utf-8readDir = "./original_file.txt" writeDir = "./new_file.txt&…
2021/9/29 17:11:08 人评论 次浏览 -
Python---去除txt文件中重复的行数
采用python中set()的概念,通过遍历原始文档中的元素,并将其添加到set()中,然后根据set()的性质来判断新的元素是否要被添加到新的文档中去。最终生成的新的文档即满足所需。 #coding:utf-8readDir = "./original_file.txt" writeDir = "./new_file.txt&…
2021/9/29 17:11:08 人评论 次浏览 -
java8 利用 ConcurrentHashMap list根据 某个属性 去重
//自定义方法private static <T> Predicate<T> distinctByKey(Function<? super T, Object> keyExtractor) {Map<Object, Boolean> seen = new ConcurrentHashMap<>();return t -> seen.putIfAbsent(keyExtractor.apply(t), Boolean.TR…
2021/9/24 17:12:42 人评论 次浏览 -
java8 利用 ConcurrentHashMap list根据 某个属性 去重
//自定义方法private static <T> Predicate<T> distinctByKey(Function<? super T, Object> keyExtractor) {Map<Object, Boolean> seen = new ConcurrentHashMap<>();return t -> seen.putIfAbsent(keyExtractor.apply(t), Boolean.TR…
2021/9/24 17:12:42 人评论 次浏览 -
DFS与BFS的python实现
最近复习题目,发现对图的python实现比较无知,所以实现一下。 在python中采用字典来表示图的结构,访问非常方便。 BFS与DFS非递归的写法最大的差别是在遍历的过程中路过的结点一个用队列保存,一个用栈保存,其他结构几乎是一样的! 这么理解的话应该很好记忆了 直接上代…
2021/9/21 9:58:40 人评论 次浏览 -
DFS与BFS的python实现
最近复习题目,发现对图的python实现比较无知,所以实现一下。 在python中采用字典来表示图的结构,访问非常方便。 BFS与DFS非递归的写法最大的差别是在遍历的过程中路过的结点一个用队列保存,一个用栈保存,其他结构几乎是一样的! 这么理解的话应该很好记忆了 直接上代…
2021/9/21 9:58:40 人评论 次浏览 -
剑指Offer 49.丑数
https://leetcode-cn.com/problems/chou-shu-lcof/solution/chou-shu-by-leetcode-solution-0e5i/小根堆,注意小根堆的定义方式class Solution { public:int nthUglyNumber(int n) {vector<int> factors = {2, 3, 5};unordered_set<long> seen;priority_queu…
2021/9/13 23:08:43 人评论 次浏览 -
剑指Offer 49.丑数
https://leetcode-cn.com/problems/chou-shu-lcof/solution/chou-shu-by-leetcode-solution-0e5i/小根堆,注意小根堆的定义方式class Solution { public:int nthUglyNumber(int n) {vector<int> factors = {2, 3, 5};unordered_set<long> seen;priority_queu…
2021/9/13 23:08:43 人评论 次浏览