List 集合中的对象按照一定的顺序排放，里面的内容可以重复。List接口实现的类：ArrayList(实现动态数组)， Vector（实现动态数组） ，LinkedList（实现链表）， Stack（实现堆栈）一 list接口1.java.util.ArrayList类实现一个可增长的动态数组，平...
分类：
其他好文 时间：
2015-10-29 00:16:30
阅读次数：
187
public abstract class Stack { public abstract boolean isEmpty(); public abstract boolean isFull(); public abstract T top(); public abstrac...
分类：
编程语言 时间：
2015-09-19 18:19:49
阅读次数：
294
Stack 简介
stack 是堆栈容器，是一种“先进后出”的容器。
stack 是简单地装饰 deque 容器而成为另外一种容器。
使用 stack 时需要加上头文件
#include 。
stack 实现原理
以某种既有容器作为底部结构，将其接口改变，使之符合“先进后出”的特性，形成一个 stack，是很容易做到的。deque 是双向开口的数据结构...
分类：
其他好文 时间：
2015-08-27 18:49:37
阅读次数：
263
从整个基础架构的层次结构上将，WCF可以分为服务模型层(Service Model Layer)和信道层（Channel Layer）两个层次。服务模型层建立在信道层之上，提供了一个统一的。可扩展的编程模型；而信道层通过信道栈（Channel Stack）实现对消息的传输和处理。3.1 信道与信道栈...
分类：
其他好文 时间：
2015-07-19 16:20:09
阅读次数：
133
实现说明：
入队时，将元素压入s1;
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队;
这个思路，避免了反复“倒”栈，仅在需要时才“倒”一次。
package com.knowledgeStudy.threadLocal;
import java.util.Stack;
public class MyQueue...
分类：
其他好文 时间：
2015-07-15 17:09:45
阅读次数：
103
Reverse a singly linked list.解题思路：用Stack实现，JAVA实现如下： public ListNode reverseList(ListNode head) { if(head==null) return null; St...
分类：
编程语言 时间：
2015-06-07 20:15:41
阅读次数：
180
将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k)Dfs(k);}4例题：百练2815 城堡问题? ...
分类：
其他好文 时间：
2015-04-22 23:30:20
阅读次数：
158
List：
1.ArrayList：
2.Vector：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟ArrayList替代；
3.Stack：实现了先入后出；
4.LinkedList
Map：
1.HashMap
2.LinkedHashMap
3.TreeMap
4.Hashtable：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟Has...
分类：
其他好文 时间：
2014-12-21 12:46:15
阅读次数：
185
实现一个堆，可以push，pop，top，和getMin主要的应该是getMin，如何找到最小的数。如果每次要找最小的数遍历一边，那貌似没什么意义了。做法是，用两个堆，一个用来正常的操作，另一个是记录到当前最小值，如果来一个数字，比最小值的那个对的top还小那就，两个堆都要push，如果pop的时候...
分类：
其他好文 时间：
2014-12-18 18:32:14
阅读次数：
145
RT。求平面上点集的凸包。
1. GrahamScan算法，《算法导论》上的例子，先找到y最小的点O，以O建立极坐标，其它点按极角排序后再从头开始扫描（配合stack实现）。
2.BruteForce算法，依赖定理：如果一个点在平面上某三个点组成的三角形内，那么这个点不可能是凸包上的点。
所以暴力的思路是平面上的点每4个进行枚举，并判断是否满足定理，若满足，则删除这个点继续找；一直找到没有满...
分类：
编程语言 时间：
2014-12-16 19:14:22
阅读次数：
306
