摘要： 输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18... 阅读全文

摘要： 设计一个栈，定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。声明：思想非原创#include using namespace std;class Stack{private: int *stack;//保存数据 int mi... 阅读全文

摘要： 通过前两篇笔记知道Spring是通过配置文件来管理应用组件-Bean的。那本篇详解Bean配置文件！对Spring的使用分为两步： 定义各类；配置类、及类间的依赖关系。配置文件是往往是一个xml文件，在主程序中，我们有以下两种方法来读取xml配置文件并根据配置文件来初始化Bean。方法一：Resou... 阅读全文