数据结构与算法

1. 首页
2. IT互联网
3. 数据结构与算法

Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4)

目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态（dist[] 数组） 第 1 轮松弛（遍历所有边）第 2 轮松弛第 3 轮松弛第 4 轮松弛（最后一次）第 5 轮检测是否还能松弛

数据结构与算法 2025年05月24日 107 点赞 0 评论 8217 浏览

centos换源+安装postgresql

镜像下载、域名解析、时间同步请点击 阿里云开源镜像站 centos换源+安装postgresql 镜像安装网站 git版本网站 1 更换阿

数据结构与算法 2025年05月23日 102 点赞 0 评论 15817 浏览

PHP修改配置文件的两种方法

内容不错请点个赞吧，您的点赞是我前进的动力 引言 我们在PHP开发过程中经常有需要修改配置文件的场景，本文将介绍两种修改配置文件的方法，如有不足，欢迎指出！ 正文   我们假设有个这样的配置文件（如果是其他格式也差不多，可将代码稍加改动） config.php <?php return [ 'name' => '滑稽mc', 'password' => '12

数据结构与算法 2025年05月23日 109 点赞 0 评论 6236 浏览

MySQL 如何优化慢查询？

一、前言 在日常开发中，我们往往会给表加各种索引，来提高 MySQL 的检索效率。 但我们有时会遇到明明给字段加了索引，并没有走索引的Case。 进而导致 MySQL 产生慢查询。 严重场景下，甚至出现主从延迟、数据库拖垮的极端事故。 本文梳理出索引失效的几种常见场景给大家参考。 二、技术基础 Explain 命令使用 只要我们在 SQL 前加上 explain，就可以分析出，当前环境下 MySQ

数据结构与算法 2025年05月23日 52 点赞 0 评论 10446 浏览

微信为什么使用 SQLite 保存聊天记录？

SQLite 是一个被大家低估的数据库，但有些人认为它是一个不适合生产环境使用的玩具数据库。事实上，SQLite 是一个非常可靠的数据库，它可以处理 TB 级的数据，但它没有网络层。接下来，本文将与大家共同探讨 SQLite 在过去一年中最新的 SQL 功能。 SQLite “只是”一个库，它不是传统意义上的服务器。因此，在某些场合下，它确实不合适。但是，在相当多的其他场合，它却是最合适的选择

数据结构与算法 2025年05月23日 132 点赞 0 评论 18349 浏览

Elasticsearch之原理详解

1 Elasticsearch 1.1 简介 ES是使用 Java 编写的一种开源搜索引擎，它在内部使用 Lucene 做索引与搜索，通过对 Lucene 的封装，隐藏了 Lucene 的复杂性，取而代之的提供一套简单一致的 RESTful API 然而，Elasticsearch 不仅仅是 Lucene，并且也不仅仅只是一个全文搜索引擎。 它可以被下面这样准确的形容： 一个分布式的实时文档存储

数据结构与算法 2025年05月23日 50 点赞 0 评论 10268 浏览

TPAMI'15-(IMI多维倒排索引)The Inverted Multi-Index

2012CVPR是本论文的会议版本。 本文是乘积量化技术(PQ) 最典型的索引方式。 编者的总结 IMI本质上就是两段PQ构建聚类中心，建立倒排索引。两个codebook (包含K个codewords)，组合出的个聚类中心，然后用Voronoi cell来分割空间（注意到以组合方式生成的二维voronoi cell就是grid）。 这种方式相比于直接用全局KMeans的IVF-ADC，可以在同等

数据结构与算法 2025年05月23日 176 点赞 0 评论 17683 浏览

每天一个关键词，0基础非专业人士的SQL学习攻略大纲，像使用excel一样使用SQL

毫无疑问现在是一个数据的时代，我们的工作就是在跟各种各样的数据打交道，所以懂得数据分析数据处理就很重要，但是一说到数据或者是数据库，总有一种让人觉得很难的感觉，一想到要去写代码就感觉这不是一个非技术人员可以搞定的事情。 但是，同样是写SQL命令，如果我们的目标并不是为了成为一名程序员，我们不需要去考虑代码的优化，各种各样的配置等等的问题，只是把SQL当作是Excel一样，用来处理工作中的一些数据查

数据结构与算法 2025年05月23日 130 点赞 0 评论 12134 浏览

JavaGuide知识点整理——spring&springboot常用注解总结

@SpringBootApplication 这个注解其实我们常见但是又不怎么主动使用。这个注解是spring boot项目的基石。会默认在启动类上加上。其实我们可以把这个注解看成是多个注解的集合： SpringBootApplication注解源码 其中主要的三个注解是： @SpringBootConfiguration:它的底层其实是@Configuration.允许在S

数据结构与算法 2025年05月23日 91 点赞 0 评论 18857 浏览

566.【数据库自动化测试流程构建】各模块简介

从客户端到服务端简单介绍下整个数据库自动化测试的各个模块： 一、客户端功能模块 选择测试环境：包括单机版、集群版，指定自动构建的测试环境，提交后，将由服务端调用k8ssdk 在kubernetes中创建基础的数据环境； 选择jar版本：数据库版本迭代时发布的jar包，在测试环境启动时会根据该参数实时下载jar包； 选择测试数据集：包括ssb、tpch数据集，在测试环境启动时会根据该参数自动下载对

数据结构与算法 2025年05月20日 133 点赞 0 评论 16946 浏览