分类描述:算法与数据结构的记录

螺旋矩阵问题模板

螺旋矩阵代码模板。这种问题没有什么算法,但是很考验功力。转自 代码随想录 (programmercarl.com)螺旋矩阵例题:Loading Question... - 力扣(LeetCode) (leetcode-cn.com)给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按
算法 螺旋矩阵 2021年08月18日 756次浏览

二分法模板

对于一串有序线性表,要在里面查找某个值,想都不用想直接二分,但是实际问题不会简单的在线性表里查某个值,而是要求范围第一个大于某值的下标等,这种时候就涉及到一些边界的处理问题,这里整理出几个模板,以后遇到要用到二分的题可以直接套用模板。中间值计算首先中间值计算要使用 mid = left + (rig
算法 二分查找 2021年08月11日 568次浏览

数据结构 —— 堆

优先队列讲 堆 之前,先讲一个堆的典型用处,就是 优先队列。优先队列 有两个操作,分别是入队和出队。和队列有一点像,但是并不是先进后出,而是优先度高的先出对于优先队列,可以理解为内部会自动对队中的元素进行排序,永远保证对头的元素永远是优先度最高的,例如图中就是较小的数优先。对于出队操作就和普通队列一
数据结构 2021年08月11日 470次浏览

动态规划.md

动态规划什么是动态规划动态规划,Dynamic Programming,简称 DP。这个词其实是运筹学的一个分支,在求解决策中占重要地位。当然这里只是取其一个狭义的意思,就是算法题中的一种解题的方法,或者说思考方法。能用动态规划解决的题,有以下特点:问题能进行拆分,大问题能拆分成小问题,并且这些问题
动态规划 2021年08月11日 725次浏览

差分数组.md

差分数组与前缀和数组什么是前缀和数组前缀和数组是一个辅助数组,下面给出定义:对于原数组 nums[i] ,其前缀和数组 sums[i] = (nums[0] + nums[1] + … + nums[i])前缀和数组下标为 i 的数字表示原数组从 0 到 i 的数的和。前缀和数组的性质前缀和数组主要
差分数组 2021年08月11日 763次浏览