首页 > 2015年06月09日 > 全部分享
查找——图文翔解SkipList(跳跃表)
跳跃表 跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)。 基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表,因此得名。所有操作都以对数随机化的时间进行。 如上图所示,是一个即为简单的跳跃表。传统意义的单链表是一个线性结构,向有序的链表...
分类:其他   时间:2015-06-09 00:57:10    收藏:0  评论:0  赞:0  阅读:211
数据结构之---C语言实现二叉树的顺序存储
数据结构之---C语言实现二叉树的顺序存储...
分类:编程语言   时间:2015-06-09 00:57:00    收藏:0  评论:0  赞:0  阅读:138
Android下使用pull解析器生成XML文件、读取XML文件
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开发图像处理算法的经历
真实记录本人第一次在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
五种完整性约束分别是什么——基于MySQL数据库的数据约束实例
为了防止不符合规范的数据进入数据库,在用户对数据进行插入、修改、删除等操作时,DBMS自动按照一定的约束条件对数据进行监测,使不符合规范的数据不能进入数据库,以确保数据库中存储的数据正确、有效、相容。 #数据约束 #五种完整性约束: #NOT NULL :非空约束,指定某列不能为空; #UNIQUE : 唯一约束,指定某列或者几列组合不能重复 #PRIMARY KEY :主键,指定该...
分类:数据库技术   时间:2015-06-09 00:56:10    收藏:0  评论:0  赞:1  阅读:2184
cocos2d-x 3.6创建工程
到这里,应该有了开发环境了吧,没有的话就去看我前面的文章或者百度别人的文章吧。现在的开发环境,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 (匈牙利算法 最大独立集)
POJ 1466 Girls and Boys (匈牙利算法 最大独立集)...
分类:编程语言   时间:2015-06-09 00:55:50    收藏:0  评论:0  赞:0  阅读:372
Pascal's Triangle I,II
题目来自于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
Codeforces 549G. Happy Line 贪心
很有意思的贪心: 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 (二分图最小点集覆盖 匈牙利算法)
POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)...
分类:编程语言   时间:2015-06-09 00:55:10    收藏:0  评论:0  赞:0  阅读:158
Html5的DeviceOrientation特性
设备定位API引用W3C中的设备定位API的规范描述可知,该API“……定义了多种新型DOM事件,旨在提供与主机设备相关的物理朝向与运动状态信息。”由API提供的数据产生自多种来源,其中包括设备上的陀螺仪、加速计以及指南针等。不同的设备所配备的数据来源也有所区别,具体情况取决于其上搭载的传感器类型。...
分类:Web开发   时间:2015-06-09 00:54:30    收藏:0  评论:0  赞:0  阅读:368
用Jquery控制文本框只能输入数字和字母
只为成功找方法,不为失败找借口!用Jquery控制文本框只能输入数字和字母 在公司开发WinForm项目时,发现公司自主研发的textbox控件非常强大,可以实现"只能输入数字"、"只能输入字母"和"只能输入数字和字母"的三种输入限制,这样就可以精确控制用户输入的内容范围,让"用户永远没有办法输入....
分类:Web开发   时间:2015-06-09 00:54:20    收藏:0  评论:0  赞:0  阅读:281
基于Autofac, Castle.DynamicProxy的动态WCF解决方案(原创)
本方案解决了下面3个主要的问题:1、减少配置,为了避免每次新增service都需要去修改配置文件,包括服务器端跟各个客户端的。2、能够使用函数重载,泛型函数,以及泛型类。3、使项目能够快速地在wcf与直接调用dll之间切换。整个解决方案分为四块内容:1、客户端,2、契约层,3、服务端,4、实现层1、...
分类:其他   时间:2015-06-09 00:54:10    收藏:0  评论:0  赞:0  阅读:559
优化SQLServer——表和分区索引
概念: 简单地说,分区是将大型的对象(如表)分成更小的且易于管理的小块。分区的基本单位是行,需要注意的是与分区视图不同的地方时,分区必须位于同一个数据库内。分区的原因: 对于非常大的表在进行诸如数据库维护、备份或者还原操作的时候会消耗大量的时间;除此之外还会增加标的死锁或者并发性的问题的概率。当然我...
分类:数据库技术   时间: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——第二天 告别烦恼的config配置
经常搞wcf的基友们肯定会知道,当你的应用程序有很多的“服务引用”的时候,是不是有一种疯狂的感觉。。。从一个环境迁移到另外一个环境,你需要改变的endpoint会超级tmd的多,简直就是搞死了人。。。好了,这篇我们来看看如何最小化配置。一:精简service的config配置 就像上一篇的代码...
分类:其他   时间:2015-06-09 00:53:32    收藏:0  评论:0  赞:0  阅读:252
2015年6月8日修习
文辞 来人是个身材高大的女子,披肩髦发如雄师一般野性不驯,一双眼睛细长如刀锋,剑眉剔鬓,红唇灿艳,浑身上下一股野性不羁逼人而来。 有一种挫折叫做无力,有一种无力导致消极放弃,但有时却会促使孤注一掷。 调情高手就是这样,不用发一言,肢体语言运用得当,一个眼神一个动作已经令气氛转变,产生化学反应。 这歌...
分类:其他   时间:2015-06-09 00:53:20    收藏:0  评论:0  赞:0  阅读:89
自己实现文本相似度算法(余弦定理)
最近由于工作项目,需要判断两个txt文本是否相似,于是开始在网上找资料研究,因为在程序中会把文本转换成String再做比较,所以最开始找到了这篇关于距离编辑算法Blog写的非常好,受益匪浅。 于是我决定把它用到项目中,来判断两个文本的相似度。但后来实际操作发现有一些问题:直接说就是查询一本书中的相似...
分类:编程语言   时间:2015-06-09 00:53:10    收藏:0  评论:0  赞:0  阅读:268
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!