fireling的文章

个人邮箱:lining0806@gmail.com
数据结构与算法

两道算法面试题

两道算法面试题
总结两道面试题: 题目1:在n个数中寻找第k大的数 具体思路如下: 使用选择或冒泡法,排出前k个数,然后选择第k个数,时间复杂度为O(kn) 使用快速排序,将n个数排序,然后选择第k个数,时间复杂度为O(nlogn) 使用长度为k的数组存储前面k个数,然后排序,时间复杂度为O...

9年前 (2015-10-21) 7146℃ 0评论 3喜欢

数据结构与算法

几种排序算法的实现

几种排序算法的实现
常见的几种排序算法,包括冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序和堆排序,冒泡排序、选择排序和插入排序的时间复杂度为O(n^2),希尔排序的时间复杂度为O(n^1.25),快速排序、归并排序和堆排序的时间复杂度为O(nlog2(n))。 列出几种算法的代码实现:...

9年前 (2015-09-22) 5968℃ 0评论 5喜欢

Python

NLTK环境搭建

NLTK环境搭建
NLTK ( Natural Language Toolkit ) 包是Python中常用的自然语言处理工具包。下面我介绍一下如何在搭建NLTK环境。 首先到 http://www.lfd.uci.edu/~gohlke/pythonlibs/#python-dateutil ...

9年前 (2015-08-20) 7826℃ 0评论 2喜欢

Python

在Windows上安装Django

在Windows上安装Django
1、安装python 这一步很简单,直接双击运行python的安装程序,按照向导一路next即可。在路经方面建议设置一个比较好找的目录。这样,其它的python相关的资源就都可以组织进这个目录里面了。 2、安装PIL 3、安装Mysqldb 4、安装Django 解压到pytho...

9年前 (2015-08-20) 6435℃ 0评论 3喜欢