常用算法（二）—高级算法
快速排序（quick sort） 首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。 将数组分 ...
原文：常用算法
一 时间复杂度和空间复杂度 算法是指用来操作数据。解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但是过程汇总消耗的资源和时间却会由很大的区别。 主要从算法所占用的 时间 和 空间 两个纬度去考量算法的优劣 时间纬度：是指执行当前算法所消耗的时间，通常用 时间复杂度 来描述 空间纬度：是指执行当前算法需要占用多少内存空间，通常用 空间复杂度 来描述 时间复杂度 ...
2020-09-04 14:16 0 438 推荐指数：
相关推荐
js算法—常用算法
js的 算法 参考：https://blog.csdn.net/weixin_41082623/article/details/81988836 一、排序算法 ： 十大经典排序算法（动图演示） 1、冒泡排序： 1）比较相邻的两个元素，如果前一个比后一个大，则交换 ...
常用算法之贪心算法
一、什么是贪心算法？ 贪心算法指对问题求解时，总是做出在当前看来是最好的选择，期望通过所做的局部最后选择来产生出一个全局最优解。 二、贪心算法的适用场景 首先，在利用贪心算法求解问题之前，我们需要清楚什么样的问题适合用贪心算法求解。一般而言，能够利用贪心算法求解的问题都会具备以下两点性质 ...
游戏常用算法-洗牌算法
洗牌算法是一个比较常见的面试题。 一副扑克54张牌，有54!种排列方式。最佳的洗牌算法，应该能够等概率地生成这54!种结果中的一种 基于Unity的洗牌算法代码实现 GitHub链接 抽牌洗牌 原理 这是完全合乎现实洗牌逻辑的算法。 就是抽出纸牌的最后一张随机插入到牌库中，这般抽 ...
常用聚类算法（一） DBSCAN算法
1、DBSCAN简介 DBSCAN（Density-Based Spatial Clustering of Applications with Noise，具有噪声的基于密度的聚类方法）是一种基于密度的空间聚类算法。该算法将具有足够密度的区域划分为簇，并在具有噪声的空间数据库中发现任意形状的簇 ...
五大常用算法之一：分治算法
分治算法： 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序 ...
算法系列之常用算法之一----分治算法
一、基本概念 在计算机科学中，分治法是一种很重要的算法。分治算法，字面上的解释是“分而治之”，分治算法主要是三点： 1.将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题----“分” 2.将最后子问题可以简单的直接求解----“治” 3.将所有子问题的解合并 ...
限流的原理以及常用算法
限流的原理以及常用算法 高并发的处理有三个比较常用的手段：缓存、限流和降级。 有了限流，就意味着在处理高并发的时候多了一种保护机制，不用担心瞬间流量导致系统挂掉或雪崩，最终做到有损服务而不是不服务；但是限流需要评估好，不能乱用，否则一些正常流量出现一些奇怪的问题而导致 ...