题目链接： 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
