data structures and algorithms pdf in java

Bubble sortThe basic idea of bubble sorting is to compare two adjacent elements each time and swap them out if they are in the wrong order.If there are n numbers to sort, just n?1 the number of digits, which meansN-1 operation. The "Every trip" requires a comparison of two adjacent numbers starting from the 1th position, and the smaller oneIn the back, when the comparison is complete, move back one to continue comparing the size of the two adjacent numbers below, repeat this step until the lastN

; tointk=-1; .intJ=0; - while(JPlen-1) ,{ the //p[k] Represents a prefix, p[j] represents a suffixTenif(k==-1|| P[J]==P[k]) One { A++k; -++J; -Next[J]=k; the} -Else -{ -k=Next[k]; +} -} +}The value of Next[j] (that is, K) indicates the next move position of the J pointer when p[j]! = T[i].When J is 0 o'clock, if this time does not match, J already on the leftmost, can not move again, this time should be I pointer back move. So in the code there will be next[0] =-1; this initialization.P[K]! = P[

① problem: If there is a tuple or sequence containing n multiple elements, now you want to break it down into n separate variables. 1 L = (4, 5)2 x, y = lView Code② Advanced article:data = ['sb' ' big hammer ', (2018, 6, 2 = dataa='sb'b=' big hammer ' C=51Date= (2018, 6, 2)③data = ['sb' ' big hammer ', (2018, 6, 2 == 2018= 6= 2View CodeSo then the question comes, this is to know the list of how much of the situation to achieve, if the unknown? that

numbering unit 　　You can use the stack to do 10-in-2~9 binary operationsHere's how: a decimal number A, binary B1> will a%b, press into the stack2> Replace A with A/b3> if a is greater than 0, continue to hit 1> repeatedlyIf it is less than 0, jump out4> the elements of the stack pop up once, forming a new character (the character is the result of conversion completion)As an example:　　10 to 2 binary:10%2 = 0--into the stack--05%2 =--1 in the stack, 02%2 = 0--into the stack--0, 1, 01%2 =--1 in s

1. Code implementationdefMerge_sort (alist):ifLen (alist) : returnalist#two-part decompositionnum = Len (alist)/2 Left=Merge_sort (Alist[:num]) right=Merge_sort (alist[num:])#Merging returnmerge (Left,right)defmerge (left, right):" "merge operation, combine two ordered arrays left[] and right[] into a large ordered array" " #The subscript pointer to left and rightL, R =0, 0 result= [] whileL andrLen (right):ifLEFT[L] Right[r]: Result.append (Left[l]) L+ = 1Else: Result.append (R

1. How to find two pointsFind the fastest speed for a sorted list2. Code implementation(1) Recursive implementationdefBinary_search (Alist, item):ifLen (alist) = =0:returnFalseElse: Midpoint= Len (alist)//2ifalist[midpoint]==Item:returnTrueElse: ifitemAlist[midpoint]:returnBinary_search (Alist[:midpoint],item)Else: returnBinary_search (alist[midpoint+1:],item) testlist= [0, 1, 2, 8, 13, 17, 19, 32, 42,]Print(Binary_search (Testlist, 3))Print(Binary_search (Testlist, 13))(2) N

1. Principle:2. Code implementationdefQuick_sort (alist, Start, end):"""Quick Sort""" #Recursive exit conditions ifStart >=End:return #sets the starting element as the datum element to find the positionMID =Alist[start]#Low is the left-to-right cursor for the left of the sequenceLow =Start#High is the right-to-left cursor to the right of the sequenceHigh =End whileLow High :#If low is not coincident with high, the element with high points is not smaller than the datum element, then high

1. Basic properties of stacks and queues Stack is advanced after out; (like a bullet clip, a last-shot first) Queues are FIFO; (like waiting in line to buy ice cream, in order to take turns) Stack and queue in the implementation of the structure can have an array and a list of two forms; (1) The array structure is easy to implement;(2) The structure of the linked list is more complicated, because it involves a lot of pointer operation;1.1 Basic operation of stack structure(1) Pop op

value.Similarly, when an element of the RightMark position is greater than or equal to the base value, RightMark moves to the left one position to continue scanning, and the scan stops when the element of the RightMark position is less than the base value.After stopping the scan, we compare the size of the Leftmark and RightMark, if the Rightmark　　After we have put the datum values in the correct position, we see that the elements on the left side of the base value are smaller than the datum va

"Select Sort"The selection sort is based on a bubbling sort (Bubble sort) that has been improved: each visit process (pass) needs to be exchanged at most.Each visit process, to find the maximum value, when the end of the visit, the maximum value is exchanged to the correct position;Then continue to repeat the process in the remaining sublist until the n-1 visit is completed (n is the length of the list);At this point, the remaining elements in the list are automatically aligned to the correct po

= [] showing the same gender; Let len = this.list.length; while (len--) {if (This.list[len].gender = = = Gender) {Ret.push (this.list[len].name); }} return ret;} Example let people = new person ();p eople.save (' Mazey ', ' Male ');p eople.save (' John ', ' Male ');p eople.save (' Zero ', ' Male '); People.save (' July ', ' Male ');p eople.save (' Bob ', ' Male ');p eople.save (' Ada ', ' female ');p eople.save (' Cherrie ', ' female ');p eople.save (' Luna ', ' female ');p eople.save

This article illustrates the fast sequencing of data structures and algorithms implemented by Python. Share to everyone for your reference. The specific analysis is as follows: I. Overview Quick Sort is a sort of divide-and-conquer algorithm. The algorithm first selects a partitioning element (partition element, sometimes called a pivot), and then rearranges th

= mid#determine the starting subscript for the post-half string - Else: -Next = mid + 1 the -top = Mid-1 - forIinchRange (Next,len (A)): - ifStack[top]! =A[i]: + returnFalse -Top-= 1 + A returnTrueTest:if __name__= ="__main__" := List ("Hahahahahahahahaha ") print is_plalindrome_demo1 (q)Manual implementation Stack1 #simple filo stack category2 classStack:3 def __init__(self):4Self.top = None#point to top of stack5Self.end = None#Point to the bo

field to delete*/Public Node Delete (Long value) {Node current = first;Node previous = first;while (current.data! = value) {if (Current.next = = null) {return null;}previous = current;current = Current.next;}if (current = = first) {first = First.next;} else {Previous.next = Current.next;}return current;}}Test:public class Testlinklist {public static void Main (string[] args) {linklist linklist = new linklist ();Linklist.insertfirst (34);Linklist.insertfirst (23);Linklist.insertfirst (12);Linkli

string into the object.Remove removes the character from the StringBuilder object. Two parameters: The starting position and the number of characters to remove. ‘Replace: Replaces the character of the StringBuilder object. Two parameters: The old string to replace and the new string to replace.When working with StringBuilder objects, it is often necessary to convert them into strings, which can be implemented using the ToString method. Returns a string instance in the StringBuilder instance.C #

does not support the comparison size.-priority the priority counter, ensuring that the smallest element function in the queue (the most important) is always placed in _queue[0]. heapq.heappush()and the first element is heapq.heappop() inserted and deleted separately on the queue, the _queue first element of the _queue is always the smallest, ensuring that the queue _queue the first element with the highest priority.Reference: "Python Cookbook" 3rd EditionHttp://python3-cookbook.readthedocs.io/z

Implementation of the collectionfunction Set () {this.datastore = []; This.add = add; This.remove = remove; this.size = size; this.union = Union; This.intersect = intersect; This.subset = subset; this.difference = difference; This.show = Show; This.contains = contains;} function Add (data) {if (this.dataStore.indexOf (data) Practice one. Modify the collection class so that the

issue. It is great article to use relational databases to access or to use NoSQL, or to design specific file formats for storage.6) Inter-process communicationDistributed crawler, it is necessary to rely on inter-process communication. We can interact with data in the specified data format to complete interprocess communication.7) ...Nonsense said so much, the real problem comes, the problem is not to lear

Data structures and algorithms in JavaScript (2): queue This article mainly introduces the data structure and algorithm in JavaScript (2): queue is a linear table that allows only one end to be inserted and the other to be deleted, A queue is a First-In-First-Out (FIFO) data

This is my third side of the question summary.To see the previous content, please visit:http://zhweizhi.blog.51cto.com/10800691/1763237(Some data structure algorithm surface question "One" (update completed))http://zhweizhi.blog.51cto.com/10800691/1775780(Some data structure algorithm surface question "Two" (update completed))http://zhweizhi.blog.51cto.com/10800691/1787562(Some