搜索结果
查询Tags标签： 算法-数据结构，共有 28条记录-
前端算法系列之三：数据结构数据集合
在之前已经介绍了数据结构：栈、队列、链表，并且知道了这些数据结构的特性和实现方式，以及如何在实际的开发过程中通过这些数据结构来巧妙的解决一些实际问题，包括怎么去实现一个四则运算、怎么去实现最优取币方式等等；这篇接着介绍数据结构：集合、字典散列；前端算法…
2021/3/22 5:11:30 人评论 次浏览 -
死磕归并排序算法
本文已被Github仓库收录 https://github.com/silently9527/JavaCore程序员常用的IDEA插件：https://github.com/silently9527/ToolsetIdeaPlugin完全开源的淘客项目：https://github.com/silently9527/mall-coupons-server微信公众号：贝塔学Java前言在上一篇《常见的初级…
2021/3/1 14:11:03 人评论 次浏览 -
常见的初级排序算法，这次全搞懂
本文已被Github仓库收录 https://github.com/silently9527/JavaCore程序员常用的IDEA插件：https://github.com/silently9527/ToolsetIdeaPlugin完全开源的淘客项目：https://github.com/silently9527/mall-coupons-server微信公众号：贝塔学Java前言相信所有的程序员刚开…
2021/2/22 14:11:49 人评论 次浏览 -
如何检测社交网络中两个人是否是朋友关系（union-find算法）
前言春节放假会了老家，停更了很多天，这是年后连夜肝出来的第一篇文章，先来聊聊春节放假期间发生的事，这次回家遇到了我学生时代的女神，当年她在我心目中那是"出淤泥而不染、濯清涟而不妖"没想到这次回家遇到了她，身体发福了，心目中女神的形象瞬间碎了，就…
2021/2/19 14:41:18 人评论 次浏览 -
前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现
一、此系列的缘由和计划前段时间遇到一个实际问题怎么最优取币的问题，数学描述就是如下多元一次方程求解问题：1x + 5y +10z + 15k + 20*j = 16 ；刚开始想着如何求解多元方程，往矩阵求解去了，结果越做越复杂，后面发现这个和背包问题很像；然后就再重温一下一些算法和…
2021/1/23 14:08:20 人评论 次浏览 -
几乎刷完了力扣所有的树题，我发现了这些东西。。。
先上下本文的提纲，这个是我用 mindmap 画的一个脑图，之后我会继续完善，将其他专题逐步完善起来。大家也可以使用 vscode blink-mind 打开源文件查看，里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取，以后脑图也会持续更新更多内容。vsc…
2020/11/24 5:25:47 人评论 次浏览 -
python算法常用技巧与内置库
python算法常用技巧与内置库近些年随着python的越来越火，python也渐渐成为了很多程序员的喜爱。许多程序员已经开始使用python作为第一语言来刷题。最近我在用python刷题的时候想去找点python的刷题常用库api和刷题技巧来看看。类似于C++的STL库文档一样，但是很可惜并没…
2020/10/20 5:04:04 人评论 次浏览 -
「面向 offer 学算法」笔面试大杀器 -- 单调栈
目录前言单调栈初入茅庐小试牛刀打怪升级出师试炼前言单调栈是一种比较简单的数据结构。虽然简单，但在某些题目中能发挥很好的作用。最近很多大厂的笔试、面试中都出现了单调栈的题目，而还有不少小伙伴连单调栈是什么都不了解，因此老汪专门写了这篇文章，希望对你们有所…
2020/9/10 5:04:15 人评论 次浏览 -
二进制究竟有什么用？齐姐带你看看那些好玩儿的「位操作」
本篇终于讲到了齐姐文章里常常出现的分割线！计算机说到底就是 0 和 1，所有的数在内存中都是以二进制的形式储存的。而位操作，或者说位运算，就是直接对内存中的二进制位进行操作。位运算可以说是我们的基本功，今天这篇文章就从以下角度和大家一起玩转位运算。二进制究…
2020/8/25 14:04:38 人评论 次浏览 -
遇到「最值问题」还在无脑动态规划？二分法考虑一下呗
目录前言二分法基础及变种结构小试牛刀打怪升级出师试炼前言一般来说，遇到「最值问题」通用的方法都是动态规划，而有一类「最值问题」可以用其他方法更加巧妙、简单方便的解决，这类问题的常见问法是「使……最大值尽可能小」。这类问题也是大厂笔试面试常见题型，2020 …
2020/8/20 5:03:51 人评论 次浏览 -
堆和堆傻傻分不清？一文告诉你 Java 集合中「堆」的最佳打开方式
上一篇的 「Java 集合框架」里，还剩下一个大问题没有说的，那就是 PriorityQueue，优先队列，也就是堆，Heap。 什么是堆？ 堆其实就是一种特殊的队列——优先队列。 普通的队列游戏规则很简单：就是先进先出；但这种优先队列搞特殊，不是按照进队列的时间顺序，而是按照…
2020/7/13 14:09:04 人评论 次浏览 -
你的衣服我扒了 - 《最长公共子序列》
之前出了一篇穿上衣服我就不认识你了？来聊聊最长上升子序列，收到了大家的一致好评。今天给大家带来的依然是换皮题 - 最长公共子序列系列。 最长公共子序列是一个很经典的算法题。有的会直接让你求最长上升子序列，有的则会换个说法，但最终考察的还是最长公共子序列。那…
2020/7/2 5:25:56 人评论 次浏览 -
面试必备 | 不可不会的反转链表
反转链表这题真的是面试非常喜欢考的了，这题看起来简单，但是能用两种方法一遍 bug free 也是不容易的，面试的时候可以筛下来一大批人，无论是对 junior 还是 senior 面试都很爱考。 今天齐姐就带你梳理清楚思路，思路清楚了才能写码如有神。 题目这是从力扣中文站上截下…
2020/6/10 14:26:36 人评论 次浏览 -
高频面试考题：荷兰旗问题
荷兰旗问题又称三色排序，或者彩虹排序，因为荷兰旗就三种颜色嘛，那这道题的问题就是给你三种颜色，按照给定的顺序排好。 当然了，题目的问法各种各样，有的给数字，有的给字母，但本质都是一样的。 比如给你一个只含有三个数字的数组：312312312231111122113， 要求按…
2020/6/1 14:27:03 人评论 次浏览 -
算法：递归
一、递归的定义 若在一个函数、过程或者数据结构定义的内部，直接（或间接）出现定义本身的应用，则称它们是递归的，或者是递归定义的。递归函数是指一个直接调用自己或通过一系列的调用语句间接调用自己的函数。计算机是用栈来记录每个调用中的函数。这个栈就叫作调用栈…
2020/5/31 21:25:36 人评论 次浏览
