The order of equal elements in the sequence to be sorted does not change after the sorting is completed.
Number of element pairs with ordered relationships in the sequence to be sorted.
Degree of reverse order
1. Insert Sort
Traverse through the ordered array to find th ...
Posted on Sun, 16 Jun 2019 10:09:10 -0700 by a94060
AVL tree is a search binary tree with equilibrium conditions. This equilibrium condition should be easily maintained, and it should ensure that the depth of the tree is O(logN).
Original address: http://blog.csdn.net/qq_25806863/article/details/74638834
An ideal equilibrium condition is that the height of the left and ...
Posted on Sat, 15 Jun 2019 15:32:37 -0700 by Syntac
The last blog mentioned that the implementation of GCD consists of two parts: queue and task. There are two ways to get queue. The first is to generate Dispatch Queue by dispatch_queue_create function of API of GCD; the second is to directly use Dispatch Queue: Main Dispatch Queue and Global Dispatch Queue provided by the system. ...
Posted on Sat, 15 Jun 2019 12:09:01 -0700 by roby2411
You need to write a data structure (referable title) to maintain an ordered sequence of numbers, which needs to provide the following operations:
1. Query k ranking in the area
2. Values ranked k in query intervals
3. Modify the value on a bit value
4. The precursor of query k in the interval (the precursor is defined as less ...
Posted on Fri, 14 Jun 2019 18:57:28 -0700 by kakki
Recently, I encountered a case where several tables in the database need to be moved from USER A to USER B. In ORACLE, this is called Schema to change the owner of the table or to modify the table. In fact, in this case, there are several solutions. Next, we test and verify it through experiments. First, prepare the simple test data, as follows ...
Posted on Fri, 14 Jun 2019 15:42:06 -0700 by hno
Writing efficient concurrent programs requires a re-investigation of mutually exclusive issues and the design of mutually exclusive protocols for multithreading.So the problem is, what should I do if I can't get the lock?
Rotation: Keep trying, such as spin lock, with a short delay;
Blocking: Suspend yourself and request the scheduler to ...
Posted on Fri, 14 Jun 2019 13:41:10 -0700 by lighton
Next, we analyze the RTMP_SendPacket function. Let's first look at the message format chunk of rtmp.
head Composition of RTMP
The head of RTMP is chunk head in the protocol. As mentioned earlier, a Message + head can be divided into one or more chunks. In order to distinguish these chunks, a chunk head must be needed. The specific imple ...
Posted on Thu, 13 Jun 2019 14:16:29 -0700 by Instigate
PHP Extension Development Articles, I have updated to< TIPI>This article takes on the first one. Implementation of third-party extension using resource wrapping in PHP7
Principle Analysis of Third Party Extension Using Resource Packaging in PHP7
Registered Resource Type Source Code
ZEND_API int zend_register_list_destructors_ex(rsrc_d ...
Posted on Thu, 13 Jun 2019 13:30:58 -0700 by dreamlove
1. Smli data types
1. Dalvik byte code
In Davlik byte codes, registers are 32-bit and can support any type. 64-bit types (Long/Double) are represented by two consecutive registers.
There are two types of Dalvik byte codes: the original type; the reference type (including objects and arrays)
v. void can only b ...
Posted on Thu, 13 Jun 2019 09:24:24 -0700 by kodstationen
1. Two ways to execute Python scripts
If you want to save the code permanently, you need to use the file method.
If you want to debug code, you need to use an interactive approach
2. What are Pyhton single-line and multi-line annotations respectively?
Multi-line comment:''"""'''''''''"""&quo ...
Posted on Tue, 11 Jun 2019 17:03:56 -0700 by my_mind