一个二叉排序树的某两个节点颠倒了为了，去恢复它。
不可思议的是这道题居然被标记为了hard，其实难度远低于其他的hard或medium。
思路：中序遍历，然后看是不是递增的，如果不是，记录下来。注意，可能有一次逆序，也可能有两次，一次的发生在相邻节点。
注意，中序遍历是这样的：
void f(node * root){
if(root==NULL)
return;
f...
分类：
其他好文 时间：
2015-04-06 18:46:16
阅读次数：
119
开篇：前言
智慧医疗英文简称WIT120，是最近兴起的专有医疗名词，通过打造健康档案区域医疗信息平台，利用最先进的物联网技术，实现患者与医务人员、医疗机构、医疗设备之间的互动，逐步达到信息化。
在这个过程中，医疗设备所产生的数据将会是非常庞大的，我们常见的包括血压、血氧数据，体温、流量、鼾声、心率、通气、BMP信息等，除此以外，某些设备自身的信息量也非常重要，包括压力、开关...
分类：
其他好文 时间：
2015-04-06 18:45:48
阅读次数：
279
一、背景：
合适的动画不仅更能吸引人们的眼球，也能让你的应用体验更为流畅，而将动画的效果做到极致，才能让用户感到使用你的应用是一种享受，而不是觉得生硬和枯燥。
二、动画技术分类：
按技术类型来进行分类，分为三类：JS动画，CSS3动画，html5动画，接下来分别对三类动画进行讲解。
1）JS动画
通过一个定时器setInte...
分类：
其他好文 时间：
2015-04-06 18:46:22
阅读次数：
246
实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。
首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。已知A点坐标(x1,y1)，B点坐标(x2,y2)，我们需要求得A点绕着B点旋转θ度后的位置。
A点绕B点旋转θ角度后得到的点，问题是我们要如何才能得到A' 点的坐标。（向逆时针方向旋转角度正...
分类：
其他好文 时间：
2015-04-06 18:46:08
阅读次数：
201
现象
线上的服务出现coredump，堆栈为：
#0 0x000000000045d145 in GetStackTrace(void**, int, int) ()
#1 0x000000000045ec22 in tcmalloc::PageHeap::GrowHeap(unsigned long) ()
#2 0x000000000045eeb3 in tcmalloc::Page...
分类：
其他好文 时间：
2015-04-06 18:45:36
阅读次数：
394
给百度自行车提的意见。
1，希望可以开启实时的自行车与手机的蓝牙联系，断了联系就报警（手机与车同时响）。这样会减少丢车的可能。
2，如果刹车的同时尾灯能像汽车一样的亮起，就好了。更安全。要是有左右转向灯更好。
3，车可以生成电能是吧，要是可以有外接口，接灯了，接手机了。给这些设备充电更爽的。...
分类：
其他好文 时间：
2015-04-06 18:44:30
阅读次数：
102
关于JVM和其上的byte code，网上其实有足够多的资料了，我这里就简单做个提纲和介绍，权当记录吧。
stack-based VM
Java byte code运行在JVM上，就像机器指令运行在物理机上，是需要遵循这个机器的指令规范的。所以认识JVM byte code，是需要稍微了解下JVM的。JVM是一个基于栈(stack-based)的虚拟机。很久以前我还写过类似简单的虚拟机。
基...
分类：
其他好文 时间：
2015-04-06 18:43:36
阅读次数：
159
现代人越来越多地盯着屏幕看，这使得近视的人越来越多，近视的程序越来越深。或许我们可以做一个小型的装置来预防近视。 这个装置的原理如下： （1）采用超声波测距，可以测量人体跟屏幕的距离。一旦距离过近，则装置会警告。 （2）采用摄像头监视人眼形态。一般情况下，如果人眼出现疲劳的时候，眼睛会不自...
分类：
其他好文 时间：
2015-04-06 18:44:22
阅读次数：
129
package exercise3;import java.util.Scanner;public class Main1 { public static void main(String[] args) { Scanner input = new Scanner(System....
分类：
其他好文 时间：
2015-04-06 18:42:49
阅读次数：
128
Assembling a detailed and accurate history of the 80386, including a complete listing of all the "steppings" (revisions), when they were released, wha...
分类：
其他好文 时间：
2015-04-06 18:43:29
阅读次数：
220
import java.util.Scanner;public class Main7 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int nu...
分类：
其他好文 时间：
2015-04-06 18:43:57
阅读次数：
114
从开始看APUE已经有快一个星期了，由于正好赶上这几天清明节放假，难得有了三天空闲假期可以不受打扰的学习APUE，现在已经看完前六章了，里面的大部分例程也都亲自编写，调试过了。但总觉得这样学过就忘，因此决定把这个学习过程记录下来，学到后面章节的时候回顾前面的章节，做到温故知新。也可以将自己在学习.....
分类：
其他好文 时间：
2015-04-06 18:41:07
阅读次数：
132
最近在维护项目的时候，发现某个实时数据同步功能非常容易失败，故静下心来彻底弄清楚该设计的实现原理，以及其中用到的python异步sockethandler : asyncore。实时数据同步功能的设计非常简单，用户在网页上触发某个记录的"Sync Up" button, 后台把该记录的id和type...
分类：
其他好文 时间：
2015-04-06 18:40:35
阅读次数：
131
下面是Xcode比较常用的快捷键，特别是红色标注的，很常用。用熟了开发编辑代码的的时候就很方便，希望对大家有用~1. 文件CMD + N: 新文件CMD + SHIFT + N: 新项目CMD + O: 打开CMD + S: 保存CMD+OPt+S：保存所有文件CMD + SHIFT + S: 另存...
分类：
其他好文 时间：
2015-04-06 18:43:14
阅读次数：
122
走迷宫时限：1000ms内存限制：10000K总时限：3000ms描述：判断是否能从迷宫的入口到达出口输入：先输入两个整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：若能到达，则输出"Yes"，否则输出"No"，结果占一行。...
分类：
其他好文 时间：
2015-04-06 18:43:22
阅读次数：
130
车间的一些电脑需要24小时不间断运行。 若采用普通办公电脑的话，就算其配置再高也没用，因为涉及电脑的另一个性能：稳定性。普通的办公电脑，其配件只能适应5*8的工作模式（每周5天，每天8小时），24小时不间断运行的话，机器很容易出现一些莫名其妙的故障。 解决的办法是采用工控机。 传统的工控电...
分类：
其他好文 时间：
2015-04-06 18:42:31
阅读次数：
166
实现自定义菜单，需要用到的函数是wp_nav_menu();在主题目录下的functions.php的 之间，添加以下菜单注册代码，这样你就可以在主题文件中使用wp_nav_menu函数了：register_nav_menus();然后菜单：外观下就会出现“菜单”创建菜单：点击"创建新菜单"，选择....
分类：
其他好文 时间：
2015-04-06 18:42:42
阅读次数：
175
