码迷,mamicode.com
首页 > 编程语言
软件工程结队开发——输出一个数组中最大子数组的和
一、题目及要求题目:返回一个整数数组中最大子数组的和。要求: 输入一个整型数组,数组里有正数也有负数; 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 求所有子数组的和的最大值。要求时间复杂度为O(n);二、设计思路程序分成两个部分:(1):找到数组中所有可能的子数...
分类:编程语言   时间:2015-03-19 00:37:42    阅读次数:173
java基础--第七天
1:Java中的参数传递问题。(理解内存图) 基本类型:形式参数的改变对实际参数没有影响。 引用类型:形式参数的改变直接影响实际参数。2:面向对象 (1)面向对象:是基于面向过程的一种思想。 面向过程:以函数为基础,关注实现过程。 面向对象:以对象为基础,关注实现结果。 (2)面...
分类:编程语言   时间:2015-03-19 00:32:03    阅读次数:151
[转] KMP算法详解
转载自:http://www.matrix67.com/blog/archives/115KMP算法详解如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个...
分类:编程语言   时间:2015-03-19 00:31:03    阅读次数:175
好记性不如烂笔头83-spring3学习(4)-spring的BeanFactory(IoC容器)
我们一般把BeanFactory叫做IoC容器,叫ApplicationContext 为应用上下文(或者Spring容器) BeanFactory是spring框架的核心,实现依赖注入【使个组件的依赖关系从代码中独立出来,使用配置文件即可实现这种依赖关系】和bean声明周期的管理 。BeanFactory【IoC容器】启动过程:分为两个阶段,一个是容器启动阶段,另外一个是Bean实例化阶段 容...
分类:编程语言   时间:2015-03-18 23:27:01    阅读次数:403
我的java学习笔记(一)
java学习笔记...
分类:编程语言   时间:2015-03-18 23:25:01    阅读次数:284
【算法导论】简单哈希表的除法实现
哈希表,又名散列表,hashtable。。。云云,看似很高大上,其实不过是直接寻址的延伸而已。直接寻址为何物,看一个数组:a[10],那么取其中一个元素a[1],这就是直接寻址,直接去这个a+1的地址上,就找到了这个数值,时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往O(1)上靠。...
分类:编程语言   时间:2015-03-18 23:24:21    阅读次数:287
swift开发基础之变量和常量
swift开发基础之变量和常量 今天学习了一下swift语言  感觉IOS又迈出了自己的一步  代码上面简化了很多,并可以使用playground 一个实时预览的效果 注意: 常量直接用 let 就行了   如果对上面的常量重新赋值  会出现错误  不需要制定类型             变量直接用 var 就行了  可以多次赋值  可以制定类型  也可以不制定...
分类:编程语言   时间:2015-03-18 23:22:06    阅读次数:158
C++ 继承时的构造函数
子类继承了哪些东西?子类在继承父类的时候,父类的public成员变量和成员方法被子类所继承。但是父类的构造函数并没有被继承,其实想想也就知道因为本来子类和父类就是不同名字的,而构造函数和类同名,所以构造函数是没有办法继承的。子类构造原则因为父类构造函数并没有被继承,因此在创建子类对象时,需要初始化父类的成员,也就是说需要调用父类的构造函数。 另外我们知道C++编译器会自动做很多事情,比如说如果你没...
分类:编程语言   时间:2015-03-18 23:23:07    阅读次数:199
Java中解析XML的四种方法
XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。对于XML本身的语法知识与技术细节,需要阅读相关的技术文献,这里面包括的内容有DOM(Document Object Model),DTD(Document Type Defini.....
分类:编程语言   时间:2015-03-18 23:16:31    阅读次数:165
JavaScript实现判断图片是否加载完成的3种方法整理
JavaScript实现判断图片是否加载完成的3种方法整理有时候我们在前端开发工作中为了获取图片的信息,需要在图片加载完成后才可以正确的获取到图片的大小尺寸,并且执行相应的回调函数使图片产生某种显示效果。本文主要整理了几种常见的javascipt判断图片加载完成时的方法,并通过代码与实际应用相结合进...
分类:编程语言   时间:2015-03-18 23:16:44    阅读次数:193
JarSearch
个人做的小工具分享给大家~~。支持从压缩文件搜索文件,特别是根据部分类文件名在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
树状数组(BIT)
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
java中对对象的引用类型
1、强引用 平时我们编程的时候例如:Object object=new Object();那object就是一个强引用了。如果一个对象具有强引用,那就类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空 间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不....
分类:编程语言   时间:2015-03-18 23:15:09    阅读次数:263
java模拟web服务器代码
为了更好地理解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
JavaScript - 创建对象的几种方式
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
【转】八数码问题及A*算法
一.八数码问题八数码问题也称为九宫问题。在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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!