总结两道面试题:
题目1:在n个数中寻找第k大的数
具体思路如下:
使用选择或冒泡法,排出前k个数,然后选择第k个数,时间复杂度为O(kn)
使用快速排序,将n个数排序,然后选择第k个数,时间复杂度为O(nlogn)
使用长度为k的数组存储前面k个数,然后排序,时间复杂度为O...
fireling
9年前 (2015-10-21) 7790℃ 0评论
3喜欢
常见的几种排序算法,包括冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序和堆排序,冒泡排序、选择排序和插入排序的时间复杂度为O(n^2),希尔排序的时间复杂度为O(n^1.25),快速排序、归并排序和堆排序的时间复杂度为O(nlog2(n))。
列出几种算法的代码实现:...
fireling
9年前 (2015-09-22) 6570℃ 0评论
5喜欢
云计算(Cloud Computing)
云计算这个名词来自于Google,而最早的云计算产品来自于Amazon。有意思的是,Google在2006年正式提出云计算这个名词的时候,Amazon的云计算产品AWS(Amazon Web Service)已经正式运作差不多4年了。因此...
fireling
9年前 (2015-09-11) 6378℃ 0评论
5喜欢
最近在研究配置http及socks代理服务器,转载一篇关于http代理的文章。在代理配置之后,可以配置Chrome浏览器如下:
配置普通HTTP正向代理
安装squid3
sudo apt-get install squid squid-common
配置squid3...
fireling
9年前 (2015-09-01) 9765℃ 0评论
3喜欢
NLTK ( Natural Language Toolkit ) 包是Python中常用的自然语言处理工具包。下面我介绍一下如何在搭建NLTK环境。
首先到 http://www.lfd.uci.edu/~gohlke/pythonlibs/#python-dateutil ...
fireling
9年前 (2015-08-20) 8606℃ 0评论
2喜欢
1、安装python
这一步很简单,直接双击运行python的安装程序,按照向导一路next即可。在路经方面建议设置一个比较好找的目录。这样,其它的python相关的资源就都可以组织进这个目录里面了。
2、安装PIL
3、安装Mysqldb
4、安装Django
解压到pytho...
fireling
9年前 (2015-08-20) 6998℃ 0评论
3喜欢