题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。分析：首先不能创建新的结构，只能在树的前提下进行改变指针的指向。又由于是二叉搜索树，可以通过画图分析可知，二叉搜索树的左子树小于根节点小于右子树，可以发现是个递归过程也是一个中序遍...
分类：
其他好文 时间：
2014-05-26 08:01:04
阅读次数：
169
上篇文章讨论了双向关联的一对一映射，用了两个章节，主要是从主键和外键两种关联映射展开详细讨论，双向关联的映射需要在两个映射文件中分别添加相互的对应关系，斌刚在相应的类中添加对应的关联类的属性，这样在一端加载时才能加载到另一端的对象。关联中常用的主要有多对一、一对一、一对多和多对多，我们已经讨论了两种映射关系...
分类：
系统相关 时间：
2014-05-26 05:46:13
阅读次数：
347
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
hibernate中关系的映射有多种，一对一，一对多/多对一，多对多，其中还分单向和双向，其实简单来讲，如果你想获得另一个对象的引用，你就可以在类中定义一个该对象或该对象的集合。至于表中的关系就是在多方存你的外键而已，如果是多对多，则建立一个中间表，用来存两个关联对象的外键。一对多&多对一双向双向关...
分类：
系统相关 时间：
2014-05-26 00:57:44
阅读次数：
324
1. WebSocket概念
WebSocket是HTML5开始提供的一种Client与Server间进行全双工(full-duplex)通讯的网络技术
双工（duplex）， 指二台通讯设备之间，允许有双向的资料传输
Client和Server通过WebSocket Protocol建立连接后，双方可以互传数据并且双方都可以关闭连接
2. HTTP概念
HTTP Protoco...
分类：
Web程序 时间：
2014-05-24 19:11:12
阅读次数：
416
#include
#include
#include //system(); 这个指令需要用到此头文件
#include //toupper要用到
#include //在内存管理时用到的头文件
void main()
{
int i;
struct ListEntry{
int number; //数据域
struct ListEntry *next; //指向 下...
分类：
其他好文 时间：
2014-05-24 18:15:27
阅读次数：
258
很不好意思，有两天时间没有更新博客文章了，不写文章的日子还真是感觉很空洞啊，养成了写文章的恶习想改也改不掉啊。说点题外话，前两天收到一位朋友的私信，邀请笔者写一篇有关OWS的文章，用来研究图标工具的一种技术，很荣幸收到这位朋友的邀请，但是因为这几天开发的项目着急上线所以暂时没有时间去研究，只能等这周末了，利用周末的时间来研究然后更新类似...
分类：
系统相关 时间：
2014-05-23 02:18:21
阅读次数：
372
HTML5 WebSockets规范定义了一个API,允许web页面使用WebSockets协议与远程主机双向沟通。介绍了WebSocket接口,并定义了一种全双工通信通道,通过一个套接字在网络上。HTML5 WebSockets提供极大的减少了不必要的网络流量和延迟而不能攀登的轮询和长轮询的解决方案是用来模拟全双工连接通过维护两个连接。HTML5 WebSockets账户代理和防火墙等网...
分类：
Web程序 时间：
2014-05-22 17:23:47
阅读次数：
402
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他好文 时间：
2014-05-21 16:29:01
阅读次数：
350
Nginx担当WebSockets代理英文原文：http://nginx.com/blog/websocket-nginx/作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszsWebSocket 协议提供了一种创建支持客户端和服务端实时双向通信Web应用程序的方法。作为HTML5规范的一部分，WebSockets简化了开发Web实时通信程序的难度。目前主流的...
分类：
Web程序 时间：
2014-05-21 07:54:34
阅读次数：
457
