1基本数据结构基本数据结构有:数组。顺序存储,可随机访问。有最快的查询速度,插入、删除元素非常麻烦。链表。存储相对位置,可按节点依次访问。查询较慢,插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表,即map。...
分类:
其他好文 时间:
2014-07-10 12:44:03
阅读次数:
164
上一章讲了many2one,接下来看看单向的one2many,请注意,下面的代码只做演示,不推荐在真实项目中使用。通过这个例子,也能更深刻的理解到在使用mybatiis的时候,应该更加谨慎的设计对象。首先创建对象:publicclassEmployee{ privateLongid; priva.....
分类:
其他好文 时间:
2014-07-10 09:58:07
阅读次数:
184
上一章我们讲到,如果说hibernate是面向对象为主,关系为辅,那么在mybatis中则是着重考虑的是关系模型,换句话说,如果对象模型设计的不好,就会很容易的感觉到实现的难度。首先来看看最简单的单向many2one:建立对象:publicclassCustomer{ privateLongid;....
分类:
其他好文 时间:
2014-07-10 09:56:52
阅读次数:
237
终于上黄金了..然后就是一波2连败...最近 完全不想做题啊 一做题 就想碎觉啊郁闷死了根据书本 写了点关于单向链表的简单操作可能还存在点小bug---先放它一马吧以后可能再进行补充关于它的操作 毕竟还有好多先慢慢找回敲键盘打代码的感觉厌 1 /* 2 线性表之单向链表的一些常见操作 ...
分类:
其他好文 时间:
2014-07-07 23:04:03
阅读次数:
237
对多一关系是最普遍也是最重要的一种对象关系,其中又包括了单向的多对一,单向的一对多以及双向的多对一关系单向多对一多的一方:学生(Student)一的一方:班级(Grade)班级类的定义以及hbm文件配置如下1 public class Grade {2 private int id;3 ...
分类:
系统相关 时间:
2014-07-01 00:47:42
阅读次数:
640
题目地址:http://poj.org/problem?id=2391
这个题WA了一晚上,原因是数组开小了,然后又TLE了一天,原因是数组改的过大了。。。。不多说什么了。。。
思路不难,建图也不难,二分时间,然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点,将田地拆分成两个点,在距离之内的进行连边,要单向连边。然后将源点与田地相连,权值为每个田地的牛的数目,再把另...
分类:
其他好文 时间:
2014-06-30 08:23:24
阅读次数:
245
【题目】
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
【题意】
给定一个单向链表,如果链表有环,则返回环开始的位置。
【思路】
仍然是维护两个指针, p1, p2, p1每次走一步, p2每次走两步
...
分类:
其他好文 时间:
2014-06-29 23:59:21
阅读次数:
354
使用UML设计程序
使用 用例图 画出程序的功能模块(小人代表角色,椭圆代表功能)
第一步:画出实体类的关联关系
使用类图设计程序(关键)
单向箭头表示单向关联,没有箭头表示双向关联,线的属性(关联属性)
类的属性和方法一般隐藏
第二步:Dao的设计与实现
BaseDao定义每个Dao都会使用到的通用接口>
BaseDaoImpl实现Base...
分类:
其他好文 时间:
2014-06-29 23:42:59
阅读次数:
336
【题目】
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
【题意】
判断一个单向链表是否有环
【思路】
维护两个指针p1和p2,p1每次向前移动一步,p2每次向前移动两步
如果p2能够追上p1,则说明链表中存在环...
分类:
其他好文 时间:
2014-06-29 22:51:33
阅读次数:
267
环境: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