数据结构和算法
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变量取转载 2017-08-26 20:26:10 · 447 阅读 · 0 评论 -
一个简单的链式队列
list_queue.h //写一个基于链式的队列 #ifndef _INCLUDE_LIST_QUEUE_H__ #define _INCLUDE_LIST_QUEUE_H__ #include <cassert> #ifdef _DEBUG #include <iostream> #endif template <typename T> class ...原创 2018-08-26 19:42:41 · 169 阅读 · 0 评论 -
写一个简单的链式栈
list_stack.h #ifndef _INCLUDE_LIST_STACK_H__ #define _INCLUDE_LIST_STACK_H__ #include <cassert> #ifdef _DEBUG #include <iostream> #endif template <typename T> class Stack { publ...原创 2018-08-26 20:03:04 · 221 阅读 · 0 评论