码迷,mamicode.com
首页 > 编程语言
lintcode 中等题:continuous subarray sum 联系子数组之和
题目连续子数组求和给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的值。(如果两个相同的答案,请返回其中任意一个)样例给定[-3, 1, 3, -3, 4], 返回[1,4].解题法一:直接暴力,时间复杂度O(N2),时间超时public ...
分类:编程语言   时间:2015-10-30 21:46:10    阅读次数:414
java产生随机数并求和
设计思路:先随机生成10个数,组成一个数组,然后用消息框显示数组内容,然后用循环计算数组元素的和,将结果也显示在消息框中。程序流程图:源程序代码:importjavax.swing.*;publicclassPlus{publicstaticvoidmain(Stringargs[]){int[]A...
分类:编程语言   时间:2015-10-30 21:44:01    阅读次数:1538
数组课后作业
课后作业:随机生成10个数,填充一个数组,然后用消息框显示数组,接着计算数组元素的和,将结果也显示在消息框中。设计思路:首先使用random随机产生10个数,存储在数组中,然后使用for循环把数字存储在一个String对象中,再使用for循环求出数组中所有数字的和,最后用对话框输出内容。程序流程图:...
分类:编程语言   时间:2015-10-30 20:39:32    阅读次数:292
Java从零开始(3)异常处理机制
异常处理是程序设计中一个非常重要的方面,也是程序设计的一大难点,从C开始,你也许已经知道如何用if...else...来控制异常了,也许是自发的,然而这种控制异常痛苦,同一个异常或者错误如果多个地方出现,那么你每个地方都要做相同处理,感觉相当的麻烦! Java语言在设计的当初就考虑到这些问题,提.....
分类:编程语言   时间:2015-10-30 20:40:54    阅读次数:363
java面向抽象编程样例
import java.util.*;abstract class Geometry{ public abstract double getArea(); } class Pillar{ Geometry bottom; double height; Pillar(Geometry bottom ,...
分类:编程语言   时间:2015-10-30 20:38:48    阅读次数:364
GCD线程间的通信
#define HMGlobalQueue dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0)#define HMMainQueue dispatch_get_main_queue()#import "HMViewControl...
分类:编程语言   时间:2015-10-30 20:39:29    阅读次数:315
Java对象相关元素的初始化过程
1、类的成员变量、构造函数、成员方法的初始化过程 当一个类使用new关键字来创建新的对象的时候,比如Person per = new Person();JVM根据Person()寻找匹配的类,然后找到这个类相匹配的构造方法,这里是无参构造,如果程序中没有给出任何构造方法,则JVM默认会给出一个无参构...
分类:编程语言   时间:2015-10-30 20:38:30    阅读次数:343
Java从零开始(2)--多线程详解
多线程指的是在单个程序中可以同时运行多个同的线程执行不同的任务。线程是程序内的顺序控制流,只能使用分配给序的资源和环境。一、线程与进程的区别多个进程的内部数据和状态都是完全独立的,而多线程是共享一块内存空间和一组系统资源,有可能互相影响。线程本身的数据通常只有寄存器数据,以及一个程序执行时使用的堆栈...
分类:编程语言   时间:2015-10-30 20:32:38    阅读次数:284
线程间的通信
#import "HMViewController.h"@interface HMViewController ()@property (weak, nonatomic) IBOutlet UIImageView *imageView;@end@implementation HMViewContro...
分类:编程语言   时间:2015-10-30 20:32:32    阅读次数:190
P102、面试题14:调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的属性怒,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路:其实就是用快速排序法的第一轮排序,从左右夹逼,左边遇到偶数,停下来,右边遇到奇数,停下来,交换,再夹逼,直到两个指针相遇。代码实现:package com.yyq;/**...
分类:编程语言   时间:2015-10-30 20:28:08    阅读次数:243
归并排序、快速排序
归并排序对于一个数字序列,它越接近已排好序的状态,插入排序的效率越高。对已经排好序的数列,插入排序只用比较n-1次就可以了。我们可以不准确的把归并排序看作插入排序的并行运行,即划分--》子项分别插入排序--》合并- - - - - - - -- - - -|- - - -- -|- -|- -|- ...
分类:编程语言   时间:2015-10-30 20:28:12    阅读次数:192
c++11实现异步定时器
c++11提供了丰富的时间和线程操作函数,比如 std::this_thread::sleep, std::chrono::seconds等。可以利用这些来很方便的实现一个定时器。定时器要求在固定的时间异步执行一个操作,比如boost库中的boost::asio::deadline_timer,以及...
分类:编程语言   时间:2015-10-30 20:27:46    阅读次数:642
希尔排序
希尔(Shell)排序算是插入排序的一种改进。在插入排序的过程中,数组元素移动到相邻位置。当一个元素离他的正确位置很远时,就必须做很多次这样的移动。如果一个数组是完全乱序的,插入排序就要花很长时间,但是如果一个数组接近有序,移动次数就很少,效率就比较高了。希尔算法是唐纳德希尔(Donald Shel...
分类:编程语言   时间:2015-10-30 20:15:56    阅读次数:286
python基础-I/O
------------------------------------------------------------------------------------一、文件读写: 磁盘上读写文件由操作系统提供,操作系统一般不允许程序直接操作磁盘, 读写文件就是请求操作系统打开一个文件对象(文.....
分类:编程语言   时间:2015-10-30 20:14:40    阅读次数:235
C++ sha256加密(openssl库)
安全散列算法 安全散列算法(英语:Secure Hash Algorithm)是一种能计算出一个数字消息所对应到的,长度固定的字符串(又称消息摘要)的算法。且若输入的消息不同,它们对应到不同字符串的概率很高;而SHA是FIP...
分类:编程语言   时间:2015-10-30 19:06:21    阅读次数:869
Swift简介
简介 1.什么是Swift Swift是苹果于2014年WWDC(苹果开发者大会)发布的全新编程语言 Swift在天朝译为“雨燕” 跟Objective-C一样,可以用于开发iOS、Mac应用程序 苹果从2010年7月开始设计Swift语言,耗时4年打造 ...
分类:编程语言   时间:2015-10-30 19:08:31    阅读次数:359
python 常用的模块 optparse与ConfigParser
一、optparse模块功能:optparse模块用于处理命令行参数使用流程:1、首先,必须importOptionParser类,创建一个OptionParser对象:fromoptparseimportOptionParser defOpt(): parser=OptionParser("Usage:%prog-ooption-ddomain-ssubject")2、使用add_option来定义命令行参数..
分类:编程语言   时间:2015-10-30 19:04:39    阅读次数:362
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!