
Python
Joe-Han
这个作者很懒,什么都没留下…
展开
-
理解Python的With语句
With语句是什么?Python’s with statement provides a very convenient way of dealing with the situation where you have to do a setup and teardown to make something happen. A very good example for this is the si转载 2016-09-21 14:14:53 · 1406 阅读 · 0 评论 -
Numpy数组的保存与读取
1. 数组以二进制格式保存np.save和np.load是读写磁盘数组数据的两个主要函数。默认情况下,数组以未压缩的原始二进制格式保存在扩展名为npy的文件中,以数组a为例np.save("filename.npy",a)b = np.load("filename.npy")利用这种方法,保存文件的后缀名字一定会被置为.npy2. 存取文本文件使用 np.savetxt 和 np.loadtxt原创 2016-10-05 13:21:51 · 142202 阅读 · 2 评论 -
python实现二叉查找树
1. 定义二叉查找树(Binary Search Tree),又称为二叉搜索树、二叉排序树。其或者是一棵空树;或者是具有以下性质的二叉树:若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值左、右子树也分别为二叉排序树 图 1 树中节点的定义如下:class Node: def __init__(se原创 2017-05-01 11:28:47 · 20808 阅读 · 6 评论 -
判断有向图是否有环及环中元素
主要思路: dfs+栈。具体来说,遍历图中每个节点,若该节点还未被访问,则调用dfs。在访问节点n时,若该节点不在栈中,则将其入栈,否则说明存在环,并且环中元素为栈中从节点n到栈顶的所有点。# 输入:第一行为图中的边数,余下行为两个节点组成的边,以空格划分例:81 22 33 13 45 45 66 77 5代码:import sysdef dfs(no原创 2017-08-17 13:04:40 · 10536 阅读 · 8 评论 -
Numpy基础教程
引入numpy 模块:import numpy as np1. 创建array1.1 列表转换为数组,查看属性:array = np.array([[1,2,3],[4,5,6]], dtype = np.float)print(array)print(array.dtype)print('number of dim:',array.ndim) print...原创 2018-04-02 23:57:42 · 1592 阅读 · 0 评论 -
pandas基础教程
首先引入相关模块:import numpy as npimport pandas as pd1. DataFrame1.1 创建Seriesindex不指定则从0开始编号s = pd.Series([1, 2, 3, np.nan], index=['A', 'B', 'C', 'D'])print s 输出 A 1.0 B 2...原创 2018-04-15 23:33:47 · 4171 阅读 · 0 评论 -
遗传算法 (Genetic Algorithm)
1. 求最值问题常用方法爬山法:从搜索空间中随机产生邻近的点,从中选择对应解最优的个体,替换原来的个体,不断 重复上述过程。因为只对“邻近”的点作比较,所以目光比较“短浅”,常常只能收敛到离开初始位置比较近的局部最优解上面。对于存在很多局部最优点的问题,通过一个简单的迭代找出全局最优解的机会非常渺茫。(在爬山法中不能保证该山顶是一个非常 高的山峰。因为一路上它只顾上坡,没有下坡)模拟退火:...原创 2018-04-24 16:39:02 · 6952 阅读 · 0 评论