题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
巨大的斐波那契数！
题目大意：斐波那契数列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
点击打开链接
题意：有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
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
题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
思路分析：使用两个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
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
JNI为了扮演在c/c++和java之间的匹配工作，它首先需要做的就是既要认识java中的数据类型，也要认识c/c++中的数据类型。这 时，jni就相当于一个适配者了。好比，A与C两个人本来不认识，可是现在B认识A，B也认识C，那么通过C的指引和介绍，A和C就认识了！
1、原始数据类型的匹配：
其中jni中的本地类型都是以j开头，可以在c/c++中直接和c/C++类型互通互换！
2...
分类：
其他好文 时间：
2016-05-30 15:15:41
阅读次数：
216
前面几章已经介绍了神经网络的结构、数据初始化、激活函数、损失函数等问题，现在我们该讨论如何让神经网络模型进行学习了。1 梯度检验权重的更新梯度是否正确决定着函数是否想着正确的方向迭代，在UFLDL中我们提到过，计算时梯度公式如果计算错误是不容被察觉的，我们需要比较分析法得到梯度与数值法得到的梯度是否相似，下面是一些技巧：1.1 centered formula高等数学中我们知道导数的近似公式：
d...
分类：
其他好文 时间：
2016-05-30 15:16:30
阅读次数：
354
概述
ByteBuffer是NIO里用得最多的Buffer，它包含两个实现方式：HeapByteBuffer是基于Java堆的实现，而DirectByteBuffer则使用了unsafe的API进行了堆外的实现。这里只说HeapByteBuffer。
使用
ByteBuffer最核心的方法是put(byte)和get()。分别是往ByteBuffer里写一个字节，和读一个字节。
值得注...
分类：
其他好文 时间：
2016-05-30 15:15:52
阅读次数：
107
题目链接：https://leetcode.com/problems/verify-preorder-serialization-of-a-binary-tree/
题目：
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we rec...
分类：
其他好文 时间：
2016-05-30 15:14:14
阅读次数：
138
题目链接：https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
题目：
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then ...
分类：
其他好文 时间：
2016-05-30 15:14:26
阅读次数：
110
题目链接：https://leetcode.com/problems/evaluate-reverse-polish-notation/
题目：
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /.
Each oper...
分类：
其他好文 时间：
2016-05-30 15:15:54
阅读次数：
117
