52 results about "Bubble sort" patented technology

The invention relates to a distance correction weighted centroid localization method based on reception signal intensity optimization and aims to realize precise localization through moving an unknown node in a complex indoor environment. The method comprises steps that RSSI signal processing optimization strategies are comprised, that is, a Gauss mean value mixing filtering model is utilized to optimize an RSSI value, a problem of severe jittering existing in the RSSI value is solved, and a more reliable and reasonable RSSI value is acquired; timely beacon node combination is carried out, that is, the smallest four nodes are selected by utilizing a bubble sorting method from small to large to carry out combination localization; whether two circles in the combination intersect is determined, if not, a distance correction scheme is utilized to carry out optimization, and fault tolerance capability, adaptability and localization precision of the localization algorithm are improved; a four-side weighted centroid localization algorithm is utilized to carry out timely localization, and the position information of the unknown node is acquired. Through the method, localization precision is improved through the optimized localization method, stronger adaptability and higher fault tolerance capability are realized, and the method is suitable for realizing application and popularization in the complex indoor environment.

The invention discloses a digital filtering method for processing touch screen flying spots. By amplitude limit added with median number, the data collected on the touch screen has digital filtering processing, and the discipline of flying spots of the touch screen is analyzed; there is no flying-spot phenomenon when the pen slides, and there is flying-spot phenomenon just when the pen falls or rises. Moreover, the discipline of flying spots is that X coordinate is mainly flied to O and Y coordinate is mainly flied to around the middle position of the screen. Therefore, the flying spots of X coordinate can be efficiently eliminated by using a limiter; for the Y coordinate, 6 continuous collected data is processed and sorted by using bubble sorting so as to eliminate the maximum value and minimum value, and the 4 values in middle carry out arithmetic mean. Therefore, the spots flied at the middle position of the screen are efficiently eliminated, the sample rate of the touch screen is not reduced, and simultaneously the filtering method is also used for the X coordinate. The method provides the advantages of being capable of efficiently eliminating flying spots having smaller deviation, also having very good inhibitory effect for flying spots having bigger deviation but not reducing the sample rate of the touch screen. There is no flying spot when the user uses the touch screen, touch screen data can be quickly obtained, which is very stable and reliable.

The invention discloses a circumference distribution hole group position degree evaluation method based on coordinate conversion and array sorting. The method is characterized by arbitrarily selectingone hole on a component to be tested of a revolved body type possessing a circumference distribution hole group as a tangential reference, acquiring the position information of component circumference distribution holes, establishing a coordinate system, and according to a tolerance requirement, finding the ideal tolerance circle of each hole; in the coordinate system, calculating the hole centerdistances of the holes and the included angle of each hole center connection line; using the hole center connection line of the first hole to draw a circle, equally dividing an intersected arc and using each equal diversion point to determine a multi-group position after the hole group is rotated; calculating the position degree error of the hole located at the multi-group position hole groups; and carrying out bubble sorting, acquiring the accurate position degree error value of the component hole group, and accurately evaluating the position degree of the component to be tested of the revolved body type possessing the circumference distribution hole group. In the invention, a measurement range is wide, detection cost is low, measurement efficiency is high, a processing mode is simple, the tangent offset direction of each hole does not need to be determined, and the accurate position degree error of each hole can be acquired.

In modern display systems, such as cable boxes, there is often a requirement to create displays with several windows containing independent content. The content may come from different programs running within the system and may also come from real time video inputs such as satellite TV signals, DVD players, cable companies, and the like. In such applications the on screen display can be created on a line by line basis. Often the display lines can be created as they are being used. To create these display lines it is necessary to sequence the data to the display in the order which it will be displayed. To sequence the data to the display in the order which it will be displayed the windows must be sorted by their position on the screen. To sort the windows by their position on the screen such methods as doing a bubble sort of the window's starting coordinates is often used. The present invention presents a method and apparatus that compares the position of the window to the others on the same line and then numerically adds the results. The numerical value of the results then directly gives the order in which the window will be displayed.

The invention discloses an objective image quality evaluation method for optimizing medical image reconstruction parameters. The objective image quality evaluation method comprises the steps of: 1, constructing a plurality of virtual reference images by adopting a circular topping method, wherein quality of a reconstructed image can be analyzed by utilizing a full-reference image quality evaluation algorithm, and parallel processing can be achieved; 2, analyzing self-similarities of the images from different scales and different directions by utilizing Daubechies wavelet transform combined with eigenvalue decomposition; 3, and regarding the obtained self-similarities of the reconstructed images as quality factors, and carrying out bubble sorting on the quality factors to obtain quality levels of the reconstructed images, wherein the highest quality level corresponds to the optimal reconstruction parameter. The objective image quality evaluation method offers image quality objective evaluation which has good consistency with the subjective evaluation, and particularly can accelerate optimizing process of parameters in a medical image reconstruction algorithm.

The invention relates to a WIFI disconnected network reconnection method of an intelligent device in a WIFI wireless local network environment. The WIFI disconnected network reconnection method is characterized in that WIFI scanning can be carried out to acquire a WIFI scanning result list; the elements of the WIFI scanning result list can be ordered according to the signal intensity values; the AP having the maximum signal intensity values of the intelligent device and the ordering result list can be connected together. The ordering steps are as follows: (1) the AP having the maximum signal intensity value can be selected from the WIFI scanning result list by adopting the bubble sort method; (2) the found AP having the maximum signal intensity value can be removed from the WIFI scanning result list; (3) the AP having the maximum signal intensity value can be added to the new result list;(4) the step (1), the step (21), and the step (3) can be repeated till the WIFI scanning result list is empty. The frequent switching problem caused by the uncertainty of the connected AP during the disconnected network switching process can be solved, and the connection with the AP having the strongest signal intensity can be guaranteed every time when the network is switched, and therefore the switching frequency can be reduced, and the communication stability can be improved.

The invention discloses a multi-level building rapid three-dimensional reconstruction method based on laser radar point cloud. The method comprises steps of: collecting three-dimensional point cloud data; performing point cloud filtering processing to obtain building point cloud; using an optimized random sampling consistency algorithm to obtain a laser point cloud set; performing Delaunay triangulation to extract the contour points of a building; performing bubble sorting to sort the contour points to generate contour lines; using a key point extraction algorithm to extract key points of a building outline; connecting the key points, and using the orthogonal constraint to regularize the contour lines; and assigning elevation information in the point cloud to the building outline to generate a three-dimensional building model. The method adopts an optimized algorithm to provide higher execution efficiency and can effectively delete building wall points; the Delaunay subdivision methodis used to accurately extract the building outline; and the contour line key point extraction algorithm is used to better extract the key points of the building, and can suppress the interference of the wrong contour points and reduce the generation of pseudo key points.

The invention relates to an improved average filtering algorithm for A / D (Analog to Digital) sampling. Data are collected by use of an MCU (Micro-programmed Control Unit), A / D conversion is carried out on the collected data, the data are stored in an array AD [N], wherein n is greater than or equal to 100. When sampling values stored in the array are full, the number of N is subject to bubble sort according to the sequence from small to big, front and rear N / 5 data in the sorted array are removed, the remaining 3*N / 5 are summed, an average value is taken to obtain a final sampling value. The algorithm can effectively eliminate an interference signal, especially the value which has great difference with the sampling value so that the final sampling value is very close to a truth value. Therefore, the software filtering method has the characteristics of easy realization, rapid response and high anti-interference and can effectively suppress noise.

The invention discloses a statistical and classifying method for loads of a large regional power grid and belongs to the field of regional power grid load modeling. According to the technical scheme, the method comprises the following steps: firstly, performing first-layer clustering calculation on a transformer substation group on the basis of a bubble sorting method, thereby realizing the rough classifying of the transformer substation group, and then, performing second-layer clustering calculation on each class of transformer substation which is roughly classified via a kernal-based layer-by-layer clustering method, thereby realizing the fine classifying on the basis of the rough classifying. According to the method, on the basis of the load structure of the transformer substation, a kernal-based layer-by-layer clustering technique is utilized to naturally classify according to sample characteristics, so that the transformer substation group which cannot be linearly classified can be linearly classified in a higher space through characteristic mapping. Meanwhile, an application of a kernel function is combined for effectively preventing the curse of dimensionality of the higher space, the problem of difficulty in transformer substation classifying is accurately solved, and the effective statistics and classification for the loads of the large regional power grid are realized.

The invention provides a trilateration locating method based on minimum error propagation and optimal selection, and relates to an improved trilateration locating method of an anchor node and optimalselection of distance estimation value. The trilateration locating method is used for effectively solving the problem of relatively low locating precision caused by communication distance estimation errors. The trilateration locating method based on minimum error propagation and bubble sort optimal selection comprises the following steps: firstly obtaining a plurality of sample values of distanceestiatmion from an unknown node to anchor nodes by using a bilateral equivalent distance estimation method, performing statistic analysis to obtain a statistical mean and a statistical standard deviation of the distance estimation values; then obtaining three distance estimation results with minimum distance estimation statistical mean and minimum statistical standard deviation product by using abubble sort optimal selection method, and selecting three corresponding anchor nodes to construct a trilateration locating equation set; and finally using the least squares criterion to obtain a high-precision locating result.

A high-speed credit-based allocator circuit receives an allocation request to make an allocation to one of a set of a processing entities. The allocator circuit maintains a chain of bubble sorting module circuits for the set, where each bubble sorting module circuit stores a resource value and an indication of a corresponding processing entity. A bubble sorting operation is performed so that the head of the chain tends to indicate the processing entity of the set that has the highest amount of the resource (credit) available. The allocation requested is made to the processing entity indicated by the head module circuit of the chain. The amount of the resource available to each processing entity is tracked by adjusting the resource values as allocations are made, and as allocated tasks are completed. The allocator circuit is configurable to maintain multiple chains, thereby supporting credit-based allocations to multiple sets of processing entities.

The invention discloses a water flow bubble sorting method and system of mixed granular materials. The water flow bubble sorting method comprises the steps that the materials are screened according tothe granularity and then enter different ascending water flow bubble columns correspondingly, and sorting adjusting and controlling are conducted by utilizing adjustment of the materials in water gravity and the ascending water flow speed and the adding amount of miniature bubbles. Because the specific gravities of the granular materials are different, meanwhile, a large number of miniature bubbles is injected into the water and adhered to the granular materials, so that the sedimentation rates of the materials are different, the materials which are low in specific gravity float upwards and are taken away by water flow, and the materials which are high in specific gravity sink and bailed out from the lower portion. According to the water flow bubble sorting method and system of the mixedgranular materials, two kinds of or more than two kinds of materials with the specific gravities being different can adopt the water flow bubble sorting method to conduct sorting, according to the treatment capacity per hour, the water flow rate is controlled in real time, the number of the miniature bubbles is adjusted, sorting containers with different sizes are designed, and sorting is conducted. Sorting equipment which is researched and developed based on the water flow bubble sorting method and system is efficient and environmentally friendly, and can save energy sources.

The invention discloses an optimizing operation method of energy storage elements of a wind storage combined power generation system based on bubble sorting. The method comprises the following steps: firstly modeling a conventional machine set to obtain generated output data of the conventional machine set; secondly, simulating timing sequence output data of a wind power plant in combination with an ARMA model and a wind speed- power characteristic curve while considering the fault rate of the draught fan; then obtaining power shortage and overflow wind power of the system at each moment according to the two data and in combination with timing sequence load data; and then determining a preferential discharge sequence according to residual electric energy in the energy storage elements. After the discharge is accomplished, maximized storage of the overflow window power is realized, and finally the reliability indexes of the system are counted by summarizing the calculating data of the conventional machine set, the wind power plant and the energy storage elements. By adoption of the optimizing operation method disclosed by the invention, when the wind power exceeds an allowable access proportion, and the system is still in a power shortage state after absorbing the allowable access wind power, the utilization rate of the wind power can be further improved, and the reliability of the power generation system is improved.

The invention relates to a table sorting method and system based on jQuery. The method comprises the steps of: calling a background service, and displaying data returned by the backstage service in a table in a tabular form; selecting a sorting manner and a to-be-sorted data column according to the requirements; and extracting data in the to-be-sorted data column, sorting the extracted data column in a corresponding sorting manner according to a pre-defined algorithm, and carrying out corresponding position exchange on rows of the table according to a sorting result of the data. According to the sorting method provided by the invention, without arrays or intermediate quantity, the data is subjected to bubble sorting, so that a group of data can be quickly sorted in an ascending or descending order and then the sorted data is subjected to position exchange according to the positions for achieving the effect of table sorting; and the background service does not need to be subjected to any data processing, sorting inquiry also does not need to be performed when a data processing layer is accessed, the pressure of a server and a database for the background service is shared, the work is handed over to a foreground, and the foreground can carry out sorting flexibly and quickly.

The present invention relates to a rotational irrigation group dividing method. The method comprises the following steps: step 1: establishing a mathematical model of rotational irrigation group dividing; and step 2: allocating all branch pipes of rotational irrigation, so that the objective function of the mathematical model established in the step 1 is minimized, namely, the jetting height and the flow rate of each rotational irrigation group reach comprehensive balance. Beneficial effects of the method disclosed by the present invention are that: the bubbling sorting algorithm and the greedy algorithm are used in a combination manner to process the problem of comprehensive balance of the jetting height and the flow rate of the rotational irrigation group, so that the optimization level of the pipe network is improved, the rotational irrigation group dividing time in the pipe network design is shortened, and efficiency of pipe network design is improved.

The invention discloses a method for improving the electric energy measuring and sampling precision. The method comprises the following steps that multi-periodic-wave sampling is conducted on alternating-current voltage and current signals, sampling values are accumulated to acquire an average value, fast Fourier transform (FFT) is conducted according to the sampling average value, a real part value and an imaginary part value of a voltage phasor and a real part value and an imaginary part value of a current phasor are calculated, the square of the real part value of the voltage phasor and the square of the imaginary part value of the voltage phasor are added, the square of the real part value of the current phasor and the square of the imaginary part value of the current phasor are added, software gain multiple amplification and extraction are conducted to obtain a Um value and an Im value, 4<n+2> Um values and 4<n+2> Im values are continuously sampled and then subjected to bubble sorting from large to small to acquire 4<n> values, the 4<n> values are accumulated and then shifted rightwards by n bits, a M-bit oversampling value is obtained, and then the ADC sampling resolution ratio precision is improved. According to the method, an expensive ADC does not need to be adopted, the hardware cost is low, and the ADC sampling resolution ratio bit number can be increased; the anti-disturbance performance of the system is high, and the measuring precision is high; the method is easy to achieve, accurate and reliable in data and capable of meeting the requirements of an industrial electric energy meter.

The invention discloses a code auditing method for particle swarm optimization based on bubble sort. The method includes: initializing a particle swarm; testing a path and calculating a fitness function value; on the basis of using a feasible rule for constraint solution, dividing the particle swarm into feasible particles and infeasible particles, and putting the feasible particles and the infeasible particles into two vessels; retaining infeasible particles low in violation degree on the basis of the bubble sort, and putting the retained infeasible particles in the feasible particle swarm to solve the problem that a global optimal point is positioned close to a constrained boundary; finally working out a shortest path of defected codes to avoid the problem of proneness to fall into premature convergence when particle swarm optimization is applicable to code audit aiming at paths.

The invention discloses a bubble sort algorithm demonstration device. The device comprises an exhibition stand module, a mechanical arm module, a mobile platform module and a computer. In the exhibition stand module, objects to be sorted are placed on a support; a camera shoots the objects to be sorted; the mechanical arm module comprises a mechanical claw, a T-shaped arm, a lifting platform and a controller; the mobile platform module comprises an infrared tracking sensor, a marker, a track and a drive motor; and the computer is connected with a controller and the camera. The device realizes intuitive demonstration of a bubble sort algorithm. The volume of an object represents a number, the objects to be sorted are sorted by using the mechanical arm according to the bubble sort algorithm, and the initial sequence, the sorting process and the sorting result are intuitively displayed on a screen of the computer. The device has the characteristics of compact structure, convenience in operation, capability of allowing audiences to intuitively understand the execution process of the bubble sort algorithm and the like.

The invention discloses a least square positioning method based on minimum error propagation and optimization selection, and relates to a least square positioning method for anchor node optimization selection. The invention aims to effectively solve a problem of low positioning precision caused by a communication distance estimation error. The least square positioning method based on minimum errorpropagation and bubble sort optimization selection comprises the steps of firstly acquiring multiple sample values of distance estimation between an unknown node and each anchor node by adopting a bilateral equivalent distance estimation method, performing statistical analysis on the multiple sample values to obtain a statistical average and a statistical standard deviation of each distance estimation value; then optimally selecting distance estimation values with a product value of the statistical average and the statistical standard deviation for distance estimation being the minimum by adopting the method of bubble sort, and selecting the corresponding anchor nodes to construct a least square positioning equation set; and finally acquiring a high-precision positioning result by adopting the least square criterion.

The invention discloses bubble sort software. The software comprises a user inputting interface, a sorting module and a result display interface, wherein the user inputting interface inputs to-be-sorted figures through a keyboard; the figures are spaced through spacings; the inputting is ended by knocking on the enter key; the figures are in integer types, and the default input capacity is 100 figures; the sorting module sorts the input figures successively through pointers and arranges the figures in an ascending sequence; and the result display interface is used for displaying the sorted figures. With the adoption of the manner, the bubble sort software has the advantages as follows: the user interface is humanized, the flow is simple, the operation is convenient, the running is reliable, the software is safe and practical, and the like.

The invention discloses an OFDM (Orthogonal Frequency Division Multiplexing) transmission method and device based on floating probability and bubble sorting encryption, and the method comprises the steps: obtaining a vector value of a corresponding masking vector according to a chaos sequence for a carrier subjected to quadrature amplitude modulation, and sequentially transferring a vector endpoint with a higher power level to a vector endpoint with a lower power level; for the carrier wave subjected to OFDM modulation, arranging the resource blocks according to the numerical value of the disturbance factor corresponding to each resource block according to the numerical value of the disturbance factor; and after the transmitted carrier is received, the disturbance factor sequence and the masking vector are used for decryption. By adopting the technical scheme, the probability of occurrence of low-amplitude value vector endpoints is increased, the nonlinear influence on signals is reduced, the average power of the system is effectively reduced, the anti-noise capability of the system is improved, the capacity of the system is improved, and the safety of the system is also ensured.

The invention provides an optimal path planning method for grabbing a product by a manipulator. The optimal path planning method comprises the following steps: S1, sequentially selecting V1 to Vn as starting points, and randomly selecting three of the remaining n-1 points to obtain a combination and store the combination in an array dis; S2, calculating a four-point path distance through the array dis, and storing the four-point path distance in an array PD; and S3, carrying out bubble sort by utilizing the array PD, carrying out interaction on the content of the array dis according to the index of the array PD while sorting from small to large, and enabling the array PD and the array dis to be in one-to-one correspondence according to the index. The invention further provides a readable storage medium. The method has the beneficial effects that the optimal path for grabbing the product by the manipulator can be well planned, so that the grabbing efficiency is improved.

A high-speed credit-based allocator circuit receives an allocation request to make an allocation to one of a set of a processing entities. The allocator circuit maintains a chain of bubble sorting module circuits for the set, where each bubble sorting module circuit stores a resource value and an indication of a corresponding processing entity. A bubble sorting operation is performed so that the head of the chain tends to indicate the processing entity of the set that has the highest amount of the resource (credit) available. The allocation requested is made to the processing entity indicated by the head module circuit of the chain. The amount of the resource available to each processing entity is tracked by adjusting the resource values as allocations are made, and as allocated tasks are completed. The allocator circuit is configurable to maintain multiple chains, thereby supporting credit-based allocations to multiple sets of processing entities.

The invention discloses a maximum likelihood positioning method based on minimum error propagation and optimization selection, and relates to a maximum likelihood improved positioning algorithm of anchor node optimization selection. The invention aims to effectively solve the problem of low positioning accuracy caused by an error of the communication distance estimation. In the maximum likelihood positioning method based on the minimum error propagation and the bubble sort optimization selection, a plurality of sample values of distance estimation from an unknown node to various anchor nodes are first obtained by using a method of bilateral peer-to-peer distance estimation, and a statistical analysis is conducted to obtain a statistical mean value and a statistical standard deviation of each distance estimation value; and then a plurality of distance estimation results with the smallest distance estimation statistical mean value and the smallest statistical standard deviation product are obtained by means of bubble sort, and the corresponding anchor nodes are selected to construct maximum likelihood positioning equations, and finally a high-precision positioning result is obtained by using the least squares criterion.

The invention relates to the technical field of lyric display methods, and in particular to a method for displaying lyrics across platforms. The method comprises the following steps of: initializing a structure array for storing parameter data corresponding to lyrics; transmitting a broadcast audio file to the current playing file path interface, obtaining a lyric file with the same name as the audio file, and reading each lyric line by line; storing the parameter data corresponding to each line of lyrics obtained by analysis into the corresponding elements of the structure array; performing bubble sort on the parameter data stored in the structure array; sending the audio file to a current playing time interface, and then matching the audio file with the time in the bubble-sorted structure array to obtain the lyrics of the current playing time to display the lyrics. The object of the present invention is to provide a method for displaying lyrics across platforms. The method realizes cross-platform display and solves the problems of high coupling degree, complex structure and high maintenance cost.

The invention relates to a hardware realizing method of a multi-pipeline real-time high-speed sorting engine. The multi-pipeline real-time high-speed sorting engine comprises: basic sorting units forrealizing real-time sorting through pipelines by using a bubble sorting algorithm; a data selecting unit for calculating an address selecting signal addr for selecting data needed to be outputted; anda data outputting unit for outputting data according to the address selecting signal addr, wherein the data outputting unit is provided with two outputs: a serial output and a class memory output, the serial output is used for outputting smallest numbers and the class memory output is used for outputting sorted sequences. The method has the beneficial effects that: the two outputs: the serial output and the class memory output can be provided aiming at different application scenarios and all data can be directly searched and IO (Input / Output) resources can be saved by means of the class memory output mode; and data reuse is realized by using Domino logic technique in the design of the data selecting unit, so that the resource utilization rate is effectively improved.

The invention provides a sorting type garbage classification method which the comprises the four steps of obtaining feature information, preprocessing the information, optimizing an algorithm module and sorting garbage components. By obtaining and using the qualitative features of household garbage components and adopting a bubble sorting algorithm, a sorting model for sorting type classification of household garbage is constructed, and the method better meets the technical requirements of downstream incineration, pyrolysis gasification and the like. Compared with a classification and recognition technology based on machine vision, a classification and recognition technology based on X-ray, a classification and recognition technology based on acoustics, a classification and recognition technology based on magnetism and other modes for recognizing garbage chemical components and then grabbing and classifying the garbage chemical components, the method is high in the error-tolerant rate and the operation efficiency, and has the characteristics that the environmental influence is controllable, the product form is flexible, and the energy utilization efficiency is high in the operation process.