题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.*;
public class Solution {
public bo...
分类：
其他好文 时间：
2016-05-30 15:20:47
阅读次数：
110
各位看官们，大家好，上一回中咱们说的获取socket通信地址的例子，这一回咱们说的例子是：基于AF_UNIX域的流套接字通信 。闲话休提，言归正转。让我们一起talk C栗子吧！...
分类：
编程语言 时间：
2016-05-30 15:19:54
阅读次数：
227
巨大的斐波那契数！
题目大意：斐波那契数列f[N]，给你a，b，n，求f[a^b]%n.
思路：数论题。f[a^b]%n是有周期的，我们求出来这个周期后就可以将简化成f[（a%周期）^b]%周期运用分治法幂取模。
注意用unsigned long long（貌似是 long long的二倍），不然会溢出，又学了一招。。。
不知道哪的bug，一直改不对，一直，后来捡来别人的和自己一样的代码一...
分类：
其他好文 时间：
2016-05-30 15:19:08
阅读次数：
100
为了防止思维僵化，每天刷个算法题。这里是BFS解决八数码问题（九宫格问题）。...
分类：
编程语言 时间：
2016-05-30 15:20:27
阅读次数：
235
点击打开链接
题意：有n个城镇，第一行是金矿和金子数量，然后第二行是装金子的地方和能装的数量，在下面是m条道路，问你选择的道路中最大值最小，使得所有金子运到装金子的地方
思路：最大值最小，根本不用考虑一看就是二分，然后想了想就是个网络流的模型嘛，很简单，被坑了几次道路是双向的，改过之后A掉，然后看了看讨论还可以用并查集写，这里两种方法都写了，先是网络流的直接二分最大值，然后满足条件的边建模型，...
分类：
其他好文 时间：
2016-05-30 15:19:54
阅读次数：
173
平面点集的最小包围圆
--Cracent整理 2016.5.28
目录
1、问题背景....
1
2、算法及原理....
1
3、算法（摘自OPENCV）...
1
4、基础数学知识....
7
三角形的外心....
7
三角形的三条垂直平分线必交于一点....
7
三角形的外心的性质....
7
三角形的内心....
8
证明....
8
性质....
...
分类：
其他好文 时间：
2016-05-30 15:18:48
阅读次数：
211
更多信息可参考我的个人博客：贱贱的梦想
LinkedList简介
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
ArrayList底层是由数组支持，而Lin...
分类：
编程语言 时间：
2016-05-30 15:19:55
阅读次数：
144
Dart入门—类与方法实例变量声明实例变量时，所有未初始化的实例变量的值为nullvoid main(){
var point = new Point();
point.x = 4;
print(point.x);
print(point.y);
}class Point {
int x; // null
int y; // nul...
分类：
其他好文 时间：
2016-05-30 15:19:06
阅读次数：
597
上篇文章介绍的方法只能创建类模板，不能创建xml文件等资源文件以及配置文件等，这篇文章来介绍创建可以一次创建多个文件多种类型文件的方法。...
分类：
移动开发 时间：
2016-05-30 15:17:55
阅读次数：
212
题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
思路分析：使用两个LIST，一个存放节点，一个存放值。先将根节点加入到LIST中，然后遍历LIST中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到LIST中来
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;...
分类：
其他好文 时间：
2016-05-30 15:18:44
阅读次数：
130
一、结构
public abstract class Filter extends Object
java.lang.Object
android.widget.Filter
二、概述
过滤器通过过滤模式来约束数据，通常由实现了Filterable接口的子类来生成。 过滤操作是通过调用 filter(CharSequence) 或者 filter...
分类：
其他好文 时间：
2016-05-30 15:16:05
阅读次数：
129
给定一组非负整数，将这些整数拼接成最大的数字。由于返回的数字可能非常大，直接返回字符串。...
分类：
其他好文 时间：
2016-05-30 15:17:23
阅读次数：
136
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Implement int sqrt(int x).
Compute and return the square root of x.
（二）解题实现sqrt(x)，找到一个数，...
分类：
其他好文 时间：
2016-05-30 15:18:40
阅读次数：
104
linux 基本命令
ls (list 显示当前目录下文件和目录 ls -l 详细显示 =ll )
[root@linux ~]# ls [-aAdfFhilRS] 目录名称
[root@linux ~]# ls [--color={none,auto,always}] 目录名称
[root@linux ~]# ls [--full-time] 目录名称
参数：
-a...
分类：
系统相关 时间：
2016-05-30 15:15:45
阅读次数：
266
更多博文可参考我的个人博客：贱贱的梦想
基本概念
String：此类代表字符串常量，它们的值在创建之后不能更改。
StringBuffer：是一个线程安全的可变字符序列，它与String一样，在内存中保存的都是一个有序的字符串序列（char类型的数组），不同点是StringBuffer对象的值是可变的。
StringBuilder：与StringBuffer类基本相同，都是可变字符串系列，不同点是...
分类：
编程语言 时间：
2016-05-30 15:16:04
阅读次数：
214
HDOJ题目地址：传送门
A Sweet Journey
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 759 Accepted Submission(s): 397
Problem D...
分类：
其他好文 时间：
2016-05-30 15:17:34
阅读次数：
178
当向Executor提交批处理任务时，并且希望在它们完成后获得结果，如果用FutureTask，你可以循环获取task，并用 future.get()去获取结果，但是如果这个task没有完成，你就得阻塞在这里，这个实效性不高，其实在很多场合，其实你拿第一个任务结果时，此 时结果并没有生成并阻塞，其实在阻塞在第一个任务时，第二个task的任务已经早就完成了，显然这种情况用future task不合适...
分类：
其他好文 时间：
2016-05-30 15:15:51
阅读次数：
108
