一边工作一边学习吧
Continue reading树的定义 树(Tree)是n(n>=0)个结点的有限集.当n=0时称为空树,在任意一颗非空树中: 有且仅有一个特定的称为根(Root)的结点 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2....Tm,其中每个集合本身又是一...
Continue reading字符串 串(String)是由零个或多个祖父组成的有限序列,又叫做 字符串 传可以使空串 子串与主串,例如 "Matrix" 是 "Matrix42" 的子串,反之"Matrix42" 为 "...
Continue reading递归效率比较低,能用循环尽量用循环 Sierpinski三角形就是递归实现的 斐波那契数列的递归实现 如果兔子在出生两个月后就有繁殖能力,一堆兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,那么一年后可以繁殖多少兔子呢? 月数-兔子个数 所经过的月数 ...
Continue reading栈 栈的定义 栈是一种后进先出(Last in first out,LIFO)的线性表,只能在表尾进行插入和删除操作 栈的插入和删除操作 站的插入操作(push),叫做进栈,也称为压栈,入栈 栈的删除操作(pop),叫做出栈,也叫做弹栈 栈的顺序存储结构 ...
Continue reading线性表的定义 由零个或多个数据元素组成的有限序列 若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继 抽象数据类型(Abstract Data Type,ADT) 数据类型:一组性质相同的值得集合及定义在此集合上的一些...
Continue reading什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科 简单来说就是数据元素相互之间存在的一种或多种特定关系的集合 逻辑结构和物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最...
Continue readingORM(Object RelationShip Mapping)的基本思想 表结构跟类对应;表中的字段和类的属性对应;表中的记录和对象对应 让javabean的属性名和类型尽量和数据库保持一致 一条记录对应一个对象,将这些查询到的对象放到容器中 将表中的一条...
Continue reading