[发明专利]一种基于LCS的自定义元素顺序优化方法

摘要

一种基于LCS的自定义元素顺序的方法，步骤1:基于顺序调整前的顺序值序列X和顺序调整后的顺序值序列Y，计算存在于这两个序列中的一个最长公共子序列，即LCS；步骤2：对照LCS，遍历顺序值序列Y，识别出所有需要重新赋值的元素，同时在遍历的过程中获取该元素的位置信息，包括该元素的前序元素顺序值、后序元素顺序值、元素排序数、以及前序元素顺序值和后序元素顺序值之间待更新顺序值的总数，并利用顺序值更新公式计算待更新顺序值的新顺序值；具体步骤为：步骤3：循环执行步骤2‑2‑步骤2‑8，直至遍历完顺序值序列N‑Y中所有顺序值，此时待更新顺序值已全部计算出新值，且更新后的新顺序值全部存在顺序值已更新序列E中。

主权项

1.一种基于LCS的自定义元素顺序的方法，其特征在于，以顺序值标示元素的位置，通过计算顺序调整前后两个序列的最长公共子序列，即LCS，区分出顺序变更和顺序无需变更的元素，并通过获取到的顺序变更元素当前的位置信息，进而计算出这些元素在新位置上的顺序值；具体步骤包括：步骤1: 基于顺序调整前的顺序值序列X和顺序调整后的顺序值序列Y，计算存在于这两个序列中的一个最长公共子序列，即LCS；所述顺序值序列，用以描述所有元素的排序情况，是有关元素顺序值的排序序列表；顺序值按照大小排列；在顺序值序列中，每个元素的顺序值是该元素的唯一位置标示；顺序值的数值类型不做限制；步骤2：对照LCS，遍历顺序值序列Y，识别出所有需要重新赋值的元素，同时在遍历的过程中获取该元素的位置信息，包括该元素的前序元素顺序值、后序元素顺序值、元素排序数、以及前序元素顺序值和后序元素顺序值之间待更新顺序值的总数，并利用顺序值更新公式计算待更新顺序值的新顺序值；具体步骤为：步骤2‑1：为方便后续获取位置信息，需对LCS进行改造；具体为：顺序值序列X中取最大值，最大值加“1”放置于LCS的末尾，改造后的LCS序列被计为新最长公共子序列N‑LCS；同时，将所述最大值也置于改造后顺序值序列Y的末尾，形成新的改造后顺序值序列N‑Y；步骤2‑2：遍历新改造后顺序值序列N‑Y，判断改造后顺序值序列N‑Y内的元素顺序值N‑Yi是否与新最长公共子顺序值序列N‑LCS内的元素顺序值N‑LCSj相等；在遍历过程中设置临时统计数t，用于记录待更新顺序值的出现频次；如果当前在新改造后顺序值序列N‑Y中遍历到的元素顺序值N‑Yi与新最长公共子序列N‑LCS内的顺序值N‑LCSj不相等，转步骤2‑3；如果当前在顺序值序列N‑Y中遍历到的元素顺序值N‑Yi与新最长公共子序列N‑LCS内的元素顺序值N‑LCSj相等，转步骤2‑4；步骤2‑3：将N‑Yi加入顺序值待更新序列D中，临时统计数t加“1”，转步骤2‑2；步骤2‑4：判断临时统计数t的值与0之间的大小关系；如果临时统计数等于0，转步骤2‑5；如果不等于0，转步骤2‑6；步骤2‑5：新最长公共子序列N‑LCS内由当前顺序值N‑LCSj移动至下一个顺序值N‑LCSj+1，转步骤2‑2；步骤2‑6：记录新最长公共子序列N‑LCS当前遍历到的元素顺序值N‑LCSj和该序列内上一位元素顺序值N‑LCSj‑1，分别将这两个值作为Yi的后序元素顺序值YN和前序元素顺序值YP；如果新最长公共子序列N‑LCS遍历到的元素顺序值N‑LCSj位于该序列中的首位，则前序元素顺序值YP计为“0”；默认具有相同前序元素顺序值YP和后序元素顺序值YN的元素顺序值Yi都处于YP和YN所组成的区间内；区间内的元素顺序值Yi按照遍历到的次序进行排列；步骤2‑7：将当前的临时统计数计为于Y_P和Y_N所组成区间内的顺序值总数M，同时按照临时统计数循环相应的次数，顺序值更新公式按照数值等分原则设计，利用公式，在每一次循环过程中依次计算顺序值待更新序列D中每一个顺序值位置变更后的新顺序值，并依次将新顺序值存入顺序值已更新序列E中；在上述公式中：其中“YN”代表待更新顺序值元素的后序元素顺序值；其中“YP”代表待更新顺序值元素的前序元素顺序值；其中“S”代表在YP和YN这一区间内，待更新顺序值元素的排列序数；其中“M”代表在YP和YN这一区间内的待更新顺序值元素的总数； “S”在每一次循环计算过程中获取；利用上述公式求得的顺序值可能会产生小数，由于计算机的数据类型表达小数是存有限制的，即等分存有尽头；当等分达到尽头时，所有参与排序的元素的顺序值按照当前的元素排列顺序全部重新赋值；在步骤2‑7中，所述顺序值在前序元素顺序值YP和后序元素顺序值YN所组成区间内的排列序数S，根据当前的临时统计数t，在循环执行每一个顺序值的更新过程中获取；步骤2‑8：临时统计数t值归“0”，转步骤2‑5；步骤3：循环执行步骤2‑2‑步骤2‑8，直至遍历完顺序值序列N‑Y中所有顺序值，此时待更新顺序值已全部计算出新值，且更新后的新顺序值全部存在顺序值已更新序列E中；顺序值未发生变化的元素顺序值在数据库中不做任何更新操作，顺序值更新后的元素顺序值持久化入数据库中，覆盖之前的顺序值，此时每一个元素的唯一标示按照它们的位置关系完成更新，顺序变更后的顺序值依旧按照顺序值大小排列。