算法学习mark

在游戏中，有一个很常见地需求，就是要让一个角色从A点走向B点，我们期望是让角色走最少的路。嗯，大家可能会说，直线就是最短的。没错，但大多数时候，A到B中间都会出现一些角色无法穿越的东西，比如墙、坑等障碍物。这个时候怎么办呢？ 是的，我们需要有一个算法来解决这个问题，算法的目标就是计算出两点之间的最短路径，而且要能避开障碍物。

部分数组算法题的解决思路

1.3 快速排序

2019.03.26 Javacong入门到精通过了两遍，开始跑程序了。以入门到精通和Java开发实例（基础篇）为主，希望能在4月底之前跑完所有案例。 操作系统基础知识简单的过了一遍，以便能够在跑的时候理解相关知识。 数据结构没有看。 算法部分没有看。 ...

因此就出现了一种标记-整理算法（Mark-Compact）算法，与标记-整理算法不同的是，在标记可回收的对象后将所有存活的对象压缩到内存的一端，使他们紧凑的排列在一起，然后对端边界以外的内存进行回收。重新标记阶段就是为了修正并发标记期间因为用户程序继续运行而导致标记产生变动的那一部分对象的标记记录(主要 是处理漏标问题)，这个阶段的停顿时间一般会比初始标记阶段的时间稍长，远远比并发标记阶段时间短。垃圾收集时，遍历当前使用的区域，把存活对象复制到另外一个区域中，最后将当前使用的区域的可回收的对象进行回收。

聚类算法是一种无监督学习方法，用于将数据集中的对象分组或聚集成具有相似特征的集合，该集合被称为簇(cluster)。聚类算法通过计算数据点之间的相似性或距离，将相似的数据点归为同一簇，使簇内差距最小化，簇间差距最大化，从而将数据集划分为多个互相区分的组。聚类算法的目标是在无标签的情况下，发现数据中的内在结构和模式。聚类算法可以发现数据中的隐藏模式、异常值或离群点，以及进行数据预处理和可视化。

贪心算法是一种逐步构建解决方案的算法设计范式，其核心思想是“贪心”，即在每一步选择中，都采取当前状态下最优的策略，以期望通过这些局部最优选择来达到全局最优。它不从整体最优上加以考虑，而是通过一系列局部最优的选择来逼近全局最优解。需要注意的是，贪心算法并不能保证对所有问题都能得到整体最优解，但对于某些特定类型的问题，它确实能够产生最优解。从这一点来说，贪心算法不能算是一种算法，而是一种策略，只适用于解决某些特定类型问题的一种方法。

依照这个顺序看下去基本就懂了 从零学习Belief Propagation算法 置信传播（Belief Propagation）与链式有向图模型前向后向算法——CVMLI Prince读书随笔第11章 5G NR QC-LDPC的解码方法（BP译码算法）（四） .........

相对姿态(坐标系旋转)的描述：假设目标的坐标系为B,参考坐标系为R，对目标的姿态描述即确定目标坐标系与参考坐标系的关系。由于目标坐标系一般固结在目标上，这样便实现了目标的相对姿态描述。描述方式主要有：方向余弦式、欧拉轴/角式、欧拉角式、姿态四元数；由于姿态可唯一确定，这些描述方式间可相互转换。

RAG的能力核心是有效结合了检索和生成两种方法。基本思路是把私有数据进行切片，向量化后通过向量检索进行召回，再作为上下文输入到通用大模型，模型再进行分析和回答。同时，AI Agent也可以利用RAG技术来提高其在特定任务（如问答或对话系统）中的性能，尤其是在需要外部知识来支持决策时。RAG可以作为LangChain（如果它是一个语言处理工具）的一部分，用于提供更加丰富和准确的语言生成能力。AI Agent可能使用LangChain来处理自然语言的任务，比如理解用户输入和生成响应。

用于定义 Docker 镜像的构建步骤。通过编写指令，你可以指定基础镜像、安装软件、配置环境变量、复制文件等，最终生成一个可复用的镜像。是一款适用于 Mac、Linux 或 Windows 环境的一键安装应用程序，可让用户构建、分享和运行容器化应用程序和微服务。配置文件，可一次性编排多个服务（如 Web 应用、数据库、缓存等），实现服务的快速部署、扩展和管理。Docker 是一种开源的容器化平台，用于快速部署应用程序，实现开发、测试和生产环境的一致性。，用于定义和管理由多个容器组成的复杂应用。

ai答题平台的未来，将由AnKo等聚合平台定义。AnKo整合多模型，简化操作流程，重塑ai答题平台使用体验。通过持续创新与技术积累，AnKo让ai答题平台更智能、高效、普及。

DMZ是为了解决安装防火墙后外部网络的访问用户不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区。将部分用于提供对外服务的服务器主机划分到一个特定的子网——DMZ内，在DMZ的主机能与同处DMZ内的主机和外部网络的主机通信，而同内部网络主机的通信会被受到限制。防火墙1： 这是位于内部网络和DMZ之间的防火墙，用于控制从DMZ到内部网络的流量。内部网络： 这是组织内部的私有网络，包含公司的内部资源和数据。外网访问DMZ：允许外部网络访问DMZ中的服务，但限制对内部网络的访问。