stpeace的专栏

提升认知 顺势而为

排序:
默认
按更新时间
按访问量

go map是hash map而非rb-tree map

      在看go圣经时, 有这样一句话: A map holds a set of key/value pairs and provides constant-time operations to store, retrieve or test for an item in the set. ...

2018-08-16 22:07:33

阅读数:607

评论数:0

用go语言来玩下冒泡排序

     用go语言来玩下冒泡排序, 主要是熟悉一下Go语法: package main import "fmt" func bubble_sort(a []int){ n := len(a) for i := 0; i &amp...

2018-08-12 22:02:57

阅读数:1046

评论数:0

用链表来玩多项式的加法

       周末, 小雨。用链表来玩多项式的加法, 程序如下: // 要判断malloc的返回值, 为简便示意, 我省略了 // 结点要释放,为简便示意, 我省略了 #include <stdio.h> #include <...

2018-08-11 14:18:32

阅读数:1210

评论数:0

用静态链表来玩(A - B ) || (B - A)

         周末,小雨。用静态链表来玩一下:(A - B ) || (B - A), 代码: #include <stdio.h> #define MAXSIZE 100 typedef struct node { int iData; ...

2018-08-11 13:57:21

阅读数:1174

评论数:0

严奶奶说监视哨兵能让顺序查找时间减半! 真的吗?

       在严奶奶版的《数据结构》一书中, 严奶奶引用了别的书的观点: 在顺序查找时(设表长>=1000), 引入监视哨兵, 可以减少几乎一半的查询时间。        理论上,引入监视哨兵, 的确可以优化时间。来测试一下, 看看引入监视哨兵的前后对比: #incl...

2018-08-11 11:54:58

阅读数:1236

评论数:0

链表操作那点呵呵哒的事

       要把1--->2--->3--->4--->5--->6转为1--->6--->2--->5---&...

2018-08-11 11:32:26

阅读数:1245

评论数:0

周末来翻转下链表

      周末, 小雨, 链表翻一翻。用呵呵哒来表达写这篇博文的心情。         有一个链表, 翻转前k个结点, 如果n-k < k,  则不翻转后n-k个结点, 否则, 翻转。 #include <iostream&gt...

2018-08-04 14:52:56

阅读数:1515

评论数:0

map,hash_map和unordered_map效率比较

      转载地址:https://blog.csdn.net/whizchen/article/details/9286557         原理介绍 map介绍 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该...

2018-08-03 21:53:15

阅读数:1515

评论数:0

各种字符串Hash函数比较 (hash是一个广义的概念,并不局限于md5,sha之流)

        转载地址:https://www.byvoid.com/zhs/blog/string-hash-compare          常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另...

2018-08-03 21:38:25

阅读数:1454

评论数:0

用hash map和双向链表实现LruCache

       之前介绍过hash table, 也介绍过hash map,  当然, 双向链表也早就说过, 现在来看看如何用这些东西来实现一个LruCache,  直接上代码: #include <iostream> #include &am...

2018-08-02 22:58:28

阅读数:1522

评论数:0

用C++来简要实现基于hash table的map------hashmap/unordered_map

       map是一种映射, 在stl中, map是通过底层的红黑树来实现的, 查找复杂度是O(nlgn). 当然,也可以用哈希表来实现map, 也即本文要介绍的hashmap:        rb tree--->stl map               (查找复杂...

2018-08-01 23:38:27

阅读数:1560

评论数:0

hash table(哈希表)的拉链法程序

        哈希表拉链法,简单,直接看代码: #include <iostream> using namespace std; struct Node { int iData; Node* pNext; }; #define ...

2018-07-29 11:33:38

阅读数:1636

评论数:0

《编码:隐匿在计算机软硬件背后的语言》Charles Petzold------相见恨晚

       大名鼎鼎的作者Charles Petzold, 就不介绍了, 反正我买过他的很多书, 花了不少钱。       这本书, 怎么说呢?  非常通俗易懂, 生动有趣。       其实, 我本想写一本类似的书(尽管知识储备和能力远远不够), 但发现居然有人早就写了, 而且还写得这么好, ...

2018-04-30 18:13:48

阅读数:2853

评论数:0

戏说消息队列的利弊

转载地址:https://www.zhihu.com/question/34243607 什么是消息队列? 小红是小明的姐姐。 小红希望小明多读书,常寻找好书给小明看,之前的方式是这样:小红问小明什么时候有空,把书给小明送去,并亲眼监督小明读完书才走。...

2018-01-29 20:46:56

阅读数:4723

评论数:4

元数据(MetaData)

转载地址: http://www.ruanyifeng.com/blog/2007/03/metadata.html         作者: 阮一峰 日期: 2007年3月11日 元数据是用来描述数据的数据(Data that describes...

2017-11-30 22:45:55

阅读数:4878

评论数:0

扯淡哈希表

半夜睡不着, 扯淡哈希表。        那年冬天, 小学六年级。 晨读, 语文课, 书声琅琅。        一位学生的母亲给学生送菜, 敲了敲教师们, 顿时, 教师安静下来了。 那位母亲问: 我女儿xxx是不是在这个班。 没有人回答。 于是, 就认为她女儿不在这个班。        片刻...

2017-09-23 02:07:04

阅读数:5017

评论数:2

字符串哈希和哈希表的本质

很多人听到哈希, 是从md5开始的,  比如每一个字符串都有它的md5, 且两个不同字符串的md5值不一样, 而且根据md5值, 是无法求出原来的字符串的。 这就是字符串的哈希。 说白了, 哈希就是满足一定条件的变换, 本质就是变换, 思路简单得很。        在数据结构中, 又有哈希表, 这...

2017-09-23 00:25:15

阅读数:5357

评论数:2

这个面试题, 我设计的0-1表比红黑树好!

前不久, 遇到这样一个面试题:   设计一个集合(集合数据的大小范围为[0, 1000]), 要求设计一个set, 能增, 删, 查, 并能查集合元素的个数。 要求效率尽可能高。         我估计, 面试官可能是想让我用链表、BST, AVL, 或者红黑树来搞, 不过我直接给出数组的解法,...

2017-09-05 00:14:43

阅读数:5627

评论数:0

为什么是红黑树而不是绿黄树?

红黑树已经被大家说烂了, 我的疑问是: 为什么是红黑树而不是绿黄树?         这是个无用但有趣的问题!         直接看维基百科吧:       In 1972, Rudolf Bayer[4] invented a data structure that was a sp...

2017-09-04 23:08:55

阅读数:4914

评论数:0

红黑树(RB-tree)比AVL树的优势在哪?

转载地址: http://blog.csdn.net/mmshixing/article/details/51692892         略有删减。        今天看了STL源码剖析中关于红黑树的原理和实现,看完复杂的节点插入、节点颜色变换后不禁想:这些功能经典的AVL树也能实现,为什...

2017-09-03 20:04:51

阅读数:5275

评论数:0

提示
确定要删除当前文章?
取消 删除