随笔分类 - 编程

最小公倍数/最大公因数

摘要：最大公因数=两数乘积/最大公倍数于是两个问题变成了同一个问题，这边有三种方法： 1. 更相损减数当两数相等，直接返回否则，大数-小数，如果差==小数，返回，否则重复这一过程出口情况是某一个数字等于1，则返回1 第一版 // 更相损减数实现 int maxCommonDivisor(int a 阅读全文

posted @ 2022-11-23 11:12 YaosGHC 阅读(224) 评论(0) 推荐(0) 编辑

动态规划

摘要：动态规划是一种自底向上求最优子结构的算法类型大概有几个分类一维线性DP dp数组定义为：dp[i]表示前i个元素的最优结果，返回dp[n]就是整个数组的最优结果这类型题有： 70-爬楼梯/跳台阶模板题 121-买卖股票的最佳时机需要一个额外的前i（不包括）最小成本 198-打家劫舍需要前阅读全文

posted @ 2022-10-28 14:22 YaosGHC 阅读(17) 评论(0) 推荐(0) 编辑

进制转换

摘要：二进制转十进制 #include <iostream> using namespace std; int main() { int a[10], n, i; cout<<"Enter the number to convert: "; cin>>n; for(i=0; n>0; i++) { a[i 阅读全文

posted @ 2022-05-26 22:53 YaosGHC 阅读(26) 评论(0) 推荐(0) 编辑