only inherit one parent classPolymorphicFour, algorithm effectiveness analysis:4.1 Time Complexity: Https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/1894057?fr=aladdin (Baidu Connection) F (N) =n! (factorial) n-times with a time complexity of n4.2 Space Complexity: Https://baike.baidu.com/item/%E7%A9%BA%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/9664257?fr=aladdin (Baidu Connection)V. Abstract classTo include one or more abstract methods (without a method body): To implement
Stackelement see the implementation of the stackPackage Com.lip.datastruture.stack;public class QueueOperation Result:Implementation of the queue of data structures (JAVA)
' (', directly into the stack, if ') ', out of the stack and sequential output operator until the first ' (', the first encountered ' ('), but not the output, if the arithmetic character, the top element of the stack and the current element precedence: If the top of the stack operator precedence >= the current element priority , out of the stack and sequential output operator until the top element of the stack priority 5, repeat the 3rd until the expression scan is complete.6, sequentially out
public int getheight () {if (this==null) return 0;if (This.leftnode = = NULL This.rightnode = = null) retu RN 1;int lheight = This.leftNode.getHeight (); int rheight = This.rightNode.getHeight (); return lheight > Rheight? Lheight + 1:rheight + 1;}4. Layer k of the print tree (recursive implementation)Principle: Can be understood as the print root of the K-layer, that is, print the root of the child's k-1 layer, when k=0, can be directly printed outPrint the level layer of a tree public void P
initialization does not require allocating space, but it needs to allocate a pointer field, there is a structural overhead, but there is no length limit.
Application recommendations:?? If the use of the stack element changes unpredictable, sometimes very small, sometimes very large, then it is best to use the chain stack, conversely, if its change in the controllable range, it is recommended to use a sequential stack is better.The reason for using the stack: the introduction of the stack s
This article does not speak of technology, the time to talk about the technology and popular there is a strange relationship between the driving force to learn something.1) technology and popularThe University of the Min data structure is not thick, rich content, but the complexity of the explanation of the problem is less, more difficult to understand, C is not very good, but the basic ideas are still there.Simple list of lists, arrays, stacks, queue
more additions and deletions: LinkedList104 query MORE: ArrayList the I don't know, just use ArrayList.106 I don't know, just use ArrayList.107 108 3: Common methods of collection and Traverse mode 109 Collection: the Add ()111 Remove () the contains ()113 iterator () the size () the the Traversal: 117 Enhanced for118 iterators119 -|--List121 get ()122 123 Traversal:124 General for the|--Set126 127 Map: - put ()129 Remove () the Con
Stack implementation of data structures (JAVA) (I)
// Stack top element public class StackElement
{Private StackElement
NextElement; private T data; public StackElement (T data) {this. data =
("Lookup data does not exist"); the return NULL; the } + -System.out.println ("Find successful, data is:" + This. list[p]); the return This. list[p];Bayi } the the //Sequential Table Size - Public intSizeOf () { - return This. Listlen; the } the the Public voidPrint () { theSystem.out.print ("["); - for(inti = 0; I This. list.length;
, this time will not be faster than bubble sorting.Back to top 4, summaryThe above three kinds of sorting, bubbling, selecting, inserting with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amo
with large O notation all require O (N2) time level. Bubbling sorting is not generally selected, although bubbling sort writing is the simplest, but the average performance is not to choose sort and insert sort well.Select sort to reduce the number of exchanges to the lowest, but the number of comparisons is quite large. Select sort can be applied when the amount of data is small and exchange data is more
Details of data structures in JavaThis article describes the data structure in Java, and this article attempts to explain to the reader the role of each class and how to use it correctly through a simple description. Come and see this article together! Perhaps you have mastered the use of
;importorg.junit.before;importorg.junit.test; importcom.xingej.algorithm.datastructure.array.myarray;/*** Object-Oriented programming,** That is, the you operate is an object, not a basic data type *** @author erjun2017 November 28 Afternoon 9:59:36*/publicclassmyarraytest{privatemyarray myarray; @Before publicvoidinit () { myarray=newmyarray (); testinsert ();}// Insert data test @Test publicvoidtest (
The enumeration (enumeration) interface, although not part of the data structure itself, is widely used in other data structure categories. The enumeration (the enumeration) interface defines a way to retrieve contiguous elements from a data structure.For example, an enumeration defines a method called Nextelement, which is used to get the next element of a
Java data structures and algorithms (iii) -- simple sorting
Data alone is not enough. Data presentation often needs to be arranged in a certain order. The higher the requirement, the more complicated the sorting. This article only introduces three simple sorting types.
1) B
; 1){ - if(Peoples[index]) { incount++; - if(Count = = 3){ toPeoples[index] =false; +Count=0; -leftcount--;//minus 1 for the rest of the population. the } * } $ Panax Notoginseng //put the element under the label -index++; the + //If you have counted to the end of the array, start the number A if(Index > Len-1){ theindex = 0; + } - } $ $ for(i
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.