阶段性小结
关注
分享
扫一扫
文章平均质量分 94
RPG_Zero
春日雨，夏蝉鸣，明天是个好天气。
秋风起，雪花轻，海底看不见四季。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 单调栈 阶段性小结 个人向专题通关计划
单调栈单调栈的应用场景单调栈的含义从一道典型题出发 LeetCode 739 每日温度LeetCode 496 下一个更大元素 ILeetCode 503 下一个更大元素 II进阶 向hard难度冲击LeetCode 42 接雨水LeetCode 84 柱状图中最大的矩形 单调栈的题目需要注意的有：单调栈中元素的大小顺序、新来一个元素时，需要考虑其与栈头元素相对大小的三种情况、较为复杂的题目中，通常要考虑三个元素：栈头元素、栈中的第二个元素(左边第一个较小/较大的位置或值)、新来元素(右边第一个较小/较大的原创 2022-01-27 20:49:10 · 473 阅读 · 0 评论 -
LeetCode 回溯法 阶段性小结 个人向专题通关计划
回溯回溯法应用场景回溯法代码模板回溯：组合问题LeetCode77 组合LeetCode40 组合总和 II回溯：切割问题LeetCode131 分割回文串LeetCode93 复原IP地址 回溯法应用场景 回溯法又叫回溯搜索法，是一种搜索的方式，类似于深度搜索。回溯搜索的本质是穷举搜索，所以并不是一种高效的算法，可以考虑一些剪枝优化策略。 回溯法可以解决的问题种类一般包括以下几种： 组合问题：N个数里面按照某种要求找出满足条件的k个数的集合 切割问题：一个字符串按照某种要求可以有多少种切割方式 子集问题原创 2021-12-25 23:34:25 · 1079 阅读 · 0 评论 -
LeetCode 快慢指针 双指针法阶段性总结 个人向
双指针法 思维方式链表 双指针法 快慢指针真题 LeetCode141 环形链表真题 LeetCode142 环形链表II. 环有了，那入口节点呢？推荐阅读数组LeetCode 15 三数之和LeetCode 16 最接近的三数之和LeetCode 18 四数之和小总结 双指针法通常被用于简化多层循环遍历的场景，降低时间复杂度(通常降低一个次幂)。 双指针并不是固定的公式，而是一种思维的方式~ 链表 双指针法 快慢指针 真题 LeetCode141 环形链表 题目链接 解题思路： 快指针每次移动两步，原创 2021-12-05 23:57:23 · 402 阅读 · 0 评论 -
LeetCode 链表阶段性总结 个人向 专题通关计划
文章目录虚拟头结点 哨兵结点双指针法 快慢指针真题：leetcode 剑指offer22 链表倒数第k个节点 双指针法 代码鲁棒性真题：删除链表的倒数第N个结点 双指针法 链表 虚拟头结点练习题目四结点法专题：链表反转真题：LeetCode 206. 反转链表 辅助结点真题：LeetCode 92. 反转链表II真题：LeetCode 24. 两两交换链表中的节点真题：LeetCode 25 K个一组翻转链表 分组+链表反转 虚拟头、尾结点综合题目：LeetCode143. 重排链表 因为是篇个人向的文章，原创 2021-11-27 01:24:35 · 817 阅读 · 0 评论 -
进制转换 N的阶乘 a+b 高精度整数运算小结 高精度整数乘普通整数 高精度整数间求和、差 高精度整数除以普通整数 高精度整数对普通整数求模
目录简介高精度整数加法例题 a+b高精度整数减法高精度整数乘法(高精度整数乘普通整数)例题 N的阶乘 求1000以内n的阶乘高精度整数除法、高精度整数对普通整数求模例题 进制转换 （九度教程第62题）注意事项 简介 有这么一类整数，它们的数值非常巨大以致于我们不能使用任何内置整数类型来进行保存。面对这种情况，我们常用一个结构体来保存一个高精度整数： struct bigInt {//高精度整数结构...原创 2019-09-01 15:54:21 · 853 阅读 · 0 评论 -
求n的阶乘小结 大数与普通整数相乘 九度教程第61题以及求10000以内n的阶乘
目录题型介绍例题1 求1000以内N的阶乘例题2 求10000以内N的阶乘 题型介绍 有这么一类题目，要求求解n以内的阶乘，由于最终结果往往非常巨大，不能用常用的数据类型来保存，这时候我们便可以选择使用数组来保存这样的大整数。 求阶乘的过程中，每次乘法运算可以视为一个大整数与一个普通整数相乘，那么我们便可以让这一个普通整数依次与大整数的每一位相乘，同时注意处理好进位关系。 核心代码： int nu...原创 2019-08-31 19:36:32 · 352 阅读 · 0 评论 -
快速幂小结 快速幂运算+矩阵快速幂
目录快速幂运算矩阵快速幂 快速幂运算 快速幂运算算法——反复平方法 算出数 x 的 n 次方的值。 普通求n次方的算法为o(n) 效率较低。 下面来考虑加速幂运算的方法，如果 n = 2^k，可以将其表示为： xn = ((x2 )2 )… 只需要k次平方运算即可轻松求得。由此我们可以联想到，先将n表示为2的幂的和。 n = 2k1+ 2k2 + 2k3 + … 就有 xn = x2k1 + ...原创 2019-08-30 15:50:32 · 403 阅读 · 0 评论 -
POJ 1631 Bridging signals 最长上升子序列小结 LIS的O(nlogn)算法
POJ 1631 Bridging signals 题目分析： 题目要求避免相交，则可转化为对给定的序列求最长上升子序列。 首先使用了dp来求解，复杂度为O(n*n)，在题目的数据范围下超时了… #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int dp...原创 2019-08-18 12:30:58 · 252 阅读 · 0 评论 -
最短路小结 Dijstra算法 Floyd算法
例题：最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路...原创 2019-07-15 20:26:08 · 281 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome 经典回文串DP 回文串问题阶段性小结
Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the...原创 2019-08-13 21:52:20 · 226 阅读 · 0 评论 -
动态规划 背包问题小结 0-1背包(采药 九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在，感恩生活 九度第103题)
本小结介绍0-1背包、完全背包以及多重背包问题 记忆要点： 0-1背包：二维数组情况下，顺序遍历体积或者倒序均可以 降维情况下需倒序遍历体积 完全背包：数组降维+顺序遍历 多重背包：进行类似于二进制分解的操作，然后转化为...原创 2019-08-16 21:25:56 · 402 阅读 · 2 评论 -
最小生成树小结(MST问题) Kruskal 算法 Prim算法 POJ 1258 HDOJ 1233
Kruskal 算法 Prim算法原创 2019-08-25 19:24:22 · 419 阅读 · 0 评论