一眼看上去非常像最长不下降子序列。然后比赛的时候对每个答案长度为k的序列，维护最后一个数的最大值和最小值。当时不知道为什么认为从长度最长倒推至前面不会太长，于是心满意足地敲了个O(n^2)。结果T了。。。正确的做法应该用线段树维护，搜起来就是log（n）,总的就是O(N*logN);用非递归的方.....
分类：
其他好文 时间：
2014-10-07 18:39:43
阅读次数：
335
本文链接：http://www.cnblogs.com/xxNote/p/4009460.html今天看C Primer Plus里面看449页里面 16.2.1语言符号 讲到从技术方面看，系统把宏的主体当作语言符号类型字符串，而不是字符型字符串。这句话感到不是很理解，结合450页的那个例子自己写个...
分类：
编程语言 时间：
2014-10-07 17:16:03
阅读次数：
270
1.环境配置1.1.安装ant从apache官网下载ant，安装并配置，将ant.bat所在目录加到path环境变量，如c:\apache-ant\bin\。在cmd中运行以下语句如不报错即可：>ant -h1.2.安装git从git官网下载git并安装。1.3安装nodejs从nodejs网站下载...
分类：
其他好文 时间：
2014-10-07 18:55:53
阅读次数：
168
declare功能介绍：声明变量的属性，如果使用declare,后面没有任何参数，那么bash就会主动将所有变量名与内容都调出来，just as set.语 法：declare [-aixr] variable参数说明：-a :将后面的variable定义为数组-i :将后面的variavle定义为...
分类：
其他好文 时间：
2014-10-07 17:32:23
阅读次数：
203
一、概述JAVA的集合框架中定义了一系列的类，这些类都是存储数据的容器。与数组、StringBuffer（StringBuilder）相比，它的特点是：1.用于存储对象。2.集合长度可变。3.不可以存储基本数据类型。比较三种容器的特点：数组必须存放同一种元素。StringBuffer必须转换成字符串...
分类：
编程语言 时间：
2014-10-07 17:48:53
阅读次数：
187
最近深受轮子哥影响，觉得造一些轮子应该会对自己的技术功底有一定的帮助，就决定先从简单的容器开始实现。废话不多说，就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类，它是顺序表的数组实现，LinkedList是顺序表的链式实现（自己编的名字，懂就好哈），...
分类：
编程语言 时间：
2014-10-07 19:11:53
阅读次数：
221
闲来没事，看了看sqlite的源代码，突然想用c实现c++，写了例如以下demo，自我感觉不错#include #include struct Class;typedef struct Class _Class;struct IMethod{ void (*ctor)(_Class *c); voi...
分类：
编程语言 时间：
2014-10-07 17:31:43
阅读次数：
196
8372. Triple SumsProblem code: TSUMYou're given a sequencesofNdistinct integers.Consider all the possible sums of three integers from the sequence at ...
分类：
其他好文 时间：
2014-10-07 17:31:33
阅读次数：
407
Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 38Problem Desc...
分类：
其他好文 时间：
2014-10-07 18:21:23
阅读次数：
209
这是一个小技巧，打开Unity安装目录，如：C:\Program Files (x86)\Unity\Editor\Data\Resources\ScriptTemplates/* * * Title：[标题] * * * Descripts： * [详细描述本脚本的作用] ...
分类：
其他好文 时间：
2014-10-07 18:21:13
阅读次数：
144
我们封装好了Buffer后，却不知道具体要多少个线程，一个一个线程的去关联Buffer太繁琐了。那么，我们是不是可以讲Buffer与线程的一个队列封装在一起呢 ？由于vector中不能存放Thread，所以，我们应在vector中添加相应的Thread *，这样，就可以完成封装了。声明代码如下: 1...
分类：
系统相关 时间：
2014-10-07 17:47:43
阅读次数：
274
lock-free是一种基于原子变量类来构建的非阻塞同步算法。比较并交换（compare-and-swap）我们经常会先检查某项东西，然后对其进行修改，如if(X...) {X=...}。这种行为在多线程下并不是线程安全的。那我们该如何做呢？一种方法是对操作进行加锁，如synchornized(ob...
分类：
其他好文 时间：
2014-10-07 18:37:35
阅读次数：
151
Java代码安全性检查机制：首先由类装载器(class loader)负责把类文件(.class文件)加载到Java虚拟机(JVM)中，它通过区分本地文件系统的类和网络系统导入的类增加安全性，这可以限制任何特洛伊木马程序。因为本机类总是先被加载，一旦所有的类都被加载完，执行文件的内存就固定了。然后，...
分类：
编程语言 时间：
2014-10-07 18:54:03
阅读次数：
235
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
其他好文 时间：
2014-10-07 18:53:53
阅读次数：
127
面向对象设计模式中，类与类之间主要有6种关系，他们分别是：依赖、关联、聚合、组合、继承、实现。他们的耦合度依次增强。1.依赖（Dependence）描述：可以简单的理解，就是一个类A使用到了另一个类B，而这种使用关系是具有偶然性的、临时性的、非常弱的，但是B类的变化会影响到A。表现在代码层面，类A当...
分类：
其他好文 时间：
2014-10-07 17:30:23
阅读次数：
166
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 因为是序列0->n-1区间的数，所以当你求的，它给出的a1.a2...an-1的逆序对数时cnt，推出如果移位.....
分类：
其他好文 时间：
2014-10-07 17:30:13
阅读次数：
235
1. git the AlarmClock source code on AOSP2. select 'import project' by android-studio & we will revise this codeAlarmKlaxon.java L89 //mVibrator ...
分类：
移动开发 时间：
2014-10-07 18:53:23
阅读次数：
205
