参考： https://blog.csdn.net/prephet/article/details/81665907 https://blog.csdn.net/stihy/article/details/52737723 疑问： 1、LM算法与SLAM第6讲中定义不太一样，（信赖区域的确定中ρ的定义方法） 帖子中用二阶近似定义ρ，而slam第六讲中用一阶近似来表达，两者思想较为一致，判断应是一阶还是二阶占主导地位。 不太明白的是，为何当一阶占主导地位是，采用更小的迭代步长，二阶占主导地位时，采用更大的迭代步长。且slam...
13.1、DH 非对称算法的基石 仅能用于密钥分配，不能用于加解密数据，一般加密数据用AES 密钥长度：512~1024中的64的整数倍 双方各有自己的密钥对 13.2、RSA 最经典的非对称加密算法 也可认为是使用最多的非对称加密算法 能用于密钥分配，也能用于加解密数据（“私钥加密，公钥解密”和“公钥加密，私钥解密”） 密钥长度：512~65536（64的整数倍） 只有发送方有一个密钥对，或者更安全的做法是：双发均生成自己的密钥对，但是后边使...
可以从不同的的角度去划分垃圾回收算法： 按照基本回收策略分 引用计数（Reference Counting）: 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环引用的问题。 标记-清除（Mark-Sweep）: 此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象，第二阶段遍历整个堆，把未标记的对象清除。此算法需要...
基本原理 Kmeans是无监督学习的代表，没有所谓的Y。主要目的是分类，分类的依据就是样本之间的距离。比如要分为K类。步骤是：随机选取K个点。 计算每个点到K个质心的距离，分成K个簇。 计算K个簇样本的平均值作新的质心 循环2、3 位置不变，距离完成距离 Kmeans的基本原理是计算距离。一般有三种距离可选：欧氏距离\[ d(x,u)=\sqrt{\sum_{i=1}^n(x_i-\mu_i)^2} \]曼哈顿距离\[ d(x,u)=\sum_{i=1}^n(|x_i-\mu|) \]余弦距离\[ cos\th...
JAVA面试中经常问到排序算法问题，本人结合网络上一些资源整理了编写一下常用的Demo，并附带运行结果，希望能帮助到大家。/** * @Title: 冒泡排序 * @Description: 将数组中相邻两位进行比较，较大（或较小）位置靠后 * @Description: 效率低，实现简单 * @Description: 最理想情况的时间复杂度为O(n)/最坏的时间复杂度为O(n^2)。 * @param [3, 8, 2, 5, 7] 输出结果 [2, 3, 5, 7, 8] * @return void */ p...
前言 读书笔记，整理自 [美] Goodrich et al. 所著《Data Structures and Algorithms in Python》。 模式匹配 模式匹配是数据结构中字符串的一种基本运算场景，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串。尽管早已可以通过 Python 下的 re 库使用正则表达式高效而简洁地实现模式匹配，但了解相关算法背后机理亦不失其学习的意义。 1. 穷举算法 穷举的思想在于从 T 的第一个字符开始遍历每一个字符，依次匹配 P。...
java冒泡排序与二分法；代码如下/*** 冒泡排序** @param array* @return*/public static String bubbingSort(int[] array) {System.out.println(Arrays.toString(array));for (int i = 0; i < array.length - 1; i++) {//外层循环的次数System.out.println("外层循环的次数--" + i);for (int j = 0; j < array.length - 1 - i; j++) {//依次循环的次数if (array[j + 1] < array[j]) {Integer a = array[j];array[j] = array[j + 1]...
SKlearn中的Adaboost使用主要调的参数：第一部分是对我们的Adaboost的框架进行调参， 第二部分是对我们选择的弱分类器进行调参。 使用 Adaboost 进行手写数字识别 导入库，载入数据 import pandas as pd import numpy as np import matplotlib.pyplot as pltfrom sklearn.ensemble import AdaBoostClassifier from sklearn.tree import DecisionTreeClassifierfrom sklearn.metrics import accuracy_score from sklearn.model_sele...
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架，有需要的可以阅读这篇文章。Ja...
这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位真的很重要，在很多大公司的笔试面试中，算法掌握程度的考察都占据了很大一部分。不管是...
朴素贝叶斯全概率公式：例子参考这里：https://www.cnblogs.com/panlangen/p/7801054.html 优缺点 优点： (1） 算法逻辑简单,易于实现（算法思路很简单，只要使用贝叶斯公式转化即可！） （2）分类过程中时空开销小（假设特征相互独立，只会涉及到二维存储） 缺点： 朴素贝叶斯假设属性之间相互独立，这种假设在实际过程中往往是不成立的。在属性之间相关性越大，分类误差也就越大。 类型高斯分布型：先验为高斯分布（正态分布）的...
排序总结(五种排序算法的JS实现) 冒泡法排序思想： 冒泡法比较任何相邻两项，如果第一个第二个大，则交换他们，直至最大的元素沉至最右边，进行排序； 选择法排序思想： 是一种原址比较算法，找到数组中的最小值，并将放置到数组的第一位，接着找到数组的第二位并放置在第二位，以此类推对数组进行排序； 插入法排序思想： 插入法排序每次排一个数组项，嘉定数组第一项已经排序了，接着和数组第二项比较，第二项比第一项大，待在原...
1. 冒泡排序 1.1 冒泡排序思路 每次循环，从数组第一个元素开始，对数组内的元素两两比较，若array[i]>array[i+1] 则元素交换并向后遍历，经过一轮遍历之后最大值移动到了数组尾部。经过 n-1 轮循环即可完成排序。 public void BubbleSort(int[] array,int n){if(n<=1) return;//外层循环n-1次for(int i=0;i<n-1;i++){for(int j=0;j<n-i-1;j++){if(array[j]>array[j+1]){int tmp = array[j];array[j] = array[j+1];array[j+1] =tmp...
public class charu {public static void main(String[] args) {//直接插入排序：将后面的元素，插入之前的一个**有序列表**，使之仍然保持有序int[] arr = {2, 1, 0, 6, 9, 0, 10, 100, 20, 10, -1, 3, 6, 100, 200, 150};for(int i=1;i<arr.length;i++){for(int j=i;j>0;j--){if(arr[j]<arr[j-1]){swapValue(arr,j,j-1);}}}System.out.println(Arrays.toString(arr));}//值交换的方法private static void swapValue(int[] arr, i...
模式匹配算法 所谓模式匹配就是在一个主串s中找到子串t的位置，对于复杂的字符串，那么使用怎样的方式去查找就显得尤其重要了。 1、朴素的模式匹配算法 为什么称为朴素呢？因为简单易理解，大家都可以想到，实现起来也相对简单，主要完全可以实现功能。 思路：主串s和子串t都从第一位开始比较，如果相等则比较第二位…如果其中某一位不相等了，则将s回退到i-j+1位置（每次比较一旦遇到不相同，就从开始位置后移一位），j回退到0.（...