排课方法、装置、计算机设备和存储介质与流程

本申请涉及计算机技术领域，特别是涉及一种排课方法、装置、计算机设备和存储介质。

背景技术：

随着社会的发展，人们越来越重视教育，对教育投入的时间和精力也越来越多，很多学校和教育机构也越来越重视排课的科学性。随着新高考改革政策的出台，学生可以自由进行选科，使得排课的难度进一步增加。在传统的排课方法中，通常利用计算机进行排课得到初始课表。当需要将初始课表进行调整时，无法快速地将课程调整到正确的位置，存在效率低的问题。

技术实现要素：

基于此，有必要针对上述技术问题，提供一种能够提高效率的排课方法、装置、计算机设备和存储介质。

一种排课方法，所述方法包括：

获取至少一个课程数据和至少一个排课条件；

根据所述至少一个排课条件对所述至少一个课程数据进行排课，得到第一课表；

从所述第一课表中获取选中的目标课程数据，并对所述目标课程数据进行冲突检测，得到所述目标课程数据在第一课表中的待调换课程数据；

获取从所述待调换课程数据中选中的调换课程数据；

将所述目标课程数据与调换课程数据进行调换，得到目标课表。

一种排课装置，所述装置包括：

课程数据和排课条件获取模块，用于获取至少一个课程数据和至少一个排课条件；

排课模块，用于根据所述至少一个排课条件对所述至少一个课程数据进行排课，得到第一课表；

冲突检测模块，用于从所述第一课表中获取选中的目标课程数据，并对所述目标课程数据进行冲突检测，得到所述目标课程数据在第一课表中的待调换课程数据；

调换课程数据获取模块，用于获取从所述待调换课程数据中选中的调换课程数据；

调换模块，用于将所述目标课程数据与调换课程数据进行调换，得到目标课表。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述排课方法的步骤。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述排课方法的步骤。

上述排课方法、装置、计算机设备和存储介质，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表之后，从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到可以进行调换的待调换课程数据，可以直接从待调换课程数据中选中的调换课程数据，并将目标课程数据与调换课程数据进行调换，最终得到目标课表，提高了排课的效率。

附图说明

图1为一个实施例中排课方法的应用环境图；

图2为一个实施例中排课方法的流程示意图；

图3为一个实施例中排课步骤的流程示意图；

图4为另一个实施例中排课步骤的流程示意图；

图5为另一个实施例中排课步骤的流程示意图；

图6为一个实施例中排课装置的结构框图；

图7为另一个实施例中排课装置的结构框图；

图8为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请实施例提供的排课方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。服务器104可以将至少一个课程数据和至少一个排课条件发送至终端102，终端102获取到至少一个课程数据和至少一个排课条件；根据所述至少一个排课条件对所述至少一个课程数据进行排课，得到第一课表；从所述第一课表中获取选中的目标课程数据，并对所述目标课程数据进行冲突检测，得到所述目标课程数据在第一课表中的待调换课程数据；获取从所述待调换课程数据中选中的调换课程数据；将所述目标课程数据与调换课程数据进行调换，得到目标课表。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种排课方法，包括以下步骤：

步骤202，获取至少一个课程数据和至少一个排课条件。

课程数据指的是课程的相关数据，如课程的标识、课程的教师、课程的教室和教室的标识、课程的课时、课程的学生数量、特殊组合班级等等。特殊组合班级指的是走班课程班级(自由组合选科)，分层班级(一个班级分多个层次，或者多个班级分为多个层次教学)，合班组合班级(将不同班级的相同课程组合成一个组合班)，单双周组合，选修班组合(全年级，或者部分班级学生自由选修)。

排课条件指的是进行排课生成课表的条件，可以包括一定满足条件、优先条件、尽可能满足条件等，也可以分成不同优先级的排课条件。例如，一定满足条件：星期一第一节课上语文，星期二第二节课不排张三老师的课程，星期四早上最多排四级课；优先条件：数学优先排在语文后面，星期五下午优先上李四老师的课程。

可以理解的是，在一个星期内或者一个月内等一个周期内的课表，所需的课程数据一般为多个，排课条件一般也为多个。至少一个课程数据和至少一个排课条件可以由用户手动输入，也可以从其他电子设备中获取，不限于此。

步骤204，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表。

至少一个课程数据是组成课表的基本元素，而排课条件用于对所有基本元素进行排列、组合等处理，从而得到课表。

在一个实施例中，可以通过遗传算法根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表。其中，遗传算法(geneticalgorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。通过遗传算法，可以得到最优解即第一课表。

步骤206，从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到目标课程数据在第一课表中的待调换课程数据。

在传统的排课方法中，得到第一课表后，当需要将第一课表进行调整时，无法准确地将课程调整到正确的位置，存在效率低的问题。

目标课程数据指的是在第一课表中被选中的课程数据。待调换课程数据指的是可以与目标课程数据进行调换的课程数据。冲突检测指的是通过检测获取可以与目标课程数据进行调换的待调换课程数据。

生成第一课表中，可以通过长按第一课表中选中的课程数据，当长按时间大于时间阈值时，将选中的课程数据作为目标课程数据，并对目标课程数据进行冲突检测。

冲突检测可以是将所有排课条件进行遍历，获取可以与目标课程数据进行调换的课程数据作为待调换课程数据。待调换课程数据可以是一个，也可以是多个，还可以是空，即没有课程数据的排课位置，不限于此。

在一个实施例中，得到待调换课程数据后，可以将除待调换课程数据之外的其他课程数据作为不可调换课程数据，对待调换课程数据生成第一识别标记，对不可调换课程数据生成第二识别标记，并展示在显示界面上。例如，第一识别标记可以是绿色边框，第二识别标记可以是红色边框。

步骤208，获取从待调换课程数据中选中的调换课程数据。

当待调换课程数据为一个或者多个时，可以获取从待调换课程数据总选中的调换课程数据。可以理解的是，调换课程数据一般为一个。当待调换课程数据为空时，表示在第一课表中没有任何可以与目标课程数据进行调换的课程数据，可以返回提示信息，提醒用户该目标课程数据不可进行调换。

步骤210，将目标课程数据与调换课程数据进行调换，得到目标课表。

将目标课程数据与调换课程数据进行调换后，生成目标课表。目标课程数据调换一次，也可以调换多次，不限于此。

上述排课方法，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表之后，从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到可以进行调换的待调换课程数据，可以直接从待调换课程数据中选中的调换课程数据，并将目标课程数据与调换课程数据进行调换，最终得到目标课表，提高了排课的效率。

在一个实施例中，获取至少一个课程数据和至少一个排课条件，包括：获取预先存储的参考课程数据和参考课程数据对应的参考条件；将获取到的至少一个课程数据分别与参考课程数据进行匹配；获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。

在进行排课之前，可以预先存储参考课程数据和参考课程数据对应的参考条件，如以往存储在存储设备中的排课课表中包含的参考课程数据和参考课程数据对应的参考条件。

使用机器学习，进行条件模式挖掘，获取预先存储的参考课程数据和参考课程数据对应的参考条件，将获取的至少一个课程数据分别与参考课程数据进行匹配，获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。

进一步地，可以将课程数据中的教师数据与参考课程数据中的所有教师数据进行匹配，获取与课程数据中的教师数据相匹配的参考课程数据中的教师数据所对应的参考条件作为排课条件。

例如，将课程数据中的学科组长王五老师的标识与参考课程数据中的所有教师的标识进行匹配，当在参考课程数据中匹配到王五老师的标识时，获取参考课程数据中王五老师的标识所对应的参考条件作为排课条件。如上王五老师对应的课程、上课的教室、作息时间等参考条件作为排课条件。

在本实施例中，将课程数据与预先存储的参考课程数据进行匹配，并将与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件，可以通过机器学习自动获取排课条件，提高了排课的效率。

在一个实施例中，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表，包括：

步骤302，获取输入的各个排课条件的优先级。

在排课时，排课条件一般为多个，甚至上百个。当排课条件非常多时，计算机逐一根据排课条件对课程数据进行排课，往往会出现很多冲突的地方，如冲突的时间和冲突的教室，最终得到非常多可能性的课表，降低了排课的效率。

因此，对各个排课条件设置对应的优先级，根据各个排课条件的优先级进行排课，可以提高排课的效率。可以理解的是，优先级越高，排课条件越重要。可以按照优先级从高到低的顺序，将至少一个课程数据进行排课。

步骤304，对优先级一致的排课条件生成对应的条件集合，其中，条件集合的优先级是根据条件集合中的排课条件的优先级生成的。

可以理解的是，当排课条件非常多时，存在多个排课条件为相同的优先级，可以对优先级一致的排课条件生成对应的条件集合，并且该条件集合的优先级是根据条件集合中的排课条件的优先级生成的。其中，条件集合为优先级一致的排课条件的集合。

例如，当存在5个排课条件的优先级都为一级时，对5个都为一级的排课条件生成一个条件集合，并且条件集合的优先级也为一级。

步骤306，根据至少一个条件集合对至少一个课程数据进行排课，得到第一课表。

根据至少一个条件集合对至少一个课程数据进行排课，也就是对至少一个条件集合中的排课条件对至少一个课程数据进行排课，得到第一课表。

在本实施例中，获取各个排课条件的优先级，并对优先级一致的排课条件生成对应的条件集合，根据至少一个条件集合进行排课，得到第一课表，可以提高排课的效率。

在一个实施例中，根据至少一个条件集合对至少一个课程数据进行排课，得到第一课表，包括：

步骤402，逐一获取优先级最高的条件集合中的排课条件作为目标排课条件。

每一个条件集合中包含至少一个排课条件，同一个条件集合中的每一个排课条件的优先级相同，并且条件集合的优先级是根据条件集合中的排课条件的优先级生成的。

当排课条件的优先级存在多个等级时，则会生成多个不同优先级的条件集合。条件集合的优先级越高，则条件集合中的排课条件的优先级越高，表示条件集合中的排课条件越重要。因此，首先逐一获取优先级最高的条件集合中的排课条件作为目标排课条件。

步骤404，根据目标排课条件对至少一个课程数据进行排课。

获取到目标排课条件后，根据目标排课条件对至少一个课程数据进行排课。如目标排课条件为：在星期五上午不上英语课，则遍历所有的课程数据，将课程为英语课的课程数据排除在星期五上午之外。

步骤406，当目标排课条件排课完成后，逐一获取下一优先级的条件集合中的排课条件，并作为目标排课条件，返回执行根据目标排课条件对至少一个课程数据进行排课步骤，直到将所有条件集合中的所有排课条件排课完成，得到第一课表。

当优先级最高的条件集合中的目标排课条件排课完成后，逐一获取下一优先级的条件集合中的排课条件作为目标排课条件，返回执行根据目标排课条件对至少一个课程数据进行排课步骤，直到将所有条件集合中的所有排课条件排课完成，得到第一课表。

在本实施例中，根据条件集合的优先级从高到低的顺序，逐一根据目标排课条件对至少一个课程数据进行排课，得到第一课表，提高了排课的效率。

在一个实施例中，上述排课方法还包括：当至少两个排课条件存在冲突时，将至少两个排课条件的优先级进行对比；获取优先级较高的排课条件作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课；当至少两个排课条件的优先级一致时，将至少两个排课条件分别作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课，得到至少两个第一课表。

在所有的排课条件中，有可能存在冲突的不同的排课条件。如a排课条件：将语文课排在艺术课前面；b排课条件：将张三老师的艺术课排在星期一；c排课条件：语文课不排在星期一。则a排课条件、b排课条件和c排课条件三个排课条件存在冲突。

可以理解的是，当至少两个排课条件存在冲突时，将该至少两个排课条件的优先级进行对比。优先级越高，表示排课条件越重要，则获取优先级较高的排课条件作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课。

例如，a排课条件的优先级为一级，b排课条件的优先级为二级，c排课条件的优先级为三级。则将c排课条件作为目标排课条件对至少一个课程数据进行排课，也就是语文课不排在星期一。a排课条件和b排课条件的组合与c排课条件存在冲突，则不根据a排课条件和b排课条件的组合进行排课。

当至少两个排课条件的优先级一致时，表示该至少两个排课条件的重要程度相同，则将至少两个排课条件分别作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课，分别得到至少两个第一课表。

例如，a排课条件、b排课条件和c排课条件三个排课条件的优先级都为二级，则分别将a排课条件(将语文课排在艺术课前面)、b排课条件(将张三老师的艺术课排在星期一)和c排课条件(语文课不排在星期一)作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课，分别得到至少两个第一课表。

需要指出的是，在将a排课条件作为目标排课条件进行排课之后，b排课条件与c排课条件的组合与a排课条件存在冲突，则不将b排课条件作为目标排课条件并且将c排课条件作为目标排课条件进行排课，得到同一个第一课表。但是仍然可以将b排课条件作为目标排课条件，同时不将c排课条件作为目标排课条件进行排课，或者将c排课条件作为目标排课条件，同时不将b排课条件作为目标排课条件进行排课，得到第一课表。

在本实施例中，当至少两个排课条件存在冲突时，对比至少两个排课条件的优先级，根据优先级的高低获取目标排课条件对至少一个课程数据进行排课，得到第一课表，避免了排课条件存在冲突时排课错误的情况，提高了排课的准确性。

在一个实施例中，将目标课程数据与调换课程数据进行调换，得到目标课表，包括：

步骤502，将目标课程数据与调换课程数据进行调换，得到第二课表。

获取从待调换课程数据中选中的调换课程数据后，将目标课程数据与调换课程数据进行调换，得到第二课表。

步骤504，根据至少一个排课条件对第二课表进行计算，得到第二课表的条件符合度，其中，条件符合度表示符合第二课表的排课条件占所有排课条件的比例。

将排课条件逐一与第二课表进行比较，当第二课表符合排课条件时，则该排课条件对应的第二课表中的课程数据的排课符合用户的要求，当排课条件不符合第二课表时，则该排课条件对应的第二课表中的课程数据的排课不符合用户的要求。

在一个实施例中，可以将符合第二课表的排课条件的数量除以所有的排课条件的数量，得到条件符合度。在另外一个实施例中，可以根据每一个排课条件的优先级设置权重系数，优先级越高，则权重系数越大，根据至少一个排课条件的权重系数对第二课表进行计算得到第二课表的条件符合度。

步骤506，当条件符合度大于或等于符合度阈值时，将第二课表作为目标课表。

用户可以预先设置符合度阈值，当条件符合度大于或等于符合度阈值时，将第二课表作为目标课表。

在一个实施例中，根据至少一个排课条件计算第二课表的条件符合度，当条件符合度大于或等于符合度阈值时，将第二课表作为目标课表，，可以提高排课得到的目标课表的准确性。

在一个实施例中，上述排课方法还包括：当条件符合度小于符合度阈值时，将第二课表作为第一课表，返回执行从第一课表中获取选中的目标课程数据步骤，直到条件符合度大于或等于符合度阈值，将第二课表作为目标课表。

当第二课表的条件符合度小于符合度阈值时，表示第二课表未达到条件符合度要求，则将第二课表作为第一课表，返回执行从第一课表中获取选中的目标课程数据步骤，直到条件符合度大于或等于符合度阈值，将第二课表作为目标课表，提高了排课的准确性。

在一个实施例中，上述排课方法还包括：根据至少一个课程数据、至少一个排课条件和目标课表生成排课报告。

排课报告可以包含至少一个课程数据、至少一个排课条件和目标课表，也可以包含目标课表的条件符合度、符合目标课表的排课条件、不符合目标课表的排课条件和各个排课条件的优先级等数据等，提高了排课的效率。

应该理解的是，虽然图2-5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图6所示，提供了一种排课装置600，包括：课程数据和排课条件获取模块602、排课模块604、冲突检测模块606、调换课程数据获取模块608和调换模块610，其中：

课程数据和排课条件获取模块602，用于获取至少一个课程数据和至少一个排课条件。

排课模块604，用于根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表。

冲突检测模块606，用于从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到目标课程数据在第一课表中的待调换课程数据。

调换课程数据获取模块608，用于获取从待调换课程数据中选中的调换课程数据。

调换模块610，用于将目标课程数据与调换课程数据进行调换，得到目标课表。

上述排课装置，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表之后，从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到可以进行调换的待调换课程数据，可以直接从待调换课程数据中选中的调换课程数据，并将目标课程数据与调换课程数据进行调换，最终得到目标课表，提高了排课的效率。

在一个实施例中，如图7所示，提供了一种排课装置700，包括：课程数据和排课条件获取模块702、排课模块704、冲突检测模块706、调换课程数据获取模块708、调换模块710和排课报告生成模块712，其中：

课程数据和排课条件获取模块702，用于获取至少一个课程数据和至少一个排课条件。

排课模块704，用于根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表。

冲突检测模块706，用于从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到目标课程数据在第一课表中的待调换课程数据。

调换课程数据获取模块708，用于获取从待调换课程数据中选中的调换课程数据。

调换模块710，用于将目标课程数据与调换课程数据进行调换，得到目标课表。

排课报告生成模块712，用于根据至少一个课程数据、至少一个排课条件和目标课表生成排课报告。

上述排课装置，根据至少一个排课条件对至少一个课程数据进行排课，得到第一课表之后，从第一课表中获取选中的目标课程数据，并对目标课程数据进行冲突检测，得到可以进行调换的待调换课程数据，可以直接从待调换课程数据中选中的调换课程数据，并将目标课程数据与调换课程数据进行调换，最终得到目标课表并生成排课报告，提高了排课的效率。

在一个实施例中，课程数据和排课条件获取模块702还用于获取预先存储的参考课程数据和参考课程数据对应的参考条件；将获取到的至少一个课程数据分别与参考课程数据进行匹配；获取与课程数据相匹配的参考课程数据所对应的参考条件作为排课条件。

在一个实施例中，排课模块704还用于获取输入的各个排课条件的优先级；对优先级一致的排课条件生成对应的条件集合，其中，条件集合的优先级是根据条件集合中的排课条件的优先级生成的；根据至少一个条件集合对至少一个课程数据进行排课，得到第一课表。

在一个实施例中，排课模块704还用于逐一获取优先级最高的条件集合中的排课条件作为目标排课条件；根据目标排课条件对至少一个课程数据进行排课；当目标排课条件排课完成后，逐一获取下一优先级的条件集合中的排课条件，并作为目标排课条件，返回执行根据目标排课条件对至少一个课程数据进行排课步骤，直到将所有条件集合中的所有排课条件排课完成，得到第一课表。

在一个实施例中，排课模块704还用于当至少两个排课条件存在冲突时，将至少两个排课条件的优先级进行对比；获取优先级较高的排课条件作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课；当至少两个排课条件的优先级一致时，将至少两个排课条件分别作为目标排课条件，根据得到的目标排课条件对至少一个课程数据进行排课，得到至少两个第一课表。

在一个实施例中，调换模块710还用于将目标课程数据与调换课程数据进行调换，得到第二课表；根据至少一个排课条件对第二课表进行计算，得到第二课表的条件符合度，其中，条件符合度表示符合第二课表的排课条件占所有排课条件的比例；当条件符合度大于或等于符合度阈值时，将第二课表作为目标课表。

在一个实施例中，调换模块710还用于当条件符合度小于符合度阈值时，将第二课表作为第一课表，返回执行从第一课表中获取选中的目标课程数据步骤，直到条件符合度大于或等于符合度阈值，将第二课表作为目标课表。

关于排课装置的具体限定可以参见上文中对于排课方法的限定，在此不再赘述。上述排课装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图8所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种排课方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图8中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述排课方法的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述排课方法的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。