- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 内部排序算法（插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序，归并排序，基数排序）总结
1.冒泡排序 时间复杂度，空间复杂度，稳定性：稳定 def bubbleSort(L): length = len(L) for i in range(length - 1): # 比较次数 for j in range(length - i - 1): # 从0开始 if L[j] > L[j + 1...
2018-08-24 12:15:39
365
1
原创 时间复杂度和空间复杂度
一个算法的优劣主要决定于算法的时间复杂度和空间复杂度，下面就来谈谈时间复杂度和空间复杂度。 1.时间复杂度 我们使用时间复杂度来判断算法的运行时间的长短，但是我们不可能算出所用的时间。由于算法的时间复杂度和算法的执行次数成正比，可以根据算法的运行次数来得到算法的时间复杂度。算法的执行次数又称为时间频度，记为T(n)。其中n为问题的规模大小，算法中基本操作执行的次数是n的函数，记作T(n...
2018-08-23 20:45:38
576
原创 动态规划---初了解
动态规划基本思想： 将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。 动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方...
2018-08-22 23:21:30
161
TED演讲数据（2015-1中英）
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人