![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 67
习题+算法+数据结构
fanqiliang630
这个作者很懒,什么都没留下…
展开
-
算法小笔记
文章目录0. 算法基础1. 判定问题与优化问题[^1]:1. 状态空间**斐波那契数列:****拨转开关问题:****埃及分数问题:****八数码问题:**数字三角形:一维递推问题: 爬楼梯(求和形式)一维递推问题: 最长上升子序列(最值形式)二维问题: 区间问题 - 最长回文子序列二维问题: 区间问题 - 回文子序列的个数 二维问题: 区间问题 - 最优链乘法二维问题:区间问题 -- 区间最值查询二维问题:区间问题 -- 序列间比较问题树与图上的问题2. 经典算法问题:2.1 归并排序2.2 逆序对个数2原创 2021-12-28 21:58:43 · 936 阅读 · 0 评论 -
算法分形 - 1. 斐波那契数列
1. 斐波那契数列注意处理输入为0的情况https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/1.1 打表法(tabular)class Solution { static const int maxLen = 101;public: int fib(int n) { int a[maxLen] = {0}; a[0] = 0; a[1] = 1;原创 2021-10-24 20:12:34 · 242 阅读 · 0 评论 -
排序算法-快速排序
快速排序快速排序(quicksort)算法和归并排序算法属于分治策略的典型应用, 但是二者有较大区别.归并排序的计算量主要消耗在有序子向量的的归并操作上,子向量的划分几乎不花时间。快速排序可以在O(1)O(1)O(1) 时间内, 由子问题的解直接得到原问题的解, 但是将原问题划分成两个子问题, 需要O(n)O(n)O(n)时间快速排序能够确保划分出的子任务彼此独立, 但是却不能保证两个子任务的规模大体相当(甚至极不平衡) - 快速排序在最坏情况下不能保证O(nlogn)O(nlogn原创 2021-09-01 14:03:56 · 471 阅读 · 0 评论 -
C++ 习题(2021.05.05)
1. 指针空间初始化下面指针p1, p2申请的空间是随机还是已经标准化?int *p1 = new int[10];int *p2 = new int[10]();答: p1 申请的空间是随机值, p2 申请的空间已初始化对于内置类型而言:new仅仅是分配内存,并不进行初始化,除非在后面显式地加上 ()对于自定义类型而言:只要一调用new,那么编译器不仅给他分配内存,还会调用它的默认构造函数初始化即使后面没有加(), 初始化是将内存空间填02. 函数外初始化函数外部访问x等于原创 2021-05-05 19:56:22 · 908 阅读 · 0 评论