- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 八皇后 - 结果去重
去重后的结果，虽然显示两个，但是其实是等价的，主要就是对称性。如果继续去重，感觉可以将XY对调再去重。不再做调整了。 def TwinsQuickSort(datalist): if len(datalist)<=1: return datalist pivot=datalist[0] left=[];right=[]; for i in range(len(datalis...
2019-07-15 17:39:32
448
1
原创 Python快速排序
快排思想很简单，就是每次选中一个元素作为基准，比其小的放到左边，比其大的放到右边，返回的是 左边元素+基准点+右边元素 再不断的迭代左边和右边，直到数据表中仅有一个元素 以前用C++写的是不开辟新的空间，所以实现上复杂一些；下面的简单在于，开辟了两个新的左右空间 def TwinsQuickSort(datalist): if len(datalist)<=1: retur...
2019-07-15 16:23:19
168
原创 python - 八皇后 （2）
上一篇有两个问题： 1）只能得到一个可能的解，不是所有的； 2）虽然得到的解是正确的，但是逻辑上有个小bug， 3）这次是给出了所有解，但还未做去重处理，下一篇将添加去重处理 import sys,copy #Queens -- def checkPlaceOK(queens, curPlace,maxrow): if len(queens)<=0: return Tru...
2019-07-12 18:55:16
269
原创 八皇后问题--python代码
今天闲着无聊，正好用八皇后问题熟悉一下python的基本功。 #Queens -- def checkPlaceOK(queens, curPlace,maxrow): if len(queens)<=0: return True if ( curPlace[0]>=maxrow or curPlace[1]>=maxrow): return False f...
2019-07-10 12:21:32
766
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人