随笔分类 - 算法
摘要:参考:https://blog.csdn.net/smf0504/article/details/51372073
阅读全文
摘要:1. 二分查找 2. 归并排序 3. 大数相乘 参考:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html
阅读全文
摘要:网络物理层数据链路层网络层传输层应用层 def binary_search(lis,item): low = 0 high = len(lis)-1 if low <= high: mid = (low+high)/2 if lis[mid]<item: low = mid+1 elif lis[m
阅读全文
摘要:一、几种排序方式: 插入排序(直接插入、折半插入、希尔) 交换排序(冒泡、快速) 选择排序(简单选择、堆排序) 归并排序 基排序 关于排序的特点与总结: (1)当n较小时,可选择直接插入排序、简单选择排序; (2)当n较大时,选择时间复杂度为n*log2n的排序:快速排序、堆排序; (3)当数据初始
阅读全文

浙公网安备 33010602011771号