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-11 16:51:07
阅读次数：
126
firebug再前端调试中起到了很好的作用能看到DOM的性能，以及检测，比如运用console.log()就是要比alert（）；好一些这样增强的页面的连续性并且console.warn()和console.error也在浏览器中的控制台中报错或者弹出警告，这样也是很有用的，如果运用多个log是不容易看清的，这样就可以这样分组 //console.group("this is one");
...
分类：
其他好文 时间：
2015-07-11 16:50:27
阅读次数：
127
题目链接：点击打开链接
题目大意：给出n个数排成一个环，求环的最大连续子序列，不能是总序列
建一个线段树来求最大子序列如果只是一个序列，那么求最大连续子序列很简单，但是如果是一个环，那就要考虑断点的问题，因为结果可能是由左边一部分+右边一部分，这样的结果用线段树没法统计到，所以需要转换一下：
求最大连续子序列 = 总和 - 最小连续子序列
那么题目就很简单了，要统计出每一段的最大连续子序列...
分类：
其他好文 时间：
2015-07-11 16:52:35
阅读次数：
136
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 96066
Accepted: 17907
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2015-07-11 16:50:02
阅读次数：
117
MP1584美国芯源半导体http://www.monolithicpower.com/
生产的step-down converter 降压转换器。其核心是buck转换！
下面是对BUCK电路进行分析。
buck电路也属于开关电源。通过在MOS管Q上加上开关信号PWM，控制开关管的导通与关断，是电感和电容充放电，这里采用的二极管是肖特基二极管，其特点是快速恢复。相对于普通的二极管...
分类：
其他好文 时间：
2015-07-11 16:51:00
阅读次数：
578
一入硬件深似海！
以前是写单片机程序和Linux驱动的，主要是C语言，对硬件也是稍有了解，但大多数都停留在单片机的DIP时代！
现在在做一个智能家居的项目，硬件软件都要来，上的是Android。驱动已经被老大弄的差不多了，很多驱动原厂都给了，改改
配置就行，也没太大难度。现在只好硬着头皮整硬件了。
一直以为模拟电路是一个坑，说是坑是因为它难！一开始修电路，就要焊接0402的电感电容电阻，还...
分类：
其他好文 时间：
2015-07-11 16:48:28
阅读次数：
177
可编程内存在基本上分为这样的几大部分：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。
静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。
栈区：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的...
分类：
其他好文 时间：
2015-07-11 16:47:28
阅读次数：
92
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...
分类：
其他好文 时间：
2015-07-11 16:48:45
阅读次数：
86
Page 100
并发和并行在计算机科学中是非常重要的主题.在工业领域也很火.计算机如今有越来越多的核心,然而很多程序员还没有准备好使用它们.
Rust安全的内存特性同样适用于并发存储.并发的Rust代码也是内存安全的,没有数据竞争.Rust的类型系统会保证这一点,给你提供了有利的帮助在编译时实现并发代码.
在我们开始讨论Rust的并发之前,我们需要理解一个很重要的事...
分类：
其他好文 时间：
2015-07-11 16:48:20
阅读次数：
145
首先，本文给出邻接表与邻接矩阵的概念，然后，对相关概念进行阐释并给出实现源码，最后，对两种方法进行了比较分析给出给进一步的改进方向。...
分类：
其他好文 时间：
2015-07-11 16:47:24
阅读次数：
135
选带傅里叶变换的原理大家可以看书。大致的步骤为
移频 （将选带的中心频率移动到零频）
数字低通滤波器 （防止频率混叠）
重新采样 （将采样的数据再次间隔采样，间隔的数据取决于分析的带宽，就是放大倍数）
复FFT （由于经过了移频，所以数据不是实数了）
频率调整 （将负半轴的频率成分移到正半轴）
程序如下：
function [f, y] = zfft(x, fi, fa,...
分类：
其他好文 时间：
2015-07-11 16:48:10
阅读次数：
134
和上一题 “照明系统设计”类似，我们可以逐步递推出最优解，d[i] 表示1~i个字符的最优解，那么d[i] = min(d[i],d[j] + 1)|当s[j+1~i]为回文串时。
大家可以自行打印d这个数组，来体会一下状态的转移情况。
代码如下：
#include
using namespace std;
const int maxn = 1000 + 10;
const int INF ...
分类：
其他好文 时间：
2015-07-11 16:46:42
阅读次数：
121
EasyTouch中虚拟摇杆的使用EasyJoystick
分类：
其他好文 时间：
2015-07-11 16:45:57
阅读次数：
178
【做人的底线】 1.不做第三者，即使再喜欢。2.骗我可以，如果被我知道超过了两次，请你有多远滚多远。 3.如果你拿我不当回事，那我会以同样的方式对你。4.我可以装傻，但别以为我是真傻。 5.我可以容忍，但别超过我的底线。6.我不是没有脾气，我只是不轻易发脾气。7.任何真话，我都能接受。【永远都不要做...
分类：
其他好文 时间：
2015-07-11 16:45:38
阅读次数：
122
//// AppDelegate.h// UI1_UITabBarController//// Created by zhangxueming on 15/7/8.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#impo...
分类：
其他好文 时间：
2015-07-11 16:45:48
阅读次数：
99
所谓的代码块的回调，本质上就是类B调用方法Method1（blockParams），类A将代码块的值blockData传入形参blockParams中，（也就是所谓的实现在类A中），类B中使用blockData将具体的参数传入blockData，实现功能。类B在使用代码块时并不需要知道其具体的值，只...
分类：
其他好文 时间：
2015-07-11 16:45:17
阅读次数：
81
