- 军军小站|张军博客
搜索到与相关的文章
编程技术

【查找结构 2】二叉查找树 [BST]

当所有的静态查找结构添加和删除一个数据的时候,整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言,是灾难性的。因此人们就必须去寻找高效的动态查找结构,我们在这讨论一个非常常用的动态查找树——二叉查找树。二叉查找树的特点下面的图就是两棵二叉查找树,我们可以总结一下他的特点:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值(3)它的左、右子树也分别为二叉查找树我们中

系统 2019-08-29 21:59:55 1869

编程技术

【串和序列处理 4】Suffix Trie 子串匹配结构

SuffixTrie:又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下:s1=minimizes2=inimizes3=nimizes4=imizes5=mizes6=izes7=zes8=e然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树,如图所示,其中上图是Trie树的字符表示,下图是压缩表示(详细见

系统 2019-08-29 21:59:51 1869

编程技术

谈谈用例模型的那些事儿 之 用例图

——对用例模型及其应用的一次有益的探讨前言:这是一次对用例模型的探讨。怎样建立用例模型,怎样编写用例说明,它与需求规格说明书有什么区别,它能替代需求规格说明书吗?也许在这里可以找到你要的答案。进入软件业稍微久一点儿的人恐怕都不会陌生,软件开发的最初阶段都是谈需求、写需求规格说明书。需求规格说明书是与客户最终确认到纸上的,非常正式的公文。软件开发应当做什么,做成什么样子,什么东西不做,项目范围有多宽,需求规格说明书都是白纸黑字写得清清楚楚,谁都无法抵赖。所以

系统 2019-08-29 21:59:01 1869

编程技术

发布的在线查看电子书列表

根据主题整理出了一些电子书,以下为现在发布的在线电子书列表,希望能够对你有所帮助!注:很多朋友看了之后都说这些电子书有很多有价值的东西,值:)以下电子书下载需购买,购买者对书中内容有疑问我将提供免费邮件答疑,不购买的可以在线免费阅读。敏捷个人-认识自我,管理自我.pdf(适合所有个人)升级版本v0.2全书共473页敏捷个人-阅读笔记技术人自我管理-敏捷个人,自我认识管理自我读书笔记敏捷个人,也许是时候做点改变了评论去年我写了一系列个人管理的文章,深受大家喜

系统 2019-08-12 09:30:06 1869

编程技术

随时随地安全交易?"Buy Button"帮你

领先的API管理与策略服务商Mashery今天发表公告推出其分布式商务解决方案,方案的核心是一种新的购买支付方式,只需一个为应用开发者专门设计的标准“购买”按钮,即可让用户随时随地使用各种设备方便地进行交易。Mashery的“BuyButton”还是第一个通过支付卡行业认证的API平台。Mashery的创始人兼CEOOrenMichels称,通过Mashery的解决方案,商家可以部署一个全新的个性化购买系统,买家可以随时随地使用各种设备进行交易,全面提升其

系统 2019-08-12 09:29:57 1869

Python

Python 2.x 与 Python 3.x 除法运算的区别

Python2.x与Python3.x除法运算的区别strong@foreverstrong:~$pythonPython2.7.12(default,Dec42017,14:50:18)[GCC5.4.020160609]onlinux2Type"help","copyright","credits"or"license"formoreinformation.>>>fps=15.6>>>fps15.6>>>>>>int(fps+1)/35>>>>>>(f

系统 2019-09-27 17:57:27 1868

Python

使用python写的opencv实时监测和解析二维码和条形码

今天,我实现了一个很有趣的demo,它可以在视频里找到并解析二维码,然后把解析的内容实时在屏幕上显示出来。然后我们直入主题,首先你得确保你装了opencv,python,zbar等环境。然后这个教程对于学过opencv的人可能更好理解,但是没学过也无妨,到时候也可以直接用。比如我的电脑上的环境是opencv2.4.x,python2.7,和最新的zbar,在Ubuntu12.12的系统下运行的假设你的opencv已经安装好了,那么我们就可以安装zbar你可

系统 2019-09-27 17:57:00 1868

Python

小白学Python

本人财务狗一枚,编程基础为0。因为提升工作效率的主观愿望(备注:懒),准备开始学点python。因为平时比较忙(事多),可能更新的非常慢,估计2019年11月开始正式学习更新。给自己立个flag,主要学习内容两个:(1)提升办公效率(2)pandas库学习day1基础软件安装安装anaconda\pycharm\cmder软件介绍:Pycharm是集成开发环境(操作平台),Anaconda是集成环境管理器(库包),cmder好用的程序操作命令参考文档:Py

系统 2019-09-27 17:56:37 1868

Python

python下的opencv画矩形和文字注释的实现方法

画矩形函数调用:cv2.rectangle(img,pt1,pt2,color,thickness,line_type,shift)img:图像.pt1:矩形的一个顶点。pt2:矩形对角线上的另一个顶点color:线条颜色(RGB)或亮度(灰度图像)(grayscaleimage)。thickness:组成矩形的线条的粗细程度。取负值时(如CV_FILLED)函数绘制填充了色彩的矩形。line_type:线条的类型。见cvLine的描述shift:坐标点的

系统 2019-09-27 17:56:28 1868

Python

Python的富比较方法__le__、__ge__之间的关联关系分析

Python的富比较方法包括__le__、__ge__分别表示:小于等于、大于等于,对应的操作运算符为:“<=”、“>=”。那么是否象普通数字运算一样,这两个方法之间存在互反的关系呢?Python没有对__le__、__ge__这两个方法之间有什么强制关系,但建议__le__和__ge__为互反,开发者完全可以根据业务逻辑的需要自己定义。我们来进行分析验证:当自定义类中两个方法都定义了时,“<=”、“>=”分别调用__le__和__ge__方法;当自定义类

系统 2019-09-27 17:56:26 1868