1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目：输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类：
编程语言 时间：
2014-06-30 07:32:07
阅读次数：
226
单广，双广都用了，感觉双向BFS，太棒了，HDU的这个题双向BFS时间优化的太棒了
有图，有真相！...
分类：
其他好文 时间：
2014-06-30 06:32:37
阅读次数：
171
《STL源码剖析》中，指出SGI STL的list底层数据结构式循环双向链表，并且在链表尾端留一个空白节点，让end指向它。由于是双向的，那么list的迭代器必须是Bidirectional Iterator类别的。
下面，分别验证vs2010下和code blocks（gcc）下，list的底层实现是否是循环链表。
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-30 00:21:54
阅读次数：
202
使用UML设计程序
使用 用例图 画出程序的功能模块（小人代表角色，椭圆代表功能）
第一步：画出实体类的关联关系
使用类图设计程序（关键）
单向箭头表示单向关联，没有箭头表示双向关联，线的属性（关联属性）
类的属性和方法一般隐藏
第二步：Dao的设计与实现
BaseDao定义每个Dao都会使用到的通用接口>
BaseDaoImpl实现Base...
分类：
其他好文 时间：
2014-06-29 23:42:59
阅读次数：
336
上篇博客主要介绍了一对一的关系，主要理解单向与双向的区别，主键关联与唯一外键关联的区别。下面继续介绍一对多与多对多关联。
一对多关联映射
一个班级对应多个学生
单向一对多关系
关系表：
classes代码
student代码
由班级维护关系，所以要...
分类：
系统相关 时间：
2014-06-28 07:27:17
阅读次数：
414
环境：lamp下搭建一个博客然后实现同步这里：以wordpress为例，进行实施具体操作如下：一、环境配置1.自动获取ip地址，虚拟机设置为桥接2.[root@gjpslave~]#yuminstallwget#换成163的yum源：cd/etc/yum.repos.dmvCentOS-Base.repoCentOS-Base.repo.savewgetmirrors.163.com/.he..
分类：
数据库 时间：
2014-06-28 06:07:06
阅读次数：
698
感谢微信平台---一天一道算法题---每天多一点进步---Ah... last...也很晚了 快2点半了C罗也告别这届世界杯了 主要还是输给德国太多球了 美国也没赢 唉还是来源于----> 待字闺中原题大家都知道facebook用户都是双向的好友，a是b的好友，那么b一定是a的好友，现在给定一个用户...
分类：
其他好文 时间：
2014-06-27 22:32:20
阅读次数：
581
Re'entrantLock lock = new ReentrantLock(fair);
Condition
notEmpty = lock.newCondition(); //返回内部类 AbstractQueuedSyncronizer.ConditionObject
各自维护了两个队列.一个是阻塞同步队列 syncQueue 双向队列,一个是条件等待队列....
分类：
数据库 时间：
2014-06-27 09:10:37
阅读次数：
505
