python
27Up
这个作者很懒,什么都没留下…
展开
-
选择排序,java代码,python代码,图解算法及代码
一、前言简单选择排序是一种选择排序。选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。二、算法思想简单排序很简单,它的大致处理流程为:从待排序序列中,找到关键字最小的元素;如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。...原创 2019-01-05 16:43:56 · 153 阅读 · 0 评论 -
使用kNN算法实现手写字体的简单识别
看完一节《机器学习实战》,算是踏入ML的大门了吧!这里就详细讲一下一个demo:使用kNN算法实现手写字体的简单识别kNN 先简单介绍一下kNN,就是所谓的K-近邻算法: 【作用原理】:存在一个样本数据集合、每个样本数据都存在标签。输入没有标签的新数据后,将新数据的每个特征与样本集数据的对应特征进行比较,然后算法提取样本集中最相似的分类标签。一般说来,我们只选择样本数据集中前k个最相...原创 2019-07-31 18:50:46 · 1974 阅读 · 0 评论 -
k-近邻算法(改进约会网站的配对效果)
示例背景:我的朋友海伦一直使用在线约会网站寻找合适自己的约会对象。尽管约会网站会推荐不同的人选,但她并不是喜欢每一个人。经过一番总结,她发现曾交往过三种类型的人:(1)不喜欢的人;(2)魅力一般的人;(3)极具魅力的人;尽管发现了上述规律,但海伦依然无法将约会网站推荐的匹配对象归入恰当的分类,她觉得可以在周一到周五约会那些魅力一般的人,而周末则更喜欢与那些极具魅力的人为伴。海伦...原创 2019-07-31 18:41:55 · 570 阅读 · 0 评论 -
python 中的[::-1]
一、反转 for value in rang(10)涉及的数字倒序输出: for value in rang(10)[::-1]涉及的数字倒序输出:二、详解这个是python的slice notation的特殊用法。a = [0,1,2,3,4,5,6,7,8,9]b = a[i:j] 表示复制a[i]到a[j-1],以生成新的list对象b = a[1:3] 那么,b...原创 2019-06-07 10:36:41 · 265 阅读 · 0 评论 -
【python常见面试题】之python 中对list去重的多种方法
在python相关职位的面试过程中,会对列表list的去重进行考察。(注意有时会要求保证去重的顺序性)1、直观方法1 li=[1,2,3,4,5,1,2,3]2 new_li=[]3 for i in li:4 if i not in new_li:5 new_li.append(i)6 print(new_li)先建立一个新的空列表,通过遍历...原创 2019-06-06 21:06:59 · 212 阅读 · 0 评论 -
python中set和list的坑。。。
我之前一直傻傻的认为:set()的作用就是把list中的东西单纯的变换了格式将 [ ] 变成了 { }其实不然,它去掉了list中的重复元素。。。Python的set类型和其他语言类似,是一个无序不重复元素集,基本功能包括关系测试和消除重复元素。 如果我们要处理一些数据,需要去除掉重复元素,比如列表a = [5, 2, 5, 1, 4, 3, 4],可以用如下方式实现...原创 2019-06-06 21:01:22 · 3496 阅读 · 0 评论 -
在python 中如何将 list 转化成 字典(dictionary)
我们可以看到这个时候 zip函数还是可以帮助我们成功的实现所需要的功能,首先将经纬度一一配对整合到一起,随后再将val连起来,最后使用dict函数放在一起。通过上面的例子,我们知道可以通过zip函数的多次调用来整合数据,最终解决问题...原创 2019-05-02 19:56:58 · 30628 阅读 · 0 评论 -
python数组使用(超级全面)
1、Python的数组分三种类型:(1) list 普通的链表,初始化后可以通过特定方法动态增加元素。定义方式:arr = [元素](2) Tuple 固定的数组,一旦定义后,其元素个数是不能再改变的。定义方式:arr = (元素)(2) Dictionary 词典类型, 即是Hash数组。定义方式:arr = {元素k:v}2、下面具体说明这些数组的使用方法和技巧:(1) lis...原创 2019-04-18 19:43:46 · 141767 阅读 · 2 评论 -
pandas.dataframe中根据条件获取元素所在的位置(索引)
在dataframe中根据一定的条件,得到符合要求的某行元素所在的位置。代码如下所示:df = pd.DataFrame({'BoolCol': [1, 2, 3, 3, 4],'attr': [22, 33, 22, 44, 66]}, index=[10,20,30,40,50])print(df)a = df[(df.BoolCol==3)&(df....原创 2019-04-18 19:42:48 · 9909 阅读 · 0 评论 -
Pandas查找缺失值的位置,并返回缺失值行号以及列号
#!/usr/bin/evn python# -*-coding:utf8 -*-import pandas as pddata = [[None, None, 90, 80],[57, 43, 89, 65],[78, 50, 67, 78],[None, 78, 90, 73],[67, 45, 78, 76],[77, 88, None, 45],[52, 110, 120, 99]...原创 2019-04-18 19:41:49 · 3990 阅读 · 0 评论 -
查找列表中某个值的位置(python)
p=list.index(value)list为列表的名字value为查找的值p为value在list的位置Python3.2.2列表操作总结list操作:快速创建list、新增item、删除item、重新赋值item、颠倒item顺序、检索item快捷创建list,两种方式:split方法、list函数和range函数配合使用。split方法。写一个字符串,字符之间以...原创 2019-04-18 19:40:31 · 17401 阅读 · 0 评论 -
Python zip() 函数
描述zip()函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。zip 方法在 Python 2 和 Python 3 中的不同:在 Python 3.x 中为了减少内存,zip() 返回的是一个对象。如需展示列表,需手动 lis...原创 2019-03-31 18:20:48 · 135 阅读 · 0 评论 -
python 集合比较(交集、并集,差集)集合方法大全
python的set和其他语言类似,是一个无序不重复元素集,基本功能包括关系测试和消除重复元素.集合对象还支持union(联合),intersection(交),difference(差)和sysmmetricdifference(对称差集)等数学运算.sets支持xinset,len(set),和forxinset。作为一个无序的集合,sets不记录元素位置或...原创 2019-03-31 18:19:20 · 1090 阅读 · 0 评论 -
python输出列表不带中括号和引号
平时python输出list字符串时,会自动加上引号和中括号。比如str=['hello','world']>>> str['hello', 'world']方法1可以用join方法:>>> print " ".join(str)hello world其中:Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字...原创 2019-03-31 18:18:18 · 9710 阅读 · 1 评论 -
Python中元组tuple的作用以及tuple和list的转换
一、tuple也是一个class,是不可变的list类型,不可以增删改。创建:tup1 = (‘physics’, ‘chemistry’, 1997, 2000);tup2 = (1, 2, 3, 4, 5 );tup3 = “a”, “b”, “c”, “d”;访问:(与list一样)tup1[1:5];修改:不可以修改,只能增加新的部分;tup3 = tup1 + tup2;p...原创 2019-03-31 17:59:57 · 1211 阅读 · 0 评论 -
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配
二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配文本内容框架:§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-Munkers算法§6小结每章节都详细地讲解了问题介绍...原创 2019-02-25 21:10:53 · 447 阅读 · 0 评论 -
二分图最大匹配:匈牙利算法的python实现
二分图匹配是很常见的算法问题,一般用匈牙利算法解决二分图最大匹配问题,但是目前网上绝大多数都是C/C++实现版本,没有python版本,于是就用python实现了一下深度优先的匈牙利算法,本文使用的是递归的方式以便于理解,然而迭代的方式会更好,各位可以自行实现。1、二分图、最大匹配什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两...原创 2019-02-25 20:40:12 · 3230 阅读 · 4 评论 -
Windows 下安装Numpy包,使用Pycharm轻松搞定
Numpy--Numerical Python,是一个基于Python的可以存储和处理大型矩阵的库。几乎是Python 生态系统的数值计算的基石,例如Scipy,Pandas,Scikit-learn,Keras等都基于Numpy。使用Numpy, 可以进行:·数组和逻辑运算·傅里叶变换和图形操作实例·线性代数相关的运算操作打开Pycharm,点击左侧的File,再点击菜单中的设置...原创 2019-01-07 11:19:49 · 2057 阅读 · 4 评论 -
cs231n课程作业assignment1(KNN)
前言:以斯坦福cs231n课程的python编程任务为主线,展开对该课程主要内容的理解和部分数学推导。k-Nearest Neighbor分类器简介:k-Nearest Neighbor,简称KNN,翻译过来的意思就是k邻近分类,一个测试与已知的训练集中的数据进行求欧氏距离运算,取前K个距离最短的数据,然后根据前K个数据中标签出现次数最多的便为该测试的标签,更高的k值可以让分类的效...原创 2019-07-31 18:52:10 · 534 阅读 · 0 评论