Data Structure and Algorithms-Heap

Definition of heap Must be a complete binary tree (except for the last layer, each node has two sub-nodes, the last layer can only be missing several right nodes) The value of each node in the heap must be >= (large top heap) or <= (small top heap) about the value of the subtree node. Relations of nodes in heap The parent node whose su ...

Posted by binumathew on Tue, 18 Jun 2019 23:11:31 +0200

Realization of Naive Bayesian Classification and Decision Tree ID3 Classification by javascript

This year's graduation project is about big data and machine learning. Because that time has entered the front-end industry naturally choose to use JavaScript to implement the specific algorithm. Although JavaScript is not the best language for big data processing and has no advantage over other languages, it improves our understanding of js an ...

Posted by McMaster on Sun, 09 Jun 2019 22:11:55 +0200

C Ordering commonly used in basic engineering

Introduction - Start with the simplest insertion sort Long, long ago, you might have learned some common sorting algorithms. At that time, computer algorithms were still a bit like math. But I often think about the same kind of questions in my mind. What's the use (the deep contempt of the costume school by the silk practitioners). It's impos ...

Posted by natronp on Sat, 08 Jun 2019 19:39:58 +0200

Akka (16): Persistent mode: Persistent FSM - state machine that can be automatically repaired

We discussed FSM, an Actor specially designed to maintain internal state, which is characterized by a special DSL that can easily perform state transition. The state transition mode of FSM is particularly suitable for business processes in reality, because its DSL can describe business functions more vividly. In order to achieve the availabilit ...

Posted by junrey on Thu, 06 Jun 2019 20:15:02 +0200

Advanced tutorials on Python crawlers and data analysis: file manipulation, lambda expressions, recursion, yield generator

Python crawler and python teaching video of data analysis, Python source code sharing, Python Python crawler and basic data analysis tutorial: Python grammar, dictionary, tuples, lists Advanced tutorials on Python crawlers and data analysis: file manipulation, lambda expressions, recursion, yield generator Python crawler and data analysis mo ...

Posted by dormouse1976 on Wed, 15 May 2019 10:49:26 +0200

Data Structure in R Language

Data Structure in R Language In the text, the data structure in R language is summarized and presented by illustration and example. Mainly includes: vectors, arrays, lists, data boxes, factors, matrices, and some commonly used functions. Note: The following code can run directly! 1, vector Vector, a one-dimensional array for ...

Posted by discofreakboot on Sat, 11 May 2019 15:18:37 +0200

Differences between Spark coalesce and repartitions

Source package: org.apache.spark.rdd def coalesce(numPartitions: Int, shuffle: Boolean = false, partitionCoalescer: Option[PartitionCoalescer] = Option.empty)(implicit ord: Ordering[(K, V)] = null): RDD[(K, V)] Return a new RDD that is reduced into numPartitions partitions. This results in a narrow dependency, e.g. if you g ...

Posted by Fabio9999 on Sat, 11 May 2019 03:27:02 +0200

Hadoop 2.0 HA 3 Node High Availability Cluster Construction

overview 1. Cluster Planning 2. preparation 3. Modify the Hadoop configuration file 4. Copy content 5. Start the cluster 6. view jps 7. test 1. Cluster Planning HDFS HA Background There is a single point of failure (SPOF) in NameNode in HDFS cluster. For a cluster with only one NameNode, if an accident occurs on the NameNode ...

Posted by JoeZ on Fri, 10 May 2019 10:10:04 +0200

Implementing OBJ File Loading by Renting ssc One-color Program

OBJ File Format Introduces ssc One-color Program Rental QQ2952777280 An introduction to file format can be found in the previous article.Graphics Foundation | Explain obj file format in 3D OBJ file loading Here we find an open source library for OBJ file parsing, tinyobjloader.There is only one header file tiny_obj_loader.hThe main usage can r ...

Posted by Rado001 on Sun, 05 May 2019 13:16:04 +0200