《星空解题家》Solving
文章平均质量分 87
星空与解题,连起来居然莫名浪漫。星空纯净绚丽无限,解题的初心也是纯粹的,解题的过程也是漫长的……
而现实太多纷扰迷障,所谓身处阴沟,仰望星空。
解题,不为声名,不为功利,安静地求解,什么都不为。
而这里面是我对一些经典题目的安静求解。
0<Solving)1
coding解题家—Geek极客(advancing)。
展开
-
单源最短路径问题:迪杰斯特拉算法(Dijkstra’s algorithm)
迪杰斯特拉算法(Dijkstra),是从一个顶点到其余各顶点的最短路径算法,解决的是<font color="000066">有权图中最短路径问题<font color="66">,其主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。原创 2022-02-14 15:10:00 · 2146 阅读 · 1 评论 -
《星空解题家》:最大公约数GCD∏最大公倍数LCM【问题】—朴素枚举,辗转相除法,更相减损术,Stein算法
最大公约数最小公倍数GCDLCM朴素枚举法欧几里得辗转相除法更相减损法Stein算法原创 2021-12-13 21:57:36 · 1224 阅读 · 3 评论 -
《星空解题家》:二分快速幂——何为二分快速幂?二分思想解题
二分快速幂 分而治之原创 2021-12-11 00:03:09 · 833 阅读 · 4 评论 -
整数划分问题(分治算法经典)
题目描述:整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。即:n=n1+n2+…+nk;n1>=n2>=n3…>=nk如整数的6划分为:65 + 14 + 2, 4 + 1 + 13 + 3, 3 + 2 + 1, 3 + 1 + 1 + 12 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 11 + 1 + 1 + 1 + 1 + 1共11种。补充:正整数的这种操作称为正整数的划分,正整数的不同原创 2021-11-22 00:07:25 · 12256 阅读 · 3 评论 -
零钱兑换(贪心算法,经典入门题)
概念:贪心算法(或贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择,即不从整体最优上加以考虑,得到在某种意义上的局部最优解。样题:力扣860.柠檬水找零题目描述:在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。给你一个整数数组 bills ,原创 2021-11-20 22:33:16 · 1154 阅读 · 0 评论 -
《星空解题家》:最长递增子序列LIS—DP(动规)、GA(贪心)、DS(二分搜索)?得解
最长递增子序列问题前言:这是最最经典的算法题之一,你几乎可以在任何OJ上发现一模一样的LIS问题。力扣LIS问题HOJ-LIS问题POJ-LIS问题杭电OJ-LIS问题基本是一模一样的,除了示例…题目描述:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例一:输入:nums = [10,9,2,5,3,7,1原创 2021-11-18 18:02:07 · 224 阅读 · 1 评论