Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined
betw...
分类：
其他好文 时间：
2015-07-29 23:04:12
阅读次数：
132
所谓常量，我们可以理解成就是特殊的变量: 体现在
1. 定义常量前面不需要 $（否则会报错）
2. 常量一旦定义，则不能修改其值（否则会报错）
3. 常量在定义的时候，就需要它赋初值.
（否则会报错）
4. 常量可以通过define
或者 const
5. 常量的名称，我们一般说是 全部大写，然后用下划线间隔
6. 什么时候需要使...
分类：
Web程序 时间：
2015-07-29 23:03:54
阅读次数：
150
Painter
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 816 Accepted Submission(s): 376
Problem Description
Mr. Hdu is an painter,...
分类：
其他好文 时间：
2015-07-29 23:04:58
阅读次数：
120
48. 蛤蟆的数据结构笔记之四十八的有向无环图的应用关键路径
本篇名言：“富贵不淫贫贱乐 ,
男儿到此是豪雄。-- 程颢”
这次来看下有向无环图的另一个应用关键路径。
欢迎转载，转载请标明出处：
1. 关键路径
与AOV-网相对应的是AOE-网(Activity On Edge)即边表示活动的网。AOE-网是一个带权的有向无环图，其中，顶点表示事件(Event)，弧表示活...
分类：
其他好文 时间：
2015-07-29 23:04:53
阅读次数：
199
Prototype原型模式是一种创建型设计模式，Prototype模式允许一个对象再创建另外一个可定制的对象，根本无需知道任何如何创建的细节,工作原理是:通过将一个原型对象传给那个要发动创建的对象，这个要发动创建的对象通过请求原型对象拷贝它们自己来实施创建。
上面是原型模式的UML结构图。
下面是原型模式的代码：#include "stdafx.h"
#include
#i...
分类：
其他好文 时间：
2015-07-29 23:05:07
阅读次数：
179
49. 蛤蟆的数据结构笔记之四十九图的连通性问题
本篇名言：“我们不得不饮食、睡眠、游惰、恋爱，也就是说，我们不得不接触生活中最甜蜜的事情：不过我们必须不屈服于这些事物 .....--约里奥?居里”
此篇就作为数据结构入门笔记的最后一篇吧。
欢迎转载，转载请标明出处：
设图G=（V，E）是一个无向图，G的一个连通分支是一个最大...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
139
...
分类：
其他好文 时间：
2015-07-29 23:02:42
阅读次数：
191
记得刚接触代理，是在大话设计模式，最近在技术总结和学些java的过程又接触到静态代理和动态代理，尤其是动态代理，在学习AOP时，用到了动态代理，下面我用一些例子来对静态代理和动态代理做个总结。
其实用了代理之后最大的好处就是隐藏了真实类（委托类），这样更加安全，而静态代理和动态代理最大的区别就是，静态代理的代理类是程序员自己写的，在程序运行之前就已经存在的，而动态代理则是在程序运行时动态生成的，而且因为动态代理更加灵活，也常被应用。
首先先用一张UML图来理解一下代理是...
分类：
其他好文 时间：
2015-07-29 23:04:46
阅读次数：
157
交代一下我做程序的工具：mac os x虚拟机10.9.3 Xcode6 百度^-^ 参考书iPhone30天精通
总结与经验，还有遇到的问题，都在程序里面写出来了，看着长，其实从头往下看10分钟就全都搞懂了，我的注释很“白话”。
// ViewController.h
// 12.1
//
// Create...
分类：
移动开发 时间：
2015-07-29 23:02:04
阅读次数：
204
Work
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 618 Accepted Submission(s): 412
Problem Description
It’s an interesting experie...
分类：
其他好文 时间：
2015-07-29 23:02:00
阅读次数：
121
喜欢玩warcraft的ltl
时间限制：2000 ms | 内存限制：65535 KB
难度：3
描述
ltl 非常喜欢玩warcraft，因为warcraft十分讲究团队整体实力，而他自己现在也为升级而不拖累团队而努力。
他现在有很多个地点来选择去刷怪升级，但是在每一个地点他都要买上充足的补给和合适的道具，以免在刷怪的时候被怪物反杀了，每一个地...
分类：
其他好文 时间：
2015-07-29 23:01:00
阅读次数：
120
概率论基本概念
离散变量
概率论中的两个基本法则：加法法则和乘法法则，加法法则定义了随机变量X与条件变量Y之间的直接联系。乘法法则定义了概率学中最重要的条件概率，同时也可以叫做联合概率，因为它描述了事件X和Y同时发生的概率。
通过上面公式可以推到出条件概率公式：
进而可以得到著名的贝叶斯公式，贝叶斯公式广泛的应用于科学界，这也被称为后验概率，因为它在咱们知道...
分类：
系统相关 时间：
2015-07-29 23:03:39
阅读次数：
1124
apache是提供HTTP服务的WEB容器；tomcat是在其上提供JSP等服务的JAVA容器。
apache 不仅可以提供JSP；还可以通过挂接其他的MOD提供ASP、PHP、PERL等服
务。TOMCAT=APACHE + J2EE MOD。...
分类：
Web程序 时间：
2015-07-29 23:02:50
阅读次数：
131
思想：
将一个View设计成多层，内层（包括中奖信息）和外层（用于刮奖），外层的图层用Canvas与一个Bitmap关联，用这个关联的Bitmap来处理手势的滑动，类似于刮奖的动作。
使用paint.setXfermode 来进行消除手势滑动区域
package com.jackie.guaguale;
import android.content.Context;
import an...
分类：
其他好文 时间：
2015-07-29 23:02:11
阅读次数：
162
——Java培训、Android培训、iOS培训、.Net培训 期待与您共同交流！——文章大纲：1.网络基础
2.TCP通信
3.UDP通信1. 网络基础1.1. 网络协议1.1.1. 网络协议分层OSI（开放系统互联（Open System Interconnection））模型是国际标准化组织ISO创立的。这是一个理论模型，并无实际产品完全符合OSI模型。制订OSI模型只是为了分析网络通讯方...
分类：
编程语言 时间：
2015-07-29 23:00:32
阅读次数：
157
还在用office或者相关软件做你的演示文稿？其实对于emacs org-mode使用者现在有一个不必离开org-mode习惯的做法，用ox-reveal插件。这个插件将把org-mode文档转换成漂亮的演示文档，使用reveal JavaScript做网页渲染，很酷，很好看。下面是截图：...
分类：
Web程序 时间：
2015-07-29 23:00:28
阅读次数：
873
前言最近在阅读吴军博士的>这门书，得到了很多的启发和思考，里面提到了一个概念---信息指纹。一般正常人提到这个概念，第一个想到的词应该是哈希映射算法，将任何对象都映射成一个独立的变量，一般这个变量是一个独有的数字，当然也不排除哈希碰撞的可能行。论单个对象，用哈希算法做一次映射，比较对象是否一致，这固然是可以的，但是如果想用哈希算法做一些文章之间的相似度计算的时候，可能传统的哈希算法就不见得是最佳的...
分类：
编程语言 时间：
2015-07-29 23:02:39
阅读次数：
253
