算法
-
算法第三期——二分法(Python)
目录 1、二分法 在一个有序序列中查找某个元素,在之前我们可以使用暴力法来遍历序列,直至找到该元素,复杂度是O(n),但其实可以利用序列有序的特征进行折半查找。 二…
-
NSGA-II算法实战(附MATLAB源码)
1、NSGA-II算法原理 NSGA-II算法全称非支配排序遗传算法II(Non-dominated Sorting Genetic Algorithm II, NSGA-II)。…
-
算法——Prim算法
算法简介 Prim算法是一种用于求解图的最小生成树的算法。该算法得名于美国计算机科学家罗伯特·普林姆(Robert C. Prim)。Prim算法的基本思想是从一个起始节点开始,并…
-
算法的时间复杂度与空间复杂度
俗话说“条条大路通罗马”, 我们在用算法解决某一个问题时,往往会存在多种解决方法,但正如道路有远近之分,不同的算法也应该是有优劣的。为了更加清晰的量化算法的优劣,我们…
-
贪心算法
数据结构、算法总述:数据结构/算法 C/C++-CSDN博客 一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择从而得到全局最优的解决方案。 …
-
【C++进阶】哈希表(哈希函数、哈希冲突、开散列、闭散列)
🪐🪐🪐欢迎来到程序员餐厅💫💫💫 主厨:邪王真眼 主厨的主页:Chef‘s blog 所属专栏:c++大冒险 总有光环在陨落,总有新星在闪烁 引言: …
-
【C++】手搓 list 容器
送给大家一句话: 若结局非你所愿,就在尘埃落定前奋力一搏。—— 《夏目友人帐》 手搓 list 容器 1 前言 1.1 底层结构 1.2 使用场景 1.3 功能简介 2 框架搭建 …
-
数据结构进阶篇 之 【堆的应用】(堆排序,TOP-K问题)详细讲解
所有人都关心我飞的高不高,只有我妈关心我翅膀硬不硬 一、堆的应用 1. 堆排序 1.1 建堆 1.2 利用堆删除思想来进行排序 2.TOP-K问题 二、完结撒❀ –❀–❀–❀–❀–…
-
第二章:整数二分与浮点数二分(极限思想)
整数二分与浮点数二分 二分的数学思想: 一、整数二分 1、思路 2、模板 C++版 二、浮点数二分 1、思路: 2、代码: C++版 C 二分的数学思想: 二分的数学思想其实就是极…
-
C++第十六弹—string使用(上)
✨个人主页: 熬夜学编程的小林 💗系列专栏: 【C语言详解】 【数据结构详解】【C++详解】 目录 根据前面一弹我们知道string实质是一个类,既然讲述的是类,那必然我们需要从构…