数据结构
雨中人X
这个作者很懒,什么都没留下…
展开
-
QT拼图还原程序(基于BFS算法-暴力破解)
前言拼图: 一般是将一幅图像均匀分成NxN块后,去掉其中一块后,打乱其排序,然后再滑动图像进行还原。NxN大小的拼图一共有(N∗N−1)!(N*N - 1)!(N∗N−1)!种组合,但是并不是每一种组合都可以进行还原。暴力破解方法理论上可以找出所有阶平图的最快的还原路径,但是当N增加时计算量会成指数级增加。 Demo实现了 3x3的拼图还原。BFS宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最原创 2020-06-30 22:36:20 · 1501 阅读 · 0 评论 -
Java 设计模式
阿里云协同办公工具Teambition 0元试用>>> ...转载 2016-03-06 10:04:00 · 119 阅读 · 0 评论 -
两个数组找出同时包含的数字
问题有两个int32位的无序数组找出同时包含的数字。 数组长度分别为M和N。思路一暴力搜索采用循环遍历找出相同的数值。def find_same(array1, array2): found = [] for i in array1: for j in array2: if i == j: found.append(i) break # 找出一个值即可 return原创 2020-05-12 22:49:35 · 1382 阅读 · 0 评论