随笔分类 -  算法/机试题目类型总结

【持续更新】DP问题
摘要：DP问题设计两个问题： 1.DP数组的抉择； 2.DP中状态转换方程； 【湍流DP问题】 【子序列DP问题】 阅读全文
posted @ 2021-02-09 00:10 暮云林凌 阅读(80) 评论(0) 推荐(0)
【持续更新】贪心问题
摘要：贪心问题，要主要贪心的是什么； 【求是否存在更改一次的递增序列】 阅读全文
posted @ 2021-02-07 17:30 暮云林凌 阅读(53) 评论(0) 推荐(0)
【持续更新】回溯问题
摘要：总体来说就是递归的树形求解，DFS的一种； 【回溯分割回文子串，可用dp辅助】 阅读全文
posted @ 2021-02-04 17:34 暮云林凌 阅读(47) 评论(0) 推荐(0)
【持续更新】滑动窗口问题
摘要：做一下滑动窗口的总结问题，后续遇到题目会更新在此篇中； 滑动窗口本质上就是通过维护left和right两个指针，进行子序列的判定，通过不同的判定条件来决定left和right的右移； 在字符串问题中见的比较多； 例如，对于最长重复字符串的解决： 虽然该问题可以通过dp解决，但是还可以解决dp不能解决 阅读全文
posted @ 2021-02-03 02:43 暮云林凌 阅读(77) 评论(0) 推荐(0)
机试真题 字符串重复个数计算
摘要：统计每个字符子串得重复字符个数，直接利用数学问题输出坐标就可以； #include<iostream> #include<string> #include<vector> using namespace std; string s; int n; struct point { int index = 阅读全文
posted @ 2020-04-10 18:30 暮云林凌 阅读(258) 评论(0) 推荐(0)
关于平面最近两点问题
摘要：最简单的思想是直接进行遍历，也就是n*(n-1)的复杂度； 如果采用分治的思想会简单很多； 看了好几篇Blog，发现都不怎么讲人话，其实本质上是通过一维分治推出来的； 对于一维情况下： 对于一维数轴下找最近两点，可以按照坐标点进行分治； 直接递归二分区域，使得细分为左右各有一个点或者两个点的区域； 阅读全文
posted @ 2020-04-09 12:22 暮云林凌 阅读(273) 评论(0) 推荐(0)
机试常见问题 关于平年闰年的判断问题
摘要：以前一直以为闰年366天，只要被4整除就是闰年，实际不然； 1.天数问题： 闰年：366天； 平年：365天； 简记：平年胸平，365天，比较小； 2.如何判断： 闰年：两种情况； 1）四百的整数倍； 2）4的倍数，但不是一百的倍数，典型的如2100年，是平年而不是闰年； 平年：剩下的就是平年； 简 阅读全文
posted @ 2020-04-07 11:33 暮云林凌 阅读(349) 评论(0) 推荐(0)
图论 最小生成树问题
摘要：最小生成树问题可以算是最短路径的升级版； 先注意一下两者的区别： 最短路径针对的是单源最短问题； 最小生成树针对的是全局最短问题，最短路径貌似可以解决最小生成树问题，但是并不能保证全局路径最短； 针对于最小生成树问题，总的来说有两种解决办法：prim算法和Kruskal算法； 对于这两种算法，针对的 阅读全文
posted @ 2020-03-28 20:55 暮云林凌 阅读(389) 评论(0) 推荐(0)
大数情况下的字符串四则运算和进制转换问题
摘要：最近接触到了很多进制转换中可能存在溢出或者数位超限的问题； 如果采用大数利用结构体操作那一套会存在超时问题，这里专门看一下纯字符串操作； 进制运算本身就是多个大数运算的组合，所以只需要关注低精度、高精度下的大数运算即可； 字符串除法： 多用于取模的场景，例如十进制转二进制； string divid 阅读全文
posted @ 2020-03-05 18:06 暮云林凌 阅读(239) 评论(0) 推荐(0)
大数问题
摘要：主要是旨在当超过int longlong范围内的大型数目，如何通过数组存储和逐位计算，来解决相关的实际问题； 主要研究的方向有四个：高精度加法、高精度减法、低精度乘法、低精度除法； 这里注意下，高精度值是指两个加数或者减数都为大数数组，低精度是指一个是正常整型数，一个是大数； 一、对于存储结构： s 阅读全文
posted @ 2020-03-05 10:22 暮云林凌 阅读(367) 评论(0) 推荐(0)
图论 最短路径问题
摘要：之前自己看过和总结过相关的东西，今天再总结说一下； 感觉权值问题，是否无向有向，权值正负可以直接用不同的算法进行解决； 这次还是主要说一说四种算法：迪杰斯特拉算法、BF算法、SPFA算法、弗洛伊德算法； 迪杰斯特拉算法: 老生常谈最简单的一种算法,从某一点出发,建立Distance数组,不断地寻找当 阅读全文
posted @ 2020-02-27 15:09 暮云林凌 阅读(418) 评论(0) 推荐(0)