stanford algorithms coursera

Stanford Algorithms (a): Multiply by large number (C + +)Just not in the Chinese university Mooc attended the course of Chen teacher 数据结构 , Harvest very big. Feel the strike, also put the algorithm part also to a school, on the Coursera registered a Stanford University algorithm class, the amount of the course is very

Original title:Given Arrays a[] and b[], each containing n distinct 2D points in the plane, design a subquadratic algorithm to count The number of points that is contained both in array a[] and array b[].The goal of the topic is to calculate the number of duplicate point, very simple, the code is as follows1 ImportJava.awt.Point;2 Importjava.util.Arrays;3 ImportJava.util.HashSet;4 ImportJava.util.Set;5 6 ImportEdu.princeton.cs.algs4.StdRandom;7 8 Public classplanepoints {9 PrivatesetNewHash

]; - } - System.out.println (arrays.tostring (aux)); the intL = 0; - intR =N; - for(intk = 0; k){ - if(l >= N) Break;//The array of auxiliary elements is exhausted, and the right side of the array does not need to be shifted. + Else if(R>=2*n) array[k]=aux[l++];//all elements of the right element of array are placed in the appropriate position, then simply move the elements of the auxiliary array to the right of the array - Els

} - to Public Static voidMain (string[] args) { + intn = 10; - intN1 =stdrandom.uniform (n); the intN2 = nN1; * int[] A =New int[N1]; $ int[] B =New int[N2];Panax Notoginseng for(inti=0;i){ -A[i] = stdrandom.uniform (100); the } + for(inti=0;i){ AB[i] = stdrandom.uniform (100); the } + Arrays.sort (a); - Arrays.sort (b); $System.out.println ("a=" +arrays.tostring (a)); $System.out.println ("b=" +arrays.tostr

two classification problem, so the model is modeled as Bernoulli distributionIn the case of a given Y, naive Bayes assumes that each word appears to be independent of each other, and that each word appears to be a two classification problem, that is, it is also modeled as a Bernoulli distribution.In the GDA model, it is assumed that we are still dealing with a two classification problem, and that the models are still modeled as Bernoulli distributions.In the case of a given y, the value of x is

unreasonable. That is, in the past two months the word has not appeared in the mail, it is considered that the probability of 0, unreasonable.Generally speaking, it is unreasonable to think that these events will not happen if they have not been seen before . Solve this problem with Laplace smoothing.4. Laplace SmoothingAccording to the maximum likelihood estimate, p (y=1) = # "1" s/(# "0" s + # "1" s), that is, the probability of Y being 1 is the ratio of the number of 1 in the sample to all s