优化
文章平均质量分 82
饮水思源的美西螈
什么?!你在看蒟蒻的简介! 点个关注再走吧 一名蒟蒻xxs
展开
-
C++算法————二分查找
又是鸽了三千万年马上要打csp了,开始回流学j组的知识了,浅说一下二分吧()二分查找,是一种极其高效的算法。它适用于在一个有序数组中找一个元素。假设在一个升序数组里寻找一个数字,定义一个区间,两个变量,表示区间的起始和终止坐标。每次去寻找这个区间内的中间值,分为三种可能性:(1)这个数就是要找的,那么结束搜索。(2)这个数比要找的小,那么改变区间的起始坐标,将区间整体右移。(3)这个数比要找的大,那么改变区间的终止坐标,将区间整体左移。原创 2023-06-15 22:42:49 · 2197 阅读 · 1 评论 -
动态规划详解(1)——基础概念
动态规划是数学、编程中一个重要的算法动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题最短路径问题和复杂系统可靠性问题等中取得了显著的效果。原创 2023-02-03 17:57:35 · 1042 阅读 · 0 评论 -
C++数论————质数筛法(单独判断一个数,判断N个数) 埃氏筛法
质数想必大家都不陌生从小学到大质数的概念:一个数如果除了1和本身之外没有其他的因子,那么这个数被称为质数今天要讲两个知识点:在C++中如何判断一个数是否为质数在C++中如何判断1-N之间哪些数为整数这个知识点较为简单充分利用上面的概念我们用一个for循环来解决因为对于每个数来说,1和n都是他们的因子所以循环开始为2,终止为n-1。原创 2023-02-02 19:03:29 · 2140 阅读 · 5 评论 -
数据结构——并查集 时间复杂度优化:启发式合并
并查集优化:启发式合并原创 2022-09-03 14:48:55 · 1145 阅读 · 1 评论