搜索结果
查询Tags标签： 数据结构与算法，共有 34条记录-
经典数据结构题目-数组
704. 二分查找解决思路基于数组有序的特性，取其中一个值进行比较，即可淘汰该值左边或右边的元素，缩小搜索的区间 使用两指针标记需要遍历的区间，取中间值进行比较，淘汰左边或右边元素，不断移动缩小遍历的区间，即可查到代码 public int search(int[] nums, int targ…
2024/1/15 5:02:25 人评论 次浏览 -
闪存潜规则：你的毛病比方案重要
大家好，我是五月。 前言 目前绝大数存储设备都是以闪存为存储介质的，内部许多固件算法方案都是在为闪存服务的。 无论是什么算法，都是遵循着Flash的特性为前提的。 那闪存究竟有哪些潜规则的特性呢? 先擦后写 闪存块（Block）是不能覆盖写的，它不允许开发者在一个地…
2023/6/12 18:52:16 人评论 次浏览 -
FTL潜规则：调优，才是算法精华
前言 在存储领域中有一个FTL的概念，这是一种Flash的内存管理算法，属于各个厂商的核心机密，每个厂商的处理方式不同，有的处理简单，有的处理复杂。 FTL，即Flash Translations layer，也就是闪存转换层，可以完成从逻辑地址到物理地址的转换，简称为映射。 为什么需要…
2023/6/8 14:22:06 人评论 次浏览 -
Github疯传！200本计算机经典书籍！
好书在精不在多，每一本经典书籍都值得反复翻阅，温故而知新！ 下面分享几本计算机经典书籍，都是我自己看过的。 重构 改善既有代码的设计就像豆瓣评论所说的，看后有种醍醐灌顶、欲罢不能的感觉。无论你是初学者，还是深耕多年的老手，这本书都值得你深度品读。作者有丰…
2023/5/27 1:22:19 人评论 次浏览 -
Github疯传！谷歌师兄的LeetCode刷题笔记开源了！
有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCo…
2023/5/26 5:22:07 人评论 次浏览 -
稀疏数组
实际问题：1）基本介绍 当一个数组中大部分元素都是0、或大部分都是相同的元素时，可以使用稀疏数组来保存此数组 处理方法：第一行记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行、列、值，记录在一个小规模的数组中，从而缩小程序规模 2）应用实例 …
2023/4/24 1:22:16 人评论 次浏览 -
内存对齐的规则
1、 对于结构的各个成员，第一个成员位于偏移为0的位置，以后每个数据成员的偏移量必须是min(#pragma pack()指定的数，这个数据成员的自身长度) 的倍数。 2、 在数据成员完成各自对齐之后，结构(或联合)本身也要进行对齐，对齐将按照#pragma pack指定的数值和结构(或联…
2023/4/12 1:22:10 人评论 次浏览 -
LRU缓存替换策略及C#实现
目录LRU缓存替换策略 核心思想 不适用场景算法基本实现 算法优化 进一步优化 BenchmarkLRU缓存替换策略 缓存是一种非常常见的设计，通过将数据缓存到访问速度更快的存储设备中，来提高数据的访问速度，如内存、CPU缓存、硬盘缓存等。 但与缓存的高速相对的是，缓存的成本…
2023/4/6 1:23:27 人评论 次浏览 -
学数据结构第一个是学链表？不，是它
大家好，我是五月。前言以前很多小白都来询问过关于数据结构的内容，问题基本都是想学链表，堆栈、队列、树这些该怎么下手。一方面我表示赞许，另一方面又觉得他们对数据结构这个东西真是知之甚少。我告诉他们，第一个要学的结构，不是链表，也不是堆栈队列，而是：线性表…
2023/2/23 1:27:18 人评论 次浏览 -
数据结构与算法——算法时间复杂度
1. 大O记法判断一个算法好不好，只通过少量的数据是不能做出准确判断的T（n）= O（f(n)）在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度就是算法的时间量度，记为T（n）= O（f(n)）…
2022/10/12 2:24:54 人评论 次浏览 -
一文拿捏全排列、组合、子集问题
前言Hello，大家好，我是bigsai，long time no see！在刷题和面试过程中，我们经常遇到一些排列组合类的问题，而全排列、组合、子集等问题更是非常经典问题。本篇文章就带你彻底搞懂全排列！求全排列？全排列即：n个元素取n个元素(所有元素)的所有排列组合情况。求组合？…
2021/3/12 14:11:55 人评论 次浏览 -
有向无环图的模型设计与应用
从 TodoList 说起对于我们程序开发者来说，想要学习一个框架，从开发一个 TodoList 项目做起，这就像学习语言先学会写 Hello world 一样基础。但其实，简单的 TodoList 里面，同样可以蕴含一些复杂的算法思想。设想一下，今天需要完成若干个任务，需要规划一下工作流，可…
2020/11/7 5:15:48 人评论 次浏览 -
GitHub上最火的、最值得前端学习的几个数据结构与算法项目！没有之一！
Hello，大家好，我是你们的 前端章鱼猫。简介前端章鱼猫从 2016 年加入 GitHub，到现在的 2020 年，快整整 5 个年头了。相信很多人都没有逛 GitHub 的习惯，因此总会有开源信息的不对称，有哪些优秀的前端开源项目值得学习的也不知道。从 2018 年开始，我就养成了每天逛 …
2020/11/2 14:04:21 人评论 次浏览 -
食堂店小二儿教你学会栈
观感度：🌟🌟🌟🌟🌟口味：酸辣柠檬虾烹饪时间：10min本文已收录在前端食堂同名仓库Github github.com/Geekhyt，欢迎光临食堂，如果觉得酒菜还算可口，赏个 Star 对食堂老板来说是莫大的鼓励。理解栈 Stack前端食堂里的店小二儿对栈的理解很深刻，我们来听听他是…
2020/9/8 5:03:38 人评论 次浏览 -
「前端进阶」面试链表不再怕
观感度：🌟🌟🌟🌟🌟 口味：蒜蓉荷兰豆 烹饪时间：8min 本文已收录在前端食堂同名仓库Github github.com/Geekhyt，欢迎光临食堂，如果觉得酒菜还算可口，赏个 Star 对食堂老板来说是莫大的鼓励。 链表 数组想必大家都很熟悉，几乎我们每天都会操作它。那么我们就…
2020/7/12 5:39:24 人评论 次浏览
