housz77的博客

陈越数据结构_第一周1. 最大子列和问题是第一周最后讲到的4种算法的实验题，属于基本要求，一定要做；题目见PAT输入样例：6-2 11 -4 13 -5 -2输出样例：201.1 解法1：暴力解法算法思想：暴力枚举所有子序列求解，保留最大的子序列和c++代码如下：#include <iostream>using namespace std;int maxSubsequenceSum1(int n,int input_arr[]){

排序-基数排序本文代码是算法与数据结构c语言描述第二版 45页 基数排序 的复现语言：c++算法思想基数排序起源于桶式排序、又叫卡片排序基本思想可以归纳如下：从最低位开始依次进行桶式排序从最低位到最高为依次进行排序，得到最终结果详细说明可以参考算法与数据结构c语言描述第二版 45页参考链接代码实现/**本文件是算法与数据结构c语言描述45页基数排序的复现*语言:c++*/#include <iostream>#include <vector&