# -*- coding: utf-8 -*- # @Date : 2017-08-19 20:19:56 # @Author : lileilei '''那么算法和数据结构是什么呢，答曰兵法''' '''a+b+c=1000 and a*a+b*b=c*c 求a,b,c''' # import t... ...
分类：
编程语言 时间：
2017-08-20 22:29:47
阅读次数：
308
哈希表的定义： 哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。 查找时再根据要查找的关键字采用同样的函数计算出哈希地址，然后直接到相应的存储单元中去取要找的数据 ...
分类：
编程语言 时间：
2017-08-02 15:01:23
阅读次数：
173
对于图结构的实现来说，最直观的方式之一就是使用邻接列表。下面我们来实现一个最简单的：假设现在我们有n个节点，编号分别为0，...，n-1。 然后，每个邻接列表就是一个数字列表，我们可以将他们编入一个大小为n的主列表，并用节点编号对其进行索引。 邻接集表示法： 邻接列表 加权邻接字典 嵌套 list ...
分类：
编程语言 时间：
2017-08-02 00:44:14
阅读次数：
401
Python 算法伪码： 对未知类别属性的数据集中的每个点依次执行以下操作： 1）计算已知类别数据集中的点与当前点之间的距离； 2）按照距离递增次序排序； 3）选取与当前点距离最小的k个点； 4）确定前k个点所在类别的出现频率； 5）返回前k个点出现频率最高的类别作为当前点的预测分类。 欧氏距离计算 ...
分类：
编程语言 时间：
2017-06-16 14:23:20
阅读次数：
343
在看python算法时，发现简单的列表生成，不同的方式性能相差巨大，让我对性能优化有了很大兴趣。大家也来看一看平时有没有犯类似的错误呢。#!/usr/bin/envpython
importtime
deftest1(n):
lst=[]
foriinrange(n*10000):
lst=lst+[i]
returnlst
deftest2(n):
lst=[]
foriinr..
分类：
编程语言 时间：
2017-06-07 10:13:04
阅读次数：
165
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:02:39
阅读次数：
261
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:02:08
阅读次数：
258
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:01:13
阅读次数：
253
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-19 00:00:34
阅读次数：
310
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：关于时间复杂度：1.平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序。2.线性对数阶(O(nlog2n))排序快速排序、堆排序和归并排序；3.O(n1+..
分类：
编程语言 时间：
2017-05-18 23:55:35
阅读次数：
270
