题目链接: D. Powerful array An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l
分类:
编程语言 时间:
2016-03-23 00:39:55
阅读次数:
260
大意是给出一个只包含'('和')'的括号串,求有多少不同的子串是合法的括号串 解法:对于每一个后缀,需要能够求出这个后缀有多少前缀是合法的括号串,这个可以用O(log n)复杂度的二分来解决。注意,二分的范围并不是整个后缀,因为如果将'('视作+1, ')'视作-1,则一个合法的括号串必须时刻不能小
分类:
编程语言 时间:
2016-03-23 00:36:16
阅读次数:
271
1.对象object 对象是可被感知的一个实体,有唯一的名称、有一组表现对象的状态属性和对象内在具有的行为能力。比如张三这个人,他有姓名、职业、眼睛等具体状态属性,能实施说、跑、吃等方法。 对象,在java代码中就是某类型的变量。 对象申明:类型 对象变量名 对象创建:对象变量名=new 类型();
分类:
编程语言 时间:
2016-03-23 00:37:25
阅读次数:
226
今天网易的笔试,妹的,算法题没能A掉,虽然按照思路写了出来,但是尼玛好歹给个测试用例的格式呀,吐槽一下网易的笔试出的太烂了。 就一道算法题,比较石子重量,个人以为解法应该是拓扑排序。 就去POJ找了道拓扑排序的题:POJ2367 直接上代码吧:
分类:
编程语言 时间:
2016-03-23 00:36:07
阅读次数:
295
除了JFrame表示之外,还有其他几种常见的窗体:JPanel、JSplitPane、JTabbedPane、JScrollPane、JDesktopPane、JInternalFrame等。
分类:
编程语言 时间:
2016-03-23 00:35:34
阅读次数:
237
向数组新追加一个元素,在网络上可以找到很多方法,比如末尾追加用push(),头部追加用unshift();[注意,两者的返回值是新数组的长度] 其实就新增元素这个动作来说,还有一个操作方式:利用数组的length属性。 比如: 如果知道数组的具体长度,也可以直接使用数字。不过这样觉得好像有点low.
分类:
编程语言 时间:
2016-03-23 00:28:33
阅读次数:
243
访问列表可通过索引来引用,如:list[0]将引用列表的第一个值。list[0:1]返回第一和第二个元素。 可通过列表综合来创建列表,该功能是在python2.0版本中新增加的。如果想对列表中的每个项进行运算并把结果存储在一个新列表中,可者想创建一个仅包含特定满足某种条件的项,采用该方法是很适合的。
分类:
编程语言 时间:
2016-03-22 23:21:05
阅读次数:
418
为什么要知道 Java 对象占用空间大小? Java 里面一切都是对象,每天都在使用的 Java 对象占据多少内存空间,原来竟是这样......
分类:
编程语言 时间:
2016-03-22 22:14:32
阅读次数:
789
Table Of ContentsThe Hard Way Is EasierExercise 0: The SetupExercise 1: A Good First ProgramExercise 2: Comments And Pound CharactersExercise 3: Numbe
分类:
编程语言 时间:
2016-03-22 22:12:41
阅读次数:
365
使用maven创建web工程,将Spring配置文件applicationContext.xml放在src/resource下,用eclipse编译时提示class path resource [applicationContext.xml] cannot be opened because it
分类:
编程语言 时间:
2016-03-22 22:10:33
阅读次数:
428
1.基本语法 注解定义看起来很像接口的定义。事实上,与其他任何接口一样,注解也将会编译成class文件。 @Target(ElementType.Method) @Retention(RetentionPolicy.RUNTIME) public @interface Test {} 除了@符号以外
分类:
编程语言 时间:
2016-03-22 22:10:02
阅读次数:
285
Objective-CSwift单例 本文由CocoaChina译者leon(社区ID)翻译自krakendev原文:THE RIGHT WAY TO WRITE A SINGLETON转载请保持所有内容和链接的完整性。 在之前的帖子里聊过状态管理有多痛苦,有时这是不可避免的。一个状态管理的例子大家
分类:
编程语言 时间:
2016-03-22 22:06:28
阅读次数:
405
编写程序时,很多时候都要对文件进行操作,比如从文件中读取数据,通过程序将一些数据保存到文件中等等。。 以下是c++对文件的一些简单操作。 一.文件输出 要将程序中的数据输出到文件中,一般需要以下5个步骤: ① 包含fstream头文件:#include <fstream> ② 建立ofstream对
分类:
编程语言 时间:
2016-03-22 22:06:18
阅读次数:
330
最近在补看《C++ Primer Plus》第六版,这的确是本好书,其中关于智能指针的章节解析的非常清晰,一解我以前的多处困惑。C++面试过程中,很多面试官都喜欢问智能指针相关的问题,比如你知道哪些智能指针?shared_ptr的设计原理是什么?如果让你自己设计一个智能指针,你如何完成?等等……。而
分类:
编程语言 时间:
2016-03-22 22:01:54
阅读次数:
252
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几
分类:
编程语言 时间:
2016-03-22 22:01:34
阅读次数:
375
java中提供了对压缩格式的数据流的读写。它们封装到现成的IO 类中,以提供压缩功能。下面我们开始java中压缩文件的使用。 目录导航: 一、 Java中有着压缩的类: 二、 压缩库的一些说明: 三、 ZIP压缩的使用注意: 我们通过一个简单的程序用例来展开今天压缩类的使用讲解 ,程序结构如下 一、
分类:
编程语言 时间:
2016-03-22 21:56:28
阅读次数:
278
第 0001 题:做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)? note: random.choice(seq): Return a random element from the
分类:
编程语言 时间:
2016-03-22 21:54:47
阅读次数:
292