data structures and algorithms coding interview questions

. Ah ah ah ah oh ah ah ah oh ah ah ahThis is not written until 00:00 November 23, 2015.However, in order to maintain the style of unification, or to add a few think well-written blogReport:http://arsenal591.blog.163.com/blog/static/253901269201510169448656Http://www.cnblogs.com/ocNflag/p/4967695.htmlHttp://blog.sina.com.cn/s/blog_1495db3970102w4wl.htmlHttp://www.cnblogs.com/fighter-MaZijun/p/4979318.htmlHttp://www.cnblogs.com/lqf-96/p/lowest-common-ancestor-of-a-binary-tree.htmlRe-attached://The

The algorithm and data structure, from the very beginning, the realization of dynamic array is first seen.Array.h#include Main.cpp#include "Array.h" int main () {Array arr1 (2); Arr1.printarray (); arr1. InsertAt (1, 1); Arr1.printarray (); arr1. Deleteat (1); Array arr2 (ARR1); Arr2.printarray (); arr1. SetAt (1, 1); Array ARR3 = Arr1;arr3.printarray (); Arr3. Pushback (2); cout Output resultsCome on, that's it.Fundamentals of

the queue, and therefore also called a two-way queue. Write a test program to test the class.Bidirectional Queue class function Deque () {this.datastore = []; This.enqueuefront = Enqueuefront; This.enqueueback = Enqueueback; This.dequeuefront = Dequeuefront; This.dequeueback = Dequeueback; This.front = Front; This.back = back; this.tostring = toString; This.empty = Empty;} Queue-Team first function Enqueuefront (element) {This.dataStore.unshift (element);} Out team-team fir

[low], pivot)) Low++; R[high]= R[low];//move elements that are larger than pivot to the high end} R[low]= pivot;//Set Pivot returnLow//return pivot element position}"Efficiency analysis"Space efficiency: Not sure, worst case is n.Time efficiency: Assuming that the number of elements to be sorted n, then a total of n-1 order, the sub-sequence of j elements to make a trip to the bubble sort needs to be j-1 sub-keyword comparison, bubble sorting time complexity of 0 (n log n).C. Algorithm ex

first 1frequency = [0 forIinchRange (0, 10, 1)] I= 1#do factorial operations, from 1! , 2! , 3! , until 100! The Operation forNinchRange (1, 100, 1): I= n *i m=First_number (i) frequency[m]= Frequency[m] + 1PrintFrequencyResults:/users/liudaoqiang/pycharmprojects/numpy/venv/bin/python/users/liudaoqiang/project/python_project/bat_day17/ 7, 7, 7, 3, ten, 4]process finished with exit code 03. Ben Ford's Law:In life, the probability of the first digit being 1 is nearly 1/3, which is 3 times ti

This is my own written Fibonacci search algorithm, and other ideas on the web slightly different, special posted out:1) There is no pre-stored Fibonacci array, the entire length of the search data can be changed;2) The change of the mid index is dynamic, according to Fibonacci's fallback method;#include #include #define INF 32767#define SIZE 92int Feibinaci (int str[],int n,int key){int F0 = 1;int F1 = 1;int temp;int mid;while (F1 {temp = F1;F1 = F1 +

Linear table Lookup algorithmSequential LookupBinary lookup (linear table must be already sorted)1 /**binary Find2 * @paramobj3 * @paramvalue4 */5 Public Static voidHalfsort (int[] obj,intvalue) {6 intLen=obj.length;//gets the length of the array7 intMin=0;8 intMax=len-2;9 while(minmax) {Ten intMiddle= (Min+max)/2;//gets the subscript for the middle element of an array One if(obj[middle]==value) { ASystem.out.printl

1#include 2#include 3 voidSelectsort (int*a,intn);//pre-declaring the function to be called4 intMainvoid)5 {6 intK;7 intx[Ten]={2,4,6,8,0,1,3,5,7,9};8 for(k=0;kTen; k++)9printf"%d", X[k]);Tenprintf"\ n"); OneSelectsort (x,Ten); A for(k=0;kTen; k++) -printf"%d", X[k]); -printf"\ n"); theSystem"Pause"); - - return 0; - } + - voidSelectsort (int*a,intN//array elements are pointers, number of arrays + { A intI,j,t;//integer variable at intMin//minimum value, inde

; 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

1 classTrietree ():2 def __init__(self):3Self.root = {}4 5 defAddNode (SELF,STR):6 #each node (root node) in the tree that contains the number of words to that node, and the key that appears after the node.7Nowdict =Self.root8 forIinchRange (len (str)):9 ifStr[i] not inchNowdict:#discover new ways to combineTenNowdict[str[i]] = {'Count'70A'prefix': str[:i+1]} OneNowdict = Nowdict[str[i]]#move to the next node. Anowdict['Count'] + = 1 - - defCount

, card): Table.append (Card)ifTable.count (Card) >=2: whileTable.count (Card) >0:person.append (Table.pop ()) whileLen (hen)!=0 andLen (haa)! =0:#print "tab:", List (table)i = Hen.popleft ()#hen the cards first#print "Hen put", IRefreshtable (hen, i)#Hen Action#print "hen:", List (hen) #print "tab:", List (table)j = Haa.popleft ()#Haa after the card#print "Haa put", JRefreshtable (Haa, J)#haa Action#print "Haa:", List (HAA)#print "tab:", List (table)#print "Next Turn"

One, simple demopublic class Recursion {public static void Main (string[] args) {Test (100);}public static void Test (int n) {if (n = = 0) {Return}SYSTEM.OUT.PRINTLN (n);Test2 (n-1);}}Two, triangle numberpublic class Triangle {public static int GetNumber (int n) {int total= 0;while (n > 0) {Total = Total + N;n--;}return total;}public static int getnumberbyrecursion (int n) {if (n = = 1) {return 1;} else {return n + getnumberbyrecursion (n-1);}}}Test:public class Testtriangle {public static void

Quick sort:/** Quick Sort*/public class QuickSort {/*** Divide arrays*/public static int partition (long arr[],int left, int. Right,long point) {int leftptr = left-1;int rightptr = right;while (true) {Loop, will be smaller than the keyword left in the left sidewhile (Leftptr Loop, will be larger than the keyword left on the right sidewhile (Rightptr > Leftptr arr[--rightptr] > point);if (leftptr >= rightptr) {Break} else {Long tmp = arr[leftptr];ARR[LEFTPTR] = arr[rightptr];ARR[RIGHTPTR] = tmp;

Data structures and algorithms (C # implementation) series --- generalized tree (II) Heavenkiller (original) Public override object key {get {return this. Key ;}} Public override uint degree {get {return this. degree ;}} // Public override uint height {get {return this. Height ;}} Public override bool isempty () // property takes the place of isempty

1#include 2#include 3 4 intBinsearch (intXintV[],intn);//function Declaration5 6 intMain ()7 {8 intarr[]={1,2,3,4,5,6,7,8,9,Ten};9 intas a result, num;Tennum=7; OneResults =binsearch (Num,arr,Ten); A - if(Results 0) -printf"I didn't find!\n ."); the Else -printf"find%d\n in arr[%d]", as a result, num); -System"Pause"); - + return 0; - } + A intBinsearch (intXintV[],intN//function Definition at { - intLow,high,mid;//min, max, Middle - -low=0; -high=n-1; - in

Data structures and algorithms (C # implementation) series --- AVLTree (II) // --------------- Override -------------------- Public override void AttachKey (object _ obj) { If (! IsEmpty ()) Throw new Exception ("My: this node must be a empty tree node! "); This. key = _ obj;

) { returnNULL; } TreeNode* node =NewTreeNode;//noice that [new] should is written out.Node->elem = * (aftorder+length-1); Std::coutStd::endl; intRootindex = 0; for(; rootindex //a variation of the loop { if(Inorder[rootindex] = = * (aftorder+length-1)) Break; } node->left =binarytreefromorderings (inorder, Aftorder, Rootindex); Node->right = binarytreefromorderings (inorder + rootindex + 1, Aftorder + rootindex, Length-(Rootindex + 1)); returnnode;}intMainintarg

Data structures and algorithms (C # implementation) series --- tree (III) Heavenkiller (original) // Overwrite Object. Equals () --- reference type realization Public override bool Equals (object _ obj) { If (_ obj = null) Return false; // this cannot be null If (! (This. GetType () = _ obj. GetType ())) Return false; // The type is not equal. Tree tmpObj = (Tre

Public classSelectionsort { Public Static voidsort (integer[] array) {if(Array = =NULL|| Array.Length = = 0) { return; } Integer mininum=NULL; Integer Miniindex=NULL; for(inti = 0; i ) {Miniindex=i; Mininum=Array[i]; for(intj = i + 1; J ) { if(Array[j] mininum) {Miniindex=J; Mininum=Array[j]; } } if(Miniindex! =i) {swap (array, I, miniindex); } } } Private Static voidswap (integer[] array, integer i, Integer j) {Integer temp=Array[i]

1 Sequence decompression: through * to pass the match*a, B = somelist, First, *mid, last = Somelist, a, *b = Somelist2 using bidirectional queues: From collections import dequeQ = deque (maxlen=5) can be fixed lengthQ = deque () can also be any lengthcan be inserted and removed from both ends, append, Appendleft, pop, popleft3 finding the largest or smallest n elements: using heapq (heap queue)HEAPQ. nlargest (N, Alist) heapq. nsmallest (n, alist) is suitable when n is relatively smallYou can al