2016年04月_zdavb

原创彻底搞清referrer和origin

在http协议中有这两个字段，之前一直隐隐约约的觉得是，一种标记请求来源的方法（的确是），但是更细致的对这两个字段的比较却没有一个清楚的认识。referrer到底是referer还是referrer，没人能说得清，不过拼写上，后者是正确的，我们不做评论，下面都用referrer表示。假设我们当前处于A网站下的某个页面：http://www.exampleA.com/some_page_of_a.

2016-04-15 13:51:36 28988 4

原创 java自动装箱和拆箱机制详解

我们还是从一个笔试题谈起把？/** * Created by dave on 2016/4/12. * 注释表示运行结果 */public class Main { public static void main(String[] args) { Integer int1 = new Integer(30); Integer int2 = 30;

2016-04-12 23:46:48 934

中缀表达式就是我们日常看到的数学表达式：比如（2+4）*2，对于人类来说很直观，但是对于计算机而言，这种表达式很不容易理解。于是就有了前缀表达式和后缀表达式。前缀表达式前缀表达式是指将操作符放在前面，然后再放置操作数，比如对前面表达式而言，前缀表达式为*、+、2、4、2;后缀表达式后缀表达式是指将先放操作数，然后再放操作符，比如对签名表达式而言，后缀表达式为2、4、+、2、*可以总结出规律，前缀表达

2016-04-06 22:13:08 10738

原创 [leetcode-329]Longest Increasing Path in a Matrix(java)

原题：这里写链接内容分析：这道题很容易想到DFS的做法，于是写成了代码1，但是TLE，其实也很正常，因为在遍历过程中可能多次经历了某些中间状态。而这些状态实际上只需要访问一次就可以了，于是又写出了代码2，DFS+动态规划。第一版：public class Solution { int[][] matrix; int matrixRow; int matrixCol;

2016-04-01 16:16:39 659

原创 [leetcode-330]Patching Array(java)

原题：这里写链接内容分析：一开始我的思路是这样，将所有未包含的数添加到一个set中，然后遍历nums集合，然后把可以组合起来的都去掉，显然了，这个超时，特别是当我看到有整数的最大数时，这个方法肯定就不能用了。然后想不出什么好思路了，网上这种写法非常好，他是定义了一个值miss，表示当前可用表示的最大值（不包括），然后通过添加数来扩展这个miss，什么意思呢？假如说我当前可用表示为【1，100），

2016-04-01 14:08:19 610

原创 Verify Preorder Serialization of a Binary Tree

原題：这里写链接内容分析：这道题问给定一个序列化的书，判断是否是个有效的先序遍历结果，而且不允许重构树的方法。首先，我们从叶节点开始看，对于一个叶节点，它的接下来的那两个字母一定是#，因此，在遇到两个#的时候，不妨把叶节点删掉，也就是将该叶节点变成一个#,这样当遍历一遍的时候，对于合法的树，那么一定只剩下#public class Solution { public boolean isVa

2016-04-01 10:27:00 278

中华胡杨的专栏

原创彻底搞清referrer和origin

原创 java自动装箱和拆箱机制详解

原创前缀表达式、中缀表达式、后缀表达式

原创 [leetcode-329]Longest Increasing Path in a Matrix(java)

原创 [leetcode-330]Patching Array(java)

原创 Verify Preorder Serialization of a Binary Tree

空空如也

空空如也

原创 彻底搞清referrer和origin

原创 java自动装箱和拆箱机制详解

原创 前缀表达式、中缀表达式、后缀表达式

原创 [leetcode-329]Longest Increasing Path in a Matrix(java)

原创 [leetcode-330]Patching Array(java)

原创 Verify Preorder Serialization of a Binary Tree

空空如也

空空如也

原创彻底搞清referrer和origin

原创前缀表达式、中缀表达式、后缀表达式