A Method of Optimizing the Order of Custom Elements Based on LCS

An element sequence and custom technology, applied in the field of optimization of custom element sequence, can solve frequent database update operations, affect program performance and other problems, achieve the effect of simplifying the element change process, reducing network traffic, and shortening time

Active Publication Date: 2019-01-25
FOCUS TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the above-mentioned change process, even the order adjustment of a small number of products will cause the reassignment of all product ordinal values, which will lead to a large number of frequent database update operations, seriously affecting the performance of the program

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Method of Optimizing the Order of Custom Elements Based on LCS
  • A Method of Optimizing the Order of Custom Elements Based on LCS
  • A Method of Optimizing the Order of Custom Elements Based on LCS

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0048] First, explain the terms in the embodiments of the present invention:

[0049] The order value sequence is used to describe the sorting situation of all elements, which is a sorted list of the order values ​​of the elements; the order values ​​are arranged according to the size;

[0050] The sequence value to be updated sequence D is used to store the sequence value corresponding to the element whose sequence value needs to be changed before the change;

[0051] The sequence value updated sequence E is used to store the new sequence value of the position-changed element calculated by the sequence value update formula;

[0052] The temporary statistical number t refers to the number of sequence values ​​to be upda...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method for customizing the order of elements based on LCS, step 1: based on the order value sequence X before the order adjustment and the order value sequence Y after the order adjustment, calculate a longest common subsequence that exists in these two sequences, That is, LCS; step 2: compare the LCS, traverse the sequence value sequence Y, identify all elements that need to be reassigned, and obtain the position information of the element during the traversal process, including the sequence value of the element's pre-order element and the sequence element of the element Sequence value, element sorting number, and the total number of sequence values ​​to be updated between the sequence value of the previous element and the sequence value of the subsequent element, and use the sequence value update formula to calculate the new sequence value of the sequence value to be updated; the specific steps are: Step 3 : Repeat steps 2‑2‑step 2‑8 until all the sequence values ​​in the sequence value sequence N‑Y have been traversed. At this time, all the sequence values ​​to be updated have been calculated as new values, and all the updated sequence values ​​are in sequence Value has been updated in sequence E.

Description

technical field [0001] The invention belongs to the field of computer program algorithms, in particular to a data processing method suitable for specific functions, and in particular to a method for optimizing the order of custom elements based on LCS (Longest Common Subsequence, ie the longest common subsequence). Background technique [0002] LCS (Longest Common Subsequence) refers to the longest common subsequence, which is used to describe the common sequence that exists in two or more sequences, and the sequence is the longest sequence among all public sequences. LCS is mostly used for text similarity check. [0003] In an e-commerce website, the display order of many elements can be set by the user, such as the order in which the user sells products, the grouping of products or the order of categories. Usually, an e-commerce website will provide a custom sorting function for elements in its management system, and merchant users can customize the display order of produ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/23
CPCG06F16/2386
Inventor 马成平褚一帆成兆雨
Owner FOCUS TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap