首页 > 编程语言
二维数组循环求最大子数组
一、题目要求 输入一个二维整形数组,数组里有正数也有负数。 二维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、源代码#includeint....
分类:编程语言   时间:2015-04-07 23:16:35    收藏:0  评论:0  赞:0  阅读:238
通过JAVA程序测试闰年
首先简要介绍一下公历上规定的闰年:四年一闰,百年不闰,四百年再闰。 针对这一规则,简要的设计部分测试用例: 附(测试截图):以下为该程序代码段:import javafx.application.Application;import javafx.event.ActionEvent;...
分类:编程语言   时间:2015-04-07 23:07:55    收藏:0  评论:0  赞:0  阅读:286
SWIFT 数组
Swift数组是声明有以下几种,var countries:[String] = ["China","American","Russia"]var capitals:Array = ["Bejing","Washington","Moscow"]var fruits = ["apple","oran...
分类:编程语言   时间:2015-04-07 23:05:25    收藏:0  评论:0  赞:0  阅读:342
JavaScript 学习笔记(二)
学习内容:一.变量的定义二.JS的基本数据类型三.JS的基本语法1.变量的定义: 任何语言中最基本的东西就属于变量了,那么如何定义变量以及运用,其实是一件很简单的事情。。JS中提供了如何去定义变量,但是在定义变量的时候我们需要明确和注意一些事情。。变量必须以字母开头变量也能以 $ 和 _ 符号开头(...
分类:编程语言   时间:2015-04-07 23:05:15    收藏:0  评论:0  赞:0  阅读:199
Java 类加载器
作用:通过类的的权限定名来获取描述此类的二进制字节流JVM中的每个类都由它的类加载器和类本身唯一确定,不同的类加载器有独立的命名空间,同一个类在不同的类加载器中是不同的。分类:主要可以分为三类:1. 启动类加载器(Bootstrap ClassLoader) 由C++实现,是JVM的一部分;用于加....
分类:编程语言   时间:2015-04-07 23:04:55    收藏:0  评论:0  赞:0  阅读:244
Python中利用xpath解析HTML
在进行网页抓取的时候,分析定位html节点是获取抓取信息的关键,目前我用的是lxml模块(用来分析XML文档结构的,当然也能分析html结构), 利用其lxml.html的xpath对html进行分析,获取抓取信息:首先,我们需要安装一个支持xpath的python库。目前在libxml2的网站上被...
分类:编程语言   时间:2015-04-07 23:01:45    收藏:0  评论:0  赞:0  阅读:16830
图(网)的存储结构(数组存储表示即邻接矩阵、邻接表)
图(Graph)是一种非线性结构图的特点(多对多),顶点之间的关系是任意的,图中任意两个顶点之间都可能相关,顶点的前驱和后继个数无限制。图:数据元素间存在多对多关系的数据结构,加上一组基本操作构成的抽象数据类型。图的基本术语顶点:图中的数据元素。弧:若 ∈VR,则 表示从 v 到 w 的一条弧,且....
分类:编程语言   时间:2015-04-07 22:56:55    收藏:0  评论:0  赞:0  阅读:327
java获取当月天数,指定年月的天数,指定日期获取对应星期(转)
java获取当月天数,指定年月的天数,指定日期获取对应星期分类:Java2012-12-25 23:523201人阅读评论(0)收藏举报j2seJ2SEjavaJavaJAVA获取当月天数获取指定年月天数获取指定日期对应的星期package com;import java.text.SimpleDa...
分类:编程语言   时间:2015-04-07 22:56:35    收藏:0  评论:0  赞:0  阅读:350
Python生成器的经典程序
import random def get_data(): """返回0到9之间的3个随机数""" return random.sample(range(10), 3) def consume(): """显示每次传入的整数列表的动态平均值""" running_sum = ...
分类:编程语言   时间:2015-04-07 22:55:55    收藏:0  评论:0  赞:0  阅读:280
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:55:35    收藏:0  评论:0  赞:0  阅读:287
如何处理线程池的并发?
【前言】我们从事Android开发以来,都自始自终被灌输着处理耗时的任务时要在非UI线程做。于是我们有了各种处理并发的编程手段,无论是自己用new Thread(Runnable)新起工作线程(Worker thread),还是利用Andro...
分类:编程语言   时间:2015-04-07 21:52:15    收藏:0  评论:0  赞:0  阅读:240
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:51:55    收藏:0  评论:0  赞:0  阅读:257
图论算法小结:次短路的求解
利用Dijkstra算法求解次短路 我们曾经学过利用Dijkstra算法求解最短路,但是如果要求解某一个结点的次短路该怎么做呢?实际上,我们仍然可以用Dijkstra算法来求解它。 首先来回顾一下Dijkstra算法的原理:首先把所有结点的最短距离设置为无穷大,然后令d[0]=0。接下来,每次都找到最短路已经确定的经典,更新从它出发的相邻结点的最短距离。以后我们不再考虑最短距离已经确定...
分类:编程语言   时间:2015-04-07 21:50:35    收藏:0  评论:0  赞:0  阅读:303
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:50:15    收藏:0  评论:0  赞:0  阅读:337
《C++Primer》读书笔记(2)
1.const关键字 当我们定义一种变量,不希望改变其值的时候,使用const关键字来修饰。即常量。使用的时候一定要注意,定义一个常量的时候一定要初始化,且只能在初始化的时候赋值,之后不能进行修改。 2.const引用 这个地方经常纠结,这次一定要搞懂。 常量引用不是引用是个常量,而是引用的对象是个常量。检测常量引用。实际上是对const的引用。 事实上,C++的引用本身就是一个常量,因...
分类:编程语言   时间:2015-04-07 21:49:15    收藏:0  评论:0  赞:0  阅读:237
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:46:15    收藏:0  评论:0  赞:0  阅读:254
hihocoder#1015 : KMP算法
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:编程语言   时间:2015-04-07 21:45:35    收藏:0  评论:0  赞:0  阅读:487
JAVA编程思想(第4版) 静态数据的初始化
静态数据永远在只占一份存储空间,静态初始化只在必要时刻进行,而且静态对象不会被再次初始化。初始化的顺序是先静态对象(前提是它们尚未因前面的对象创建而初始化)而后是非静态对象。...
分类:编程语言   时间:2015-04-07 21:45:05    收藏:0  评论:0  赞:0  阅读:330
蓝桥杯 历届试题 小朋友排队 树状数组实现
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。   每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。   如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。   请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。   如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的...
分类:编程语言   时间:2015-04-07 21:44:05    收藏:0  评论:0  赞:0  阅读:213
Java---26---List集合共性方法
List中元素是有序的,元素可以重复,因为该集合有索引。 方法摘要  boolean add(E e)           向列表的尾部添加指定的元素(可选操作)。  void add(int index, E element)           在列表的指定位置插入指定元素(可选操作)。  boolean addAll(Col...
分类:编程语言   时间:2015-04-07 21:42:55    收藏:0  评论:0  赞:0  阅读:180
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!