算法学习之动态规划DP——背包问题 一、01背包问题(一)题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数 数据结构与算法 2025年05月24日 86 点赞 0 评论 5042 浏览
【数据结构】二叉树-堆(下)-链式二叉树 个人主页~二叉树-堆(上) 栈和队列 二叉树 四、堆的代码实现 Heap.h Heap.c test.c 五、堆的应用 堆排序思想进行排序 六、二叉树链式结构的实现 BTree.h BTree.c test.c 四、堆的代码实现 Heap.h#pragma once #include <stdio.h> 数据结构与算法 2025年05月24日 33 点赞 0 评论 19136 浏览
【优选算法 | 二分查找】二分查找算法解析:如何通过二段性优化搜索效率 算法 相关知识点 可以通过点击 以下链接进行学习 一起加油! 双指针 滑动窗口 在本篇文章中,我们将深入解析二分查找算法的核心原理。从基本概念到实际应用,带你了解如何利用二分查找高效定位元素,提升搜索效率。无论你是刚接触算法的新手,还是想优化代码性能的老手,二分查找都是你不可忽视的强大工具&# 数据结构与算法 2025年05月24日 69 点赞 0 评论 4184 浏览
Bellman - Ford 算法与 SPFA 算法求解最短路径问题 ——从零开始的图论讲解(4) 目录前言为什么Dijkstra算法面对负权值图会有误差???举例说明什么是Bellman -Ford算法?BF算法的核心思想 什么是松弛 为什么最多松弛N-1次?代码实现举例 初始状态(dist[] 数组) 第 1 轮松弛(遍历所有边)第 2 轮松弛第 3 轮松弛第 4 轮松弛(最后一次)第 5 轮检测是否还能松弛 数据结构与算法 2025年05月24日 107 点赞 0 评论 8015 浏览
centos换源+安装postgresql 镜像下载、域名解析、时间同步请点击 阿里云开源镜像站 centos换源+安装postgresql 镜像安装网站 git版本网站 1 更换阿 数据结构与算法 2025年05月23日 102 点赞 0 评论 15599 浏览
PHP修改配置文件的两种方法 内容不错请点个赞吧,您的点赞是我前进的动力 引言 我们在PHP开发过程中经常有需要修改配置文件的场景,本文将介绍两种修改配置文件的方法,如有不足,欢迎指出! 正文 我们假设有个这样的配置文件(如果是其他格式也差不多,可将代码稍加改动) config.php <?php return [ 'name' => '滑稽mc', 'password' => '12 数据结构与算法 2025年05月23日 109 点赞 0 评论 6046 浏览
MySQL 如何优化慢查询? 一、前言 在日常开发中,我们往往会给表加各种索引,来提高 MySQL 的检索效率。 但我们有时会遇到明明给字段加了索引,并没有走索引的Case。 进而导致 MySQL 产生慢查询。 严重场景下,甚至出现主从延迟、数据库拖垮的极端事故。 本文梳理出索引失效的几种常见场景给大家参考。 二、技术基础 Explain 命令使用 只要我们在 SQL 前加上 explain,就可以分析出,当前环境下 MySQ 数据结构与算法 2025年05月23日 52 点赞 0 评论 10236 浏览
微信为什么使用 SQLite 保存聊天记录? SQLite 是一个被大家低估的数据库,但有些人认为它是一个不适合生产环境使用的玩具数据库。事实上,SQLite 是一个非常可靠的数据库,它可以处理 TB 级的数据,但它没有网络层。接下来,本文将与大家共同探讨 SQLite 在过去一年中最新的 SQL 功能。 SQLite “只是”一个库,它不是传统意义上的服务器。因此,在某些场合下,它确实不合适。但是,在相当多的其他场合,它却是最合适的选择 数据结构与算法 2025年05月23日 132 点赞 0 评论 18094 浏览
Elasticsearch之原理详解 1 Elasticsearch 1.1 简介 ES是使用 Java 编写的一种开源搜索引擎,它在内部使用 Lucene 做索引与搜索,通过对 Lucene 的封装,隐藏了 Lucene 的复杂性,取而代之的提供一套简单一致的 RESTful API 然而,Elasticsearch 不仅仅是 Lucene,并且也不仅仅只是一个全文搜索引擎。 它可以被下面这样准确的形容: 一个分布式的实时文档存储 数据结构与算法 2025年05月23日 50 点赞 0 评论 10035 浏览
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 评论 17420 浏览