编程技术

遍历二叉树的各种操作

先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。#include"iostream"#include"queue"#include"stack"usingnamespacestd;//二叉树结点的

系统 2019-08-29 22:43:14 1922

Python

利用Python如何生成hash值示例详解

一、介绍如果在Python中需要对用户输入的密码或者其他内容进行加密,首选的方法是生成hash值。在Python中可以利用二个模块来进行:-crypt-hashlib二、crypt(一)crypt的主要方法和常量名称描述md5(…)利用md5算法加密sha1(…)利用sha1算法加密sha224(…)利用sha224算法加密sha256(…)利用sha256算法加密sha384(…)利用sha384算法加密sha512(…)利用sha512算法加密(二)使

系统 2019-09-27 17:52:57 1921

Python

用Python中的wxPython实现最基本的浏览器功能

通常,大多数应用程序通过保持HTML简单来解决大多数浏览器问题�D或者说,根据最低共同特性来编写。然而,即便如此,也仍然存在字体和布局的问题,发行新浏览器和升级现有浏览器时,也免不了测试应用程序的痛苦。替代方案�D只支持一种浏览器�D通常不是一种用户友好的解决方案。明显的解决方案是在应用程序中嵌入自己的表现HTML的窗口构件。当然,从头开始编写这样的窗口构件工作量很大,因此,求助于预先封装的解决方案好象是合理的。商界有许多选择及几个开放源码软件包。本文将向

系统 2019-09-27 17:49:37 1921

Python

Python3实现连接SQLite数据库的方法

本文实例讲述了Python3实现连接SQLite数据库的方法,对于Python的学习有不错的参考借鉴价值。分享给大家供大家参考之用。具体方法如下:实例代码如下:importsqlite3db=r"D:\pyWork\test.db"#pyWork目录下test.db数据库文件drp_tb_sql="droptableifexistsstaff"crt_tb_sql="""createtableifnotexistsstaff(idintegerprimar

系统 2019-09-27 17:46:13 1921

Python

python 捕获shell脚本的输出结果实例

importsubprocessoutput=Popen(["mycmd","myarg"],stdout=PIPE).communicate()[0]importsubprocessp=subprocess.Popen(['ls','-a'],stdout=subprocess.PIPE,stderr=subprocess.PIPE)out,err=p.communicate()printout#workonUnix/Linuxonlyimportcom

系统 2019-09-27 17:45:26 1921

Python

分析经典Python开发工程师面试题

你知道吗?实际上Python早在20世纪90年代初就已经诞生,可是火爆时间却并不长,就小编本人来说,也是前几年才了解到它。据统计,目前Python开发人员的薪资待遇为10K以上,这样的诱惑很难让人拒绝,所以这几年使得许多人纷纷学习Python。Python是一种解释型脚本语言,注重可读性和效率的语言,尤其是相较于Java,PHP以及C++这样的语言,它的这两个优势让其在开发者中大受欢迎,同时在运维领域也被大量运用到自动化运维场景中。如今使用到Python的

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

Python

Python的Django框架中设置日期和字段可选的方法

设置字段可选在摆弄了一会之后,你或许会发现管理工具有个限制:编辑表单需要你填写每一个字段,然而在有些情况下,你想要某些字段是可选的。举个例子,我们想要Author模块中的email字段成为可选,即允许不填。在现实世界中,你可能没有为每个作者登记邮箱地址。为了指定email字段为可选,你只要编辑Book模块(回想第五章,它在mysite/books/models.py文件里),在email字段上加上blank=True。代码如下:classAuthor(mo

系统 2019-09-27 17:37:46 1921

编程技术

GPS ,其实也没啥可好奇。

GPS只要处于工作状态就会源源不断地把接收并计算出的GPS导航定位信息通过串口传送进来,若要对GPS进行信息提取必须首先明确其帧结构,然后才能根据其结构完成对各定位信息的提取。NMEA0183协议是美国国家海洋电子协会(NationaIMarineElectronlcsAssociation)制定的GPS接口协议标准。NMEA0183定义了若干代表不同含义的语句,每个语句实际上是一个ASCII码串。这种码直观,易于识别和应用。在分析中,不需要了解NMEA0

系统 2019-08-29 23:46:12 1921

编程技术

Textview加入Intent、表情,点击跳转Activity

(第二届Google暑期大学生博客分享大赛-2011Android成长篇)做过web开发的人应该都知道,在HTML里支持标签在文本里插入一个链接,点击后跳转;并且有标签可以插入图片。Android开发是否也支持呢?带着这个疑问,我们去APIDemos探索一下。OK,在com.example.android.apis.text.link这个类里,官方演示了TextView支持的一些链接,上个图:看来TextView是支持链接跳转的,不过做An

系统 2019-08-29 23:15:51 1921

编程技术

宏定义

得到指定地址上的一个字节或字#defineMEM_B(x)(*((byte*)(x)))#defineMEM_W(x)(*((word*)(x)))求最大值和最小值#defineMAX(x,y)(((x)>(y))?(x):(y))#defineMIN(x,y)(((x)<(y))?(x):(y))得到一个field在结构体(struct)中的偏移量#defineFPOS(type,field)((dword)&((type*)0)->field)得到一个

系统 2019-08-29 22:56:35 1921

编程技术

我的书籍--持续更新中

:还没买,:已经买了Linux方面:《Linux操作系统之奥秘》()《UNIX操作系统设计》()鸟哥的Linux私房菜——服务器架设篇(第二版)()C++:《C++primer》()C语言:《C和指针》()操作系统:《操作系统概念》()算法:《算法导论》()MySQL:《MySQL权威指南》《MySQL性能调优与架构设计》Spring:《SpringinAction》()我的书籍--持续更新中

系统 2019-08-29 22:38:41 1921

编程技术

一、二级缓存([尚硅谷]_张晓飞_Mybatis 学习笔

1.一级缓存:基于PerpetualCache的HashMap本地缓存,其存储作用域为Session,当Sessionflush或close之后,该Session中的所有Cache就将清空。2.二级缓存与一级缓存其机制相同,默认也是采用PerpetualCache,HashMap存储,不同在于其存储作用域为Mapper(Namespace),并且可自定义存储源,如Ehcache。3.对于缓存数据更新机制,当某一个作用域(一级缓存Session/二级缓存Na

系统 2019-08-29 22:10:20 1921

Python

仅用50行代码实现一个Python编写的计算器的教程

简介在这篇文章中,我将向大家演示怎样向一个通用计算器一样解析并计算一个四则运算表达式。当我们结束的时候,我们将得到一个可以处理诸如1+2*-(-3+2)/5.6+3样式的表达式的计算器了。当然,你也可以将它拓展的更为强大。我本意是想提供一个简单有趣的课程来讲解语法分析和正规语法(编译原理内容)。同时,介绍一下PlyPlus,这是一个我断断续续改进了好几年的语法解析接口。作为这个课程的附加产物,我们最后会得到完全可替代eval()的一个安全的四则运算器。如果

系统 2019-09-27 17:49:09 1920

Python

Python 转换文本编码实现解析

最近在做周报的时候,需要把csv文本中的数据提取出来制作表格后生产图表。在获取csv文本内容的时候,基本上都是用withopen(filename,encoding='UTF-8')asf:来打开csv文本,但是实际使用过程中发现有些csv文本并不是utf-8格式,从而导致程序在run的过程中报错,每次都需要手动去把该文本文件的编码格式修改成utf-8,再次来run该程序,所以想说:直接在程序中判断并修改文本编码。基本思路:先查找该文本是否是utf-8的编

系统 2019-09-27 17:46:34 1920