排序(四) 快速排序

原始快速排序:选取最左边元素作为标准,将所有小于它的元素放在左边,大于它的元素放在右边 # quick_sort.py # [l,r] def swap(a,b): return b,a def __partition(array,l,r): e = array[l] ...

2018-08-14 14:14:17

阅读数 39

评论数 0

排序(三) 归并排序

核心在于归并两个有序数组:开辟新的空间,三个指针,依次指向第一组数、第二组数、新的数组,比较两个待合并数组的当前元素,将小者放入新数组中。 两种思想:自顶向下(递归)mergeSort;自底向上mergeSortBU # merge_sort.py # [l,r] def __merge(...

2018-08-14 11:05:45

阅读数 26

评论数 0

排序(二) 基础排序

选择排序:在待排数据元素中选出最小元素,与序列首元素交换 # selection_sort.py def swap(a,b): return b,a def selectionSort(array,n): for i in range(n): minInde...

2018-08-14 10:45:38

阅读数 31

评论数 0

排序(一) 辅助函数

排序算法测试的辅助函数: 1.形成随机数组 2.形成几近有序数组 3.算法时间测试 # SortTestHelper.py import random import time def generateRandomArray(n,rangeL,rangeR): assert r...

2018-08-14 09:57:20

阅读数 46

评论数 0

[JavaScript] CocosCreator 中国象棋 —— 棋子移动

之前想用cocos2dx开发这个游戏来着,真是太Naive了。我掌握的C++生得发指,这里啥都看不懂那里一片红波浪,好不容易倒退了一百步解决了一运行又是迷之错误,再加上之前那个i3 2G的辣鸡电脑李时珍的皮,打开个vs十分钟,进去就是未响应呵呵哒。dagala,我投入CocosCreator+js...

2018-02-07 10:19:49

阅读数 1295

评论数 1

[Matlab] 水仙花数

 水仙花数是指一个n(n≥3)位数,它每位上的数字的n次幂之和等于它本身(譬如:1^3+5^3+3^3=153)    >> m=100:999; >> m1=mod(m,10);     //个位 &am...

2018-01-25 18:24:09

阅读数 1810

评论数 0

[HTML5] radio改变触发change事件

#frame{ width:600px; height:300px; border:solid 0px gold; } #left{ float:left; ...

2018-01-23 23:05:47

阅读数 7758

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭