要求找到4个整数Np、Nq、Nr、Ns（1<= p < q < r < s Ns > Np > Nr or Nq < Ns < Np < Nr。
先看第一种情况，下标第二大的，值最大，而下标第三大的，值最小，下标最小和最大的都插在了中间，确定这个要求后，先想到dfs求解，但是考虑到5000这个数量比较大，怕函数进出栈太慢。
直接枚举四个值时间复杂度又太高了，所以只枚举两个，枚举Ns和Np，然后记录找到Nq和Nr。
用了两个标记数组， l[i][j] 表示下标小于j且值比Ni大的...
分类：
其他好文 时间：
2015-06-26 16:23:30
阅读次数：
115
堆栈是一种执行“后进先出”算法的数据结构。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数...
分类：
其他好文 时间：
2015-06-26 12:45:19
阅读次数：
172
数据类型 类型的分类 所有的类型都可以划分为两类:值类型和引用类型. 值类型和引用类型的区别在于使用的内存位置不同:值类型数据存储在栈上,而引用类型数据存储在堆上.(至于栈和堆就不在这里多做解释) ①.值类型 值类型在储存时直接包含值,即变量引用的位置就是值在内存中实际存储的位置,可看做是变量的值本...
分类：
其他好文 时间：
2015-06-26 12:44:07
阅读次数：
131
Block存储区域首先，需要引入三个名词：● _NSConcretStackBlock● _NSConcretGlobalBlock● _NSConcretMallocBlock正如它们名字显示得一样，表明了block的三种存储方式：栈、全局、堆。block对象中的isa的值就是上面其中一个，下面开...
分类：
其他好文 时间：
2015-06-26 12:23:43
阅读次数：
157
JAVA中堆和栈的区别在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 堆内存用来存放由new创建的对.....
分类：
编程语言 时间：
2015-06-26 10:45:55
阅读次数：
113
理解闭包
闭包是静态语言不具有的一个特性，闭包就是函数的局部变量集合，只是这些局部变量在函数返回后会继续存在。闭包就是函数的堆栈在函数返回后并不释放，可以理解为这些函数并不在栈上分配而是在堆上分配。
这里需要讲一下堆栈，堆与栈都是编程语言用来在RAM中存放数据的地方。栈的优势就是存取速度比堆要快，仅次于直接位于CPU中的寄存器，但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性...
分类：
编程语言 时间：
2015-06-26 09:25:56
阅读次数：
133
16、蛤蟆的数据结构笔记之十六栈的应用之栈与递归之汉诺塔问题
本篇名言：“人生的价值，并不是用时间，而是用深度去衡量的。”
继续栈与递归应用，汉诺塔问题。
欢迎转载，转载请标明出处：
1. 汉诺塔问题
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64...
分类：
其他好文 时间：
2015-06-26 09:21:24
阅读次数：
234
转换方法：所有对象都具有toString()、toLocaleString()和valueOf()方法；toString()方法会返回由数组中每个值的字符串形式拼接而成的一个以逗号分隔的字符串调用valueOf()返回的还是数组e.p: var colors = ['red', 'blue', '....
分类：
Web程序 时间：
2015-06-26 01:39:45
阅读次数：
140
在研究有穷状态机的过程中，我无意发现四则运算问题 ，计算机程序与人的解决方式差异居然如此之大。 在计算机程序设计上，往往使用栈和树，将计算表达式解析拆分，然后依次求解。 而人不是这么回事。 人类（至少我...
分类：
其他好文 时间：
2015-06-25 15:45:34
阅读次数：
87
#include
#include
using namespace std;
struct ListNode
{
ListNode *next;
int data;
ListNode(int x):
{
data=x;
next=NULL:
}
};
ListNode* ReverseList(ListNode* pHead) {
...
分类：
其他好文 时间：
2015-06-25 15:45:27
阅读次数：
291
