HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构JavaScript描述(一)

本文主要用JavaScript实现一些常用的数据结构,并带上相应的讲解,本系列中的所有代码并非所有都由本人编写,但出于<code学习目的</code,在此分享出来并带上一定的解释,方便大家学习。相应的数据结构有:队列栈单链表双向链表二叉树

基于TableStore构建简易海量Topic消息队列

摘要:前言消息队列,通常有两种场景,一种是发布者订阅模式,一种是生产者消费者模式。发布者订阅模式,即发布者生产消息放入队列,多个监听的消费者都会收到同一份消息,也就是每个消费者收到的消息是一样的。生产者消费者模式,生产者生产消息放入队列,多个消费者同时监听队列,谁先抢到消息就会从队列中取

Go数据结构之集合

一、什么是集合集合就是不同对象的无序聚集。那么链表和集合有什么关系呢?我们来变个魔术。如下图是各种颜色组成的链表:!%E9%9B%86%E5%90%88%E9%93%BE%E8%A1%A81.png(/img/bVZZsx?w752&amp;h75)下面我们一步步把链表变成集

Go数据结构之队列

一、什么是队列!%E6%8E%92%E9%98%9F.png(/img/bVZha0?w389&amp;h249)数据结构里的队列就是模仿现实中的排队。如上图中狗狗排队上厕所,新来的狗狗排到队伍最后,最前面的狗狗撒完尿走开,后面的跟上。可以看出队列有两个特点:(1)新来的都

重温一遍数据结构之单链表(golang版)

说明上一篇说的是线性表中的顺序存储结构,他的读取复杂度虽然是o(1),但是它的缺点也很明显,插入和删除需要移动很多元素,而且需要分配一块连续的内存区域线性表之单链表单链表在一定程度上解决了一部分上面的问题,而且也不要一大块连续的内存区域,代码如下<pre<cod

Scalable Hazard Pointers

由于我对于Java并发库JUC的深入,一直以来有个想法,能不能把Java并发库移植到纯C语言环境下,并且在实现、使用方式上都与Java平台保持相当程度的相似性呢?纯C环境下内存模型与Java平台不一致?加上内存屏障(fence)或者lock指令就行。C环境下缺少对象模型?无非是给每个数据块

Go数据结构之栈

一、什么是栈!%E5%9C%B0%E9%93%81.png(/img/bVYDwn?w691&amp;h321)这是杭州地铁1号线线路图。大卫哥考考大家,地铁列车如何调头?我也不卖关子了,列车通常是用“人字轨道”来变换车道。!%E4%BA%BA%E5%AD%97%E

数据结构面试问题(二) 快慢指针问题

上次我们学习了环形链表的数据结构,那么接下来我们来一起看看下面的问题,判断一个单向链表是否是环形链表?看到这个问题,有人就提出了进行遍历链表,记住第一元素,当我们遍历后元素再次出现则是说明是环形链表,如果没有这是一个单向非环形链表。我们来分析下上述的解决方法,我们分析这个程序的时间复杂度

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。