NSSet和NSMutableSet是无序的, 但是它保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表，所以可以常数时间内查找一个数据。 1、NSSet的使用 [NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造[NSSet se
分类：
其他好文 时间：
2016-02-26 00:22:05
阅读次数：
210
背景介绍Kafka简介 Kafka是一种分布式的，基于发布/订阅的消息系统。主要设计目标如下：以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间的访问性能高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条消息的传输支持Kafka Server间的消....
分类：
其他好文 时间：
2015-12-30 13:16:17
阅读次数：
229
背景介绍Kafka简介 Kafka是一种分布式的，基于发布/订阅的消息系统。主要设计目标如下：以时间复杂度为O(1)的方式提供消息持久化能力，即使对TB级以上数据也能保证常数时间的访问性能高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条消息的传输支持Kafka Server间的消....
分类：
其他好文 时间：
2015-12-13 23:29:46
阅读次数：
377
1.标准模板库（STL）：是为了提供通用的模板，这部分代码都是优质的代码，提高了编程人员的开发效率2.vector向量：本质上来说对数组的封装；特点是在常数时间内完成读取；插入比较复杂；通过迭代器进行遍历初始化vector向量的几种方式：vector v1:vector保存类型为T的对象。默认构造v...
分类：
其他好文 时间：
2015-12-13 16:59:24
阅读次数：
126
实现栈或是队列与实现优先队列的最大不同在于对性能的要求。对于栈和队列，我们的实现能够在常数时间内完成所有操作；而对于优先队列，插入元素和删除最大元素这两个操作之一在最坏情况下需要线性时间来完成。我们接下来要讨论的基于数据结构堆的实现能够保证这两种操作都能更快地执行。1.堆的定义数据结构二叉堆能够很好...
分类：
编程语言 时间：
2015-11-22 21:57:02
阅读次数：
324
第六章 存储器层次结构 在简单模型中，存储器系统是一个线性的字节数组，而CPU能够在一个常数时间内访问每个存储器位置。 实际上，存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器保存着最常用的数据。靠近CPU的小的、快速的高度缓存存储器作为一部分存储在相对慢速的主存储.....
分类：
其他好文 时间：
2015-10-24 21:43:31
阅读次数：
293
算法时间复杂度计算定义： 一般情况下，算法时间复杂度就是算法中基本操作重复执行的次数。计算方法： 先找出算法的基本操作，然后计算出它们的执行次数，忽略常量、低次幂和高次幂的系数。用大O来表示时间复杂度。常见时间复杂度： 1.常数时间复杂度O(1)：如果算法的执行时间不随着问题规模n的增加而增长...
分类：
编程语言 时间：
2015-09-21 17:31:41
阅读次数：
156
姿势就是力量啊！第一次意识到long long 比 int要慢很多。当时想到了各种优化仍然TLE，最后也没A出来，就是用了long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-08-14 15:26:38
阅读次数：
116
栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入，后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。
由于栈操作是常数时间，因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表，通过在表的顶端插入来实现push，通过删除表顶端元素实现pop。top操作只是返回顶端元素的值。第二种实...
分类：
编程语言 时间：
2015-08-12 21:41:37
阅读次数：
130
以下是一个可以使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList，避免与类库中重复。
MyLinkedList将作为双链表实现，而且保留到该表两端的引用。这样只要操作发生在已知的位置，就可以保持每个操作花费常数时间的代价。这个已知的位置可以是端点，也可以是由迭代器指定的一个位置。
设计方面，主要分为三个部分实现：
MyLinkedList类本身，包含到两...
分类：
编程语言 时间：
2015-08-11 21:32:19
阅读次数：
168
