二叉树是很重要的数据结构，在面试还是日常开发中都是很重要的角色。首先是建立树的过程，对比C或是C++的实现来讲，其涉及到了较为复杂的指针操作，但是在面向对象的语言中，就不需要考虑指针, 内存等。首先我们需要定义一个树节点, 我们采用基于链表设计的节点, 首先定义一个数据域, 其次就是左孩子和右孩子。如下定义:# 树节点的定义class Node:def__init__(self, data=-1, lchild=None, rchild=None):self.lchild = lchild # 表...
学习了堆排序，使用python实现了一个优先队列结构，记录一下实现过程：用一个python的list来表示堆结构，将list作为参数传入构造函数中，然后在构造函数中建堆：class prioQueue:def__init__(self, elist=[]):self._elems = list(elist)if elist:self.buildheap()堆一般都是一个完全二叉树，那么根据完全二叉树的性质，一个节点i的左子节点为i+1，右子节点为i*2+1，以最小堆为例，根节点一定是最小值，优先队列必须保证每次弹出的值...
def sigmoid(inX): return 1.0/(1+exp(-inX)) ‘‘‘标准bp算法每次更新都只针对单个样例，参数更新得很频繁sdataSet 训练数据集labels 训练数据集对应的标签标签采用one-hot编码(一位有效编码)，例如类别0对应标签为[1,0],类别1对应标签为[0,1]alpha 学习率num 隐层数，默认为1层eachCount 每一层隐层的神经元数目repeat 最大迭代次数算法终止条件：达到最大迭代次数或者相邻一百次迭代的累计误差的差值不超过0.001‘‘‘def bp(d...
# 节点类class Node:def__init__(self, data, next=None):self.data = dataself.next = nextdef__str__(self):return str(self.data)# 链表类class LinkedList:def__init__(self):self.head = Noneself.length = 0# 链表尾部append数据def append(self, data):node = Node(data)if self.head is None: # head 未空,则此时链表为空，直接将新节点赋给self.headself.head = nodeelse: # head 不为空current = self.headindex = 0wh...
本文实例讲述了Python基于pygame实现的弹力球效果。分享给大家供大家参考，具体如下：运行效果：代码部分如下： #A bouncing ball import sys, pygame __author__ = {‘name‘ : ‘Hongten‘,‘mail‘ : ‘hongtenzone@foxmail.com‘,‘QQ‘ : ‘648719819‘,‘Version‘ : ‘1.0‘} pygame.init() size = width, height = 600, 500 speed = [1, 1] black = 249, 130, 57 screen = pygame.display.set_mode(size) ball = pygame.i...
本节点标题1、实现python命令行光标移动1.1、首先查看有没有安装readline-devel1.2、其次查看readline-devel正确的包名并安装1.3、最终编译安装python=======================================================================================================================1、实现python命令行光标移动在linux系统里，python移动光标上下左右会变成显示ABCD以下方法是在安装python前做的操作。1.1、首先查看有没有安装readli...
# 帐户表account：# sylar:123# alex:456# wusir:789# taibai:789# 需熟练的知识点：文件操作with open()/write()/read()、去掉所有空格strip()、切割split()、所有字母大写upper()# 循环for...in...、判断if...else... def regist(): # 输入数据 # 用户名若存在则不通过：注册失败 # 通过则存入account: mode="r+" print("请输入用户名及密码完成注册") username = input("请输入注册用户名：") password = inp...
不应该让服务端随着 并发的客户端数量增多，而无数起线程，应该用线程池，限制线程数量，控制最大并发数 io密集型程序，最大并发数是2客户端from socket import *client = socket(AF_INET, SOCK_STREAM) client.connect((‘127.0.0.1‘, 8080))while True:msg = input(">>>:").strip()ifnot msg:breakclient.send(msg.encode("utf-8"))data = client.recv(1024)print(data.decode("utf-8"))client.close()服务端from socket import...
shell:a99.sh#!/bin/bash for ((i=1;i<10;i++));do for((j=1;j<=$i;j++));do let num=$i*$j echo "$i * $j ="$num done echo donePython:a99.py#!/usr/bin/python import sysfor i in range(1,10): for j in range(1,i+1): print(" %d*%d=%d" % (i,j,i*j))学习循环语句的好例子。本文出自 “[reed@卢伟开~]#rm -rf /” 博客，请务必保留此出处http://luweikai.blog.51cto.com/1705672/17857...
#!/usr/bin/env /pythonimport threading import time import Queue import random#生产者 def Proudcer(name,que): while True: if que.qsize() < 3: #如果只剩下3个包子就又开始生产包子（如果队列中的数据为3个时） que.put(‘baozi‘) #包子入队列 print ‘%s 生产包子...‘ % name else: print "%s 仅剩3个包子..." time.sleep(random.randrange(5)) #随机在...
python复制代码 代码如下:def fn(num): ‘‘‘ 把数字口语化 ‘‘‘ ret = ‘‘ num = int(num) if num/10000 == 0: ret = str(num) else: if num/10**8 == 0: if num%10000 != 0: ret = str(num/10000) + ‘万‘ + str(num % 10000) else: ret = str(num/10000) + ‘万‘ else: n2 = num%10**8 if n2%1000...
Python单元测试unittest中提供了一下四种装饰器实现测试跳过和预期故障。（使用Python 2.7.13）请查考Python手册中：https://docs.python.org/dev/library/unittest.htmlThe following decorators implement test skipping and expected failures:#以下装饰器实施测试跳过和预期故障：@unittest.skip(原因)Unconditionally skip the decorated test. reason should describe why the test is being skipped.#无条件跳过装饰测试。 ...
代码来源：https://github.com/eriklindernoren/ML-From-Scratch卷积神经网络中卷积层Conv2D（带stride、padding）的具体实现：https://www.cnblogs.com/xiximayou/p/12706576.html 激活函数并没有多少要说的，根据公式定义好就行了，需要注意的是梯度公式的计算。import numpy as np# Collection of activation functions # Reference: https://en.wikipedia.org/wiki/Activation_functionclass Sigmoid():def__call__(self, x):r...
1、先上图原图：test1.pngmask图：test-mask.png结果图：mask.png 2、代码部分import cv2 from PIL import Image import numpy as npyuantu = "test1.png" masktu = "test1-mask.png"#使用opencv叠加图片 img1 = cv2.imread(yuantu) img2 = cv2.imread(masktu)alpha = 0.5 meta = 1 - alpha gamma = 0 #cv2.imshow(‘img1‘, img1) #cv2.imshow(‘img2‘, img2) #image = cv2.addWeighted(img1,alpha,img2,meta,gamma) image = cv2...
1. 二叉查找树的定义：左子树不为空的时候，左子树的结点值小于根节点，右子树不为空时，右子树的结点值大于根节点，左右子树分别为二叉查找树2. 二叉查找树的最左边的结点即为最小值，要查找最小值，只需遍历左子树的结点直到为空为止，同理，最右边的结点结尾最大值，要查找最大值，只需遍历右子树的结点直到为空为止。二叉查找树的插入查找和删除都是通过递归的方式来实现的，删除一个结点的时候，先找到这个结点S，如果这个结点...