- 博客(3)
- 收藏
- 关注
原创 算法学习实践篇:1.暴力求解(1)
有时候,问题的解决不需要特别高深的算法。事实上,设计过于复杂的算法可能离问题的解决更远。算法的初始结构要足够鲁棒,经得起你百般的蹂躏。 问题描述1:有一个n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 问题分析:这个问题初看,觉得可以用枚举解决。那么问题来了,我们怎样枚举?这个问题很简单,聪明的小伙伴立马就想到了,算一下每种正方形和长方形可以形成的个数就行了。 #include<iostream> using namespace std; int main(){ int
2020-08-15 00:06:55
308
1
原创 算法学习笔记:2.归并排序(分治法)
今天是算法入门学习的第二天,让我们来看一看归并排序(分治法)。 分治思想是归并算法的核心,同时分而治之的思想对于当今许多计算问题都有非常重要的借鉴意义,在许多大型计算中都有应用。 分治法的核心非常简单,可以简单归纳为3步: 1.把问题分解; 2.解决分解后的小问题; 3.把结果合并。 是不是很简单?有种“把大象装进冰箱只需要3步”的感觉。 下面我们来看代码实现: #include<iostream> using namespace std; void Merge(int *A,int p,int
2020-08-13 12:55:43
344
原创 算法学习笔记:1.插入排序
算法学习第一站:插入排序 插入排序是算法学习的第一站,简单来讲就是遍历数组,将数插入到比它小的数后面,而之前已经排序过的数组中比此数大的部分向后移一位 问题: 将给定的 N 个数从小到大输出,数之间空格隔开,行末换行且无空格。 #include<iostream> using namespace std; int main() { int n,N[1000000],key,k;/*创建了一个足够大的数组,我建的这么大主要是因为我练习的是一道快速排序的题,输入规模比较大,但最终还是有两个TEL*
2020-08-12 13:51:26
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人