数据结构
cm_cyj_1116
学习中
展开
-
栈的相关知识及栈的实现
栈的相关知识以及实现原创 2016-09-11 10:42:03 · 502 阅读 · 0 评论 -
哈希表的相关内容及实现
一.哈希表也称散列表,是基于高速存取的角度设计的,采用“以空间换时间”的方法;哈希表是依据关键值key进行存储和查找的数据结构:是通过关键码值映射按照一定的函数(散列函数)到表中的一个位置来进行访问的,从而进行快速的查找和插入;二.构造哈希表的几种方法1. 直接定址法--取关键字的某个线性函数为散列地址,Hash(Key)= Key 或Hash(Key)= A*Key + B,A、B为原创 2016-11-02 21:24:28 · 476 阅读 · 0 评论 -
大数据之数据结构例析(一)
1.给一个超过100G大小的log file, log中存着IP地址,设计算法找到出现次数最多的IP地址?思路:首先,对于一个超过100G大小的Log File,现在来说肯定是进入不了内存的,要想找出在这个文件中出现次数最多的IP,必须对于这个文件进行切分;(1)先将这超过100G大小的Log File 切分成 100个文件;(2)使用字符串哈希算法,对于文件中的字符串进行计算,让相同原创 2016-11-09 20:31:16 · 1108 阅读 · 0 评论 -
大数据之数据结构例析(二)
1.给两个文件,分别有100亿个query,我们只有1G内存,如何找到两个文件交集?分别给出精确算法和近似算法精确的算法:对于这两个文件,分别进行切分;将文件一切分为100份,用合适的散列函数将数据进行处理,让经过散列函数后结构相同的数进入同一个文件,并且对文件进行编号;文件二使用和文件一一样的散列函数并进行同样的操作;(1)分别将文件一和文件二切分的编号相同的文件加载进入内存,对比两个文原创 2016-11-09 17:28:33 · 774 阅读 · 0 评论 -
并查集的实现及例析
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询。eg:(1) 在数组中,存在几个负数就有几棵树;(2)每个根节点的绝对值表示这棵树中有几个节点;(3)大于等于0的节点的值表示这个节点对应的根节点的位置;并查集的代码实现:#includeusing namespace std;class UnionFindSet{private: int* _a;原创 2016-11-28 14:36:35 · 221 阅读 · 0 评论 -
为什么要研究对象池,你知道吗?
一.对于一些小的对象的每次申请.释放原创 2016-12-07 14:03:21 · 788 阅读 · 0 评论 -
你的出栈顺序合法吗?
题目:根据入栈顺序判断出栈顺序是否合法;例如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1),则合法。入栈的序列(1,2,3,4,5),出栈序列为(4,5,2,3,1),则不合法。图示理解:代码:bool CheckTheStackOutputIsLow(int in[],int out[],int in_len,int out_len){原创 2017-07-21 21:14:26 · 782 阅读 · 0 评论