数据结构与算法之:字符串和KMP算法(五)

Dec 31,2016 in 数据结构与算法 read (693)

字符串串(String)是由零个或多个祖父组成的有限序列,又叫做字符串传可以使空串子串与主串,例如 "Matrix" 是 "Matrix42" 的子串,反之"Matrix42" 为 "...

数据结构与算法之:递归和分治(四)

Dec 30,2016 in 数据结构与算法 read (597)

递归效率比较低,能用循环尽量用循环 Sierpinski三角形就是递归实现的斐波那契数列的递归实现如果兔子在出生两个月后就有繁殖能力,一堆兔子每个月能生出一对小兔子来.假设所有兔子都不会死去,那么一年后可以繁殖多少兔子呢? 月数-兔子个数所经过的月数 ...

Dec 28,2016 in 数据结构与算法 read (552)

栈栈的定义栈是一种后进先出(Last in first out,LIFO)的线性表,只能在表尾进行插入和删除操作栈的插入和删除操作站的插入操作(push),叫做进栈,也称为压栈,入栈栈的删除操作(pop),叫做出栈,也叫做弹栈栈的顺序存储结构 ...

Dec 26,2016 in 数据结构与算法 read (588)

线性表的定义由零个或多个数据元素组成的有限序列若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继抽象数据类型(Abstract Data Type,ADT) 数据类型:一组性质相同的值得集合及定义在此集合上的一些...

Dec 25,2016 in 数据结构与算法 read (680)

什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科简单来说就是数据元素相互之间存在的一种或多种特定关系的集合逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最...

Dec 25,2016 in Java read (615)

ORM(Object RelationShip Mapping)的基本思想表结构跟类对应;表中的字段和类的属性对应;表中的记录和对象对应让javabean的属性名和类型尽量和数据库保持一致一条记录对应一个对象,将这些查询到的对象放到容器中将表中的一条...

Dec 24,2016 in Java read (599)

CLOB CLOB(Character Large Object) 用于存储大量的文本数据大字段有些特殊,不同数据库处理的方式不一样,大字段的操作常常是以流的方式来处理的,而非一般的字段,一次即可读出数据 MySQL中相关类型 TINYTEXT最大长度为2...

Dec 22,2016 in Java read (606)

时间类型 java.util.Date 子类:java.sql.Date 示年月日子类:java.sql.Time 表示时分秒子类:java.sql.Timestamp 表示年月日时分秒日期比较处理插入随机日期取出指定日期范围的记录 C...