![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数学
文章平均质量分 86
心谭
公众号搜索:「心谭博客」
专注前端与算法,一起 day day up!
展开
-
机器学习,了解一下?
文章图片来源于 GitHub,网速不佳的朋友请点我看原文。顺便软广一下个人技术小站:godbmw.com。欢迎常来♪(∇*)1. 为什么要学?老师上课时候就说过:传统算法解决确定性问题,而机器学习解决非确定性问题。好吧,确实激起了我的兴趣,所以系统学习一下吧。2. 机器学习算法机器学习算法和普通算法还是有很大区别的。它不要求百分之百准确,并且对数学要求较高。我认为重点有几下 4 ...原创 2018-09-17 21:20:22 · 205 阅读 · 0 评论 -
测试数据之自动生成
最近在学习排序算法的时候,需要利用程序自动生成测试数据,代码和思路整理在这篇文章里面。文章图片来源于 GitHub,网速不佳的朋友请点我看原文。顺便软广一下个人技术小站:https://godbmw.com。欢迎常来 ♪(∇*)1. 设计思路因为会被很多排序算法调用,所以,数据自动生成代码应该放在.h头文件中。为了防止命名冲突,函数被封装在“命名空间”中(代码中命名空间是: SortT...原创 2018-09-23 21:08:51 · 2708 阅读 · 0 评论 -
高级排序算法实现与优化
1. 谈谈高级排序本文主要介绍高级排序算法中的归并排序和快速排序。他们有运用了分支思想,并且大多通过递归来实现。对于归并排序,分为自上向底和自底向上排序。对于快速排序,有常见的二路快排和系统级常用的三路快速排序。文章图片来源于 GitHub,网速不佳的朋友请点我看原文。顺便软广一下个人技术小站:godbmw.com。欢迎常来 ♪(∇*)2. 归并排序2.1 设计和分析在算法思想上:归...原创 2018-09-23 21:34:32 · 437 阅读 · 0 评论 -
堆、堆排序和优先队列的那些事
文章图片来源于 GitHub,网速不佳的朋友,请看《堆、堆排序和优先队列的那些事》 或者 来我的技术小站 godbmw.com堆、堆排序和优先队列1. 什么是堆?堆是一种数据结构,它是一颗完全二叉树。堆分为最大堆和最小堆:最大堆:任意节点的值不大于其父亲节点的值。最小堆:任意节点的值不小于其父亲节点的值。如下图所示,就是个最大堆:注:本文中的代码实现是最大堆,最小堆的实现...原创 2018-09-25 21:22:07 · 205 阅读 · 0 评论 -
进击的堆:最大索引堆
文章图片存储在GitHub,网速不佳的朋友,请看《进击的堆:最大索引堆》 或者 来我的技术小站 godbmw.com1. 为什么需要索引堆?堆结构的数据增删操作,需要swap操作。虽然可以被优化成每次一次赋值,然而当元素类型是复杂数据机构(例如:类、浮点数、结构体等),赋值操作的消耗不容小觑。因此,如果可以通过交换整数数据,来实现堆的数据操作,就会大大提高程序性能。而索引堆就是为此而生。2...原创 2018-09-30 19:57:33 · 177 阅读 · 0 评论 -
基础排序算法详解与优化
文章图片存储在GitHub,网速不佳的朋友,请看《基础排序算法详解与优化》 或者 来我的技术小站 godbmw.com1. 谈谈基础排序常见的基础排序有选择排序、冒泡排序和插入排序。众所周知,他们的时间复杂度是 O(n*n)。但是,现在要重新认识一下基础排序算法,尤其是“插入排序”:在近乎有序的情况下,插入排序的时间复杂度可以降低到 O(n)的程度。因此,在处理系统日志的任务中,因为日志记...原创 2018-09-30 20:03:29 · 219 阅读 · 0 评论 -
并查集:集合合并与元素查找
博主按:因为教程所示图片使用的是 github 仓库图片,网速过慢的朋友请移步《并查集:集合合并与元素查找》原文地址。更欢迎来我的小站看更多原创内容:godbmw.com,进行“姿势”交流 ♪(∇*)1. 什么时候需要并查集?在一些有 N 个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集...原创 2018-10-25 13:00:53 · 1220 阅读 · 0 评论 -
二叉搜索树的实现与常见用法
作者按:因为教程所示图片使用的是 github 仓库图片,网速过慢的朋友请移步《二叉搜索树的实现与常见用法》原文地址。更欢迎来我的小站看更多原创内容:godbmw.com,进行“姿势”交流 ♪(∇*)1. 为什么需要二叉搜索树?选择数据结构的核心在于解决问题,而不是为了使用而使用。由于二叉搜索树的定义和特性,它可以高效解决以下问题:查找问题:二分查找高级结构:字典结构实现数据...原创 2018-10-23 20:44:35 · 211 阅读 · 0 评论 -
GPSR:贪婪转发与周边转发
博客原文地址:https://godbmw.com/passages/2019-03-02-gpsr/博客主题推荐:Theme Art Design,“笔记记录+搭建知识体系”的利器。这是之前学习《无线传感网络》这门课做的期末大作业,GPSR是"greedy perimeter stateless routing"的缩写。这是一种无状态的路由转发协议,巧妙地借助“贪婪转发”和“周边转发”有效...原创 2019-03-05 16:14:42 · 4882 阅读 · 1 评论