上篇文章详细讨论了一对多映射，在一对多映射中单向的关联映射会有很多问题，所以不建议使用如果非要采用一对多的映射的话可以考虑使用双向关联来优化之间的关系，一对多的映射其实质上是在一的一端使用标签来标明它们之间的关系，另外还需要在一的一端的对象中使用set标明集合映射。...
分类：
系统相关 时间：
2014-06-05 05:14:04
阅读次数：
419
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
1.链表分类
通过线性表概述，我们知道了链表这样一种数据结构，它又分成三类，分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针，需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点，它的数据域为空
所以，我们看到:
单向链表为空的链表...
分类：
其他好文 时间：
2014-06-03 01:05:56
阅读次数：
311
inverse 属性
在hibernate中通过对 inverse 属性的来决定是由双向关联的哪一方来维护表和表之间的关系. inverse = false 的为主动方，inverse = true 的为被动方, 由主动方负责维护关联关系在没有设置 inverse=true 的情况下，父子两边都维护父子关系 在 1-n 关系中，将 n 方设为主控方将有助于性能改善(如果要国家元首记住全国...
分类：
系统相关 时间：
2014-06-01 15:41:41
阅读次数：
360
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他好文 时间：
2014-06-01 13:00:46
阅读次数：
329
既然介绍了冒泡排序，就不得不说一下冒泡排序最为重要的一个变种——鸡尾酒排序（也称为定向冒泡排序）。此算法与冒泡排序的不同之处在于鸡尾酒排序是双向进行的，而冒泡排序则是单向进行的。
关于两种排序的效率方面，鸡尾酒排序在某些情况下比冒泡排序稍微好那么一点点。不过，在大部分乱序的情况下，鸡尾酒排序与冒泡排序的效率都很差劲。...
分类：
其他好文 时间：
2014-05-31 18:00:18
阅读次数：
301
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12
16转换成双向链表4=6=8=10=12=14=16。#ifndefUTILS_HEADER#defineUTILS_HEADER#inc...
分类：
其他好文 时间：
2014-05-30 00:36:20
阅读次数：
283
demo 一个连接由它的两个端点标识，这样的端点称为套接
套接字是支持TCP/IP协议的网络通信的基本操作单元。 可以将套接字看作不同主机间的进程进行双向通信的端点。 上图连接1的一对套接字为：
（192.168.2.23，5000）和（192.168.2.122，8888） 上图...
分类：
其他好文 时间：
2014-05-29 09:06:40
阅读次数：
393
序列化的定义序列化：描述了持久化一个对象的状态到流的过程。被持久化的数据次序包含所有以后需要用来重建（反序列化）对象状态所必须的信息。从定义可以看出2点1.序列化的用途：持久化一个对象2.序列化的优点：序列化是双向的（序列化与反序列化），因为被序列化的数据包含所有以后用来重新对象状态的信息。下面我们...
分类：
其他好文 时间：
2014-05-25 23:50:03
阅读次数：
497
单向关联的一对多映射，在一的一端维护双向的关系这种做法虽然能实现但是存在很多缺陷，首先生成很多多余的SQL语句，因为多的一端不维护关系，只有一的一端维护，在进行操作时一的一端会发出多余的update语句；其次，因为多的一端不知道一的一端存在，所以在保存多的一端时如果外键为null值，并且在设计数据库时关系字段设为非空，则将无法保存数据。因为单向关联一对多存在很多缺点那就没有其它的办法了吗，可以采用双向关联来优化...
分类：
系统相关 时间：
2014-05-25 21:35:13
阅读次数：
438
