- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子数组的Python实现
最大子数组的Python实现 在一个长数组中找到和最大的子数组 利用分割递归的思想，将长数组从中间分成两段，要找的数组只可能在左边右边或是穿过中间左右各一部分，找到中间最大子数组，再与左右两段数组做比较，现在只需找到左右两段中最大的子数组即可，这样便将需要找的数组长度缩短了一倍，将问题规模简化来实现，以下是实现过程，用时0.2秒： def Find_max_crossing_subarray...
2018-09-05 14:44:01
750
原创 分治排序的Python实现
大二开学开始读算法导论同时又在自学Python，想把一些厉害的算法都用Python自己写一遍 以下是分治排序的Python实现 随机产生一万个1000以内的数字然后排序 设想有两副排序好的扑克牌将他们合并成排序好的一副牌总数为N，只需要将牌顶的派比较然后根据从大到小或者从小到大放到手中即可，这样就把问题变成了如何将N/2张牌排序，最后将一副牌分成N个小份，复杂程度以对数计，相比冒泡排序以指数...
2018-09-05 13:11:17
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人