摘要：
随笔随笔随笔随笔随笔随笔 阅读全文
摘要：
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， 阅读全文
摘要：
图 一、图的基本概念 1、具有 n 个结点的连通图至少有（ n-1 ）条边。 2、连通分量指的是无向图中的极大连通子图 二、图存储结构的基本操作 1、已知由 7 个顶点组成的无向图的邻接矩阵为： 则从顶点 A 出发进行深度优先遍历可以得到的序列是：（AECDBGF ） 2、已知某无向图的邻接表存储结 阅读全文
摘要：
绪论 一、数据 1、数据项是数据的最小单位； 2、数据元素是数据的基本单位； 3、数据对象是数据元素的集合； 二、数据结构 1、数据结构从逻辑上分为：线性结构和非线性结构； 2、数据结构从存储上分为：顺序存储、链接存储、索引存储、散列存储； 注意：在存储数据时，不仅要存储各数据元素的值，还要存储数据 阅读全文
摘要：
排序 一、插入排序 1、插入排序的算法 2、考点归纳 1）折半插入排序和直接插入排序异同点 不同点：折半插入排序元素比较次数少于直接插入排序 相同点：折半插入排序的平均移动元素次数与直接插入排序一致 注意：一个算法的时间复杂度，与所需要比较的关键字次数、需要移动的记录数量都有关， 2）直接插入排序 阅读全文
摘要：
顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序，将x插入到顺序表以后，保持该表的有序性 4、试写一个算法，实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 阅读全文
摘要：
单链表编程考点 1、将单链表的第一个结点放在单链表的最后一个结点的后面 2、实现单链表的删除算法,删除成功返回1，删除失败返回0 3、尾插法建立单链表 4、逆转线性单链表，采用是头插法 5、在带头结点的单链表L中，删除所有值为x的结点 6、有序递增序列，删除所有值大于mink且小于maxk的元素 7 阅读全文
摘要：
一、position 属性说明 1、position属性：元素脱离文档流的布局，在页面的任意位置显示。 2、position属性的值 ①absolute ：绝对定位；脱离文档流的布局，遗留下来的空间由后面的元素填充。定位的起始位置为最近的父元素(postion不为static)，否则为Body文档本 阅读全文
摘要：
一、相关概念介绍 1、文档流 HTML页面的标准文档流(默认布局)是：从上到下，从左到右，遇块(块级元素)换行。 2、浮动层 给元素的float属性赋值后，就是脱离文档流，进行左右浮动，紧贴着父元素(默认为body文本区域)的左右边框。 注意事项： ① 浮动元素在文档流空出的位置是由续的(非浮动)元 阅读全文
摘要：
线性表 一、线性表的顺序存储 1、线性表采用顺序存储，必须占用一片连续的存储单元； 2、线性表顺序存储结构是一种随机存取的存储结构； 3、顺序表在查找指定序号的元素、读取元素和在末尾插入元素最节省时间； 4、顺序表中，在任何一个位置插入元素的概率相同，则插入一个元素所需移动的元素平均数——（n+1） 阅读全文