搜索到与相关的文章
编程技术

风筝数据结构学习笔记(2)后序遍历二叉树(非

看书上的非递归遍历二叉树太难理解,自己想了这个算法,代码如下:voidPostOrder1(BTNode*b){BTNode*st[MaxSize];BTNode*p,*old=b;inttop=-1;top++;st[top]=b;while(top>-1){p=st[top];if((p->lchild==NULL&&p->rchild==NULL)||(p->lchild==old||p->rchild==old)){top--;printf("%c

系统 2019-08-12 01:32:22 2535

各行各业

bzoj 1951 lucas crt 费马小定理

首先假设输入的是n,m我们就是要求m^(Σ(c(n,i)i|n))modp那么根据费马小定理,上式等于m^(Σ(c(n,i)i|n)mod(p-1))modp那么问题的关键就是求Σ(c(n,i)i|n)mod(p-1)了那么如果P是素数的话,我们可以用lucas定理来快速求出来组合数,这道题的p-1是非素数,那么我们分解质因数pi,假设c(n,i)i|n为X,那我们求出来Xmodpi=ai,这个是符合lucas定理的,那么我们可以得到质因子数个式子(本题有

系统 2019-08-12 01:32:18 2535

Python

python 编程之twisted详解及简单实例

python编程之twisted详解前言:我不擅长写socket代码。一是用c写起来比较麻烦,二是自己平时也没有这方面的需求。等到自己真正想了解的时候,才发现自己在这方面确实有需要改进的地方。最近由于项目的原因需要写一些Python代码,才发现在python下面开发socket是一件多么爽的事情。对于大多数socket来说,用户其实只要关注三个事件就可以了。这分别是创建、删除、和收发数据。python中的twisted库正好可以帮助我们完成这么一个目标,实

系统 2019-09-27 17:56:47 2534

Python

python在内存中读取base64图片

importbase64importskimage.ioimportmatplotlib.pyplotaspltdefbase64_to_rgb(base64_str):"""默认base64中的图像为rgb,直接转换成即可:parambase64::return:"""ifisinstance(base64_str,bytes):base64_str=base64_str.decode("utf-8")imgdata=base64.b64decode(b

系统 2019-09-27 17:54:57 2534

Python

python-matplotlib绘图总结(面对函数和面对对象绘图技巧)

环境:matplotlib3.1.0,numpy1.15.4目录使用matplotlib作图的两大方法一面对函数绘图(pyplot模块有大量函数,供用户调用)1.主要分为四个步骤:2.代码实例(单图和多图)3.图片展示二面对对象绘图(主要操作Figure和Axes对象)(推荐)1.主要分为四个步骤:2.代码实例(单图和多图)3.图片展示使用matplotlib作图的两大方法本教程可以作为科研作图模板,涵盖了作图中很多小细节,使用了matplotlib作图的

系统 2019-09-27 17:51:46 2534

Python

关于Python 的简单栅格图像边界提取方法

在GIS中,栅格属性里有关于栅格自身的信息,背景(nodatavalue)对于识别一张图像的边界像元尤为重要,我们目的只要把每行每列中的第一次出现不是nodata的像元和最后一次出现nodata的前一个像元就可以了。对于栅格,可以用ArcPy中的RasterToNumpyArray函数将将栅格转成numpy数组,然后就可以按照所想读取出每行列中首尾像元。以下是部分代码提取边界像元的核心算法,其实是很简单的一个思路(假设0是nodatavalue)。a=[[

系统 2019-09-27 17:47:41 2534

Python

Python程序中的协程操作-greenlet模块

目录一、安装模块二、greenlet实现状态切换三、效率对比一、安装模块安装:pip3installgreenlet二、greenlet实现状态切换fromgreenletimportgreenletdefeat(name):print('%seat1'%name)g2.switch('nick')print('%seat2'%name)g2.switch()defplay(name):print('%splay1'%name)g1.switch()pri

系统 2019-09-27 17:46:57 2534

Python

Python中文字符串截取问题

先来看个例子:#-*-coding:utf8-*-s=u'中文截取's.decode('utf8')[0:3].encode('utf8')#结果u'中文截取延伸阅读:UTF-8中的汉字占用多少字节?占2个字节的:�占3个字节的:基本等同于GBK,含21000多个汉字占4个字节的:中日韩超大字符集里面的汉字,有5万多个一个UTF-8数字占1个字节一个UTF-8英文字母占1个字节在查找UTF-8编码资料时发现,很多的帖子说的UTF-8编码里,一个汉字占用3个

系统 2019-09-27 17:46:46 2534

Python

Python编程中字符串和列表的基本知识讲解

Python字符串字符串是Python中最常用的数据类型。我们可以使用引号来创建字符串。创建字符串很简单,只要为变量分配一个值即可。例如:var1='HelloWorld!'var2="PythonProgramming"Python访问字符串中的值Python不支持单字符类型,单字符也在Python也是作为一个字符串使用。Python访问子字符串,可以使用方括号来截取字符串,如下实例:#!/usr/bin/pythonvar1='HelloWorld!'

系统 2019-09-27 17:38:17 2534

MySql

mysql命令大全

mysql命令大全(转)SQL数据结构MySQLSQLServer正则表达式启动:netstartmySql;进入:mysql-uroot-p/mysql-hlocalhost-uroot-pdatabaseName;列出数据库:showdatabases;选择数据库:usedatabaseName;列出表格:showtables;显示表格列的属性:showcolumnsfromtableName;建立数据库:sourcefileName.txt;匹配字符

系统 2019-08-29 23:53:14 2534