zeqi1991的博客

//一个整形数组，找出一个子数组，使改子数组的和为所有子数组和中的最大//vector dp表示一个有n个数的数组//dp[i]表示子数组的最后一个数的下标，总共 0~n-1//dp[i] = max(dp[i - 1], array[i])//初值 i=0， dp[0] = array[0]//时间复杂度o[n],空间复杂度o[n]//当然也可以更加优化一下空间，使用一个int变量取

list_queue.h//写一个基于链式的队列#ifndef _INCLUDE_LIST_QUEUE_H__#define _INCLUDE_LIST_QUEUE_H__#include <cassert>#ifdef _DEBUG#include <iostream>#endiftemplate <typename T>class ...

list_stack.h#ifndef _INCLUDE_LIST_STACK_H__#define _INCLUDE_LIST_STACK_H__#include <cassert>#ifdef _DEBUG#include <iostream>#endiftemplate <typename T>class Stack{publ...