本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41964475
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....
分类：
其他好文 时间：
2014-12-16 21:07:51
阅读次数：
197
题目大意：给定n，求[1,n]以内以及[1,2^n]以内有多少x满足x^3x=2x
x^3x=2x等价于x^2x = 3x
而3x=x+2x 且2x=x
故x满足条件当且仅当x&(x
故x的二进制拆分中任意两个1不相邻
令f[i]为i位数中最高位为0的满足条件的数的数量
g[i]为i位数中最高位为1的满足条件的数的数量
则显然有
f[i+1]=f[i]+g[i]
g[i+1]...
分类：
其他好文 时间：
2014-12-16 21:08:55
阅读次数：
335
本文是在学习中的总结，欢迎转载但请注明出处：http://write.blog.csdn.net/postedit/41964669
最近在刷LettCode上的算法题，发现好多题目的解题思路大体是一致的，甚至会出现一解对多题的情形，可能一方面原因是我刷的都是简单题，另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目，也有判断两颗树是否完全一致和判断两个树是否轴对称的题目，还有按层次从树根往下输出每层元素和按层次从下往树根输出每层元素的题目等。
昨天...
分类：
其他好文 时间：
2014-12-16 21:08:19
阅读次数：
255
public TreeNode sortedListToBST(ListNode head) {
if (head == null)
return null;
int len = 0;
ListNode nextNode = head;
while (nextNode != null) {
nextNode = nextNode.next;
len++;
}
return buildTree(head, 0, len - 1);
}
public Tree...
分类：
其他好文 时间：
2014-12-16 21:05:05
阅读次数：
159
Description
You are given two positive integers A and B in Base C. For the equation:
A=k*B+d
We know there always existing many non-negative pairs (k, d) that satisfy the equation above. Now...
分类：
其他好文 时间：
2014-12-16 21:05:09
阅读次数：
244
Description
Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: ...
分类：
其他好文 时间：
2014-12-16 21:03:50
阅读次数：
234
题目大意：给定一个邻接矩阵，求1~n的边权恰好为T的路径条数
考虑当所有边权都是1的时候 那么显然邻接矩阵自乘T次之后a[1][n]就是答案
因为当边权为1的时候a[i][j]可以表示从第i个点转移到第j个点的方案数 显然这个符合矩乘的定义
现在边权最大为9 那么将一个点拆成9个 第i个点拆成的第j+1个点向第j个点连一条边权为1的边
那么i->j有一条边权为k的边等价于i向j拆成的第k个...
分类：
其他好文 时间：
2014-12-16 21:05:41
阅读次数：
147
之前其实已经写过一篇关于RabbitMQ持久化的文章，但那篇文章侧重代码层面的写入流程，对于持久化操作何时发生以及什么时候会刷新到磁盘等问题其实都没有搞清楚，这篇文章着重于关注这些问题。
消息什么时候需要持久化？
根据官方博文的介绍，RabbitMQ在两种情况下会将消息写入磁盘：
消息本身在publish的时候就要求消息写入磁盘；内存紧张，需要将部分内存中的消息转移到磁盘；...
分类：
其他好文 时间：
2014-12-16 21:02:56
阅读次数：
448
static synchronized方法与synchronized class是不是一把锁...
分类：
其他好文 时间：
2014-12-16 21:04:36
阅读次数：
150
详细解析Irrlicht引擎中关于Event Handle，Animator的实现方法，以及对Framerate Independent和Framerate dependent控制方式进行讨论...
分类：
其他好文 时间：
2014-12-16 21:05:09
阅读次数：
383
主要内容：UITableView
一、表视图...
分类：
其他好文 时间：
2014-12-16 21:03:54
阅读次数：
143
之前对Lambda表达式的基础进行过总结，现在就从实践上进一步对它进行了解。看看它与委托、匿名函数的区别，以及它有什么亮点！
一、实践代码区
（一）委托
//传统的调用委托的示例
static void FindDelegate()
{
List list = newList();
...
分类：
其他好文 时间：
2014-12-16 21:02:54
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=4738
题意：给定一张无向图，求其中权值最小的一座桥，派最少的士兵去炸掉它！！
思路：直接用tarjan计算出桥并且取其中权值最小者。
此题坑点甚多，1、有可能桥本来就不联通，输出-1。2、桥最小者为0，输出1（至少排一个人去炸桥）。3、不要去重边，两个岛之间允许有多座桥，tarjan忽略返回边只忽略一次，...
分类：
其他好文 时间：
2014-12-16 21:03:01
阅读次数：
198
在互联网的今天，信息是一种不同与我们生活中的物质资源的一种特殊的资源。谁能充分利用这种资源，谁就可以得到更多的财富。所以信息安全变得越来越重要了。所以今天我们来了解一下关于互联网中信息的加密技术。
那它到底是何物呢？惯例，我们先来看下它的定义。
加密技术是指计算机间进行通信时，利用技术手段把重要的数据变为乱码（加密）传送，到达目的地后再用相同或不同的手段还原（解密）的一种保证信息...
分类：
其他好文 时间：
2014-12-16 21:01:50
阅读次数：
255
现在Mayuyu来介绍一个很有用的工具，即glog。跟gflags一样，都是google开源的工具，不同的是glog是用来打印日志的。
Contents
1. glog安装步骤
2. glog使用方法
1. glog安装步骤
首先应该下载glog的安装包，地址如下
链接：https://code.google.com/p...
分类：
其他好文 时间：
2014-12-16 21:02:57
阅读次数：
253
1 编程的时间和空间
介绍回顾了计算机发展和摩尔定律,对未来做出了有限定的猜想...
分类：
其他好文 时间：
2014-12-16 20:59:56
阅读次数：
257
CharacterController.isGround的值，当CC跟任何带碰撞的物体接触且法线方向在攀爬角度以内时，为true。1，人物上加CharacterController2，地形上加Collier3，给人物一个持续的向下的位移。4，这个值过大，可能也会导致达不到预期的效果
分类：
其他好文 时间：
2014-12-16 20:58:43
阅读次数：
401
