跳跃表
跳跃列表(也称跳表)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(logn)平均时间)。
基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表,因此得名。所有操作都以对数随机化的时间进行。
如上图所示,是一个即为简单的跳跃表。传统意义的单链表是一个线性结构,向有序的链表...
分类:
其他好文 时间:
2015-06-09 00:59:18
阅读次数:
405
在日常项目研发种,总是在讨论如何控制和衡量代码质量,项目做了一个又一个,今天静下心来做思考并做下总结,希望以后也能在项目质量管控中进一步去规范和提升自己。个人观点:软件质量=外部质量+内部质量主要总结为两个方面:
1、外部质量:从用户、使用者角度去衡量
2、内部质量:从员工、开发者角度去衡量一、衡量外部质量1、正确性
2、易用性
3、高效率
4、适应性
5、精确性
6、完整性...
分类:
其他好文 时间:
2015-06-09 00:56:47
阅读次数:
335
到这里,应该有了开发环境了吧,没有的话就去看我前面的文章或者百度别人的文章吧。现在的开发环境,xcode基本已经升级到了6.x系列了,我的是6.3,而cocos2d-x是3.6版本。现在创建工程已经没有xcode模板了,还有人在问我为什么不能像创建ios工程一样,用xcode来创建工程。现在使用python脚本来创建新工程。源码目录下有个READE.md文件,用Mou程序打开,可以看到使用说明,其中...
分类:
其他好文 时间:
2015-06-09 00:57:42
阅读次数:
331
题目来自于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:57:01
阅读次数:
158
传统方法 使用 typedef 关键字
用法 :typedef LOL long long ;
c11 新标准 :using LOL = long long;
= 左边的名字规定为右侧的别名。...
分类:
其他好文 时间:
2015-06-09 00:56:53
阅读次数:
126
本方案解决了下面3个主要的问题:1、减少配置,为了避免每次新增service都需要去修改配置文件,包括服务器端跟各个客户端的。2、能够使用函数重载,泛型函数,以及泛型类。3、使项目能够快速地在wcf与直接调用dll之间切换。整个解决方案分为四块内容:1、客户端,2、契约层,3、服务端,4、实现层1、...
分类:
其他好文 时间:
2015-06-09 00:55:56
阅读次数:
1765
浙大嵌入式课程实验。 在实验板 的 Linux 上做一个轮盘游戏机,具有两个按钮,一个负责启动,一 个负责停止。具有某个或 多个输出设备,如 LED 柱状显示器、 双位 7 段数码管(不要求输出数字)、LCD或舵机 等,可任选其中一个或多个的 组合。按下启动按钮,输出设备上就出现各种变化,如流...
分类:
其他好文 时间:
2015-06-09 00:56:35
阅读次数:
215
最近学习了LDA Topic聚类算法,里面涉及到许多概率论的知识,需要回过头去学习,这里做个小结,方便记忆,同时也希望能把它讲明白。LDA模型算法简介: 算法 的输入是一个文档的集合D={d1, d2, d3, ... , dn},同时还需要聚类的类别数量m;然后会算法会将每一篇文档 di 在 所....
分类:
其他好文 时间:
2015-06-09 00:55:35
阅读次数:
459
经常搞wcf的基友们肯定会知道,当你的应用程序有很多的“服务引用”的时候,是不是有一种疯狂的感觉。。。从一个环境迁移到另外一个环境,你需要改变的endpoint会超级tmd的多,简直就是搞死了人。。。好了,这篇我们来看看如何最小化配置。一:精简service的config配置 就像上一篇的代码...
分类:
其他好文 时间:
2015-06-09 00:55:15
阅读次数:
93
文辞 来人是个身材高大的女子,披肩髦发如雄师一般野性不驯,一双眼睛细长如刀锋,剑眉剔鬓,红唇灿艳,浑身上下一股野性不羁逼人而来。 有一种挫折叫做无力,有一种无力导致消极放弃,但有时却会促使孤注一掷。 调情高手就是这样,不用发一言,肢体语言运用得当,一个眼神一个动作已经令气氛转变,产生化学反应。 这歌...
分类:
其他好文 时间:
2015-06-09 00:54:24
阅读次数:
111
Early media refers to any media that is played to the initial caller’s phone before the remote party has picked up the phone. That “brrrrrrrring!” noi...
分类:
其他好文 时间:
2015-06-09 00:52:42
阅读次数:
114
http://www.verydemo.com/demo_c289_i22006.html4Ahttp://www.verydemo.com/demo_c281_i40888.html从SIEM与IAM的集成看SOC与4A的整合
分类:
其他好文 时间:
2015-06-09 00:52:21
阅读次数:
121
下载地址:https://github.com/supermarin/Alcatraz虽然能用Alcatraz插件管理器进行管理,但它有时有些插件并不是最新版本,特别是在Xcode更新版本时。这里有两种情况考虑自行安装插件的:(1)插件需要及时更新到最新版本?(2)插件需要在开源代码的情况下进行个性...
分类:
其他好文 时间:
2015-06-09 00:53:17
阅读次数:
146
http://acm.hdu.edu.cn/showproblem.php?pid=1538经典经济学问题,海盗分金分析http://www.guokr.com/article/41423/#include #include using namespace std;int a[15];int mai...
分类:
其他好文 时间:
2015-06-09 00:51:44
阅读次数:
139
今天闲来无事,把一些工具(online和client的)、常用网址、以及经验总结等罗列出来和大家分享下。这个标题起地大了点,肯定会有很多地方没列到,包括类目的分法也可能考虑不周,所以还请大家积极补充指正,可以直接留言,也可以发邮件给我(sorrycc#gmail.com)。之所以加上“大众”两字,因...
分类:
其他好文 时间:
2015-06-09 00:54:02
阅读次数:
190
在计算文本相似项发现方面,有以下一些可参考的方法。这些概念和方法会帮助我们开拓思路。相似度计算方面Jaccard相似度:集合之间的Jaccard相似度等于交集大小与并集大小的比例。适合的应用包括文档文本相似度以及顾客购物习惯的相似度计算等。Shingling:k-shingle是指文档中连续出现的任...
分类:
其他好文 时间:
2015-06-09 00:51:23
阅读次数:
110
被几道30分的题困扰好久 = = 果然自己还是太弱了这道25分的还是比较简单做做就做出来了#include #include using namespace std;long long i;long long *A;void insert(long long a);int main(){ lo...
分类:
其他好文 时间:
2015-06-09 00:50:52
阅读次数:
168