/**
* 问题描述：
* 根据一颗二叉树的前序和中序遍历结果，重构这颗二叉树并输出后序遍历结果
*/
#include <iostream>
using namespace std;
typedef struct node {
int value;
struct node *left;
struct node *right;
}NODE;
NODE *root;
//节点分配函数
NODE *malloc_NODE(int value){
NODE *p = NULL;
p = (NODE *)malloc(sizeof(NODE));
p->value = value;
p->right = NULL;
p->left = NULL;
return p;
}
/**
* 每次递归根节点已经创建好，我们的任务就是递归创建左子......
阅读全文
题意：
假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。
题解：用母函数求解；
错误分析：
是num[1]，不是num[0];
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
......
阅读全文
一、简介
TCP提供可靠的传输层。使用的方法之一是确认从另一端收到的数据，但数据和确认都有可能会丢失。TCP通过设置定时器和重传策略来解决这种问题。
TFTP客户使用UDP时限了一个简单的超时和重传机制：5秒作为定时器值，每隔5秒进行重传；另外，向一个不存在的主机主机发送ARP，当TCP试图建立连接的时候，在每个重传之间使用一个较长的时延来重传SYN。
对每一个连接，TCP管理4个不同的定时器：
（1） 重传定时器用于当希望收到另一端的确认。
（2） 坚持定时器使窗口大小信息保持不断流动，即使另一端关闭了......
阅读全文
event代表事件的状态，例如触发event对象的元素、鼠标的位置及状态、按下的键等等。
event对象只在事件发生的过程中才有效。
event的某些属性只对特定的事件有意义。比如，fromElement 和 toElement 属性只对 onmouseover 和 onmouseout 事件有意义。
例子
下面的例子检查鼠标是否在链接上单击，并且，如果shift键被按下，就取消链接的跳转。
code<HTML>
<HEAD><TITLE>Cancels Links</TITLE>
<SCRIPT LANGUAGE="JScript">
function cancelLink() {
if (window.event.srcElement.tag......
阅读全文
先有servlet
后有JSP。是为了方便。
在web.xml里面有：
<servlet>
<servlet-name>jsp</servlet-name>
<servlet-class>org.apache.jasper.servlet.JspServlet</servlet-class>
<init-param>
<param-name>fork</param-name>
<param-value>false</param-value>
</init-param>
<init-param>
<param-name>xpoweredBy</param-name>
<param-value>false&......
阅读全文
上一篇Linux/Android——input系统之 kernel层 与 frameworks层交互 (五)
中有介绍kernel层一下以及与android这边frameworks层之间的联系，算是打通android 应用层与 kernel驱动层，对整个input系统的学习是至关重要的，其中frameworks层只是简单记录了几个接入点，这里开始分析frameworks层的细节部分。
撰写不易,转载需注明出处：http://blog.csdn.net/jscese/article/details/42392311
input服务的启动：
android启动的时候会启动很多个service，这个可以参考SystemServer.......
阅读全文
欢迎使用Markdown编辑器写博客
本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl + Q
插入链接 Ctrl + L
插入代码 Ctrl + K
插入图片 Ctrl + G
提升标题 Ctrl + H
有序列表 Ctrl + O
无序列表 Ctrl + U
横线 Ctrl + R
撤销 Ctrl + Z
重做 Ctrl + Y
Markdow......
阅读全文
本文转载自：http://www.cnblogs.com/zihuatanejo/articles/1392689.html#commentform
C# GDI+ 简单绘图(一)
最近对GDI+这个东西接触的比较多，也做了些简单的实例，比如绘图板，仿QQ截图等．
废话不多说了，我们先来认识一下这个GDI+，看看它到底长什么样.
GDI+：Graphics Device Interface Plus也就是图形设备接口,提供了各种丰富的图形图像处理功能;在C#.NET中，使用GDI+处理二维（2D）的图形和图像，使用DirectX处理三维（3D）的图形图像,图形图像处理用到的主要命名空间是System . Drawing：提供了对GDI+基本图......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="www.w3.org/1999/xhtml"> <head> <title>漂亮的点击弹出的登陆框</title> <meta http-equiv="content-Type" content="text/html;charset=gb2312"> <!--把下面代码加到<head>与</head>之间--> <style type="text/css"> .login { z-index: +1; } body{ font-size:12px; font-family:Arial, Helvetica, sans-serif;} .login .inputb......
阅读全文
与前面介绍的锁和volatile相比较，对final域的读和写更像是普通的变量访问。对于final域，编译器和处理器要遵守两个重排序规则：
在构造函数内对一个final域的写入，与随后把这个被构造对象的引用赋值给一个引用变量，这两个操作之间不能重排序。
初次读一个包含final域的对象的引用，与随后初次读这个final域，这两个操作之间不能重排序。
下面，我们通过一些示例性的代码来分别说明这两个规则：
public class FinalExample {
int i; //普通变量
final int j; //f......
阅读全文
Linux内核2.6开始引入了全新的IO调度子系统。Linux内核提供了CFQ(默认),
deadline和noop三种IO调度器。本文首先介绍三种IO调度器各自的特点和应用场景，之后会介绍Linux内核提供的为每一个块设备指定IO调度器和调整IO调度器参数的接口。
CFQ(Complete Fair Queuing)完全公平的排队
CFQ实现了一种QoS的IO调度算法。该算法为每一个进程分配一个时间窗口，在该时间窗口内，允许进程发出IO请求。通过时间窗口在不同进程间的移动，保证了对于所有进程而言都有公平的发出IO请求的机会。同时CFQ也实现了进程的优先级控制，可保证......
阅读全文
一个Android.mk file用来向编译系统描述你的源代码。该文件是GNU Makefile的一小部分，会被编译系统解析一次或多次。你可以在每一个Android.mk file中定义一个或多个模块，你也可以在几个模块中使用同一个源代码文件。编译系统为你处理许多细节问题。例如，你不需要在你的Android.mk中列出头文件和依赖文件。NDK编译系统将会为你自动处理这些问题。
先看一个简单的例子：一个简单的"hello world"，比如下面的文件：
sources/helloworld/helloworld.c
sources/helloworld/Android.mk
相应的Android.mk文件会象下面这样：
[cpp......
阅读全文