随笔分类 - 数据结构与算法
摘要：最小二乘法只适合与误差较小的情况。试想一下这种情况，假使需要从一个噪音较大的数据集中提取模型（比方说只有20%的数据时符合模型的）时，最小二乘法就显得力不从心了。 算法简介 随机抽样一致算法(RANdom SAmple Consensus,RANSAC)。它是一种迭代的方法，用来在一组包含离群的被观
阅读全文
摘要：转载：https://www.cnblogs.com/huyanan/articles/6243694.html 什么是Reeds-Shepp曲线？ 想象你下班开车回家，到了小区后想把车停到你个人的停车位里面。作为一个喜欢追求挑战的老司机，你想找一条最短的路径把车停进去。那么这样的路径是什么呢？答案
阅读全文
摘要：最小二乘法 最小二乘法可以更广泛地应用于非线性方程中，我们可以使用一些已知的离散的点，拟合出一条与这些离散点最为接近的曲线，从而可以分析出这些离散点的走向趋势。 设x和y之间的函数关系由直线方程： y=ax+b 公式中有两个待定参数，b代表截距，a代表斜率。问题在于，如何找到“最合适”的a和b使得尽
阅读全文
摘要：哈希表（Hash Table）基本概念 哈希表（Hash Table）是一种根据关键字（Key value）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造
阅读全文
摘要：目录 1、线性表定义 2、线性表基本操作 3、线性表的顺序存储及运算—顺序表 4、顺序表的实现（C语言） 目录 1、线性表定义 2、线性表基本操作 3、线性表的顺序存储及运算—顺序表 4、顺序表的实现（C语言） 1、线性表定义 线性表是一种线性结构。线性结构的特点是数据元素之间是一种线性关系，数据元
阅读全文
摘要：数据结构【基础知识点总结】 一、数据 二、数据元素 三、数据对象 四、数据结构 五、数据的逻辑结构 六、基本的数据结构 七、数据的存储结构 八、算法 时间复杂度 定义：设问题的规模为n，把一个算法的时间耗费T(n)称为该算法的时间复杂度，它是问题规模为n的函数。 常用的算法的时间复杂度的顺序：（比较
阅读全文
