栈和线性表类似,也是有两种存储结构,分别为顺序结构和链式结构。大部分情况下,栈使用前者,这和它的使用场景有关,因为通常情况下我们不会对栈进行频繁地,随机地插入,删除操作。下面是我用顺序结构实现的栈,这个栈有个特点就是它的通用性,因为我并没有限制它所存储的数据类型...
分类:
其他好文 时间:
2014-06-15 15:02:00
阅读次数:
209
思路:如果出现了一个强连通分量,那么走到这个点时一定会在强连通分量里的点全部走一遍,这样才能更大。所以我们首先用Tarjan跑一遍求出所有强连通分量,然后将强连通分量缩成点(用到栈)然后就变成了一个DAG(有向无环图),然后跑一遍DFS,不断加上遍历点的权值,如果到了网吧,则更新一遍答案,因为可以出...
分类:
其他好文 时间:
2014-06-15 11:38:55
阅读次数:
179
一、什么是线程? 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立执行的基本单位。线程自己基本上不拥有系统资源,仅仅拥有一点在执行中不可缺少的资源(如程序计数器,一组寄存器和栈),可是它可与同属一个进程的其它的线程共享进程所拥有的所有资源。二、什么时候使用多线程? 当...
分类:
编程语言 时间:
2014-06-14 22:35:37
阅读次数:
341
1、JBoss介绍JBoss完全实现了J2EE的服务栈:EJB (Enterprise JavaBeans)JMS (Java Message Service)JTS/JTA (Java Transaction Service / Java Transaction API)Servlet and J...
分类:
Web程序 时间:
2014-06-14 21:36:06
阅读次数:
422
Apache Spark?is a fast and general engine for large-scale data processing: 一种快速通用可扩展的数据分析引擎。如果想要搞清楚Spark是什么,那么我们需要知道它解决了什么问题,还有是怎么解决这些问题的。
本文将带领你进入Spark的世界,首先阐述了为什么Spark能够在众多的大数据分析平台中脱颖而出:通用,易用,高性能和与Hadoop的有效整合。Spark All in One的解决方案使用一个通用栈解决了流式,交互式,实时查询,迭代...
分类:
其他好文 时间:
2014-06-14 11:57:03
阅读次数:
288
DefaultHttpClient最基本的HttpClient实现SystemDefaultHttpClientDefaultHttpClient的子类,采用了连接池,并根据系统配置,设置成是否保持连接keepAliveAutoRetryHttpClient顾名思义,如果服务不可用,就尝试等待几秒后...
分类:
其他好文 时间:
2014-06-14 10:23:54
阅读次数:
2650
1. 在python中,对象就是为C中的结构体在堆上申请的一块内存。对象不能被静态初始化,也不能在栈空间生存。但内建的类型对象都是被静态初始化的。
2. 对象创建后大小不变。可变对象有一指针指向可变大小的内存区域。
3. 对象机制的基石:PyObject...
分类:
编程语言 时间:
2014-06-14 10:20:49
阅读次数:
309
(1) 结构体是值类型,它可以包含数据和方法;类是引用类型
(2) 结构体是值类型,不要求堆分配
(3) 结构体存储自身的数据在结构体中,而类存储一个动态对象的引用
(4) 结构体通常用于较小的数据结构
(5) 结构体会影响性能
(7) 构造函数是由新操作符调用的,但是其不会分配在堆上
(8) 一个结构体构造函数直接返回结构体值本身(存储在栈的临时位置),该值
在必要时被拷贝...
分类:
其他好文 时间:
2014-06-14 09:09:02
阅读次数:
187