Python
rocsun01
这个作者很懒,什么都没留下…
展开
-
用Python实现快速排序
用Python实现快速排序快速排序用Python实现过程快速排序快速排序是对冒泡排序的改进,假设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。然后对关键数值左边和右边的数据分别再进行一趟快速排序,依次类推,直到将整个数组排序完毕。一趟快速排序的过程:...原创 2019-03-29 20:22:25 · 296 阅读 · 0 评论 -
设m行n列的网格,求从左上角走到右下角的不同路线条数,只能向右走或向下走,每次走一步
问题描述如题解决思路解决这个问题主要用到了动态规划的思想,那么什么是动态规划呢?动态规划就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。那么这个问题的各个阶段之间有什么联系呢,我们来一一分析。1*1网格首先解释下图中的内容都代表什么含义:我们一网格的左上角(起点)为坐标原点,向右为m轴,向下为n轴,以每个小网格的边长为单位一,红色的数字代表从原点到该点的...原创 2019-04-03 20:51:13 · 8585 阅读 · 0 评论