HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

js数据结构-散列表(哈希表)

散列表<blockquote散列表(Hashtable,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。

js数据结构-链表

链表和数组大家都用过js中的数组,数组其实是一种线性表的顺序存储结构,它的特点是用一组地址连续的存储单元依次存储数据元素。而它的缺点也正是其特点而造成,比如对数组做删除或者插入的时候,可能需要移动大量的元素。这里大致模拟一下数组的插入操作:<pre<codefun

js数据结构-队列

队列上一篇数据结构讲到了栈,队列和栈非常类似。队列也是一种特殊的列表,它与栈的区别在于,栈是先入后出,而队列则是遵循FIFO先入先出的原则,换言之队列只能在队尾插入元素,而在队列的头部去删除元素。举个简单的例子,队列就相当于在生活中排队购物,后来的人需要排在队尾,而队伍最前面的人会

经典算法:位图排序

最近发现一个有趣的排序算法,通过位图来完成排序。位图排序其实就是基数排序,只不过位图排序的下标是比特位。问题描述<blockquote输入:一个最多包含n个正整数的文件,每个数都小于n,其中n10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联

Redis的数据结构及应用场景

一.谈谈对redis的理解,它的应用场景。Redis是一个keyvalue存储系统,它支持存储的value类型包括string字符串、list链表、set集合、sortedSet有序集合和hash哈希等数据类型。这些数据类型都支持push/pop、add/remove及取交集并集和

字符串匹配算法之KMP模式

这篇文章主要是介绍KMP模式匹配算法,在正式介绍KMP之前我们先看一下普通模式匹配,由普通模式匹配在进一步的推导KMP模式会更容易理解。字符串的普通模式匹配普通模式匹配的原理不进行说明了,简单来说就是两个字符串的每个字符依次进行匹配。<pre<codepublicint

03线性表的基本概念

前言终于来到线性表的内容,但这篇还是没啥代码,感觉又是废话的一章,当然可以理解为基础的一章。内容线性表的定义线性表的逻辑特性除了头结点,尾结点,都是一个前驱,一个后继结点。线性表的存储顺序表线性表

正在加载更多文章…

加载更多

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