跳跃表
跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)。
基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表,因此得名。所有操作都以对数随机化的时间进行。
如上图所示,是一个即为简单的跳跃表。传统意义的单链表是一个线性结构,向有序的链表...
分类:
其他 时间:
2015-06-09 00:57:10
收藏:
0 评论:
0 赞:
0 阅读:
211
数据结构之---C语言实现二叉树的顺序存储...
分类:
编程语言 时间:
2015-06-09 00:57:00
收藏:
0 评论:
0 赞:
0 阅读:
138
Android下使用Pull解析器
1,Pull解析器的运行方式与SAX解析器相似。它提供了类似的事件,如:开始元素和结束元素事件。
2,使用parser.next()可以进入下一个元素并触发相应事件。
3,事件将作为一个int数值被发送,因此可以使用一个switch对相应的事件进行处理。
4,当元素开始解析时,调用parser.nextText()方法可以获取下一个Text类型节点的值。
5,相关API:
获得当前节点事件类型:parser.getEventType();
获得下一节点事...
分类:
移动平台 时间:
2015-06-09 00:56:50
收藏:
0 评论:
0 赞:
0 阅读:
307
真实记录本人第一次在android上面的图像处理算法开发经历。...
分类:
移动平台 时间:
2015-06-09 00:56:40
收藏:
0 评论:
0 赞:
0 阅读:
228
在日常项目研发种,总是在讨论如何控制和衡量代码质量,项目做了一个又一个,今天静下心来做思考并做下总结,希望以后也能在项目质量管控中进一步去规范和提升自己。个人观点:软件质量=外部质量+内部质量主要总结为两个方面:
1、外部质量:从用户、使用者角度去衡量
2、内部质量:从员工、开发者角度去衡量一、衡量外部质量1、正确性
2、易用性
3、高效率
4、适应性
5、精确性
6、完整性...
分类:
其他 时间:
2015-06-09 00:56:21
收藏:
0 评论:
0 赞:
0 阅读:
430
为了防止不符合规范的数据进入数据库,在用户对数据进行插入、修改、删除等操作时,DBMS自动按照一定的约束条件对数据进行监测,使不符合规范的数据不能进入数据库,以确保数据库中存储的数据正确、有效、相容。
#数据约束
#五种完整性约束:
#NOT NULL :非空约束,指定某列不能为空;
#UNIQUE : 唯一约束,指定某列或者几列组合不能重复
#PRIMARY KEY :主键,指定该...
分类:
数据库技术 时间:
2015-06-09 00:56:10
收藏:
0 评论:
0 赞:
1 阅读:
2184
到这里,应该有了开发环境了吧,没有的话就去看我前面的文章或者百度别人的文章吧。现在的开发环境,xcode基本已经升级到了6.x系列了,我的是6.3,而cocos2d-x是3.6版本。现在创建工程已经没有xcode模板了,还有人在问我为什么不能像创建ios工程一样,用xcode来创建工程。现在使用python脚本来创建新工程。源码目录下有个READE.md文件,用Mou程序打开,可以看到使用说明,其中...
分类:
其他 时间:
2015-06-09 00:56:00
收藏:
0 评论:
0 赞:
0 阅读:
426
POJ 1466 Girls and Boys (匈牙利算法 最大独立集)...
分类:
编程语言 时间:
2015-06-09 00:55:50
收藏:
0 评论:
0 赞:
0 阅读:
372
题目来自于Leetcode
https://leetcode.com/problems/pascals-triangle/
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],...
分类:
其他 时间:
2015-06-09 00:55:41
收藏:
0 评论:
0 赞:
0 阅读:
219
很有意思的贪心:
Let's reformulate the condition in terms of a certain height the towers, which will be on the stairs. Then an appropriate amount of money of a person in the queue is equal to the hei...
分类:
移动平台 时间:
2015-06-09 00:55:31
收藏:
0 评论:
0 赞:
0 阅读:
150
传统方法 使用 typedef 关键字
用法 :typedef LOL long long ;
c11 新标准 :using LOL = long long;
= 左边的名字规定为右侧的别名。...
分类:
其他 时间:
2015-06-09 00:55:20
收藏:
0 评论:
0 赞:
0 阅读:
127
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)...
分类:
编程语言 时间:
2015-06-09 00:55:10
收藏:
0 评论:
0 赞:
0 阅读:
158
设备定位API引用W3C中的设备定位API的规范描述可知,该API“……定义了多种新型DOM事件,旨在提供与主机设备相关的物理朝向与运动状态信息。”由API提供的数据产生自多种来源,其中包括设备上的陀螺仪、加速计以及指南针等。不同的设备所配备的数据来源也有所区别,具体情况取决于其上搭载的传感器类型。...
分类:
Web开发 时间:
2015-06-09 00:54:30
收藏:
0 评论:
0 赞:
0 阅读:
368
只为成功找方法,不为失败找借口!用Jquery控制文本框只能输入数字和字母 在公司开发WinForm项目时,发现公司自主研发的textbox控件非常强大,可以实现"只能输入数字"、"只能输入字母"和"只能输入数字和字母"的三种输入限制,这样就可以精确控制用户输入的内容范围,让"用户永远没有办法输入....
分类:
Web开发 时间:
2015-06-09 00:54:20
收藏:
0 评论:
0 赞:
0 阅读:
281
本方案解决了下面3个主要的问题:1、减少配置,为了避免每次新增service都需要去修改配置文件,包括服务器端跟各个客户端的。2、能够使用函数重载,泛型函数,以及泛型类。3、使项目能够快速地在wcf与直接调用dll之间切换。整个解决方案分为四块内容:1、客户端,2、契约层,3、服务端,4、实现层1、...
分类:
其他 时间:
2015-06-09 00:54:10
收藏:
0 评论:
0 赞:
0 阅读:
559
概念: 简单地说,分区是将大型的对象(如表)分成更小的且易于管理的小块。分区的基本单位是行,需要注意的是与分区视图不同的地方时,分区必须位于同一个数据库内。分区的原因: 对于非常大的表在进行诸如数据库维护、备份或者还原操作的时候会消耗大量的时间;除此之外还会增加标的死锁或者并发性的问题的概率。当然我...
分类:
数据库技术 时间:
2015-06-09 00:54:00
收藏:
0 评论:
0 赞:
0 阅读:
194
浙大嵌入式课程实验。 在实验板 的 Linux 上做一个轮盘游戏机,具有两个按钮,一个负责启动,一 个负责停止。具有某个或 多个输出设备,如 LED 柱状显示器、 双位 7 段数码管(不要求输出数字)、LCD或舵机 等,可任选其中一个或多个的 组合。按下启动按钮,输出设备上就出现各种变化,如流...
分类:
其他 时间:
2015-06-09 00:53:50
收藏:
0 评论:
0 赞:
0 阅读:
330
经常搞wcf的基友们肯定会知道,当你的应用程序有很多的“服务引用”的时候,是不是有一种疯狂的感觉。。。从一个环境迁移到另外一个环境,你需要改变的endpoint会超级tmd的多,简直就是搞死了人。。。好了,这篇我们来看看如何最小化配置。一:精简service的config配置 就像上一篇的代码...
分类:
其他 时间:
2015-06-09 00:53:32
收藏:
0 评论:
0 赞:
0 阅读:
252
文辞 来人是个身材高大的女子,披肩髦发如雄师一般野性不驯,一双眼睛细长如刀锋,剑眉剔鬓,红唇灿艳,浑身上下一股野性不羁逼人而来。 有一种挫折叫做无力,有一种无力导致消极放弃,但有时却会促使孤注一掷。 调情高手就是这样,不用发一言,肢体语言运用得当,一个眼神一个动作已经令气氛转变,产生化学反应。 这歌...
分类:
其他 时间:
2015-06-09 00:53:20
收藏:
0 评论:
0 赞:
0 阅读:
89
最近由于工作项目,需要判断两个txt文本是否相似,于是开始在网上找资料研究,因为在程序中会把文本转换成String再做比较,所以最开始找到了这篇关于距离编辑算法Blog写的非常好,受益匪浅。 于是我决定把它用到项目中,来判断两个文本的相似度。但后来实际操作发现有一些问题:直接说就是查询一本书中的相似...
分类:
编程语言 时间:
2015-06-09 00:53:10
收藏:
0 评论:
0 赞:
0 阅读:
268