会学习的猪

摘要： 基本思想：将待排序的序列构成一个大顶堆。此时，最大的值就是堆顶，将它一走，并将余下的序列重新构造成一个堆。如此反复。 阅读全文

摘要： 基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 阅读全文

摘要： 排序思想:通过n-i次关键字间的比较，从n-i+1个记录中选出最小的关键字记录，并和第i个记录交换。 阅读全文

摘要： 冒泡排序基本思想：比较相邻的二个元素，前者比后者大，则交换二个元素。 冒泡排序优化 当没有任何数据交换则说明序列有序，停止循环 阅读全文

摘要： delete from student where id not in (select minid from (select min(id) as minid from student group by name) b); $sql = 'delete from tbTeachingV3Studen 阅读全文

摘要： 子串的定位操作通常称为串的模式匹配，应该算是串中的最重要的操作之一。 我们思考下算法，然后设计函数。假设主串 S=It's a fine day，子串T=fine。我们要寻找sub在s1中的首个出现位置； 1、设i,j分别S,T当前下标,其中j=1； 2、若S[i]=T[j=1] 则可能子串开始，此 阅读全文

摘要： 串的生成 串的比较 串的拼接 串的截取 阅读全文

摘要： 串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成， 或者“2010-10-1CT这 样的日期组成，它们都只能理解为长度为3和长度为10的字符串，每个元素都是字符而已。 因此，对于串的基本操作与线性表是有很大差别的。线性表更关 阅读全文

摘要： 队列(Queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。线性表分为顺序存储和链式存储，栈是线性表， 所以也有这两种存储方式。同样，队列作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 顺序队列初始化 顺序队列初始化，就是把队头和队尾都归0，也就是 阅读全文

摘要： 栈是一种特殊的线性表。大家可能会有疑问，竟然栈是一种线性表，那为什么还要定义栈呢？因为栈的引入简化了程序设计的问题， 使我们思考范围更小，只需关注top位置。线性表分为顺序存储和链式存储，栈是线性表，所以也有这两种存储方式。同样， 栈作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看栈的顺序 阅读全文