![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法分析与设计练习题-学习笔记
算法分析与设计练习题-学习笔记
serendipityLB
如果不累,那你的梦想岂不是很廉价
展开
-
三路归并排序(附C++和Java代码)
三路归并排序(附C++和Java代码)文章目录三路归并排序(附C++和Java代码)C++代码:Java代码:PS:阅读此文章需了解归并排序基本原理和二路归并排序三路归并,即:将待排序数组等分为三个部分,然后一直分解到能直接求解为止(也就是分解到一个一个元素);最后自底向上逐一归并,直至最终合并为一个数组为止对于大量数据,虽然三路归并比二路归并排序时间复杂度有所下降,但数量级仍为O(nlo...原创 2020-03-18 22:04:49 · 6674 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习三
HNUCM 2018级《算法分析与设计》练习三前言:递归拓展:全排列&整数划分A:狮子座学素数题意:给定一数字n,判断1~n中,恰好有两个素因子的数的个数题解:由于n<=3000,所以暴力可以过,对1~n中每个数枚举判断即可B:翻转字符串I题意:给一个由多个单词组成的字符串,对每个单词逆序输出题解:直接遍历一遍数组,然后遇到空格对前面的单词逆序输出即可...原创 2020-03-02 23:07:53 · 659 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习二题解
HNUCM 2018级《算法分析与设计》练习二题解前言:递归专题:1、找递归结束条件2、找递归方程A:判断素数题意:直接给定一个数,然后要你判断它是不是素数题解:完全就是个大水题。。。。B:对称矩阵题意:n维矩阵,判断它是不是对称矩阵题解:也没啥说的,只要判断a[i][j]==a[j][i]即可C:矩阵对角求和题意:n为矩阵,求它的主对角线和它的副对角...原创 2020-02-24 17:32:50 · 471 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习一题解
HNUCM 2018级《算法分析与设计》练习一题解A-无法重启的2020题意:给定一个四位数,判断是否符合ABAB类型是输出Yes,否输出No题解:需要注意的坑点是第一个数和第二个数不能相等,否则就是AAAA类型了B-XP的众数题意:多组输入,每组给定数组大小,后面紧跟着该数组的值,求该数组众数的个数题解:1.如果会C++,直接用map,会发现非常水2.但是不会也没...原创 2020-02-19 16:23:44 · 603 阅读 · 0 评论