算法
£•€•×
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划主要思想动态规划模板步骤:例题详解Leetcode 300.最长上升子序列 为例子。第一步:确定动态规划状态第二步:写出一个好的状态转移方程第三步:考虑初始条件第四步:考虑输出状态第五步:考虑对时间,空间复杂度的优化(Bonus)Leetcode 674.最长连续递增序列第一步:确定动态规划状态第二步:写出状态转移方程第三步:考虑初始化条件第四步:考虑输出状态第五步:考虑是否可以优化总结Leetcode5. 最长回文子串第一步:确定动态规划状态第二步:写出状态转移方程第三步:考虑初始化条件第四步:考原创 2020-08-22 21:16:22 · 94 阅读 · 0 评论 -
leetcode之分治算法
leetcode分治算法Pow(x, n)二级目录三级目录Pow(x, n) 实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围原创 2020-08-18 23:04:50 · 230 阅读 · 0 评论 -
算法竞赛入门第一章
算法竞赛入门经典第一章计算并输出1+2的值#include<bits/stdc++.h>using namespace std;int main(void){ printf("%d\n",1+2); return 0;} 实验1:修改程序1-1,输出3-4的结果是−1实验2:修改程序1-1,输出5*6的结果是30实验3:修改程序1-1,输出8/4的结果是2实验4:修改程序1-1,输出8/5的结果是1计算并输出8/5的值,保留小数点后1位#include<bits原创 2020-07-26 10:51:28 · 328 阅读 · 0 评论