算法
文章平均质量分 78
老程不秃
这个作者很懒,什么都没留下…
展开
-
一份 GitHub star 过万的 1121 页图解算法让“他”成功杀进字节跳动
前两天收到读者喜报,说是进字节了,和他交流了一下他的学习心得,发现他看的资料也是我之前推荐过的算法进阶指南,这里推荐给大家,github star 可是过万哦!质量非常高!这份算法笔记与其他的不同,均是用图解,gif 的方式来针对常见的题型进行详细的说明,非常的浅显易懂!简单介绍一下这份笔记比如判断环的入口位置,画了一张图,配以简单的文字描述让大家看完瞬间豁然开朗!比如很多读者表示不了解递归的概念,结果文中一张配图就说明清楚了这个概念再比如用队列来实现 BFS,一张动图一目了然。原创 2023-07-28 15:25:47 · 62 阅读 · 0 评论 -
十道腾讯算法真题解析
前言大家好,这里收集了腾讯常考的十道算法题(真题)。在金三银四,希望对大家有帮助呀。重排链表 最长递增子序列 环形链表 反转链表 最长回文子串 全排列 LRU 缓存 合并K个升序链表 无重复字符的最长子串 删除链表的倒数第 N 个结点公众号:捡田螺的小男孩1. 重排链表给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → … → Ln - 1 → Ln复制代码请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 →原创 2022-03-08 19:33:11 · 6839 阅读 · 0 评论 -
Java锁与非阻塞算法的性能比较与分析+原子变量类的应用
15.原子变量与非阻塞同步机制在java.util.concurrent包中的许多类,比如Semaphore和ConcurrentLinkedQueue,都提供了比使用Synchronized更好的性能和可伸缩性.本部分将介绍这种性能提升的利器:原子变量和非阻塞的同步机制.近年来很多关于并发算法的研究都聚焦在非阻塞算法(nonblocking algorithms),这种算法使用底层的原子机器指令取代锁,比如比较并交换(compare-and-swap),从而保证数据在并发访...原创 2021-12-29 13:49:02 · 599 阅读 · 0 评论 -
103收藏分享点赞破百万~ 字节算法大咖亲撰30W字数据算法笔记:GitHub标星93K~~
数据结构与算法什么是数据结构?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效果。数据结构往往同高效的检索算法和索引技术有关。数据结构和算法思维导图任何被明确定义的计算过程都可以称作算法,将某个值或一组值作为输入,并产生某个值或一组值作为输出。所以算法可以被称作将输入转为输出的一系列的计算步骤。简单来说,算法就是解决问题的工具。在描述一个算法时,我们关注的是输入与输出。也.原创 2021-12-22 19:59:30 · 94 阅读 · 0 评论 -
长文 字节跳动面试高频算法题(先码再看)
今天给大家带来一篇面试高频算法题之栈&队列的详细解析,全文包含9道大厂笔试面试算法真题,一举拿下栈和队列这个知识点,让算法不在成为进入大厂的绊脚石。1栈和队列全文概览基础知识栈栈是一种先进后出的数据结构。这里有一个非常典型的例子,就是堆叠盘子。我们在放盘子的时候,只能从下往上一个一个的放;在取的时候,只能从上往下一个一个取,不能从中间随意取出。栈是一种操作受限的线性表,只允许在一端处理数据。主要包括两种操作,即入栈和出栈,也就是在栈顶插入一个数据和从栈顶删原创 2021-12-17 19:32:23 · 1171 阅读 · 0 评论 -
归并排序:解决小和、逆序对问题
一、小和问题1、题目描述:在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个给定数组的小和。2、例子:数组为:[1,3,4,2,5]1左边比1小的数:没有3左边比3小的数:14左边比4小的数:1,32左边比2小的数:15左边比5小的数:1,3,4,2所以小和为1+(1+3)+1+(1+3+4+2)=163、思路:找每一个数右边比当前数大的个数,(个数 * 当前数) 的累加和就是结果。这咋和归并排序联系上的呢,仔细想想,在左组和右组原创 2021-11-28 21:20:07 · 576 阅读 · 0 评论