- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 【对递归的理解】Maximum Depth of Binary Tree
【题目描述】Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.求一棵二叉树的最大深度，利用递归实现。代码如下：/**
2015-03-23 15:49:24
383
原创 【算法证明含证明过程】数组左部分中的最大值减去右部分最大值的绝对值，最大是多少？
证明如下：记左部分中最大值和右部分最大值中较大的一个为bigMax，较小的一个为smallMax。由题即求bigMax-smallMax的最大值。由式bigMax-smallMax可知，bigMax越大，smallMax越小则bigMax-smallMax值越大。故bigMax必为数组中的最大值，记为MAX。假设现在以MAX作为划分点，并假设MAX左右均有元素存在（若MAX为arr[0]或arr[arr.length-1]同理）。现在考虑以MAX为划分时，左部分的情况：将左部分分为arr[0]和从arr[0
2015-03-15 13:04:46
768
原创 【LeetCode】记与Single Number相关
因为最近刚好在看《深入理解计算机系统》第二章，就一眼看出了原理：对于任何值a来说，a^a=0，因此有(a^b)^a=b，推广一下就是这道题的要求。启示：位级运算的效率很高。有时候复杂题目背后其实是某个公式的演绎。
2015-03-14 22:10:38
599
原创 安卓课程表(解决利用Httpclient登录获得cookie继续访问但网页仍提示无权限请登录的问题)
在步骤1中，我最开始陷入了误区，以为只要获得cookie就可以继续访问，但实际情况是：获得cookie并开始执行步骤2时总是提示无权限访问，请先登录。对这个问题，谷歌了几乎所有与Httpclient有关的博文，英文帮助文档，看完了网上关于HTTP协议的各种讲解后，发现坑不在这里，而在学校教务网与自己的理解上。对于cookie，我最初以为只有登录成功后，服务器才会给客户端一个供后续访问的凭证cookie，而实际情况是，即使登录失败，服务器也会给客户端一个cookie，只是这个cookie是没有权限的，无法继续
2015-03-06 21:42:17
4286
5
Save my friend 1游戏破解文本
2015-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人