k-means聚类算法python实现 K-means聚类算法 算法优缺点: 优点:容易实现缺点:可能收敛到局部最小值,在大规模数据集上收敛较慢使用数据类型:数值型数据 算法思想 k-means算法实际上就是通过计算不同样本间的距离来判断他们的相近关系的,相近的就会放到同一个类别中去。 1.首先我们 ...
分类:
编程语言 时间:
2018-09-13 01:19:55
阅读次数:
229
本文包含leetcode上的Two Sum(Python实现)、Two Sum II - Input array is sorted(Python实现)、Two Sum IV - Input is a BST(Java实现)三个类似的题目,现总结于此。 Two Sum Given an array ...
分类:
其他好文 时间:
2018-09-12 01:10:35
阅读次数:
198
graph={}graph['start']={} #定义图中的各个邻居节点graph['start']['a']=6graph['start']['b']=-1graph['a']={}graph['a']['end']=1graph['b']={}graph['b']['a']=3graph[' ...
分类:
编程语言 时间:
2018-09-11 23:55:04
阅读次数:
208
IronPython是一个.NET平台上的Python实现,包括了完整的编译器、执行引擎与运行时支持,能够与.NET已有的库无缝整合到一起。 IronPython已经很好的集成到了.NET framework中,所以Ironpython和C#的交互也就变得很简单了。下面就通过一些简单的例子来看看Ir ...
分类:
编程语言 时间:
2018-09-11 11:30:50
阅读次数:
189
def findsmallest(arr): smallest=arr[0] smallest_index=0 for i in range(1,len(arr)): #smallest_index+=1 if arr[i]<=smallest: smallest=arr[i] smallest_i ...
分类:
编程语言 时间:
2018-09-09 20:32:16
阅读次数:
208
快速排序简介快速排序,又称划分交换排序,从无序队列中挑取一个元素,把无序队列分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。简单来说:挑元素、划分组、分组重复前两步 快速排序 ...
分类:
编程语言 时间:
2018-09-09 20:07:51
阅读次数:
243
实现效果: 源代码: 无聊............ ...
分类:
编程语言 时间:
2018-09-09 19:46:10
阅读次数:
570
def bin_search(list,item): low=0 high=len(list)-1 while low<=high: #4 mid = round(((low + high) / 2)+0.1,0) #1 #mid=(low + high) / 2 guess=list[int(mi ...
分类:
编程语言 时间:
2018-09-09 18:10:36
阅读次数:
219
1. 什么是FM? FM即Factor Machine,因子分解机。 2. 为什么需要FM? 1、特征组合是许多机器学习建模过程中遇到的问题,如果对特征直接建模,很有可能会忽略掉特征与特征之间的关联信息,因此,可以通过构建新的交叉特征这一特征组合方式提高模型的效果。 2、高维的稀疏矩阵是实际工程中常 ...
分类:
编程语言 时间:
2018-09-08 19:21:41
阅读次数:
415
这道题 要想解决其实不难, 开两层循环进行遍历就能实现,但是会超时 如果想要O(n) 的时间复杂度, 我考虑用哈希表来存储遍历过的元素,如果发现当前遍历的元素在哈希表里,那说明交叉点就在这 这里利用了哈希表的查找时间是O(1) 但是这种算法不能满足空间复杂度是O(1)的要求 代码像这样: 经过一段时 ...
分类:
编程语言 时间:
2018-09-08 11:50:00
阅读次数:
158