Angel_Kitty
Angel_Kitty

拉格朗日插值法(图文详解)

在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于1779年发现[1]，不久后（1783年）由莱昂哈德·欧拉再次发现。1795年，拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法，从此他的名字就和这个方法联系在一起[2]。

对于给定的若n+1个点(x_{0},y_{0}),(x_{1},y_{1}),\ldots ,(x_{n},y_{n})，对应于它们的次数不超过n的拉格朗日多项式\scriptstyle L只有一个。如果计入次数更高的多项式，则有无穷个，因为所有与\scriptstyle L相差\lambda (x-x_{0})(x-x_{1})\ldots (x-x_{n})的多项式都满足条件。例子：

拉格朗日插值法(图文详解)_第1张图片

已知平面上四个点： (-9, 5), (-4, 2),  (-1, -2),  (7, 9)，拉格朗日多项式： L（x）（黑色）穿过所有点。而每个基本多项式：

 

以及 各穿过对应的一点，并在其它的三个点的 x值上取零。

定义

对某个多项式函数，已知有给定的k + 1个取值点：

(x_{0},y_{0}),\ldots ,(x_{k},y_{k})

其中x_{j}对应着自变量的位置，而y_{j}对应着函数在这个位置的取值。

假设任意两个不同的xj都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插值多项式为：

L(x):=\sum _{{j=0}}^{{k}}y_{j}\ell _{j}(x)

其中每个\ell _{j}(x)为拉格朗日基本多项式（或称插值基函数），其表达式为：

\ell _{j}(x):=\prod _{{i=0,\,i\neq j}}^{{k}}{\frac {x-x_{i}}{x_{j}-x_{i}}}={\frac {(x-x_{0})}{(x_{j}-x_{0})}}\cdots {\frac {(x-x_{{j-1}})}{(x_{j}-x_{{j-1}})}}{\frac {(x-x_{{j+1}})}{(x_{j}-x_{{j+1}})}}\cdots {\frac {(x-x_{{k}})}{(x_{j}-x_{{k}})}}. [3]

拉格朗日基本多项式\ell _{j}(x)的特点是在x_{j}上取值为1，在其它的点x_{i},\,i\neq j上取值为0。

范例

假设有某个二次多项式函数f，已知它在三个点上的取值为：

  • f(4)=10
  • f(5)=5.25
  • f(6)=1

要求f(18)的值。

首先写出每个拉格朗日基本多项式：

\ell _{0}(x)={\frac {(x-5)(x-6)}{(4-5)(4-6)}}
\ell _{1}(x)={\frac {(x-4)(x-6)}{(5-4)(5-6)}}
\ell _{2}(x)={\frac {(x-4)(x-5)}{(6-4)(6-5)}}

然后应用拉格朗日插值法，就可以得到p的表达式（p为函数f的插值函数）：

p(x)=f(4)\ell _{0}(x)+f(5)\ell _{1}(x)+f(6)\ell _{2}(x)
.\,\,\,\,\,\,\,\,\,\,=10\cdot {\frac {(x-5)(x-6)}{(4-5)(4-6)}}+5.25\cdot {\frac {(x-4)(x-6)}{(5-4)(5-6)}}+1\cdot {\frac {(x-4)(x-5)}{(6-4)(6-5)}}
.\,\,\,\,\,\,\,\,\,\,={\frac {1}{4}}(x^{2}-28x+136)

此时代入数值\ 18就可以求出所需之值：\ f(18)=p(18)=-11。

证明

存在性

对于给定的k+1个点：(x_{0},y_{0}),\ldots ,(x_{k},y_{k})，拉格朗日插值法的思路是找到一个在一点x_{j}取值为1，而在其他点取值都是0的多项式\ell _{j}(x)。这样，多项式y_{j}\ell _{j}(x)在点x_{j}取值为y_{j}，而在其他点取值都是0。而多项式L(x):=\sum _{{j=0}}^{{k}}y_{j}\ell _{j}(x)就可以满足

L(x_{j})=\sum _{{i=0}}^{{k}}y_{i}\ell _{i}(x_{j})=0+0+\cdots +y_{j}+\cdots +0=y_{j}

在其它点取值为0的多项式容易找到，例如：

(x-x_{0})\cdots (x-x_{{j-1}})(x-x_{{j+1}})\cdots (x-x_{{k}})

它在点x_{j}取值为：(x_{j}-x_{0})\cdots (x_{j}-x_{{j-1}})(x_{j}-x_{{j+1}})\cdots (x_{j}-x_{{k}})。由于已经假定x_{i}两两互不相同，因此上面的取值不等于0。于是，将多项式除以这个取值，就得到一个满足“在x_{j}取值为1，而在其他点取值都是0的多项式”：

\ell _{j}(x):=\prod _{{i=0,\,i\neq j}}^{{k}}{\frac {x-x_{i}}{x_{j}-x_{i}}}={\frac {(x-x_{0})}{(x_{j}-x_{0})}}\cdots {\frac {(x-x_{{j-1}})}{(x_{j}-x_{{j-1}})}}{\frac {(x-x_{{j+1}})}{(x_{j}-x_{{j+1}})}}\cdots {\frac {(x-x_{{k}})}{(x_{j}-x_{{k}})}}

这就是拉格朗日基本多项式。

唯一性

次数不超过k的拉格朗日多项式至多只有一个，因为对任意两个次数不超过k的拉格朗日多项式：P_{1}和P_{2}，它们的差P_{1}-P_{2}在所有k+1个点上取值都是0，因此必然是多项式(x-x_{0})(x-x_{{1}})\cdots (x-x_{{k}})的倍数。因此，如果这个差P_{1}-P_{2}不等于0，次数就一定不小于k+1。但是P_{1}-P_{2}是两个次数不超过k的多项式之差，它的次数也不超过k。所以P_{1}-P_{2}=0，也就是说P_{1}=P_{2}。这样就证明了唯一性[4]。

几何性质

拉格朗日插值法中用到的拉格朗日基本多项式\ell _{0},\ell _{1},\cdots ,\ell _{n}（由某一组x_{0}<x_{1}<\cdots <x_{n}确定）可以看做是由次数不超过n的多项式所组成的线性空间：{\mathbb {K}}_{n}[X]的一组基底。首先，如果存在一组系数：\lambda _{0},\lambda _{1},\cdots ,\lambda _{n}使得，

P=\lambda _{0}\ell _{0}+\lambda _{1}\ell _{1}+\cdots +\lambda _{n}\ell _{n}=0，

那么，一方面多项式P是满足P(x_{0})=\lambda _{0},P(x_{1})=\lambda _{1},\cdots ,P(x_{n})=\lambda _{n}的拉格朗日插值多项式，另一方面P是零多项式，所以取值永远是0。所以

\lambda _{0}=\lambda _{1}=\cdots =\lambda _{n}=0。

这证明了\ell _{0},\ell _{1},\cdots ,\ell _{n}是线性无关的。同时它一共包含n+1个多项式，恰好等于{\mathbb {K}}_{n}[X]的维数。所以\ell _{0},\ell _{1},\cdots ,\ell _{n}构成了{\mathbb {K}}_{n}[X]的一组基底。

拉格朗日基本多项式作为基底的好处是所有的多项式都是齐次的（都是n次多项式）。

优点与缺点

拉格朗日插值法的公式结构整齐紧凑，在理论分析中十分方便，然而在计算中，当插值点增加或减少一个时，所对应的基本多项式就需要全部重新计算，于是整个公式都会变化，非常繁琐[5]。这时可以用重心拉格朗日插值法或牛顿插值法来代替。此外，当插值点比较多的时候，拉格朗日插值多项式的次数可能会很高，因此具有数值不稳定的特点，也就是说尽管在已知的几个点取到给定的数值，但在附近却会和“实际上”的值之间有很大的偏差（如右下图）[6]。这类现象也被称为龙格现象，解决的办法是分段用较低次数的插值多项式。

重心拉格朗日插值法

重心拉格朗日插值法是拉格朗日插值法的一种改进。在拉格朗日插值法中，运用多项式

\ell (x)=(x-x_{0})(x-x_{1})\cdots (x-x_{k})
拉格朗日插值法(图文详解)_第2张图片
拉格朗日插值法的数值稳定性：如图，用于模拟一个十分平稳的函数时，插值多项式的取值可能会突然出现一个大的偏差（图中的14至15中间）

可以将拉格朗日基本多项式重新写为：

\ell _{j}(x)={\frac {\ell (x)}{x-x_{j}}}{\frac {1}{\prod _{{i=0,i\neq j}}^{k}(x_{j}-x_{i})}}

定义重心权[7][8]

w_{j}={\frac {1}{\prod _{{i=0,i\neq j}}^{k}(x_{j}-x_{i})}}

上面的表达式可以简化为：

\ell _{j}(x)=\ell (x){\frac {w_{j}}{x-x_{j}}}

于是拉格朗日插值多项式变为：

L(x)=\ell (x)\sum _{{j=0}}^{k}{\frac {w_{j}}{x-x_{j}}}y_{j}\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (1)

即所谓的重心拉格朗日插值公式（第一型）或改进拉格朗日插值公式。它的优点是当插值点的个数增加一个时，将每个w_{j}都除以(x_{j}-x_{{k+1}})，就可以得到新的重心权w_{{k+1}}，计算复杂度为{\mathcal O}(n)，比重新计算每个基本多项式所需要的复杂度{\mathcal O}(n^{2})降了一个量级。

将以上的拉格朗日插值多项式用来对函数g(x)\equiv 1插值，可以得到：

\forall x,\,g(x)=\ell (x)\sum _{{j=0}}^{k}{\frac {w_{j}}{x-x_{j}}}

因为g(x)\equiv 1是一个多项式。

因此，将L(x)除以g(x)后可得到：

L(x)={\frac {\sum _{{j=0}}^{k}{\frac {w_{j}}{x-x_{j}}}y_{j}}{\sum _{{j=0}}^{k}{\frac {w_{j}}{x-x_{j}}}}}\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ (2) [7]

这个公式被称为重心拉格朗日插值公式（第二型）或真正的重心拉格朗日插值公式。它继承了（1）式容易计算的特点，并且在代入x值计算L(x)的时候不必计算多项式\ell (x)[7]。它的另一个优点是，结合切比雪夫节点进行插值的话，可以很好地模拟给定的函数，使得插值点个数趋于无穷时，最大偏差趋于零[7]。同时，重心拉格朗日插值结合切比雪夫节点进行插值可以达到极佳的数值稳定性。第一型拉格朗日插值是向后稳定的，而第二型拉格朗日插值是向前稳定的，并且勒贝格常数很小[9]。

参考来源

  1. ^ E. Waring. Problems Concerning Interpolations. Philosophical Transactions of the Royal Society of London. 1779, 69: 59–67.
  2. ^ （英文）E. Meijering. A chronology of interpolation: From ancient astronomy to modern signal and image processing,. Proceedings of the IEEE: 323.
  3. ^ （英文）Julius Orion Smith III. Lagrange_Interpolation. Center for Computer Research in Music and Acoustics (CCRMA), Stanford University.
  4. ^ 冯有前，《数值分析》，第63页
  5. ^ 李庆扬，《数值分析》第4版，第31页
  6. ^ 冯有前，《数值分析》，第64页
  7. ^ 7.0 7.1 7.2 7.3 Jean-Paul Berrut, Lloyd N. Trefethen. Barycentric Lagrange Interpolation. SIAM Review. 2004, 46 (3): 501–517.doi:10.1137/S0036144502417715.
  8. ^ 王兆清，李淑萍，唐炳涛. 一维重心型插值：公式、算法和应用. 山东建筑大学学报. 2007, 22 (5): 447–453.
  9. ^ NICHOLAS J. HIGHAM. The numerical stability of barycentric Lagrange Interpolation. IMA Journal of Numerical Analysis. 2004, 24 (4): 547–556.
  • （中文）李庆扬，王能超，易大义. 《数值分析》第4版. 清华大学出版社. 2001. ISBN 7-302-04561-5.
  • （中文）冯有前. 《数值分析》. 清华大学出版社. 2001. ISBN 7-810-82495-3.
  • （中文）拉格朗日插值多项式. 太原理工大学.

你可能感兴趣的:(拉格朗日插值法(图文详解))

  • MVC框架详解 大王算法 软件架构设计指南mvc
    目录一、背景二、MVC框架简介2.1、模型（Model）2.2、视图（View）2.3、控制器（Controller）三、Qt的MVC框架设计3.1、Qt中的模型（Model）3.2、Qt中的视图（View）3.3、Qt中的控制器（Controller）四、MVC架构的优缺点1、MVC的优点(1).分离关注点：(2).促进模块化：(3).代码重用：2、MVC的缺点(1).学习曲线(2).代码复杂性
  • pmap 命令详解：使用场景、参数解析与实际应用实例 weixin_42587823 linux云计算服务器linux运维
    pmap命令详解：使用场景、参数解析与实际应用实例在Linux系统中，了解进程的内存使用情况对系统调优、故障排查和内存泄漏分析至关重要。pmap命令就是一个非常实用的工具，它可以显示指定进程的内存映射信息，帮助我们直观地了解内存分配情况、共享库的加载情况以及各个内存段的占用详情。本文将详细介绍pmap命令的使用场景、各参数的功能及实际应用实例，包括具体的输入命令和输出解释。一、pmap命令的基本概
  • 第5篇：从入门到精通：深入详解Python模块与包管理的应用 猿享天开 python开发语言
    第5篇：模块与包管理目录模块概述什么是模块导入模块标准库简介创建与使用自定义模块创建模块导入自定义模块模块搜索路径包（Packages）什么是包创建包导入包中的模块常用内置模块介绍math模块datetime模块os模块sys模块模块与包的最佳实践命名规范组织结构避免循环导入示例代码常见问题及解决方法总结模块概述什么是模块模块是Python中组织代码的一种方式。一个模块就是一个包含Python定义
  • Python常用10个模块详解：提升开发效率的利器 Python_trys pythonmicrosoft数据库开发语言Python入门Python基础Python教程
    包含编程籽料、学习路线图、爬虫代码、安装包等！【点击领取！】Python作为一门功能强大且易于学习的编程语言，拥有丰富的标准库和第三方模块，能够帮助开发者快速实现各种功能。本文将详细介绍Python中常用的10个模块，帮助你在开发中更高效地完成任务。1.os模块：操作系统交互os模块提供了与操作系统交互的功能，包括文件操作、目录管理、环境变量等。常用功能：文件与目录操作：importos#获取当前
  • Python模块详解：定义、操作方法与高级特性 编程咕咕gu- python数据库开发语言学习路线数据分析
    如果你正在学习Python，那么你需要的话可以点击这里Python重磅福利：入门&进阶全套学习资料、电子书、软件包、项目源码等等免费分享！在Python中，模块是一个包含Python定义和语句的文件。模块可以定义函数、类和变量。模块也可以包含可执行的代码。你可以通过import语句将一个模块中的函数、类等导入到当前的程序中，以便能够重复使用代码，提高代码的可维护性。模块定义一个Python文件（.
  • Nginx负载均衡策略详解：从轮询到智能分发，打造高可用服务架构 weixin_42587823 linux云计算nginx负载均衡架构
    Nginx负载均衡策略详解：从轮询到智能分发，打造高可用服务架构一、负载均衡的核心价值当单台服务器无法承载高并发流量时，负载均衡通过将请求分发到多台服务器，实现：横向扩展：突破单机性能瓶颈故障隔离：自动剔除异常节点动态调度：根据策略优化资源利用率二、Nginx原生负载均衡策略1.轮询（RoundRobin）配置示例：upstreambackend{server192.168.1.10:8080;s
  • IntelliJ IDEA 快捷键系列：重命名快捷键详解 进一步有进一步的欢喜 intellij-ideajavaIDEA
    目录引言一、默认重命名快捷键1.Windows系统‌2.Mac系统‌二、操作步骤与技巧1.精准选择重命名范围‌2.智能过滤无关内容‌三、总结引言在代码重构中，‌重命名变量、类、方法‌是最常用的操作之一。正确使用快捷键可以极大提升开发效率。本文针对‌Mac‌和‌Windows‌用户，详细讲解IntelliJIDEA中的重命名功能，并附上操作技巧和常见问题解决。一、默认重命名快捷键1.Windows系
  • Hive SQL 精进系列：解锁 Hive SQL 中 KeyValue 函数的强大功能 进一步有进一步的欢喜 HiveSQL精进系列hivesqlhadoop
    目录一、引言二、KeyValue函数基础2.1语法结构详解形式一：`keyvalue(string,[string,string,]string)`形式二：`keyvalue(string,string)`2.2参数详解2.3返回值规则三、丰富的应用场景3.1解析学生成绩信息3.2处理员工考勤数据3.3分析网站访问参数3.4提取设备配置信息四、使用注意事项4.1分隔符的准确性4.2空值处理4.3多
  • Go 语言测试框架详解：保障代码质量的利器 kjj987 log4japache
    目录引言测试在Go语言开发中的重要性早期发现缺陷验证功能正确性支持代码重构与维护Go语言内置测试框架概述单元测试测试表驱动法集成测试编写高质量测试代码的技巧与最佳实践保持测试的独立性合理设置测试的边界条件使用Mock对象简化测试定期运行测试并持续集成结语引言在软件开发的全生命周期中，确保代码质量是一项核心任务。高质量的代码不仅能够准确无误地实现业务功能，还应具备良好的可维护性、扩展性和稳定性。而测
  • ProCmdActionAdd 解读 weixin_39340606 CreoToolkitc++
    ProCmdActionAdd是CreoToolkit中用于定义命令的核心函数，允许开发者向CreoParametric添加自定义操作。这些操作可以与UI元素（如按钮、菜单项或Ribbon命令）关联，当用户与这些元素交互时，绑定的响应函数会被触发，从而实现特定功能。目录参数原型参数详解参数扩展介绍name/action_nameaccess_cb/access_funcaccess_type/pr
  • python 自定义装饰器 详解 Panda_Boy_yi pythonpython自定义装饰器
    先看一个例子defdeco(func):print("beforemyfunc()called.")func()print("aftermyfunc()called.")returnfunc@decodefmyfunc():print("myfunc()called.")#myfunc=deco(myfunc)#与上面的@deco等价myfunc()print("***********")myfu
  • DG-Manba模型详解及代码复现 清风AI 深度学习计算机视觉pytorch人工智能神经网络
    模型特点在DG-Manba模型的基础架构中，其独特的模型特点使其在处理序列数据时展现出卓越的性能。本节将详细介绍DG-Manba模型在架构、功能和性能方面的创新之处。选择性机制DG-Manba模型的核心创新在于其选择性机制。这种机制允许模型根据输入数据的特征动态调整其行为，类似于递归神经网络（RNN）中的门控机制，但在状态空间模型（SSM）的框架下提供了更广泛的应用可能性。通过这种方式，DG-Ma
  • LVPECL（Low Voltage Positive Emitter-Coupled Logic）电平详解 美好的事情总会发生 电平标准接口电平嵌入式硬件硬件工程智能硬件
    一、LVPECL的定义与核心特性LVPECL（低电压正射极耦合逻辑）是PECL（正射极耦合逻辑）的低电压版本，专为现代低功耗、高集成度系统优化，采用3.3V或2.5V供电。其继承了PECL的高速性能，同时通过降低电压减少功耗，广泛应用于高速通信、时钟分配和高可靠性场景。1.电气特性供电电压：3.3V（主流）、2.5V（部分器件）。电平范围：差分摆幅：约600mV（峰峰值），单端摆幅±300mV。共
  • 一览无遗 python 自定义装饰器使用及原理详解 1_bit pythonflaskpythonflask开发语言装饰器
    注意：先行知识python，本篇文章所有代码均为实际运行，为原理和逻辑讲解一、装饰器装饰器是python中的一种语法糖，虽然我不想用语法糖这个词来表达，但这句话写在了开头，我也不到用别的更准确的词来形容他了。如果你刚接触编程不久，不理解语法糖，也没关系；在这里我说语法糖并不会影响到你接下来的理解，我只是用它在赘述，作为了一种形容词。首先我们要搞懂装饰器是什么东西，其次搞懂装饰器的基础知识点，最后逐
  • 秒懂Yarn：从安装到配置的全流程详解 洛秋_ 前端开发yarn前端
    文章目录秒懂Yarn：从安装到配置的全流程详解一、什么是Yarn？二、Yarn的优势1.速度快2.离线模式3.确定性4.更好的语义化三、安装Yarn1.通过npm安装Yarn2.通过Homebrew安装（适用于macOS）3.通过Chocolatey安装（适用于Windows）4.验证安装四、Yarn的基本命令1.初始化项目2.安装依赖3.删除依赖4.升级依赖5.安装所有依赖五、配置Yarn1.配
  • Javascript基础语法详解 Warren98 javascript开发语言ecmascript
    面向对象的语言.脚本语言,不需要编译,浏览器解释即可运行.用于控制网页的行为.浏览器的source可以打断点调试,console输入代码可以执行usestrict指令:在“严格模式”下运行js代码,防止意外创建全局变量等,提高代码安全性和执行效率.使用:全局严格模式：在脚本的开头添加"usestrict".函数级严格模式:在函数的开头添加"usestrict"：functionmyFunction
  • 【2025】基于springboot+vue的汽车销售试驾平台（源码、万字文档、图文修改、调试答疑） 千里码aicood javaspringbootvue.js汽车
    基于SpringBoot+Vue的汽车销售试驾平台通过整合前后端技术，实现了汽车销售和试驾预约的信息化和智能化。系统为管理员和用户提供了丰富的功能，提升了客户体验和销售效率，增强了数据分析能力，为汽车销售行业的发展提供了新的途径。系统功能结构如图所示：基于SpringBoot+Vue的汽车销售试驾平台研究背景随着汽车市场的竞争日益激烈，消费者在购车前对车辆的了解和试驾需求不断增加。传统的汽车销售模
  • 从过拟合到强化学习：机器学习核心知识全解析 吴师兄大模型 0基础实现机器学习入门到精通机器学习人工智能过拟合强化学习pythonLLMscikit-learn
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • Java——Stream流的peek方法详解 Mcband javapython开发语言
    Java8中引入了StreamAPI，极大地简化了集合操作，使得开发者可以使用流的方式进行数据处理。Stream提供了一系列非常强大的操作方法，其中之一就是peek()方法。peek()是一个中间操作，它可以用来在操作流的过程中查看元素的处理状态。本文将详细介绍peek()方法的使用场景和原理，并配合代码示例帮助大家深入理解。一、peek()方法简介peek()方法的定义在java.util.st
  • Simulink实例演示：智能车辆自动超车策略仿真 xiaoheshang_123 手把手教你学MATLAB专栏MATLAB开发项目实例1000例专栏matlabsimulink
    目录Simulink实例演示：智能车辆自动超车策略仿真一、背景介绍二、所需工具和环境三、步骤详解步骤1：创建Simulink模型
  • Hive SQL 精进系列：一行变多行的 LATERAL VIEW EXPLODE 进一步有进一步的欢喜 HiveSQL精进系列hivesqlhadoop
    目录一、引言二、`LATERALVIEWEXPLODE`概述2.1基本概念2.2单词解析2.2.1`LATERAL`2.2.2`VIEW`2.2.3`EXPLODE`三、语法详解3.1基本语法结构3.2完整语法示例（针对映射情况）四、使用场景4.1数组数据展开4.2映射数据展开五、案例分析5.1展开数组示例5.1.1数据准备5.1.2使用`LATERALVIEWEXPLODE`展开数组5.1.3结
  • MyBatis 从入门到精通：详解基础与实战（完整版） 以恒1 mybatis
    MyBatis从入门到精通：详解基础与实战（完整版）（新手入门篇在主页）一、MyBatis基础概念1.1什么是ORM？ORM（Object-RelationalMapping）即对象关系映射，是一种将数据库表与程序对象自动映射的技术。MyBatis作为半自动化的ORM框架，允许开发者直接编写SQL，同时自动处理对象与数据库结果的映射。1.2MyBatis核心功能SQL映射：将Java方法与SQL语
  • python socket库详解 mosquito_lover1 pythonwebsocket
    socket是Python标准库中的一个模块，提供了对底层网络通信的接口，允许开发者进行网络编程。通过socket你可以创建客户端和服务器应用程序，实现网络通信。1.基本概念-Socket：是网络通信的端点，用于在不同主机之间或同一主机上的不同进程之间进行数据传输。-IP地址：标识网络中的设备。-端口号：标识设备上的特定进程或服务。-协议：常用的协议有TCP（传输控制协议）和UDP（用户数据报协议
  • 78. Harmonyos NEXT 懒加载数据源实现解析 harmonyos-next
    温馨提示：本篇博客的详细代码已发布到git:https://gitcode.com/nutpi/HarmonyosNext可以下载运行哦！HarmonyosNEXT懒加载数据源实现解析：BasicDataSource与CommonLazyDataSourceModel详解一、核心类关系图解二、基础数据源实现（BasicDataSource）1.监听器管理机制privatelisteners:Dat
  • Web安全攻防入门教程——hvv行动详解 白帽子黑客罗哥 web安全安全网络安全pythonjava
    Web安全攻防入门教程Web安全攻防是指在Web应用程序的开发、部署和运行过程中，保护Web应用免受攻击和恶意行为的技术与策略。这个领域不仅涉及防御措施的实现，还包括通过渗透测试、漏洞挖掘和模拟攻击来识别潜在的安全问题。本教程将带你入门Web安全攻防的基础概念、常见攻击类型、防御技术以及一些实战方法。一、Web安全基础Web应用安全的三大核心目标（CIA三原则）机密性(Confidentialit
  • 【C++】栈的基础语法详解 MAX20131115 c++算法开发语言数据结构其他
    栈是C++中的一种基础容器，有“先进先出”的原则。1.定义一个栈stacks;栈的顺序入栈（1）栈中：1入栈（2）栈中：12入栈（3）栈中：123出栈栈中：12出栈栈中：1出栈栈中：无2.增加/删除(1).增加（入栈)增加需要用到‘push’函数（万能头文件中包含栈的函数）用法：intx;cin>>x;s.push(x);（2).删除（出栈)删除需要用到pop函数Tip：只能删除最先进来的数据，空
  • XPath简介——完整入门和详解 葡萄架子 网络协议前端
    XPath简介——完整入门和详解**XPath的用法场景****XPath的基本语法****1.树型结构概念****2.XPath基本路径语法****定位方式及详细语法讲解**示例HTML结构：**1.路径选择****基础语法：层级表示法****查询所有匹配的节点****2.位置选取语法****单个节点索引选择****结合多个位置过滤****3.属性条件过滤**属性查询示例：含动态匹配：**4.文
  • JAVA从万级QPS到亿级吞吐，如何用非阻塞模型突破传统架构的性能瓶颈 王大师王文峰 java架构开发语言
    本人详解作者：王文峰，参加过CSDN2020年度博客之星，《Java王大师王天师》公众号：JAVA开发王大师，专注于天道酬勤的Java开发问题中国国学、传统文化和代码爱好者的程序人生，期待你的关注和支持！本人外号：神秘小峯山峯转载说明：务必注明来源（注明：作者：王文峰哦）JAVA从万级QPS到亿级吞吐，如何用非阻塞模型突破传统架构的性能瓶颈学习教程（传送门）引言：当线程池成为瓶颈——某视频平台春节
  • WebRTC中音视频服务质量QoS之RTT衡量网络往返时延的加权平均RTT计算机制‌详解 chen_song_ WebRTC源码探秘webrtc音视频网络
    WebRTC中音视频服务质量QoS之RTT衡量网络往返时延加权平均RTT计算机制‌的详解WebRTC中音视频服务质量QoS之RTT衡量网络往返时延加权平均RTT计算机制‌的详解WebRTC中音视频服务质量QoS之RTT衡量网络往返时延加权平均RTT计算机制‌的详解前言一、RTT网络往返时延的原理‌1、基于发送端（SR/RR模式）①.‌基本定义‌②.‌计算RTT网络往返时延的原理‌③发送Sender
  • BUG 详解 [软件测试] 猿周LV Java软件测试bug测试工具java
    目录软件错误(BUG)1.bug定义2.如何去描述一个bug2.1问题出现的版本2.2问题出现的环境2.3问题出现的步骤2.4预期结果,实际结果2.5其他3.bug的分类3.1崩溃(Blocker)3.2严重(Critical)3.3一般(Major)3.4次要(Minor)4.bug的生命周期5.与开发产生争执怎么办5.1先检查自身,是否bug描述不清楚5.2站在用户角度考虑并抛出问题5.3bu
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他