Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a node contains only nodes with keys gre...
分类：
其他 时间：
2014-03-07 03:41:23
收藏：
0 评论：
0 赞：
0 阅读：
508
使用无参数类型的类模板
#include
using namespace std;
template
class A
{
T *p;
public:
A(T* q)
{
p = new T[size];
for(int i=0;i<size;i++)
p[i] = *q++;
}
void disp()
{
int i;
for(i=0...
分类：
编程语言 时间：
2014-03-07 02:05:29
收藏：
0 评论：
0 赞：
0 阅读：
699
二分查找算法是非常经典且基本的算法。
1.二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
2.算法要求：必须采用顺序存储结构; 必须按关键字大小有序排列。
3.基本思想:将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止...
分类：
其他 时间：
2014-03-07 03:40:21
收藏：
0 评论：
0 赞：
0 阅读：
499
win7 下无法修改host文件，网上有很多处理方法，我看了都很复杂，其实最根本的原因是当前用户没有修改权限。
如下图：我们发现我当前用户没有修改、写入权限。点击编辑，把修改、写入权限加入即可。
但是这种方法有个问题，加完修改、写入权限后，想再收入修改、写入权限，发现写入权限无法收回，如上图。
不知道哪位有高招？...
分类：
Windows开发 时间：
2014-03-07 01:35:21
收藏：
0 评论：
0 赞：
0 阅读：
585
1.前言
笔者最近正在给网站视频模块开发android手机客户端，通过手机客户端可以很方便的浏览网站的视频内容，网站的视频内容大部分是flv和mp4格式，以下为手机客户端的部分截图：
下面记录下笔者的开发过程和注意事项
2.开发工具
项目基于Android Studio IDE构建，Android Studio是2013 google I/O开发者大会推出的，基于IntelliJ...
分类：
移动平台 时间：
2014-03-07 02:04:21
收藏：
0 评论：
0 赞：
0 阅读：
684
初始化ocr盘的时候，报磁盘读写错误。
对多路径设备进行读写测试的时候，报错input/output error
dd if=/dev/zero of=/dev/mapper/vot1 bs=1Mcount=1000
dd: writing `/dev//mapper/vot1 ':Input/output error
1+0 records in
0+0 records out
原因...
分类：
其他 时间：
2014-03-07 03:48:59
收藏：
0 评论：
0 赞：
0 阅读：
680
说道Xcode插件，还有一款XCode插件是不得不说的，叫Alcatraz!
Alcatraz是一款开源的Xcode包管理器,是由国外的3个大拿写出来的一个XCode插件，他可以帮你管理你Xcode插件。
在将近一年之后，Alcatraz终于迎来了Xcode 5更新，其项目开发者还专门为其搭建了新的官网并开通了博客。
官网地址戳这里：Alcatraz
具体使用：
1....
分类：
其他 时间：
2014-03-07 02:42:07
收藏：
0 评论：
0 赞：
0 阅读：
524
使用mpath设备
用multipath生成映射后，会在/dev目录下产生多个指向同一条链路的设备：
/dev/mapper/mpathn
/dev/mpath/mpathn
/dev/dm-n
但它们的来源是完全不同的：
/dev/mapper/mpathn 是multipath虚拟出来的多路径设备，我们应该使用这个设备；
/dev/mpath/mpathn 是udev设备管理器创...
分类：
其他 时间：
2014-03-07 03:47:51
收藏：
0 评论：
0 赞：
0 阅读：
831
可变形部件模型Deformable Part Models(DPM)是非常经典的目标检测算法，由Felzenszwalb提出，本文介绍如何在windows下运行Felzenszwalb给出的DPM算法的star-cascade版本voc-release4.01-star-cascade，相比于基本版本voc-release4.01，star-cascade版本增加了PCA降维，检测速度可提高十几倍。...
分类：
Windows开发 时间：
2014-03-07 01:40:41
收藏：
0 评论：
0 赞：
0 阅读：
1055
题意：给你顺时针或逆时针的n个点，问这n个点组成的多边形是否轴对称。。。
思路：枚举对称轴，找到则跳出
对称轴：可能在在的中垂线上，也有可能在顶点上。
对于每条对称轴，找到每个点的对称点，若对称点都存在，则输出yes,否则为no。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他 时间：
2014-03-07 04:21:09
收藏：
0 评论：
0 赞：
0 阅读：
457
仓库(repository )，我们也成它为版本库。这个库里面的所有文件(包括对文件的添加、删除、修改等操作)都被Git管理起来，而且我们随时可以跟踪版本以便更好的对库里的每个文件进行更新和还原。咱还是像昨天一样，先进官方网站瞧瞧：
点击init，你将看到这样一句话：
git init—创建一个空的Git存储库或初始化现有的一个版本库。不难发现，咱们要初始化一个本地版本库，用...
分类：
其他 时间：
2014-03-07 02:21:42
收藏：
0 评论：
0 赞：
0 阅读：
434
sae数据库表py，字段id，pro,value，输入省份，返回省会。前期测试错误，原来是字段名为key可能为保留字。后发现不用s%，直接用sql语句也可以，注意链接utf8
# -*- coding: utf-8 -*-
import sae
import web
import xml.etree.ElementTree as ET
import sae.const
import MySQLd...
分类：
微信 时间：
2014-03-07 04:58:35
收藏：
0 评论：
0 赞：
0 阅读：
616
摘要：本节，我们主要接触现代操作系统的一个重要特性——虚拟地址下的多任务。我们都知道，编写高级语言程序使用的地址都是虚拟线性地址，屏蔽了底层实际的物理地址。也就是说，在相同的物理内存布局条件下，对于任务A和B，相同的线性地址line，对应的物理地址内容是不一样的。本节，我们就从实践的角度来看看，这种原理是如何实现的。另外，结合调试过程中出现的错误，讲解关于call和ret指令以及段描述符寄存器的相...
分类：
其他 时间：
2014-03-07 02:16:15
收藏：
0 评论：
0 赞：
0 阅读：
532
问题描述：输入正整数n(2
样例输入：
5
53
样例输出：
5！=3 1 1
53！=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
代码：
#include
#include
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0)
return 0;
return 1;
}
int...
分类：
其他 时间：
2014-03-07 02:47:31
收藏：
0 评论：
0 赞：
0 阅读：
461
最近用了 开源的 AndroidPullToRefresh 库，但是发现拉动时的效果有个很奇怪的地方，无论上下拉动，当列表滚动到顶部或底部时，会瞬间弹出半个列表高度的拉动提示，感觉很不舒服，这种提示根本没必要，太丑了，而且可能会导致一些奇怪的小问题，于是查看源码搞了半天终于知道怎么回事了。
不过话说这个库还是很有名气的，但是网上真正详细介绍他的几乎没有，中文资料也难找，也许大家在这上面遇到的问题...
分类：
移动平台 时间：
2014-03-07 02:20:41
收藏：
0 评论：
0 赞：
0 阅读：
629
一、网卡绑定：
第一步：创建一个ifcfg-bondX
# vi /etc/sysconfig/network-scripts/ifcfg-bond0
DEVICE=bond0
BONDING_OPTS="mode=0 miimon=100"
BOOTPROTO=none
ONBOOT=yes
BROADCAST=192.168.0.255
IPADDR=192.168.0.180...
分类：
其他 时间：
2014-03-07 04:56:33
收藏：
0 评论：
0 赞：
0 阅读：
552
leetcode, Unique Binary Search Trees...
分类：
其他 时间：
2014-03-07 02:28:12
收藏：
0 评论：
0 赞：
0 阅读：
463
题目
原文：
Given a sorted array of n integers that has been rotated an unknown number of times, give an O(log n) algorithm that finds an element in the array. You may assume that the array was originall...
分类：
其他 时间：
2014-03-07 02:15:06
收藏：
0 评论：
0 赞：
0 阅读：
420
Hadoop著名的提供商主要有 Amazon Web Services, Cloudera, Hortonworks, IBM, Intel, MapR Technologies, Microsoft, Pivotal Software, and Teradata，这些都是比较出名的行业大佬，中国也有一些公司可以提供这样的服务。三大巨头--腾讯、百度、阿里巴巴，在这方面做得比较领先。那么，企业级H...
分类：
其他 时间：
2014-03-07 02:29:21
收藏：
0 评论：
0 赞：
0 阅读：
441
题目
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in...
分类：
其他 时间：
2014-03-07 05:05:11
收藏：
0 评论：
0 赞：
0 阅读：
468
