一、题目及要求题目:返回一个整数数组中最大子数组的和。要求： 输入一个整型数组，数组里有正数也有负数； 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 求所有子数组的和的最大值。要求时间复杂度为O(n)；二、设计思路程序分成两个部分：（1）：找到数组中所有可能的子数...
分类：
编程语言 时间：
2015-03-19 00:37:42
阅读次数：
173
1：Java中的参数传递问题。(理解内存图) 基本类型：形式参数的改变对实际参数没有影响。 引用类型：形式参数的改变直接影响实际参数。2：面向对象 (1)面向对象：是基于面向过程的一种思想。 面向过程：以函数为基础，关注实现过程。 面向对象：以对象为基础，关注实现结果。 (2)面...
分类：
编程语言 时间：
2015-03-19 00:32:03
阅读次数：
151
转载自：http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个...
分类：
编程语言 时间：
2015-03-19 00:31:03
阅读次数：
175
我们一般把BeanFactory叫做IoC容器，叫ApplicationContext 为应用上下文（或者Spring容器）
BeanFactory是spring框架的核心，实现依赖注入【使个组件的依赖关系从代码中独立出来，使用配置文件即可实现这种依赖关系】和bean声明周期的管理 。BeanFactory【IoC容器】启动过程：分为两个阶段，一个是容器启动阶段，另外一个是Bean实例化阶段
容...
分类：
编程语言 时间：
2015-03-18 23:27:01
阅读次数：
403
哈希表，又名散列表，hashtable。。。云云，看似很高大上，其实不过是直接寻址的延伸而已。直接寻址为何物，看一个数组：a[10]，那么取其中一个元素a[1]，这就是直接寻址，直接去这个a+1的地址上，就找到了这个数值，时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往O(1)上靠。...
分类：
编程语言 时间：
2015-03-18 23:24:21
阅读次数：
287
swift开发基础之变量和常量
今天学习了一下swift语言 感觉IOS又迈出了自己的一步 代码上面简化了很多，并可以使用playground 一个实时预览的效果
注意： 常量直接用 let
就行了 如果对上面的常量重新赋值 会出现错误 不需要制定类型
变量直接用 var
就行了 可以多次赋值 可以制定类型 也可以不制定...
分类：
编程语言 时间：
2015-03-18 23:22:06
阅读次数：
158
子类继承了哪些东西？子类在继承父类的时候，父类的public成员变量和成员方法被子类所继承。但是父类的构造函数并没有被继承，其实想想也就知道因为本来子类和父类就是不同名字的，而构造函数和类同名，所以构造函数是没有办法继承的。子类构造原则因为父类构造函数并没有被继承，因此在创建子类对象时，需要初始化父类的成员，也就是说需要调用父类的构造函数。
另外我们知道C++编译器会自动做很多事情，比如说如果你没...
分类：
编程语言 时间：
2015-03-18 23:23:07
阅读次数：
199
XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。对于XML本身的语法知识与技术细节,需要阅读相关的技术文献,这里面包括的内容有DOM(Document Object Model),DTD(Document Type Defini.....
分类：
编程语言 时间：
2015-03-18 23:16:31
阅读次数：
165
JavaScript实现判断图片是否加载完成的3种方法整理有时候我们在前端开发工作中为了获取图片的信息，需要在图片加载完成后才可以正确的获取到图片的大小尺寸，并且执行相应的回调函数使图片产生某种显示效果。本文主要整理了几种常见的javascipt判断图片加载完成时的方法，并通过代码与实际应用相结合进...
分类：
编程语言 时间：
2015-03-18 23:16:44
阅读次数：
193
个人做的小工具分享给大家~~。支持从压缩文件搜索文件，特别是根据部分类文件名在jar里查找文件，比较方便，效率也还不错。也支持从目录查找http://pan.baidu.com/s/1feYaMJsearch1.8_64搜索工具.rar(421.1 KB)http://www.iteye.com/t...
分类：
编程语言 时间：
2015-03-18 23:16:23
阅读次数：
151
i的二进制的最后一个1可以通过i&(-i)得到，时间复杂度o(logn)。对于W*H的二维BIT只需要建立H个大小为x轴方向元素个数W的BIT，复杂度O(logW+logH)。同样的方法可以扩展到更高维度的情况。 1 int sum(int i) 2 { 3 int s=0; 4 w...
分类：
编程语言 时间：
2015-03-18 23:14:13
阅读次数：
138
1、强引用 平时我们编程的时候例如：Object object=new Object（）；那object就是一个强引用了。如果一个对象具有强引用，那就类似于必不可少的生活用品，垃圾回收器绝不会回收它。当内存空 间不足，Java虚拟机宁愿抛出OutOfMemoryError错误，使程序异常终止，也不....
分类：
编程语言 时间：
2015-03-18 23:15:09
阅读次数：
263
为了更好地理解web服务器(如tomcat)的运行原理，现用java代码模拟了一个web服务器： 1 import java.io.*; 2 import java.net.*; 3 public class MyWebServer 4 { 5 /*模拟web服务器*/ 6 pu...
分类：
编程语言 时间：
2015-03-18 23:15:35
阅读次数：
196
1. 工厂模式 function createPerson(name, age, job){ var o = new Object(); o.name = name; o.age = age; o.job = job; o.sayName = function(){ alert(this.name)...
分类：
编程语言 时间：
2015-03-18 23:16:05
阅读次数：
163
一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一...
分类：
编程语言 时间：
2015-03-18 23:14:44
阅读次数：
254
#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int SElemType;//栈结构体typede...
分类：
编程语言 时间：
2015-03-18 23:14:51
阅读次数：
227
