个人随笔
当前位置： 首页 数据结构和算法
发现一个学习算法的好网站hello-algo
真的做的太好了，吾远不及也，多多抽空碎片化学习https://www.hello-algo.com/
 数据结构和算法  2023-09-25 22:24:45
用快慢双指针法解决链表是否有环判定问题
我们都直到，双指针法非常好用，比如做合并两个有序数组或者链表等算法，下面介绍一种双指针的新用法，就是判断链表是否有环，对应的其实是leetcode141题，题目描述如下：题目给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。Hash法其实最简单想得到的就是用一个hash存储节点，遍历链表，如果当前节点在has...
 数据结构和算法  2022-05-18 23:11:41
将中缀表达式转化为后缀表达式
从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出找并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。
 数据结构和算法  2022-05-05 17:02:04
拓扑排序详解与实现（转）
介绍拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。至于定义，百科上是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G...
 数据结构和算法  2022-04-01 10:30:11
稀疏数组
当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。定义稀疏数组是一种二维数组。当在二维数组中存在较多的无意义的数如0的时候，我们可以考虑采用稀疏数组以节省空间。稀疏数组是一种n行3列的二维数组，arr[i][0]表示行，arr[i][1]表示列,arr[i][2]表示该位置对应的值。在对应的稀疏数组的arr[0][i]中记录的是对应的总数据数。即总行数、总列数、...
 数据结构和算法  2022-03-23 18:00:35
数据结构和算法学习思维导图
学习数据结构和算法要持之以恒，一步一个脚印，不要一口吃一个大胖子。这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。掌握了这些基础的数据结构和算法，再学更加复杂的数据结构和算法，就会非常容易、非常快。在学习数据结构和算法的过程中，你也要注意，不要只是...
 数据结构和算法  2022-03-15 22:29:40
为什么Hash函数可以把任意长的bit，hash为固定长的bit？
举个例子，下面是一个简单的Hash函数定义M是一个长消息，把M按L长的bit分为k个比比特串M=(M1,M2,M3,...,Mk)，不难得出，如果Hash函数如下H(M) = M1异或M2异或M3...异或Mk不难知道，结果肯定是L比特长度
 数据结构和算法  2022-03-06 20:06:11
牛逼哄哄的 BitMap，到底强在哪里？（转）
https://mp.weixin.qq.com/s/7lOkq7xF3qmtXjOab_TBeg牛逼哄哄的 BitMap，到底强在哪里？1. BitMap
 数据结构和算法  2022-02-21 17:28:25
什么是无后效性？
什么是无后效性？
 数据结构和算法  2021-09-06 12:29:50
leetcode11. 盛最多水的容器：双指针法
问题描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。解题2方法/*** 11. 盛最多水的容器* https://leetcode-cn.com/problems/co...
 数据结构和算法  2021-09-06 12:29:27
首页<1/546>尾页
有疑问发邮件到 : suibibk@qq.com 侵权立删
Copyright : 个人随笔   备案号 : 粤ICP备18099399号-2