沃斯大神说过,程序 = 算法 + 数据结构。程序君认为,等式的右边,数据结构的权重要大于算法。数据结构定义好,基本上,你所用的算法也就确定了,算法的时间复杂度也八九不离十。上周,我在 team 内部分享了一个关于数据结构的主题,在这里,也和诸位分享。现代的编程语言,内置的数据结构越来越多,从 primitive 的类型:integer, float, boo ......
373
0
0
2022-07-02
Hello大家好,我是 roseduan,上一篇文章我为大家推荐了一些 Go 语言的入门练手项目,希望对你有所帮助。今天分享的是一些数据结构和算法的项目,在我自己学习 Go 语言的时候,在掌握基础的语法知识之后,会针对性的刷一些 leetcode 题目,借此来巩固自己的语法知识,然后也能够保持解算法题目的感觉,可谓是一举两得吧。所以从下面这些优秀的项目中,一 ......
470
0
0
2022-05-21
前面我们讲了通俗易懂讲解 选择排序,本文将继续介绍一种排序算法,这次介绍排序算法中的直接插入排序。直接插入排序介绍直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当 ......
345
0
0
2022-05-08
mysql优化一般优化都会先加索引,那么索引到底是什么?索引是帮助MySql高效获取数据的排好序的数据结构;数据结构分为: 二叉树 红黑树 Hash表 B-Tree二叉树二叉树的数据结构为:左边为数据存放的磁盘文件位置,右侧为二叉树的数据结构;二叉树的结构都是分叉时候左边下于当前数,右边大于当前数;这时候按照二叉树结构我们只需要查找三次就能找到数据存放磁盘的 ......
330
0
0
2022-05-04
最近开始学习go,公司也安排了一些对应的练习题,其中就包括二叉树相关的练习题,刚好也顺便捡起这方面的知识点在计算机数据结构中,我们会经常接触到树这种典型的非线性数据结构,下面图片展示的就是一个标准的树结构在数据结构中,树的定义如下。树(tree)是n(n>=0)个节点的有限集。当n=0时,称为空树。在任意一个非空树中,有如下特点。有且仅有一个特定的称为 ......
349
0
0
2022-05-04
一、介绍队列:是一种特殊的线性表特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。二、逻辑例:现有一个空队列1.添加元素:q{ },我们向队列中加入(push)元素,push(1)则 q{ 1 ......
302
0
0
2022-04-28
数据结构之索引堆(IndexHeap)一.概念及其介绍索引堆是对堆这种数据结构的优化,是利用真正元素的索引值来组成一个堆,可以映射出一个最大堆或者最小堆,索引堆可分为最大索引堆(IndexMaxHeap)和最小索引堆(IndexMinHeap)为什么要索引堆:当我们在使用堆这个数据结构的时候,需要对堆进行一系列的操作,如插入,取出等操作,我们会不断的改变相应 ......
487
0
0
2022-04-12
算法的定义:一个有限指令集,每条指令的描述不依赖与语言。接受一些输入产生输出一定在有限步骤后终止算法的通俗理解Algorithm 这个单词本意就是解决问题的办法/步骤逻辑数据结构的实现,离不开算法1.数组JS的数组API掌握的已经足够熟练了,所以不讲了。这里只讲一下js与其他语言有关的地方首先常见语言的数组不能存放不同的数据类型,因此封装是通常存放在数组中的 ......
354
0
0
2022-04-12
作者 | ithuangqing来源 | 编码之外(ID:ithuangqing)作为每一个学习计算机的大学生而言,最苦的莫过于学习数据结构与算法了,为啥啊?明明知道数据结构和算法很重要,但是就是学不会,提到它就头大,头疼有木有……不知道你是不是这样,反正我当初是这样,而且据我后来所知,好像大部分程序员都是这样。我们刚开始上大学的时候学习数据结构与算法真的觉 ......
281
0
0
2022-04-08
在之前我们介绍了,Redis有五种基础数据类型,分别是String,Set,List,Hash与SortSet。今天我们又学习了一个命令,我们可以使用DEBUG OBJECT key查询Redis中,存储数据的一些关键信息,如下所示:我们发现了ziplist跟intset这两种不在上述基础类型的数据结构,这又是什么呢?Redis为了节省内存空间,当Hash与 ......
372
0
0
2022-04-08
作者: RyuGou 来自:互联网技术窝redis有五种基本数据结构:字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗?今天我们来花费五分钟的时间了解一下。(目前redis版本为3.0.6)动态字符串SDSSDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串,基本都是由 ......
323
0
0
2022-04-07
本文更适合用于复习总结,阅读》实战》阅读 更有效果哟,主要包含以下内容:Sorted Set(有序集合);String(字符串);List(列表);Set(集合);Hash(散列);文章思路:数据结构应用场景及注意事项;数据结构各命令对比分析;异常统一说明:error(out of range)导图简写@EOOR;负数偏移量表示倒数第几,导图简写@LBN(l ......
372
0
0
2022-04-06
来源:我没有三颗心脏一、Redis 简介"Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache and message broker." —— Redis是一个开放源代码(BSD许可)的内存中数据结构存储,用作数据库, ......
327
0
0
2022-04-02