python
文章平均质量分 50
sdu_wei
这个作者很懒,什么都没留下…
展开
-
python 深浅复制与指针内存
Python是一门很好的语言,他的优点在于拥有巨大灵活性的同时也拥有无比的严谨性,其他语言规定了很多语法,告诉你什么情况下,语法就是这样的,而Python却用很少的规定,延伸出很多语法,有些语法看上去很奇怪,仔细分析却是那么的合理。今天思考了Python中关于指针和深浅复制的问题,下面希望能通过根据内存空间的变化对这些让人头疼的问题作出一个解释。首先看第一个例子:a = 1b = a原创 2015-03-19 15:15:07 · 2512 阅读 · 0 评论 -
python 图论算法(一)
学习Python有一段时间了,看了几本书,大部分时间都是拿它写一些小的脚本,处理数据,最近用Python实现了几个常见的图论算法。第一部分就是图的存储和建立。 方法一,用矩阵存储。所谓矩阵就是二维数组。Python的二维数组用起来更加随意和简单。写了一个很low的控制台输入建立图的方法。一时间也没想起其他好的方法。用二维数组存储,对算法的实现很有帮助。def buildgr原创 2015-03-27 16:23:53 · 7342 阅读 · 0 评论 -
Python中引用自定义模块
学习了一小段时间的Python,始终停滞在简单的语法上,不能真正体会到Python的强大之处。今天学习了自定义模块的引用方法。当引用模块时,编译器会先在当前目录,接着去sys.path、Python的安装目录去寻找你引用的模块,如果没有的话,就会报错。第一种情况,你的模块和你要使用的模块在同一目录下。Hello.py是一个模块,里面有一个打印Hello, World的方法Hello()。tes原创 2015-03-04 20:25:08 · 924 阅读 · 0 评论 -
Python图论算法(三)——kruskal
edge = [[1,2,1],[1,2,3],[1,3,2],[2,3,1],[2,4,4],[3,4,2]] #这是用边集合表示的图s = [[]]n = 4for i in range(n): s.append([i+1])#print s#compare方法是为了对边排序写的,作为参数传入sort,就可以排序了def compare(a,b): if(a[2原创 2015-03-27 17:34:05 · 6160 阅读 · 2 评论 -
Python图论算法(二)——prim算法
算法的思想就不多说了。主要对代码解释一下。graph = [[0,4,3,2], [4,0,1,4], [3,1,0,2], [2,4,2,0]]n = 4flags = [True,True,True,True]queue = []#flags是存储节点访问情况的,true为待访问节点#queue存储节点访问顺序que原创 2015-03-27 17:26:01 · 1671 阅读 · 0 评论 -
Python图论算法(四)——bellman_ford
graph = [[0,1,3,6], [1,0,1,5], [3,1,0,2], [6,5,2,0]]inf = 100000n = 4d = [0,inf,inf,inf]p = [-1,-1,-1,-1]def relax(a,b): if(d[b] > d[a] + graph[a][b]): d[原创 2015-03-27 17:40:34 · 1426 阅读 · 0 评论 -
python机器学习之scikit安装
scikit是Python很容易上手的第三方库。下面介绍一下安装过程中遇到的问题。环境是:win32+python27。安装scikit需要安装numpy和scipy。很多教程都会选择使用easy_install或者pip安装。我一开始也是这样安装的,但是遇到了一些很不好的问题。第一个问题是c编译器的问题,主要表现是编译器出现问题。如果你使用mingw编译器,需要安装并修改一些配置,包括环原创 2015-04-29 16:42:48 · 821 阅读 · 0 评论