在计算机科学中,AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。
一、AVL树的旋转规律
AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算...
分类:
编程语言 时间:
2014-06-08 05:51:22
阅读次数:
332
队列也是一种常见的线性表,它和栈相比有如下不同:
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样:可以进行删除的一端称为队头,这种操作也叫出队;可以进行插入的一端称为队尾,这种操作也叫入队。总的来说,队头只能出队,队尾只能入队。
队列的示意图:
模拟队列这种数据结构并不是什么难事,但会遇到一些问题,如:
假溢出
队...
分类:
其他好文 时间:
2014-06-08 05:33:05
阅读次数:
230
这篇文章记录了在 IOS 中使用 Swift 操作 CoreData 的一些基础性内容,由于缺乏文档,基本上都是自行实验的结果,错漏不可避免,还请谅解。...
分类:
移动开发 时间:
2014-06-08 04:56:39
阅读次数:
419
对Microsoft Azure的CloudTable进行操作,有很多种操作失败的可能,比如网络连接异常,比如短时间内发送的请求数太多。很多时候我们在失败之后过一段时间再重试,就能操作成功。但是有些失败不是简单重试就解决的。本文讲述的在修改操作时候发生的Precondition Failed错误就是一个例子。...
分类:
其他好文 时间:
2014-06-08 04:54:48
阅读次数:
305
《学习opencv》笔记——矩阵和图像操作——cvSum,cvSVD,cvSVBkSb,cvTrace,cvTranspose,cvXor,cvXorS and cvZero...
分类:
其他好文 时间:
2014-06-08 04:47:31
阅读次数:
1981
1.保存一个“+8618621058121”号码的联系人"Jane"
2.保存一个号码是“42266888”的联系人“1”
3.信息-新建信息-在联系人输入框中输入“+86”-输入“1”-点击删除按钮
【测试结果】联系人变为1
【预期结果】联系人应为"Jane"
与问题相关的类为Mms下的ComposeMessageActivity,相关控件为在initRecipientsE...
分类:
其他好文 时间:
2014-06-08 04:46:21
阅读次数:
262
在opencv在开发过程中,我想最频繁的操作(之一)莫过于显示图片了。
学过OpenCV的同学都知道,调用cv::imshow()(或者C版本的ShowImage())可以轻而易举的将图片显示出来。
但是,它会创建一个不这么协调的对话框来显示这个图片,那么在MFC中我们如何让图片显示在指定的位置上呢?
先给个结果图(我使用的是VS2010+OpenCV2.4.8):
第一步:
创...
分类:
其他好文 时间:
2014-06-08 03:50:11
阅读次数:
451
1.ErrorProvider控件
(1)用途:在不影响用户操作的情况下向用户显示有错误发生,一般在验证用户输入的数据是常用到该控件,这里就好像web应用中的CompareValidator等验证控件差不多。
(2)一般通过ErrorProvider控件的SetError方法设置指定控件的错误。
public void SetError(Control control,string...
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1,单链表的结点都只有一个指向下一个结点的指针
2,单链表的数据元素无法直接访问其前驱元素
3,逆序访问单链表中的元素是极其耗时的操作...
分类:
编程语言 时间:
2014-06-08 02:16:06
阅读次数:
352