Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

4 results about "Bubble sort" patented technology

Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. The pass through the list is repeated until the list is sorted. The algorithm, which is a comparison sort, is named for the way smaller or larger elements "bubble" to the top of the list. Although the algorithm is simple, it is too slow and impractical for most problems even when compared to insertion sort. Bubble sort can be practical if the input is in mostly sorted order with some out-of-order elements nearly in position.

Physical field modeling and hybrid optimization collaborative vibration sensor intelligent layout method

The invention discloses an intelligent vibration sensor layout method based on cooperation of physical field modeling and hybrid optimization. The method comprises the steps that a geometric model of a target mechanical structure is acquired, and a material parameter set is extracted; the curvature and stress of the surface of the mechanical structure are calculated, and a high-sensitivity area is recognized in combination with a vibration transmission efficiency matrix; curvature self-adaptive sampling is executed in the high-sensitivity area, a candidate point set is generated based on an improved greedy algorithm, and redundant candidate points are eliminated to obtain an effective candidate point set; calculating coverage weights of the effective candidate points; adding the candidate point with the maximum coverage weight selected through bubble sorting into a sensor set, and calculating the total coverage rate once when each effective candidate point is added until the coverage rate reaches a preset value; performing global optimization based on a simulated annealing algorithm, and performing crossover and mutation operation on the selected sensor individuals; calculating the contribution degree of each sensor, and removing low-efficiency sensors until the maximum iteration value is reached. According to the invention, efficient calculation and resource configuration optimization are realized.
Owner:NANJING UNIV OF SCI & TECH

A Bubble Sort Method for Serial-In and Serial-Out Data Based on FPGA

This invention belongs to the field of aviation electrical technology and discloses a bubble sorting method for serial-in and serial-out data based on FPGA. The FPGA uses a state machine for computation and sets a state jump pointer. At the end of each step, the state jump pointer is set to point to the state to which the next step is to jump. The sorting method includes the following steps: Step 1: Initialization; Step 2: Value retrieval; Step 3: Comparison of the last two bits; Step 4: Loop comparison; Step 5: Data output. This invention completes analog bubble sorting and filtering within the FPGA. For some smaller systems, it can eliminate the need for a CPU, saving costs while reducing the data transmission time between the CPU and FPGA, improving speed, and without affecting system stability.
Owner:TIANJIN JINHANG COMP TECH RES INST

A virtual avatar construction and memory iteration method based on multi-dimensional user characteristics

The application discloses a kind of virtual avatar construction and memory iteration method based on multi-dimension user characteristics, it is related to virtual avatar technical field, including step one: real-time collection text data, and pre-processing;Step two: the module of distinguishing vector is calculated to the text data after pre-processing, and user portrait is constructed according to the module of distinguishing vector;Step three: according to the running law of user portrait, the running weight is calculated, and memory iteration is carried out according to the running weight.The application first quantifies semantics accurately by calculating the module of text distinguishing vector, and realizes the dynamic clustering and updating of user portrait according to the module value matching;Further, the running weight of each portrait is calculated using the Euclidean distance formula by combining the call frequency and duration;Finally, based on bubble sort and median method, high-weight memory is retained and iterated, so as to realize the continuous evolution and long-term personalized accompaniment of virtual avatar in limited resources.
Owner:ZHONGDAO XINZHIFANG TECH DEV CO LTD

An improved digital filter processing circuit

The application discloses an improved digital filter processing circuit which performs data processing on AD collected data, comprising an AD data collection module, a data processing core module and a data storage module. The AD data collection module collects data after AD conversion, outputs the data to a data processing core module for processing by a de-bounce filter algorithm, and then sends the data to a data storage module for storage. The data processing core module processes data after grouping and overlapping according to a bubble sorting form based on data stored in the data storage module. The data storage module realizes temporary storage of AD collected data and storage of data after sorting processing. The application realizes the function of data processing on AD collected data.
Owner:BEIJING MXTRONICS CORP +1