- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构——查找（2）
这个题中A选项插入排序当是有序列表或者列表基本有序的情况下，时间复杂度是o(n)，是最快的一种排序算法。B选项在上一个博客中有介绍，这里不再说，D选项二分查找的复杂度是o(logn) 而针对于快速排序来说，其时间复杂度在平均情况下是nlogn，在最坏的情况下（有序时）时间复杂度是o(n^2)最优情况下：T(n)=2*T(n/2)+n; 第一次划分 =2*（2*T
2017-08-18 16:36:34
401
原创 数据结构——查找（1）
以下是在牛客网学习专项练习中有关数据结构和算法的内容，我把这些我觉得自己薄弱的地方摘抄整理在一起，方便自己以后的复习回顾，数据结构是衡量一个程序员好坏的标准，对于我这个非科班出身的人来说更是一道向前发展的拦路虎，需要尽早的学习和掌握，我相信一点点的做笔记一定可以将其攻克。 解析：二分查找需满足两个条件：数据有序、顺序存储。 折半查找通过比较序列中间元素的值，决定下一次查找的子区间。折半查找是减半
2017-08-18 13:08:45
433
原创 py4j——用python访问java遇到的问题解决
简单来说就是先装上py4j的包，然后在Python环境中去执行官网py4j的demo程序，但是遇到了一些问题。ERROR:root:Exception while sending command. Traceback (most recent call last): File "/opt/cloudera/parcels/CDH-5.10.0-1.cdh5.10.0.p0.41/lib/spar
2017-08-07 18:16:42
23069
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人