总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小2.算法分类下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一个到最后一个元素，相邻元素比大小，互换位置。 举例说明： 1 public static int[] bubble(int[] arr){2 if (arr.length ...
什么是全排列？ 全排列（Full Permutation）。一般把1到n这n个整数按照某个顺序摆放的结果称为这n个数的一个排列，而全排列指这n个整数能形成的所有排列。 例如对1、2、3这三个整数来说 （1，2，3），（1，3，2），（2，1，3），（2，3，1），（3，1，2），（3，2，1）就是一个全排列。那么如何解决这类全排列问题？，从递归的角度去考虑，如果把问题描述成“输出1到n个整数的全排列”，那么它就可以被分为若干个子问题： “输出以...
算法总结排序算法比较算法的分类冒泡排序（Bubble Sort）比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 动图演示：/*** 冒泡排序** @param array* @return*/public static int[] bubbleSort(int[] array) {if (array.length == 0)return a...
排序算法的常用种类 初级排序选择排序 插入排序 希尔排序进阶排序快速排序 归并排序 （二叉堆排序）堆排序非比较排序计数排序 基数排序 桶排序逆序对 逆序对，是分析排序算法的一个重要知识点。既然评估排序算法，就要知道如何去描述数组的排序程序。 逆序对，数组中两个逆序元素的对数。 比如【1， 5， 3】，其中（5， 3）就是逆序的，所以这个数组的逆序对为1。 那么一个数组的最好逆序对为0，最坏逆序对为 n(n-1)/2。 因为逆序对...
二分算法的总结 模板 说到算法肯定要说到模板对吧: 最小值: int l=1,r=n,mid; while(r>l){mid=l+r>>1;if(check(mid))r=mid;else l=mid+1; } return r; 最大值： int l=1,r=n,mid; while(r>l){mid=l+r>>1if(check(mid))l=mid;else r=mid-1; } return l; 原理解析: 核心代码： if(check(mid))r=mid; //1 else l=mid+1; //2orif(check(mid))l=mid; else r=mid-1; 结合此图感性理解:为什么会正确的呢？ 这也是二分算法...
冒泡排序 选择排序 直接插入排序 快速排序 堆排序 归并排序 希尔排序 总结 作业 一、冒泡排序 思路：n个数需要进行n-1趟排序，每一趟排序就是两个相邻的数组比较，交换位置。第i趟排序需要交换n-i-1次 代码：1 2 3 4 5 6 7 8#Author:Yueru Sun def bubble_sort(data): ????for i?in range(0,len(data)-1): ????????for j?in range(0,len(data)-i-1): ????????????if data[j]>data[j+1]: ????????????????data[j],data[j+1]=data[j+...
文章目录1、前言2、对称加密和非对称加密3、数字签名4、常见算法4.1 MD5摘要算法4.2 SHA算法 1、前言 本文主要总结了常用的一些加密算法，对称加密算法和非对称加密算法以及数字签名 2、对称加密和非对称加密对称加密算法：该算法又称为私钥加密、共享密钥加密。主要是加密和解密都用同一个密钥进行。一旦密钥落入别人的手中，该算法就被破解了。主要的加密算法有DES算法、Blowfish算法、RC5算法和IDEA算法。其示例如图所示,非对称...
写在前面 树结构对于程序员来说应该不陌生，特别是二叉树，基本只要接触算法这一类的都一定会碰到的，所以我打算通过一篇文章，对二叉树结构的相关算法进行总结汇总，思路和代码实现相结合，让你不在惧怕二叉树。（ps：后面我还想写一篇树结构的高级篇，就是多叉数，就是对我平时看算法论文碰到的一些新奇的算法，比如B树、B+树，还有我一种叫做Bed树的新奇算法等等） 单纯就是想分享技术博文，还想说一句就是，如果觉得有用，请点...
目录（五）归并排序? 动画演示：? 示例代码：? 性能：? 优化--非递归实现：（六）快速排序? 动画演示：? 示例代码：? 性能分析：? 优化--三数取中法：（七）各种排序算法指标总结 ? 有关冒泡排序，选择排序，插入排序，堆排序的总结都在上一篇文章中有介绍： ? ?https://blog.csdn.net/weixin_42647166/article/details/104610010 （五）归并排序 ? “归并”的中文含义使合并、并入的意思，在数据结构中的定义是将两个或两个以上的...
决策树是一种基本的分类与回归方法。在分类问题中，可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。 决策树的学习包括3个步骤：特征选择、决策树的生成及决策树的修剪，常用的算法有ID3，C4.5和CART。 决策树的定义：分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成，结点有两种类型：内部结点和叶结点，内部结点表示一个特征或属性，叶结点表示一个类。 决策树...
面试题一：判断对象是否已死 判断对象是否已死就是找出哪些对象是已经死掉的，以后不会再用到的，就像地上有废纸、饮料瓶和百元大钞，扫地前要先判断出地上废纸和饮料瓶是垃圾，百元大钞不是垃圾。判断对象是否已死有引用计数算法和可达性分析算法。 1.引用计数算法 给每一个对象添加一个引用计数器，每当有一个地方引用它时，计数器值加 1；每当有一个地方不再引用它时，计数器值减 1，这样只要计数器的值不为 0，就说明还有地方引...
论文题目是《Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks》 在Fast R-CNN中，候选区域的选择是用的Selective Search（SS）方法，因此在生成候选区域的这一步上要花费很长时间，几乎和检测时间一样长。本文提出了一种用深度网络生成候选区域的网络RPN，与检测网络的计算相比，使用该网络对候选区域的计算几乎不花费太多时间。RPN的结构 RPN的输入是一个任意大小的图像，输出是一系列矩形候选区...
今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数时，我们就可以把这些字母作为下标，在遍历的时候，如果字母a遍历到，则arr[a]就可以加1了，即 arr[a]++; 通过这...
转自:http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文...
总结追踪算法系列 找时间详细写下原理。。。。 generative 类方法:卡尔曼滤波: 如何通俗并尽可能详细解释卡尔曼滤波 原理介绍 原理介绍 原理介绍 粒子滤波: 原理介绍 meanshift/camshift： 原理介绍 光流法: 原理介绍discriminative:TLD/struckstruck 论文:2011,Struck:Structured Output Tracking with Kernels tld: 论文:Tracking-Learning-Detection相关滤波:MOSSE/CSK/KCF/CN/DSST.... 总结MOSSE: 论文:2010,visual object tra...