算法总结

JVM的gc算法总结

Java虚拟机的内存回收算法面试经常会问到，最近在看《深入理解Java虚拟机》一书，对GC算法总算是有了一些粗略的理解。为了避免看完就忘掉的尴尬，在博客整理记录一下。首先要说一下，JVM的具体实现有很多，比如Sun公司的HotSpotVM，Android的DalvikVM。因此这里说的算法是一个大致的策略，实际上的实现代码要去看具体的垃圾收集器，对于普通开发者来说了解算法的策略就够解决日常遇到的内
业松·2021-05-06 09:22

从2021华中杯数学建模比赛中学到的东西整理

在准备的过程中学到Matlab的好多操作有趣的Matlab代码Matlab绘图方法整理(超完整版)一份简短又全面的数学建模技能图谱：常用模型&算法总结【数学建模】常用模型算法及MATLAB代码汇总如何实现
cls1277·2021-05-05 09:41

必须掌握的算法之一 —— 递归算法

递归算法总结文章目录递归算法总结递归的定义递归要素递归树典型递归实例用递归解决问题应满足的条件使用递归的条件递归特点典型实例之汉诺塔递归算法——例题递归计数骨牌覆盖蜂房斐波那契数字母全排列递归的定义在调用一个函数的过程中又出现直接或间接调用该函数本身
Only J·2021-05-04 00:04

前端 排序算法总结

前言排序算法可能是你学编程第一个学习的算法，还记得冒泡吗？当然，排序和查找两类算法是面试的热门选项。如果你是一个会写快排的程序猿，面试官在比较你和一个连快排都不会写的人的时候，会优先选择你的。那么，前端需要会排序吗？答案是毋庸置疑的，必须会。现在的前端对计算机基础要求越来越高了，如果连排序这些算法都不会，那么发展前景就有限了。本篇将会总结一下，在前端的一些排序算法。如果你喜欢我的文章，欢迎评论，欢
Layzimo·2021-05-03 23:23

查找算法总结及其算法实现（Python/Java）

在这里插入图片描述-----正文开始-----预备知识查找算法分类1）静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无序查找：被查找数列有序无序均可；有序查找：被查找数列必须为有序数列。平均查找长度（AverageSearchLength，ASL）需和指定key进行比较的关键字的个数的期望值，称为查找算法在查找成功时的平均查
蛮三刀把刀·2021-05-03 07:28

常用排序算法总结

冒泡排序publicstaticint[]bubleSort(int[]arr){if(arr==null||arr.length==0){returnarr;}intn=arr.length;for(inti=0;iarr[largestIndex]){largestIndex=j;}}//交换arr[largestIndex]和arr[n-i-1]inttmp=arr[largestIndex
顾树旺·2021-05-02 22:11

SORT和DeepSORT论文阅读理解及代码解析

DeepSORT1.状态估计:2.轨迹处理：3.AssignmentProblem4.MotionMetric5.AppearanceMetric6.匹配级联7.DeepAppearanceDescriptor8.算法总结
宕志·2021-05-02 17:43

堪称全网最详细的十大常用经典排序算法总结！！！排序算法，看这一篇就足够了！！！从此再也不怕面试被问到排序算法啦！！！！

堪称全网最详细的十大常用经典排序算法总结！！！写在开头，本文经过参考多方资料整理而成，全部参考目录会附在文章末尾。很多略有争议性的细节都是在不断查阅相关资料后总结的，具有一定普适性。
Jing Sir·2021-05-02 12:30

树、二叉树、查找算法总结

树、二叉树、查找算法总结目录树、二叉树、查找算法总结前言一、树1.树的定义2.树的存储结构三.树，森林，二叉树的转化二、二叉树1.定义2.拥有特殊形态的二叉树三.二叉树的遍历1.先序遍历2.中序遍历3.
zxsdss·2021-04-30 11:18

（二）排序算法总结（内排序）

1.基本概念1.1:什么是排序：排序是计算机程序设计中的一项重要操作，其功能是指一个数据元素集合或序列重新排列成一个按数据元素某个数据项值有序的序列。1.2:排序的分类：（内排序和外排序）1：内排序：指的是待排序列完全存放在内存中所进行的排序。其又可分为五大类排序：选择排序、插入排序、交换排序、归并排序和分配排序。2：外排序：指的是排序过程中还需要访问外部存储器的排序。2.（简单）选择排序2.1：
我实在是想不出什么好听的昵称了啊·2021-04-28 12:46

iOS算法总结-选择排序

选择排序法(SimpleSelectionSort)：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1≤i≤n)个记录交换之。代码如下：-(void)logChooseArray{NSMutableArray*arr=@[@16,@1,@2,@9,@7,@12,@5,@3,@8,@13,@10].mutableCopy;intmin=0,arrCount=(int
方圆一里·2021-04-28 04:49

iOS探索

算法：常用排序算法总结(一)iOS系列之常见算法二叉树-数据结构二叉树遍历(先序、中序、后序)iOS单向链表数据结构判断两个链表是否相交并找出交点内存管理：iOS集合的深复制与浅复制iOS程序中的内存分配栈区堆区全局区
LiuShuaile·2021-04-27 17:47

负载均衡算法总结

负载均衡算法可以分为两类：静态负载均衡算法和动态负载均衡算法，另外还可以自定义负载均衡算法。静态负载均衡算法轮询（RoundRobin）：服务器按照顺序循环接受请求。随机（Random）：随机选择一台服务器接受请求。权重（Weight）：给每个服务器分配一个权重值，根据权重来分发请求到不同的机器中。IP哈希（IPHash）：根据客户端IP计算Hash值取模访问对应服务器。URL哈希（URLHash
一个抓手·2021-04-27 16:54

【深度学习】目标检测算法总结（R-CNN、Fast R-CNN、Faster R-CNN、FPN、YOLO、SSD、RetinaNet）

嵌牛鼻子：目标检测，计算机视觉嵌牛提问：目标检测技术的相关算法转载源：【深度学习】目标检测算法总结（R-CNN、FastR-CNN、FasterR-CNN、FPN、YOLO、SSD、RetinaN
玛莉在隔壁·2021-04-27 14:19

经典排序算法总结与实现 --python

原文：http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重，也是基础，为了未雨绸缪，在寒假里整理并用Python实现了七大经典排序算法，包括冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序。希望能帮助到有需要的同学。之所以用Python实现，主要是因为它更接近伪代码，能用更少的代码实现
MapleLeaff·2021-04-24 21:14

排序算法总结

ref：http://blog.csdn.net/u014682691/article/details/50787366时间复杂度总结补充稳定性：若数组中有两个相等的值，排序前后这两个值的相对位置保持不变，称为排序算法的稳定性。http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.htmlA：选择排序是给每个位置选择当前元素最
yz_wang·2021-04-24 09:39

【算法】经典排序算法总结-JavaScript描述-图解-复杂度分析

文章目录1.冒泡排序（简单）流程图示代码复杂度分析2.选择排序（简单）流程图示代码复杂度分析3.插入排序（重点）流程图示代码复杂度分析4.希尔排序（了解）流程图示代码复杂度分析5.归并排序（重点）流程图示代码复杂度分析优化6.快速排序（重点）流程图示代码复杂度分析7.堆排序（重点）概念1.建堆2.插入节点3.删除节点流程图示代码复杂度分析8.计数排序（了解）流程图示代码9.基数排序（了解）图示代码
YK菌·2021-04-20 22:22

对称加密典型算法总结

1.DES算法DES(DataEncryptionStandard)是一种单一密钥对称加解密算法。通信主体之间只有一个密钥，该密钥不对第三方公开。但由于密钥长度较短，导致安全性不高。DES算法的入口参数有三个：Key、Data、Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密，如果M
祥龙1224·2021-04-20 10:47

Java 八种排序算法总结

image前言好久没复习基础了，写个冒泡排序都要想一会。感觉自己好像老了好多，今天手痒总结一下排序算法。目前网上博客普遍都有详细介绍，写的很清楚。说实话我是没必要再写一遍的，感觉就是在啰嗦、还是重复性的，但是如果只是单纯看的话，不到3分钟我就忘记了（可能是健忘症晚期）。所以还是自己亲手“教训”一下印象比较深刻。一、简介排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素
斌林诚上·2021-04-19 04:14

十大经典排序算法总结（够兄弟们喝一壶的）

Ⅰ、十大经典排序算法之插入排序及其二分优化：https://blog.csdn.net/Kevinnsm/article/details/114403557Ⅱ、十大经典排序算法之冒泡排序及其优化：https://blog.csdn.net/Kevinnsm/article/details/114407311Ⅲ、十大经典排序算法之希尔排序及其优化：https://blog.csdn.net/Kevi
凸凸大军中的一员·2021-04-18 23:40

Java常见面试题汇总-----------Java基础（排序算法、反射机制、异常处理机制）

14.排序算法总结  冒泡排序：依次比较相邻元素的排序码，若发现逆序则交换。可以设置一个变量记录，每轮比较的时候是否有元素交换，若没有则已经有序，没有必要再继续了。
从菜鸟到老菜鸟·2021-04-18 21:03

那些经典的排序算法

用一张图概括：排序算法总结关于时间复杂度
明翼·2021-04-18 16:36

字符串匹配算法总结

面写过一篇字符串匹配算法，总共涉及BF算法，RK算法，BM算法，还有一种算法是KMP算法。这几种算法思想和代码我都认真阅读完之后，发现BM算法和KMP算法还是很难完全掌握。如果自己闭卷再做一次这两种算法，我心里还是没有底气。这两种算法思想都比较复杂，没有简单的数学公式可以依赖，场景较多，并且代码实现较为巧妙，很难用代码直观的表达算法思想。假设主串A=ggusfsabxabcabxabxyyy,长度
zhengqiuliu·2021-04-15 00:35

排序算法总结

选择排序法插入排序法冒泡排序法归并排序法自顶向下自底向上快速排序法单路快速排序法双路快速排序法三路快速排序法堆排序法希尔排序法不同的步长序列方法时间复杂度空间复杂度特殊数据其他稳定性选择排序法O(n^2)O(1)不稳定插入排序法O(n^2)O(1)完全有序数组，时间O(n)稳定的(依赖具体实现)冒泡排序法O(n^2)O(1)完全有序数组，时间O(n)稳定的(依赖具体实现)归并排序法O(nlogn)
Hayley__·2021-04-13 19:29

经典排序算法总结

排序算法总结情绪（稳定性）不稳定：快些选堆排序名称时间复杂度空间复杂度稳定性备注选择排序O(n^2)O(1)不稳定运行时间和输入无关；数据移动是最少的插入排序O(n^2)，完全有序变成O(n)O(1)稳定排序时间取决于初始值
·2021-04-12 00:24

经典排序算法总结

排序算法总结情绪（稳定性）不稳定：快些选堆排序名称时间复杂度空间复杂度稳定性备注选择排序O(n^2)O(1)不稳定运行时间和输入无关；数据移动是最少的插入排序O(n^2)，完全有序变成O(n)O(1)稳定排序时间取决于初始值
·2021-04-12 00:43

常见排序算法总结和 Go 标准库排序源码分析

前言排序算法是数组相关算法的基础知识之一，它们的经典思想可以用于很多算法之中。这里详细介绍和总结7种最常见排序算法，并用Go做了实现，同时对比这几种算法的时间复杂度、空间复杂度和稳定性。后一部分是对Go标准库排序实现的源码阅读和分析，理解官方是如何通过将以上排序算法进行组合来提高排序性能，完成生产环境的排序实践。排序算法分类常见的这7种排序算法分别是：选择排序冒泡排序插入排序希尔排序归并排序快速排
·2021-03-24 15:23

回溯算法总结

回溯法，⼀般可以解决如下⼏种问题：组合问题：N个数⾥⾯按⼀定规则找出k个数的集合切割问题：⼀个字符串按⼀定规则有⼏种切割⽅式⼦集问题：⼀个N个数的集合⾥有多少符合条件的⼦集排列问题：N个数按⼀定规则全排列，有⼏种排列⽅式棋盘问题：N皇后，解数独等等组合是不强调元素顺序的，排列是强调元素顺序回溯法⼀般是在集合中递归搜索，集合的⼤⼩构成了树的宽度，递归的深度构成的树的深度。回溯算法.png回溯算法模板
知止9528·2021-03-21 17:37

排序经典算法总结

在编程的许多环境下，都需要算法的存在，算法虽然比较复杂，但是万变不离其宗，特此对所学过的算法进行总结。对于算法有一些术语：稳定性：如果c原本在d前面，而c=d，排序之后c仍然在d的前面；不稳定性：如果c原本在d的前面，而c=d，排序之后c可能会出现在d的后面；内排序：待排序列操作完全存放在内存中所进行的排序过程；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时
C-Ray·2021-03-20 16:50

常见排序算法总结和 Go 标准库排序源码分析

前言排序算法是数组相关算法的基础知识之一，它们的经典思想可以用于很多算法之中。这里详细介绍和总结7种最常见排序算法，并用Go做了实现，同时对比这几种算法的时间复杂度、空间复杂度和稳定性。后一部分是对Go标准库排序实现的源码阅读和分析，理解官方是如何通过将以上排序算法进行组合来提高排序性能，完成生产环境的排序实践。排序算法分类常见的这7种排序算法分别是：选择排序冒泡排序插入排序希尔排序归并排序快速排
·2021-03-19 00:26

常见排序算法总结和 Go 标准库排序源码分析

前言排序算法是数组相关算法的基础知识之一，它们的经典思想可以用于很多算法之中。这里详细介绍和总结7种最常见排序算法，并用Go做了实现，同时对比这几种算法的时间复杂度、空间复杂度和稳定性。后一部分是对Go标准库排序实现的源码阅读和分析，理解官方是如何通过将以上排序算法进行组合来提高排序性能，完成生产环境的排序实践。排序算法分类常见的这7种排序算法分别是：选择排序冒泡排序插入排序希尔排序归并排序快速排
·2021-03-19 00:31

算法之二分查找

二分常规实现1.循环实现下面我用python语言实现循环和递归二分查找有序线性表2.递归实现算法总结二分查找要求遍历的线性表采用顺序存储结构，实现原理是算法使用两个变量low和high，并保证如果键在数组中则它一定在
但时间也偷换概念·2021-03-11 14:55

算法总结之二分法模板

前言二分查找算法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，具有很大的应用场景，而在LeetCode中，要运用二分搜索法来解的题目也有很多，但是实际上二分查找法的查找目标有很多种，而且在细节写法也有一些变化。问题形式：二分查找算法充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(logN)完成搜索任务。题目问法大致有这几种查找和目标值完全相等的数
知止9528·2021-03-09 09:00

排序算法总结

常用的排序算法：LowB三人组：冒泡排序、选择排序、插入排序NB比三人组：快速排序、堆排序、归并排序其他排序：计数排序、希尔排序、基数排序冒泡排序核心思想：遍历数组defbubble_sort(List):n=len(List)foriinrange(n-1):#循环用来控制排序的次数exchange=Falseforjinrange(n-i-1):#循环用来移动指针ifList[j]>List[
iddd·2021-03-07 22:26

❤️大厂面试基础算法总结❤️（强烈推荐）

文章目录一、前言二、数据结构1、单向链表1）链表的删除2）链表的翻转3）链表的快慢指针2、双向链表3、栈4、二叉树三、算法1、排序2、二分枚举3、广度优先搜索4、深度优先搜索5、动态规划1）递推2）子段最优值3）区间DP4）二维DP6、贪心7、尺取法8、字符串模拟9、树状数组10、模拟11、位运算一、前言  最近发现了一个网站，叫牛客网（www.nowcoder.com），看了看上面的题目，普遍偏
英雄哪里出来·2021-03-06 14:31

排序算法总结

1冒泡排序：重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。重复地进行直到没有再需要交换的数据，也就是说该数列已经排序完成，这样，最小的元素会慢慢的浮到最前面时间复杂度：O(n²)空间复杂度：O(1)代码：voidMaoPao(int[]arr){for(inti=0;iarr[j+1]){inttem=arr[j];arr[j]=arr[j+1];arr[j+1]
祖贤儿·2021-03-06 11:37

贪心算法总结 Greedy Algorithms

贪心算法在每步取得局部最优解1.Intervalscheduling1.1问题描述Intervalscheduling问题描述目标：在没有工作冲突的情况下兼容最多的工作数;工作的起始时间为，结束时间为.1.2问题分析Greedytemplate:1.对任务按某种规则排序；2.根据已排好序的任务列表选择排序位置最靠前且不冲突的任务。可以有如下4种排序方法：起始时间增序Counterexamplefo
葵sunshine·2021-03-05 22:41

我的算法总结

1.遍历一遍，删除链表倒数第N个节点设置两个相距N的指针，一起移动即可2.翻转链表非递归和递归都要会3.二叉树的层次遍历需要借助队列，输出层级则带层级信息4.队列实现栈，栈实现队列二个可以实现5.找数组中的最大的前n个数利用最小堆(二叉树)，存储前n个6.TwoSum问题使用map存储差值，遍历一遍即可，时间复杂度为O(n)7.二叉树的层次遍历队列+BFS8.二叉树的层次遍历二递归+队列9.二叉树
张佳奇·2021-03-05 21:41

图论（graph）相关算法总结

图论（graph）相关算法总结文章目录图论（graph）相关算法总结1图的典型应用2无向图2.1术语表2.2表示无向图的数据类型2.3图的几种表示方法2.4邻接表的数据结构2.5深度优先搜索（DFS）2.6
白鳯·2021-03-04 22:23

逻辑算法总结

1.场景：两个数组A和B，并且A包含B，A和B都是对象数据，如何找出A在B中不存在的项，并且改变这个不存在项的某个属性值。letA=[{id:'1',status:'1'},{id:'2',status:'1'},{id:'3',status:'1'},{id:'4',status:'1'}];letB=[{id:'1',status:'1'},{id:'2',status:'1'}];//分析步
不食人间烟火的疯子·2021-02-23 11:51

Javascript数据结构与算法资源整理

2018汇总数据结构算法篇JavaScript算法与数据结构我接触过的前端数据结构与算法十大经典排序算法总结（JavaScript描述）
·2021-02-20 17:55

第二十课.CART

目录回归树的生成回归树的定义预测值的确定特征空间的划分算法流程分类树的生成分类树的对比总结基尼指数的计算算法流程CART剪枝ID3、C4.5剪枝的不足ID3、C4.5剪枝改进：CART剪枝CART剪枝的案例CART剪枝过程图解CART剪枝算法总结分类与回归树
tzc_fly·2021-02-16 01:34

C++——STL库中各算法以及其主要运用简介

文章目录一、STL库中算法的种类及简介二、STL库中各算法的主要操作1.非修正算法2.修正算法3.排序查找算法4.数值算法总结一、STL库中算法的种类及简介1.非修正算法:不直接修改其所操作的容器内容的算法
高垚淼·2021-02-12 20:03

JVM

的作用体系结构位置JVM的体系结构类加载器双亲委派机制Native方法区栈（Stack）Java堆（JavaHeap）新建对象实例分析GC（垃圾回收）引用计数法复制算法可达性分析算法标记清除算法标记压缩算法总结分析什么是
一只不吃老鼠的猫·2021-02-10 14:57

2021年美赛资料准备

美赛常用词语与语句4、美赛翻译注意事项5、美赛论文写作一些建议5.1团队方面准备5.2摘要表部分5.3评委关注点6、组队要求7、软件与一些建模网址参考（1）写一篇建模文章大致需要如下技能：（2）数学建模算法总结
不想赖床·2021-02-04 20:06

c语言c++知识整理(onenote)

2.长度3.比较C语言中字符数组的初始化与赋值经典排序算法总结c++中的字符串C++获取字符cin,getchar,get,getline的区别-shrimp_929-博客园(cnblogs.com)1
吾心即悟·2021-02-04 01:42

Dijkstra算法总结

Dijkstra算法总结一、Dijkstra算法的定义老规矩先引用一下百度百科上关于Dijkstra算法的说明。
chenweiye1·2021-02-03 20:24

第十四课.随机森林

目录算法流程随机森林的生成随机森林的预测算法总结随机森林的优点随机森林的缺点基于sklearn的随机森林参数实例方法实例属性实验：使用随机森林评估特征重要性算法流程随机森林的个体学习器为决策树（决策树回顾第十一课
tzc_fly·2021-02-02 21:48

常见排序算法总结

排序的概念1、排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。2、稳定性：假定在待排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。3、内部排序：数据元素全部放在内存中
。DragonSoul。·2021-01-31 17:44

三维重建实用算法 3D reconstruction（含代码）

三维重建实用算法总结一、KinectFusion二、Kintinuous和ElasticFusion三、ElasticReconstruction四、InfiniTAM五、DynamicFusion六、
小猿笔记·2021-01-30 23:19
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他