码迷,mamicode.com
首页 > 编程语言
二维数组循环求最大子数组
一、题目要求 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、源代码#includeint....
分类:编程语言   时间:2015-04-07 23:17:08    阅读次数:227
通过JAVA程序测试闰年
首先简要介绍一下公历上规定的闰年:四年一闰,百年不闰,四百年再闰。 针对这一规则,简要的设计部分测试用例: 附(测试截图):以下为该程序代码段:import javafx.application.Application;import javafx.event.ActionEvent;...
分类:编程语言   时间:2015-04-07 23:08:34    阅读次数:312
SWIFT 数组
Swift数组是声明有以下几种,var countries:[String] = ["China","American","Russia"]var capitals:Array = ["Bejing","Washington","Moscow"]var fruits = ["apple","oran...
分类:编程语言   时间:2015-04-07 23:07:34    阅读次数:133
JavaScript 学习笔记(二)
学习内容:一.变量的定义二.JS的基本数据类型三.JS的基本语法1.变量的定义: 任何语言中最基本的东西就属于变量了,那么如何定义变量以及运用,其实是一件很简单的事情。。JS中提供了如何去定义变量,但是在定义变量的时候我们需要明确和注意一些事情。。变量必须以字母开头变量也能以 $ 和 _ 符号开头(...
分类:编程语言   时间:2015-04-07 23:07:45    阅读次数:190
Java 类加载器
作用:通过类的的权限定名来获取描述此类的二进制字节流JVM中的每个类都由它的类加载器和类本身唯一确定,不同的类加载器有独立的命名空间,同一个类在不同的类加载器中是不同的。分类:主要可以分为三类:1. 启动类加载器(Bootstrap ClassLoader) 由C++实现,是JVM的一部分;用于加....
分类:编程语言   时间:2015-04-07 23:07:52    阅读次数:126
java设计模式_single(单例设计模式)
设计模式:解决某一类问题最行之有效的方法,java中有23种设计模式一、单例设计模式概述: 1、解决一个类在内存中只有一个对象(保证一个类仅有一个实例,并提供一个访问他的全局访问点) 2、要保证对象的唯一: 1.为了避免其他程序过多的建立该类对象,先禁制其他程序建立该类对象 ...
分类:编程语言   时间:2015-04-07 23:05:05    阅读次数:252
Python中利用xpath解析HTML
在进行网页抓取的时候,分析定位html节点是获取抓取信息的关键,目前我用的是lxml模块(用来分析XML文档结构的,当然也能分析html结构), 利用其lxml.html的xpath对html进行分析,获取抓取信息:首先,我们需要安装一个支持xpath的python库。目前在libxml2的网站上被...
分类:编程语言   时间:2015-04-07 23:03:12    阅读次数:782
图(网)的存储结构(数组存储表示即邻接矩阵、邻接表)
图(Graph)是一种非线性结构图的特点(多对多),顶点之间的关系是任意的,图中任意两个顶点之间都可能相关,顶点的前驱和后继个数无限制。图:数据元素间存在多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。图的基本术语顶点:图中的数据元素。弧:若 ∈VR,则 表示从 v 到 w 的一条弧,且....
分类:编程语言   时间:2015-04-07 22:57:15    阅读次数:137
java获取当月天数,指定年月的天数,指定日期获取对应星期(转)
java获取当月天数,指定年月的天数,指定日期获取对应星期分类:Java2012-12-25 23:523201人阅读评论(0)收藏举报j2seJ2SEjavaJavaJAVA获取当月天数获取指定年月天数获取指定日期对应的星期package com;import java.text.SimpleDa...
分类:编程语言   时间:2015-04-07 22:58:33    阅读次数:172
Python生成器的经典程序
import random def get_data(): """返回0到9之间的3个随机数""" return random.sample(range(10), 3) def consume(): """显示每次传入的整数列表的动态平均值""" running_sum = ...
分类:编程语言   时间:2015-04-07 22:59:07    阅读次数:179
Valid Number @python
Valid NumberValidate if a given string is numeric.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>trueNote:It is intended for the ...
分类:编程语言   时间:2015-04-07 22:58:36    阅读次数:248
如何处理线程池的并发?
【前言】我们从事Android开发以来,都自始自终被灌输着处理耗时的任务时要在非UI线程做。于是我们有了各种处理并发的编程手段,无论是自己用new Thread(Runnable)新起工作线程(Worker thread),还是利用Andro...
分类:编程语言   时间:2015-04-07 21:53:41    阅读次数:448
javascript表单验证
1、概述 2、String对象 样例: <!DOCTYPE?html?PUBLIC?"-//W3C//DTD?XHTML?1.0?Transitional//EN"?"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html?xmlns="http://www.w3.org/1999/x...
分类:编程语言   时间:2015-04-07 21:54:41    阅读次数:147
图论算法小结:次短路的求解
利用Dijkstra算法求解次短路 我们曾经学过利用Dijkstra算法求解最短路,但是如果要求解某一个结点的次短路该怎么做呢?实际上,我们仍然可以用Dijkstra算法来求解它。 首先来回顾一下Dijkstra算法的原理:首先把所有结点的最短距离设置为无穷大,然后令d[0]=0。接下来,每次都找到最短路已经确定的经典,更新从它出发的相邻结点的最短距离。以后我们不再考虑最短距离已经确定...
分类:编程语言   时间:2015-04-07 21:52:44    阅读次数:231
POJ1226---Substrings(后缀数组+二分)
Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given str...
分类:编程语言   时间:2015-04-07 21:52:51    阅读次数:169
《C++Primer》读书笔记(2)
1.const关键字 当我们定义一种变量,不希望改变其值的时候,使用const关键字来修饰。即常量。使用的时候一定要注意,定义一个常量的时候一定要初始化,且只能在初始化的时候赋值,之后不能进行修改。 2.const引用 这个地方经常纠结,这次一定要搞懂。 常量引用不是引用是个常量,而是引用的对象是个常量。检测常量引用。实际上是对const的引用。 事实上,C++的引用本身就是一个常量,因...
分类:编程语言   时间:2015-04-07 21:51:37    阅读次数:135
SPOJ687---REPEATS - Repeats(后缀数组+RMQ)
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the strings = abaabaabaabais a (4,3)-repeat with t = aba as its seed...
分类:编程语言   时间:2015-04-07 21:48:36    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!