pythonBFS和DFSLeetCodeBFS主要用队列来实现，DFS主要用栈来实现#BFS模版defBFS(graph,start,end):visited,quene=set(),[start]visited.add(start)whilequeue:node=quenue.pop()visited.add(node)process(node)nodes=generate_related_nodes(node)queuq.push(nodes)#DF
系统 2019-09-27 17:55:31 2185
python3.6threading和multiprocessing四核+三星250G-850-SSD自从用多进程和多线程进行编程，一致没搞懂到底谁更快。网上很多都说python多进程更快，因为GIL(全局解释器锁)。但是我在写代码的时候，测试时间却是多线程更快，所以这到底是怎么回事？最近再做分词工作，原来的代码速度太慢，想提速，所以来探求一下有效方法(文末有代码和效果图)这里先来一张程序的结果图，说明线程和进程谁更快一些定义并行是指两个或者多个事件在同一
系统 2019-09-27 17:54:48 2185
说明:本文为博主原创文章，未经博主允许不得转载。如果代码有不懂的,欢迎与我探讨!邮箱:1103540209@qq.comgithub地址:https://github.com/wstchhwp文章目录1.Matplotlib基本概念2.Matplotlib三层结构容器层辅助显示层图像层总结3.plt的基本用法3.1Figure对象3.2plot的使用3.3如何在同一个figure内部设置多个图片3.4如何调整subplot的间距4.参考可视化是在整个数据挖
系统 2019-09-27 17:54:39 2185
最近发现Python课器做很多事情，在监控服务器有其独特的优势，耗费资源少，开发周期短。首先我们做一个定时或者实时脚本timedtask.py，让其定时监控目标服务器，两种方式：第一种：#!/usr/bin/envpython#-*-coding:utf-8-*-#@Time:2017/11/2715:59#@Desc:定时任务，以需要的时间间隔执行某个命令#@File:timedtask.py#@Software:PyCharmimporttime,os
系统 2019-09-27 17:54:09 2185
Python入门之内置模块--collections模块1、collections--基于Python自带的数据类型之上额外增加的几个数据类型fromcollections在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict以及判断什么是可迭代对象什么是迭代器（1）namedtuple生成可以
系统 2019-09-27 17:53:46 2185
目录1.函数介绍2.函数的参数3.模块与函数4.递归函数5.匿名函数6.多返回值python的学习已经进入到第四天，前面几章我们已经学会了基本的变量操作，以及分支结构和循环结构，那么本章，我们来说说python中的函数1.函数介绍在开发程序中，如果需要调用某段代码多次，但是为了提高编写的效率以及代码的可重用性，所以把具有独立功能的代码块组织成一个独立的小模块，这就是函数。在Python中可以使用def关键字来定义函数，和变量一样每个函数也需要声明一个符合命
系统 2019-09-27 17:50:11 2185
文章目录785.判断二分图（图DFS，染色）207.课程表（拓扑排序，有向无环图）684.冗余连接（并查集）695.岛屿的最大面积（DFS）200.岛屿数量（DFS）463.岛屿的周长785.判断二分图（图DFS，染色）给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，grap
系统 2019-09-27 17:49:17 2185
平时自己写了很多代码，但从没好好计算总共写了多少行，面试时被问起来，就傻了。。。闲来无事，写个python程序来统计下importos################################################################################defcalcLine(baseDir):lineCount=0try:forfileNameinos.listdir(baseDir):fullPath=baseD
系统 2019-09-27 17:48:48 2185
Turtle库是Python内置的图形化模块，属于标准库之一，位于Python安装目录的lib文件夹下，常用函数有以下几种：画笔控制函数penup():抬起画笔；pendown():落下画笔；pensize(width):画笔宽度；pencolor(color):画笔颜色；运动控制函数forward(d)/fd(d):直行d个像素；circle(r,extent=None):绘制半径为r，角度为extent的弧形，圆心默认在海龟左侧距离r的位置；方向控制函
系统 2019-09-27 17:48:46 2185
最近编写自己的rpc小框架,涉及到bytes.这里就想梳理一下编码与python的字符串和字节码(bytes)类型.先上个图,有个印象,随时可以回头看.#前置知识字符：在计算机和电信技术中，一个字符是一个单位的字形、类字形单位或符号的基本信息。即一个字符可以是一个中文汉字、一个英文字母、一个阿拉伯数字、一个标点符号等;字符集：多个字符的集合。例如GB2312是中国国家标准的简体中文字符集;字符编码：将某个字符集中的字符转换成一个唯一编号(码点,二进制数据)
系统 2019-09-27 17:48:25 2185
