【C/C++ 基础算法】 C/C++ 位图算法的使用
C/C++ 位图算法 1. 什么是位图算法 位图算法（Bitmap Algorithm）是一种在计算机科学和数据结构中用于高效地管理位（bit）的算法。它通常用于快速检索和存储数据。位图算法在内存使用上非常高效，因为它每个元素只使用一个位。 In computer science, a bitmap is a mapping from some domain to bit...
C++基础算法离散化及区间合并篇
作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了双指针，位运算，离散化以及区间合并。Ⅴ. 双指针是一种利用单调规律将二重循环的时间复杂度降为O(N)的算法；例如：剑指 Offer 48. 最长不含重复字符的子字符串 - 力扣（LeetCode）如果我们用暴力算法的话，肯定是需要O(N)的复杂度，但是我们采用双指针方式可以实现在O(N)的时间复杂度实现代码：int....
C++基础算法前缀和和差分篇
作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了前缀和和差分算法Ⅳ. 前缀和 和 差分Ⅵ .Ⅰ前缀和① 一维前缀和： 就是构建一个新的数组s，用来存储另一个数组的和前i个数组元素的和。用公式表达就是：S [ i ] = a [ 0 ] + a [ 1 ] + . . . . a [ i ] S[i] = a[0]+a[1]+ .... a[i]S[i]=a[0]....
C++基础算法高精度篇
作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了高精度算法的四种常用的计算Ⅲ. 高精度以下数字均指位数①A + B（精度均在10^6）②A - B （精度均在10^6）③A * b (len(A) <= 10^6, a <= 1000);④A / b (len(A) <= 10^6, a <= 1000);Ⅲ. Ⅰ . A + B：思路：....
C++基础算法二分篇
作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解二分算法，分别讲解了整数二分和浮点二分Ⅱ. 二分思路： 二分的本质并不是单调性，二分的本质是存在一个边界使得点右边的区间满足条件，左边的区间不满足条件。整数二分：①mid = (l + r + 1) >> 1 加一的原因：当l == r - 1 的时候这时候mid == l,那么当我们check成功的时候....
C++基础算法排序篇
作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解C++算法中所涉及到的两个排序算法，快排和归并。Ⅰ.排序Ⅰ. Ⅰ 快排思路： 平均时间复杂度：nlogn; ①确定分界点：即选择一个标准值key，key的选取方法有q[l]， q[(l + r) / 2], q[r]，随机； ②调整位置：将数组分为两个区间，前半部分区间都是q[i] <= key, 后半部分区间....
【BFS】魔板（c++基础算法）
本专栏上一篇：【BFS】八数码问题（c++基础算法）目录一.读题①题面 ②题意三.做题①算法原理②算法实现Ⅰ三种基本操作Ⅱ操作序列Ⅲ输出Ⅳ一个特殊情况四.AC代码最后一.读题①题面【宽搜（难度：6）】魔板【题目描述】在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：正在上传…重新上传取消我们知道魔板的每一个方格都有一种颜色。这8种颜色....
【BFS】八数码问题（c++基础算法）
目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开 ③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题，它的题面并不是很难懂。【宽搜（难度：6）】8数码问题题目描述【题意】 在3×3的棋盘上摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围上下左右.....
【基础算法】关于高精度计算的问题【很高位数数据的加减乘除(相关代码用C++实现)】
前言当我们在利用计算机进行一些计算时，可能会遇到这类问题 ： 有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。这时我们就可以通过程序设计来解决这类问题，例如：创建一个数组，通过数组来存放高精度数的每一位上的数。1.高精度加法高精度加法是两个位数很大的两个数相加，例如123456789875643212....
【基础算法】开平方算法 & C++实现
●开平方 在数学中，因为很多数的开平方都是无理数，所以我们需要借助数值计算的方式来进行近似值的求解。在数学中可以使用如下的迭代公式来求解a开平方的近似值： 迭代法求解开平方算法的操作步骤如下： 1.选定一个迭代初值x0，将其带入上面的迭代公式中求解出x1 &...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注