本文实例讲述了python数据结构之图的实现方法。分享给大家供大家参考。具体如下： 下面简要的介绍下： 比如有这么一张图：A -> BA -> CB -> CB -> DC -> DD -> CE -> FF -> C 可以用字典和列表来构建graph = {A: [B, C],B: [C, D],C: [D],D: [C],E: [F],F: [C]} 找到一条路径：def find_path(graph, start, end, path=[]):path = path + [start]if start == end:return pathif not graph.has_key(start):return Nonefor node in gr...
本文实例讲述了Python自动扫雷实现方法。分享给大家供大家参考。具体如下：#pyWinmineCrack.py # coding: utf-8 import win32gui import win32process import win32con import win32api from ctypes import * #雷区最大行列数 MAX_ROWS = 24 MAX_COLUMNS = 30 #雷区格子在窗体上的起始坐标及每个格子的宽度 MINE_BEGIN_X = 0xC MINE_BEGIN_Y = 0x37 MINE_GRID_WIDTH = 0x10 MINE_GRID_HEIGHT = 0x10 #边框、无雷、有雷的内部表示 M...
1. 欧几里德算法 欧几里德算法又称辗转相除法， 用于计算两个整数a, b的最大公约数。其计算原理依赖于下面的定理： 定理： gcd(a, b) = gcd(b, a mod b) 证明：a可以表示成a = kb + r, 则r = a mod b假设d是a, b的一个公约数， 则有 d|a, d|b, 而r = a - kb, 因此d|r。因此，d是(b, a mod b)的公约数。加上d是(b，a mod b)的公约数，则d|b, d|r, 但是a = kb + r,因此d也是(a, b)的公约数。因此，(a, b) 和(a, a mod b)的公约数是一...
本文实例讲述了python访问mysql数据库的实现方法。分享给大家供大家参考，具体如下： 首先安装与Python版本匹配的MySQLdb 示例一import MySQLdb conn=MySQLdb.connect(user=root,passwd=123,db=example) cur=conn.cursor() cur.execute("select id,lastname,firstname, date_format(dob,%Y-%m-%d %H-%i-%s),phone from employee") ##select username,password, date_format(reg_date,%Y-%m-%d %H-%i-%s) as date from reg_user for...
本文实例讲述了Python二叉搜索树与双向链表实现方法。分享给大家供大家参考，具体如下：# encoding=utf8 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 class BinaryTreeNode():def __init__(self, value, left = None, right = None):self.value = valueself.left = leftself.right = right def create_a_tree():node_4 = BinaryTreeNode(4)nod...
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考，具体如下： 这里先提供一段二分查找的代码：def binarySearch(alist, item):first = 0last = len(alist)-1found = Falsewhile first<=last and not found: midpoint = (first + last)//2 if alist[midpoint] == item:found = True else:if item < alist[midpoint]:last = midpoint-1else:first = midpoint+1return found testlist = [0, 1, 2, 8, 13, 17, ...
本文实例展示了一个python的tkinter布局的简单聊天窗口。分享给大家供大家参考之用。具体方法如下： 该实例展示的是一个简单的聊天窗口，可以实现下方输入聊天内容，点击发送，可以增加到上方聊天记录列表中。现在只是“单机”版。 右侧预留了空位可以放点儿其它东西。感兴趣的读者可以进一步做成socket双方互聊。 以下是功能代码部分：from Tkinter import * import datetime import time root = Tk() root.title(unicode(与xxx聊...
前段时间我编写了一个工业控制的软件，在使用中一直存在一个问题，就是当软件检索设备时，因为这个功能执行的时间比较长，导致GUI界面假死，让用户分辨不清楚软件到底仍在执行，还是真的挂掉了。（虽然我设计了同步log显示，但是这个也同样假死了）程序截图如下： 代码解析如下：# -*- coding: utf-8 -*-import time import wx from threading import Thread from wx.lib.pubsub import Publishertime库用来执行定时函数，模拟需要...
直接打开dos窗口，再执行python程序 在脚本的最后一行后面添加：raw_input()语句，这样直到按下回车键，窗口才关闭。 使用time模块的sleep函数，它有一个参数，传入数字，其单位是秒： 代码如下: import time print "aaaaaaaaaaa" time.sleep(150); 如果控制台里面的行数过多过乱，我们可以使用下面语句进行清屏： 代码如下: import os #linux os.system(cls) #windows os.system(clear) 但是交互运行（非脚本运行）敲上述代码...
1)doctest 使用doctest是一种类似于命令行尝试的方式，用法很简单，如下 代码如下:def f(n): """ >>> f(1) 1 >>> f(2) 2 """ print(n) if __name__ == __main__: import doctest doctest.testmod() 应该来说是足够简单了，另外还有一种方式doctest.testfile(filename)，就是把命令行的方式放在文件里进行测试。 2)unittest unittest历史悠久，最早可以追溯到上世纪七八十年代了，C++，Java里也都有类似的实现，Python里的实现很简...
本文实例讲述了Python获取服务器信息的最简单实现方法。分享给大家供大家参考。具体如下： 主要核心代码如下：sUrl = http://www.163.com sock = urllib2.urlopen(sUrl) sock.headers.values() 希望本文所述对大家的Python程序设计有所帮助。
本文实例讲述了Python三元运算实现方法。分享给大家供大家参考。具体分析如下： Python中没有像C++和Java等语言中的三元运算符，但是可以用if else语句实现相同的功能：代码如下:>>> condition = True >>> print True if condition else False True >>> condition = False >>> print True if condition else False False >>> 希望本文所述对大家的Python程序设计有所帮助。
本文实例讲述了决策树的python实现方法。分享给大家供大家参考。具体实现方法如下： 决策树算法优缺点： 优点：计算复杂度不高，输出结果易于理解，对中间值缺失不敏感，可以处理不相关的特征数据 缺点：可能会产生过度匹配的问题 适用数据类型：数值型和标称型 算法思想： 1.决策树构造的整体思想： 决策树说白了就好像是if-else结构一样，它的结果就是你要生成这个一个可以从根开始不断判断选择到叶子节点的树，但是呢这里的if-e...
本文实例讲述了朴素贝叶斯算法的python实现方法。分享给大家供大家参考。具体实现方法如下： 朴素贝叶斯算法优缺点 优点：在数据较少的情况下依然有效，可以处理多类别问题 缺点：对输入数据的准备方式敏感 适用数据类型：标称型数据 算法思想： 比如我们想判断一个邮件是不是垃圾邮件，那么我们知道的是这个邮件中的词的分布，那么我们还要知道：垃圾邮件中某些词的出现是多少，就可以利用贝叶斯定理得到。 朴素贝叶斯分类器中的一...
本文实例讲述了Python采用socket模拟TCP通讯的实现方法。分享给大家供大家参考。具体实现方法如下： 对于TCP server端的创建而言，分为如下几个步骤： 创建socket对象（socket）：其中两个参数分别为Address Family（如AF_INET为IPV4，AF_INET6为IPV6，AF_UNIX为UNIX域协议族）、socket类型（如SOCK_STREAM为TCP，SOCK_DGRAM为UDP）。 绑定服务器地址（bind）：参数为服务器地址二元组。 监听（listen）：参数为允许的连接数。 等待...