活了二十多年,没能为祖国、为人民做点什么,每思及此,伤心欲绝 !

标签:算法

技术杂谈

十大经典排序算法

十大经典排序算法
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快...

柯广 1周前 (11-25) 428℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——基数排序

10大经典排序算法——基数排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定...

柯广 1周前 (11-25) 409℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——桶排序

10大经典排序算法——桶排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间...

柯广 1周前 (11-25) 405℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——计数排序

10大经典排序算法——计数排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。 ...

柯广 1周前 (11-25) 407℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——堆排序

10大经典排序算法——堆排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总...

柯广 1周前 (11-25) 406℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——快速排序

10大经典排序算法——快速排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但...

柯广 1周前 (11-25) 407℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——归并排序

10大经典排序算法——归并排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的...

柯广 1周前 (11-25) 407℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——希尔排序

10大经典排序算法——希尔排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法...

柯广 1周前 (11-25) 408℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——插入排序

10大经典排序算法——插入排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简...

柯广 1周前 (11-25) 407℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——选择排序

10大经典排序算法——选择排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外...

柯广 1周前 (11-25) 407℃ 0评论 0喜欢

技术杂谈

10大经典排序算法——冒泡排序

10大经典排序算法——冒泡排序
10大经典排序算法——系列文章 冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

柯广 1周前 (11-25) 370℃ 0评论 1喜欢

机器学习

程序员必备的一些数学基础知识

程序员必备的一些数学基础知识
作为一个标准的程序员,应该有一些基本的数学素养,尤其现在很多人在学习人工智能相关知识,想抓住一波人工智能的机会。很多程序员可能连这样一些基础的数学问题都回答不上来。 矩阵A(m,n)与矩阵B(n,k)乘积C维度是多少? 抛一枚硬币,正面表示1,反面表示0,那么取值的数学期望E(...

柯广 1年前 (2019-08-05) 2594℃ 0评论 1喜欢

机器学习

一分钟了解蒙特卡洛方法

一分钟了解蒙特卡洛方法
蒙特卡罗方法是一种计算方法。原理是通过大量随机样本,去了解一个系统,进而得到所要计算的值。最经典的莫过于圆周率π的计算了。 圆周率π的计算 单位圆面积为π,并且内切与边长为2的正方形,用随机数,10000个点往下面投,落到圆里面的概率乘以4就是π的值 说明:等式左边,是圆与正方...

柯广 1年前 (2019-07-11) 2413℃ 0评论 2喜欢

Python

基于最小二乘法的线性回归拟合

基于最小二乘法的线性回归拟合
阅读本文需要的知识储备: 高等数学 概率论与数理统计 Python基础 线性回归,其实生活中有很多这样的例子,比如:票价与行车距离、服务质量之间的关系,买房时房价与面积、地域等的关系。给我们一组这样的数据,我们想找出一个数学关系来描述这个问题,从而得到自己想要的结论。那么,怎...

柯广 2年前 (2019-04-22) 2435℃ 0评论 0喜欢