HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

三万字长文总结常见的线性结构

前言  本篇博客主要是记录手写这些这数据结构的底层实现,加深对线性结构的理解,实现自己的一个小型数据结构库,也会进行简单的时间复杂度分析,对不同的实现进行比较和优化,即侧重于代码实现。由于数据结构是实践性比较强的一个科目,希望大家在看这篇博客时,自己也去写一下代码,看一下运行结果是不是自

[leetcode] 0234回文链表 js实现 图解

/给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。/前置知识:lc0876链表的中间节点(用快慢指针找到链表的中间节点)Lc0234这题的的思路是1、用快慢指针找到原链表后半部分(找到后半段链表的头指针)。2、

数据结构与算法

一、算法1.1、算法基础概念:算法是独⽴存在的⼀种解决问题的⽅法和思想算法的特性:输入:算法具有0个或多个输⼊输出:算法⾄少有1个或多个输出有穷性:算法在有限的步骤之后会⾃动结束⽽不会⽆限循环,并且每⼀个步骤可以在可接受的时间内完成确定性:算

双向带头循环链表

双向带头循环链表1.顺序表和链表(1)顺序表优点:a、支持随机访问,很多算法都需要随机访问(快排、二分)b、cpu高速缓存命中率更高(cpu读数据时,先去找缓存,如果没有就去内存把数据加载到缓存。在加载时它不是只加载一个数据,而是附近一片数据,所以如果

单链表知识点

单链表1.顺序表优点:物理空间连续,支持随机访问缺点:空间不够就需要扩容,花费时间和空间;插入删除效率低下2.单链表优点:按需申请释放空间;插入删除常数时间缺点:不支持随机访问3.注意点(1)在修改指针本身的内容时,也就是改变指针本

正在加载更多文章…

加载更多

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