算法基础-高精度计算

算法设计与分析基础知识点

目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归
青川川川·2023-11-26 21:29

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:21

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18

高精度计算

我们可以利用程序设计的方法去实现这样的高精度计算。介绍常用的几种高精度计算的方法。
悟大师·2023-11-25 22:19

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。
acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.*;publicclassMain{staticStreamTokenizerst=newStreamTokenizer(newBufferedReader(newInputStreamReader(System.in)));staticPrintWriterpw=newPrintWrit
God同学·2023-11-25 22:12

算法基础之数据结构

what'sthe数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构按照其逻辑结构可分为线性结构、树结构、图结构：线性结构：数据结构中
奔跑的大西吉·2023-11-25 02:23

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

Day31.(2021.11.17)最小生成树，正边负边都没有关系。（给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。）和dijkstra很像，不同的是这个是到集合的距离。#acwing858.Prim算法求最
ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50

算法基础课—数学知识（四）高斯消元、组合数

算法基础课—数学知识（四）高斯消元、组合数高斯消元——解方程组对于有解和无解的判断例子消元回代有无穷多个解的情况无解的情况算法思路题目代码模板自己的代码求组合数方法一模板自己的代码方法二题目模板代码方法三题目模板代码方法四题目模板自己的代码满足条件的
肥肥饼·2023-11-24 23:48

算法基础课-数学知识

数学知识第四章数学知识数论质数约数欧拉函数欧拉定理与费马小定理拓展欧几里得定理裴蜀定理中国剩余定理快速幂高斯消元求组合数卡特兰数容斥原理博弈论Nim游戏SG函数第四章数学知识数论质数质数判定：试除法，枚举时只枚举i≤nii\leq\frac{n}{i}i≤in即可(这里是防止整数溢出所以没有算平方)分解质因数：试除法首先nnn中至多只包含一个大于n\sqrtnn的质因子所以仍然可以枚举i≤nii\
Andantex·2023-11-24 23:13

acwing算法基础之数学知识--求卡特兰数

目录1基础知识2模板3工程化1基础知识题目：给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个？输出的答案对109+710^9+7109+7取模。原题目等价于，在平面直角坐标系xoy下，起点为(0,0)，终点为(n,n)，每次只能向上走一格或向右走一格，问从起点走到终点，且路径上横坐标大于等于纵坐标恒成
YMWM_·2023-11-24 23:40

acwing算法基础之数学知识--高斯消元法求解线性方程组

目录1基础知识2模板3工程化1基础知识高斯消元法，用来求解线性方程组的解，{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯an1x1+an2x2+⋯+annxn=bn\left\{\begin{matrix}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\cdots+a_{2n
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数进阶版

目录1基础知识2模板3工程化1基础知识请明确如下关于取余的基本定理：数a和数b的乘积模上p，等于数a模上p和数b模上p的乘积。即，(a⋅b)modp=(amodp)⋅(bmodp)(a\cdotb)\mod\p=(a\mod\p)\cdot(b\mod\p)(a⋅b)modp=(amodp)⋅(bmodp)数a除以数b的结果模上p，并不等于数a模上p除以数b模上p。即，(a/b)modp≠(amo
YMWM_·2023-11-24 21:47

acwing算法基础之数学知识--求组合数基础版

目录1基础知识2模板3工程化1基础知识（一）组合数CnkC_n^kCnk的计算公式，Cnk=n!k!⋅(n−k)!C_n^k=\frac{n!}{k!\cdot(n-k)!}Cnk=k!⋅(n−k)!n!故可以这样计算，intcompute_combination_n_k(intn,intk){if(k>n){return-1;//输入参数不合法}longlonga=1,b=1,c=1;for(i
YMWM_·2023-11-24 21:42

基于图论的Dijkstra算法C#窗体应用程序实现

本文在此算法基础上根据自己论文，改进而来，特此说明。本文所用工具为：VS2017.NetFrameWork4.6.1平台单线程+Access数据库。
CsharpZYH·2023-11-24 18:12

算法基础：KMP算法详细详解

目录1、几个最基本的概念2、暴力算法3、KMP算法4、KMP代码实现5、时间复杂度1、几个最基本的概念字符串的前缀：主串（目标串）从索引0开始的子串被称为主串的前缀。字符串的后缀：主串从索引大于0的位置到结尾的子串称为主串的后缀。目标串：也称为主串，是比较长的字符串。模式串：也称为子串，是较短的字符串，用来在目标串中进行匹配。KMP算法的目的：以O(m+n)的时间复杂度，在目标串中找到模式串，并返
不想步入秃头的年龄·2023-11-24 09:55

多重背包问题 II（算法基础课）

乘法原理百度百科乘法原理是说把多个步骤的所有方法相乘，表示整个事件所有可能的解决方法原题有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件，每件体积是vi��，价值是wi��。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行三个整数vi,wi,si�
三冬四夏会不会有点漫长·2023-11-23 16:52

深入理解Android中LRU算法的原理与实现

1.LRU算法基础原理1.1基本思想LRU算法的核心思想是最近被访问的数据
zhuhai0613·2023-11-23 14:10

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include
Joanh_Lan·2023-11-23 13:13

并行与分布式计算 第8章 并行计算模型

文章目录并行与分布式计算第8章并行计算模型8.1并行算法基础8.1.1并行算法的定义8.1.2并行算法的分类8.1.3算法的复杂度8.2并行计算模型8.2.1PRAM(SIMD-SM)模型8.2.3BSP
一只大小菜·2023-11-22 16:27

算法基础1.1 快速排序

快速排序基于分治思想，算法实现主要分为以下三个步骤：1确定分界点2调整范围3递归处理左右两段#includeusingnamespacestd;constintN=1000010;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l],i=l-1,j=r+1;while(ix);if(isortArray(vec
伏城无嗔·2023-11-22 14:43

算法基础 1.2 归并排序

归并排序与快速排序类似，也是基于分治思想快排基于一个数划分边界，归并将中间点作为分界。1找分界点（中间值mid=(l+r)/2）2递归排序左右两边3归并，合二为一（将两个有序的左右两边合二为一，难点）classSolution{public:vectortmp;voidmerge_sort(vector&nums,intl,intr){if(l>=r)return;intmid=(l+r)>>1;
伏城无嗔·2023-11-22 14:43

算法基础 1.4 高精度 （加减乘除）

高精度加法模版：计算C=A+B，这里默认低位在前面，例如num=123在A中的存在形式是[3,2,1]。vectoradd(vector&A,vector&B){vectorC;intt=0;for(inti=0;i&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A
伏城无嗔·2023-11-22 14:03

BigDecimal常用的方法及用法

BigDecimal是Java中一个用于高精度计算的类。相比于double和float类型，BigDecimal可以处理更大的数字和更高的精度，避免了浮点数计算的精度问题。
じ、Matrix·2023-11-22 13:00

深入解析数据结构与算法之堆

堆作为一种经典的数据结构，具有广泛的应用和重要的算法基础。本文将深入解析堆的原理、性质和常见的操作，帮助读者更好地理解和应
魔王-T·2023-11-22 08:23

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录
Rainbow_Criss·2023-11-22 07:27

海南大学期末复习——算法设计与分析

目录引言算法基础知识算法的五个特性：（必考）常用的描述算法的方法：时间复杂度：基本的算法设计技术分治法与减治法基本思路：同与异：适用范围：应用：归并排序快速排序：堆排序：折半查找：二叉查找树（二叉搜索树
俭平·2023-11-22 05:10

Java进阶之路——从初级程序员到架构师

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。
三名狂客·2023-11-21 21:20

java进阶之路——如何从初级程序员一步步成长为高级架构师

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。
程序人生c·2023-11-21 21:48

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
2,4(1H,3H)-PD are mine·2023-11-21 10:07

算法基础系列

算法基础系列（C++示例）本系列文章，有许多是我早期学习笔记，有部分篇章几乎需要重写，有些篇章借鉴了网上的公开资料。
软件技术爱好者·2023-11-21 01:49

【算法基础】一维前缀和 + 二维前缀和

个人主页：Weraphael✍作者简介：目前正在学习c++和算法✈️专栏：【C/C++】算法希望大家多多支持，咱一起进步！如果文章有啥瑕疵希望大佬指点一二如果文章对你有帮助的话欢迎评论点赞收藏加关注目录一、一维前缀和1.1什么是一维前缀和1.2如何求Sn1.3用途1.4代码模板1.5细节问题二、二维前缀和2.1用途2.2前缀和S[i][j]求法2.3子矩阵求法2.4代码模板三、总结一、一维前缀和1
正努力成为大牛·2023-11-20 20:19

GIS算法基础（五）矢量数据向栅格数据的转换（点，线算法实现）

矢量结构数据与栅格结构数据的相互转换，是地理信息系统的基本功能之一，已发展形成了许多高效的转换算法。源码已经放在github上了，需要朋友自取。https://gitee.com/XiaoZhong233/GIS_ALG目录一、矢量点的栅格化二、矢量线的栅格化①八方向栅格化算法思想：算法实现：测试：②全路径栅格化算法思想算法实现：测试结果：一、矢量点的栅格化矢量点的栅格化:实质是将点的坐标x、y换
小钟233·2023-11-20 09:02

【算法基础】动态规划

背包问题01背包每个物品只能放一次2.01背包问题-AcWing题库二维dp#includeconstintN=1010;intf[N][N];intv[N],w[N];signedmain(){intn,m;std::cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])f[i][j]=std::max(f[i][j],f[i-1][j-v[i]
想七想八不如11408·2023-11-20 07:15

＜蓝桥杯软件赛＞零基础备赛20周--第6周--数组和队列

每周3次集中答疑，周三、周五、周日晚上，在QQ群上答疑：文章目录1.数组的应用--高精度1.1Java和Python计算大数1.2C/C++高精度计算大数1.2.1高精度加法
罗勇军·2023-11-20 06:22

高精度算法【Java】（待更新中~）

高进度加法在Java中可以使用BigInteger进行高精度计算，除此也可以仿照竖式相加的计算原理进行计算。
小俱的一步步·2023-11-20 05:13

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目
9677·2023-11-19 17:00

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh·2023-11-19 17:29

Acwing算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP

单链表算法题中最常考的单链表就是邻接表（用来存储图和数），比如最短路问题，最小生成树问题，最大流问题。双链表用于优化某些问题。利用数组来表达单链表：存储值和指针的两个数组利用下标进行关联。需要注意的是，head不是节点，只是指向某个节点的指针。head存的是链表第一个点的下标，形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint
nullwh·2023-11-19 17:59

Acwing算法基础课学习笔记(六)--数据结构之Hash表&&STL简介

来到数据结构章节的最后一节课，主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式，这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找；删除一般不会涉及，非要进行删除操作的话，也不是真的删除，而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100
nullwh·2023-11-19 17:59

数据结构（一）——链表与邻接表、栈与队列、KMP

肝就完了2月15日,day03打卡今日已学完y总的算法基础课-2.1-第二章数据结构（一）共7题，知识点如下链表与邻接表：单链表、双链表栈与队列：模拟栈、模拟队列单调栈、单调队列：滑动窗口（题目名）KMP
.浮尘.·2023-11-19 17:56

数据结构与算法详解（含算法分析、动图图解、Java代码实现、注释解析）

常用数据结构与算法实现以下博客根据B站罗召勇老师视频：数据结构与算法基础-Java版（罗召勇）写的详细笔记数据结构与算法基础：数据结构与算法之基础概述数据结构：（一）数据结构与算法之数组（二
袁袁袁袁满·2023-11-19 13:07

MySQL中金额存储用DECIMAL类型还是BIGINT类型

但在MySQL5.0以后的版本中MySQL服务器本身实现了DECIMAL的高精度计算。MySQL5
天王寺的小恶魔·2023-11-19 08:58
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他