搜索到与相关的文章
Python

数据结构-树以及深度、广度优先遍历(递归和非递归,python实现)

前面我们介绍了队列、堆栈、链表,你亲自动手实践了吗?今天我们来到了树的部分,树在数据结构中是非常重要的一部分,树的应用有很多很多,树的种类也有很多很多,今天我们就先来创建一个普通的树。其他各种各样的树将来我将会一一为大家介绍,记得关注我的文章哦~首先,树的形状就是类似这个样子的:它最顶上面的点叫做树的根节点,一棵树也只能有一个根节点,在节点下面可以有多个子节点,子节点的数量,我们这里不做要求,而没有子节点的节点叫做叶子节点。好,关于树的基本概念就介绍到这里

系统 2019-09-27 17:49:42 2854

Python

python 字典 setdefault()和get()方法比较详解

dict.setdefault(key,default=None)-->有key获取值,否则设置key:default,并返回default,default默认值为Nonedict.get(key,default=None)-->有key获取值,否则返回default。default默认值为None。例子:循环迭代message字符串中每个字符,计算每个字符出现的次数importpprintmessage="Itisagoodday,isnotit?Ime

系统 2019-09-27 17:49:14 2854

Python

Python使用迭代器打印螺旋矩阵的思路及代码示例

思路螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。螺旋矩阵用二维数组表示,坐标(x,y),即(x轴坐标,y轴坐标)。顺时针螺旋的方向是->右,下,左,上,用数值表示即是x加1格(1,0),y加1格(0,1),x减1格(-1,0),y减1格(0,-1)。坐标从(0,0)开始行走,当超出范围或遇到障碍时切换方向。螺旋矩阵的打印首先要对n*n的数组进行赋值,根据规律可以看出,每一层都是按照右->下->

系统 2019-09-27 17:38:02 2854

编程技术

VS2005SP1安装加速

vs2005sp1出来已经有一段时间了,由于安装速度太慢,我一直都没有安装,今天遇到一个vs的bug,不得已需要安装sp1,上网找了一下,发现一个解决安装速度慢的方案。之所以速度慢是很大程度上是因为windowsinstaller的cache造成,在安装时暂时禁用掉windowsinstaller的cache可以极大的加速sp1的安装,而且可以节省1.3G的磁盘空间。将下面的代码存为bat文件,通过这个bat来安装sp1regexportHKLM\Soft

系统 2019-08-29 23:12:03 2854

编程技术

可复用的自动升级系统实现(一)

相对于B/S结构来说,C/S模式的客户端的部署和升级是一个很大的麻烦。有很多企业用户就是因为这个原因而放弃使用C/S。然而当一个应用必须要使用C/S结构才能很好的实现其功能的时候,我们该如何解决客户端的部署与自动升级问题了?部署很简单,只要点击安装程序即可,难的在于每当有新版本发布时,能够实现自动升级。首先,我需要把自动升级的概念扩展一下。自动升级不仅仅是把当前版本的主程序EXE或其使用dll自动升级新的版本,还包括,当新版本的EXE需要使用原先不存在的d

系统 2019-08-29 23:05:24 2854

编程技术

Kindle 3 两个隐藏的功能

Kindle3hiddenfeaturesinclude2games,imageviewer,screenshotgrabSep.30,2010(9:01am)By:MatthewHumphriesThelatestgenerationKindlemaybeoneofthebeste-readersavailableatthemoment(readourreview),butitalsohasafewhiddenfeaturesyoumaywanttoch

系统 2019-08-29 22:45:36 2854

Java

java中string的intern()解析

在Java的api中的解释是intern()返回字符串对象的规范化表示形式。这句话很难理解以例子说明作用Stringstr1="fly";Stringstr2="weight";Stringstr3="flyweight";Stringstr4=null;str4=str1+str2;System.out.println(str3==str4);str4=(str1+str2).intern();System.out.println(str3==str4)

系统 2019-08-29 22:24:36 2854

编程技术

struts2验证框架之validate()方法

如果你对客户端的js校验不放心的话,不妨使用服务器端校验。该校验是无法绕过的。struts2提供的验证框架可以实现这种功能。struts2提供两种校验方法:一种是写XML校验。另外一种是在action中写validate方法。这个例子将会用到后者。1、包结构:2、源代码:UserAction.javapackageaction;importcom.opensymphony.xwork2.ActionSupport;publicclassUserAction

系统 2019-08-29 22:00:02 2854