Algorithm
路人甲JIA
取之世界,还于世界。
展开
-
计数排序、桶排序、基数排序:辨析理解、javascript实现代码、C#实现代码
计数排序、桶排序、基数排序都是基本排序算法,网上有很多关于他们的思想原理和实现代码。但是,很多博客在讲述它们时并没有阐述得很清除,有些还混淆了它们三者的概念:有些人认为计数排序是桶排序,有些人认为桶排序是基数排序等等。先来看看它们各自的基本思想和算法步骤:计数排序 Counting Sort基本思想: Out-place(外部排序)、计数排序、非比较的排序算法。 计数排序对一定...原创 2018-08-18 16:10:04 · 506 阅读 · 0 评论 -
决策树思想与Python实现:ID3/C4.5(附csharp+postgresql实现)
一、决策树决策树(decision tree)是一种基本的分类与回归方法。一般情况下,回归方法可以转换为分类方法,因此,本文主要讨论用于分类的决策树。决策树在分类问题中,表示基于特征对实例进行分类的过程。主要优点是模型具有可读性,分类速度快。决策树包含3个步骤:特征选择、决策树的生成、决策树的修剪。在此文中,只讨论前面两个步骤。决策树学习的算法通常是一个递归地选择最优特征,并根据该...原创 2018-11-24 11:57:52 · 2473 阅读 · 0 评论 -
决策树思想与Python实现:CART
一、决策树决策树(decision tree)是一种基本的分类与回归方法。一般情况下,回归方法可以转换为分类方法,因此,本文主要讨论用于分类的决策树。决策树在分类问题中,表示基于特征对实例进行分类的过程。主要优点是模型具有可读性,分类速度快。决策树包含3个步骤:特征选择、决策树的生成、决策树的修剪。在此文中,只讨论前面两个步骤。决策树学习的算法通常是一个递归地选择最优特征,并根据该...原创 2018-11-25 21:29:35 · 5514 阅读 · 3 评论