算法基础（第五版）

算法基础第二讲（C++常见的STL容器）

本文主要总结了常见的STL容器用法，备忘。详细请见STL用法。1.vector变长数组，倍增思想，系统为某一程序分配空间，所需时间与空间大小无关，与申请次数有关a.size()a.empty()clear()front()/back()push_back()/pop_back()begin()/end()[]随机取址支持比较运算按照字典序比较erase复杂度#includevectora(10,3
Frank_ddjr·2023-07-31 23:36

从项目管理角度看《人民的名义》

PMBOK第五版中的十大知识领域中有七个知识领域讲究的是硬技能，输出当然是项目文档，其中包括了整合、范围、进度、成本、质量、风险、采购。三个知识领域是软技能，其中包括人力资源、沟通、干系人。
交大慧谷邱平华·2023-07-31 16:29

程序设计 算法基础

✅作者简介：人工智能专业本科在读，喜欢计算机与编程，写博客记录自己的学习历程。个人主页：小嗷犬的个人主页个人网站：小嗷犬的技术小站个人信条：为天地立心，为生民立命，为往圣继绝学，为万世开太平。本文目录复杂度基本操作数时间复杂度定义引入渐进符号的定义大Θ符号大O符号大Ω符号小o符号小ω符号常见性质简单的时间复杂度计算的例子for循环DFS哪些量是常量？主定理(MasterTheorem)证明应用空间
小嗷犬·2023-07-31 10:59

数值分析第六章节 用Python实现解线性方程组的迭代法

参考书籍：数值分析第五版李庆杨王能超易大义编第5章解线性方程组的迭代法文章声明：如有发现错误，欢迎批评指正文章目录迭代法的基本概念雅可比迭代法与高斯-塞格尔迭代法雅可比迭代法高斯-塞格尔迭代法迭代法的基本概念
Q天马A行空Q·2023-07-31 04:06

数值分析第五章节 用Python实现解线性方程组的直接解法

参考书籍：数值分析第五版李庆杨王能超易大义编第5章解线性方程组的直接解法文章声明：如有发现错误，欢迎批评指正文章目录引言与预备知识高斯消去法列主元消去法矩阵三角分解法杜利特尔分解法平方根法向量和矩阵的范数误差分析引言与预备知识
Q天马A行空Q·2023-07-31 04:05

数值分析第七章节 用Python实现非线性方程与方程组的数值解法

参考书籍：数值分析第五版李庆杨王能超易大义编第7章非线性方程与方程组的数值解法文章声明：如有发现错误，欢迎批评指正文章目录迭代法求解xex−1=0xe^x-1=0xex−1=0牛顿法求解xex−1=0xe
Q天马A行空Q·2023-07-31 04:34

重读C++ Primer 学习笔记 --数组篇

C++Primer第五版第101页数组的维度必须是一个常量表达式unsignedcnt=42;//不是常量表达式constexprunsignedsz=42;//常量表达式intarr[10];int*
居者有其屋·2023-07-31 03:16

数据结构与算法基础ppt

根据数据结构++C语言版++第2版书编写。想要电子书的童鞋可以私我B站学习地址9.13开始9.29更新到p118线性表2.1线性表的定义和特点P102.2案例引入p112.3线性表的类型定义p122.4线性表的顺序表示和实现1p132.4线性表的顺序表示和实现2p14P15第02周06–类C语言有关操作补充1P16第02周07–类C语言有关操作补充2P17第02周08–2.4线性表的顺序表示和实现
4927525·2023-07-30 10:12

【算法基础：贪心】6. 贪心

文章目录区间问题905.区间选点（排序+贪心）908.最大不相交区间数量（排序+贪心）906.区间分组（排序+优先队列+贪心）⭐907.区间覆盖（排序+贪心）Huffman树148.合并果子（优先队列+贪心）排序不等式913.排队打水绝对值不等式104.货仓选址（选中点位置）推公式125.耍杂技的牛⭐⭐⭐区间问题对于区间问题，通常需要先排序，（一般情况下都是左端点排序）。相关链接：【算法】区间合并
小威W·2023-07-30 10:40

【算法基础：动态规划】5.4 数位统计DP（计数问题）（数位DP）

文章目录例题：338.计数问题解法1——转换成1067.范围内的数字计数，数位DP模板解法2——分情况讨论（TODO，还没理解）相关链接⭐例题：338.计数问题https://www.acwing.com/problem/content/340/解法1——转换成1067.范围内的数字计数，数位DP模板解法来自：【算法】数位DPimportjava.util.*;publicclassMain{st
小威W·2023-07-30 10:40

算法基础 笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度3.1高精度加法3.2高精度减法3.3高精度乘法(高精度乘以低精度)3.4高精度除法(高精度除以低精度)4前缀和和差分4.1前缀和4.2差分5双指针算法6位运算7离散化8区间合并第二章数据结构1
AC自动寄·2023-07-30 10:38

算法小笔记

文章目录0.算法基础1.判定问题与优化问题[^1]:1.状态空间**斐波那契数列:****拨转开关问题:****埃及分数问题:****八数码问题:**数字三角形:一维递推问题:爬楼梯(求和形式)一维递推问题
fanqiliang630·2023-07-30 10:35

【第五讲】 动态规划

来自：算法基础课文章目录第五讲动态规划5.1背包问题5.1.12.01背包问题5.1.23.完全背包问题5.1.34.多重背包问题I5.1.45.多重背包问题II5.1.59.分组背包问题5.2线性DP5.2.1898
zqwlearning·2023-07-30 10:34

【算法基础：动态规划】5.4 状态压缩DP

文章目录例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐91.最短Hamilton路径⭐⭐⭐相关链接例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐https://www.acwing.com/problem/content/293/当横向方格摆放完成后，纵向方格的拜访方式就已经确定了。（因为我们只要求横向方格的摆放方案。）定义DP数组dp[i][j]表示第i列中，有j集合的行伸出来了，即i-1列的这一行放了横着
小威W·2023-07-30 10:02

【数据库原理】三级项目——数据库基本操作

所用课本为王珊萨师煊的《数据库系统概论第五版》，如下图三、实验报告3.1了解一种DBMS的功能和页面在这里我使用
hiddenSharp429·2023-07-30 06:50

重读C++ Primer --Vector篇

c++Primer第五版第87页初始化vector的几种方法vectorv1;vectorv2(v1);vectorv2=v1vectorv3(n,val)//v3包含了n个重复的元素，元素值为valvectorv4
居者有其屋·2023-07-30 04:39

数据结构与算法基础-学习-26-图之MST（最小代价生成树）之Kluskal（克鲁斯卡尔）算法

最小生成树的概念、源码实现和Prim（普利姆）算法的概念和源码实现请参考之前的博客：《数据结构与算法基础-学习-25-图之MST（最小代价生成树）之Prim（普利姆）算法》一、算法思路Kluskal算法相较于
阳光九叶草LXGZXJ·2023-07-29 00:08

数据结构与算法基础-学习-27-图之最短路径之Dijkstra（迪杰斯特拉）算法

一、最短路径应用案例例如从北京到上海旅游，有多条路可以到目的地，哪条路线最短，哪条路线最省钱，就是典型的最短路径问题。二、最短路径问题分类最短路径问题可以分为两类，第一类为：两点间最短路径。第二类为：某源点到其他各点最短路径。不同的问题类型可以用不同的算法实现，本文介绍第一类问题的Dijkstra算法实现。三、Dijkstra算法思路这次新画了一个图，是时候体现一下画图技巧啦，言归正传，我们需要用
阳光九叶草LXGZXJ·2023-07-29 00:06

AcWing 算法基础课二 数据结构 链表 栈 队列 并查集 哈希表

单链表.AcWing.826.单链表importjava.util.Scanner;publicclassMain{staticint[]e=newint[100010];//结点i的值staticint[]ne=newint[100010];//结点i的next指针staticintidx,head;//head是头结点，idx存当前已经用到了哪个点publicstaticvoidinit(){
软工菜鸡·2023-07-28 23:58

10X单细胞（10X空间转录组）降维分析之UMAP

hello，大家好，关于降维算法，在之前分享的文章10X单细胞（10X空间转录组）降维分析之tSNE（算法基础知识）详细介绍了tSNE的降维原理，但是大家都知道，在我们分析10X单细胞或者10X空间转录组数据的时候
单细胞空间交响乐·2023-07-28 21:12

【算法基础（7）】二叉树

用递归和非递归俩种方式实现二叉树的先序遍历中序遍历后序遍历1.递归序publicstaticvoidf(Nodehead){//1if(head==null){return;}//1f(head.left);//2//2f(head.right);//3//3}1,2,4,4,4,2,5,2,1,3,6,6,6,3,7,7,7,3,1递归序每个节点都会回到3次在递归序可以加工出先序中序后序先序遍历
左钦杨·2023-07-28 17:00

【0-1背包问题】“回溯法”——《算法设计与分析（第五版）》

文章目录一、算法要求1.思路2.示例二、完整代码1.主文件2.头文件3.效果展示三、补充一、算法要求假设n个物品和1个购物车，每个物品i对应价值为v;，重量w;，购物车的容量为W(你也可以将重量设定为体积)。每个物品只有一件，要么装入，要么不装入，不可拆分。如何选取物品装入购物车，使购物车所装入的物品的总价值最大?要求输出最优值(装入的最大价值)和最优解（装入了哪些物品)。1.思路根据题意，从n个
NI'CE'XIAN·2023-07-28 01:59

签名算法-MD5

一、什么是MD5MD5(MessageDigestAlgorithm5，消息摘要算法第五版）为计算机安全领域广泛使用的一种散列函数MD5的功能，简单而言，是将一段明文作为输入，输出一串固定长度的字符串，
赵伯舟·2023-07-27 22:32

【Coppeliasim & C++】焊接机械臂仿真

它在传统的蚁群算法基础上,通过构建等级结构来优化搜索过程。在3D网格地图中,我们可以将地图分为多个等级层次。最高层次是整张地图的概览,地
十年一梦实验室·2023-07-27 10:03

Python 算法基础篇：堆和优先队列的实现与应用

Python算法基础篇：堆和优先队列的实现与应用引言1.堆的概念与特点2.堆的实现与应用2.1堆的实现2.2堆的应用2.2.1优先队列的实现2.2.2合并有序列表3.优先队列的概念与特点4.优先队列的实现与应用
挣扎的蓝藻·2023-07-27 09:09

算法基础课模板小全

基础算法、数据结构、搜索与图论、数学知识、动态规划、贪心链接：https://pan.baidu.com/s/1pTQZfR_3MAgX06IyVm3rrw提取码：o0nd
Bridge Fish·2023-07-26 11:24

算法基础课——走迷宫（BFS）

走迷宫问题描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行
Lumen3ever!·2023-07-26 03:02

算法基础课——合并集合（并查集）

合并集合问题描述一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果
Lumen3ever!·2023-07-26 03:02

操作系统学习笔记（6. IO管理）

个人用书：操作系统教程第五版费翔林学习视频：王道计算机考研操作系统.目录I/O设备的基本概念和分类i/o设备的分类：按使用特性i/o设备的分类：按速度i/o设备分类：按信息交换的单位I/O控制器i/o控制器的组成内存映像
七个一·2023-07-25 17:55

机器学习算法基础-覃秉丰 笔记版

文章目录笔记回归sklearn-LASSOsklearn-一元线性回归sklearn-多元线性回归sklearn-岭回归sklearn-弹性网ElasticNetsklearn-逻辑回归sklearn-非线性逻辑回归标准方程法-岭回归梯度下降法-一元线性回归梯度下降法-多元线性回归梯度下降法-逻辑回归梯度下降法-非线性逻辑回归线性回归标准方程法神经网络线性神经网络单层感知器KNNKNN算法实现（不
刘某某.·2023-07-25 14:10

C++ primer中文版（第五版） 第三章 字符串、向量和数组

C++primer中文版（第五版）----第三章字符串、向量和数组命名空间的using声明为什么要用命名空间的using声明？有了using声明就无须专门的前缀（::）也能使用所需的名字了。
会写bug的3000·2023-07-25 14:31

《C++ Primer中文版（第五版）》 第四章 表达式

《C++Primer中文版（第五版）》第四章表达式基础基本概念什么是一元，二元和三元运算符？
会写bug的3000·2023-07-25 14:31

《C++ Primer中文版（第五版）》 第五章 语句

《C++Primer中文版（第五版）》第五章语句简单语句C++语句中大多数的语句以分号结束。（一不小心就会漏掉分号）什么时候使用空语句？
会写bug的3000·2023-07-25 14:31

第二章 变量和基本类型

C++primer中文版（第五版）第二章变量和基本类型基本内置类型算术类型和空类型算术类型算术类型的尺寸在不同的机器上有所差别。
会写bug的3000·2023-07-25 14:01

acwing算法基础课——子矩阵的和

输入一个nn行mm列的整数矩阵，再输入qq个询问，每个询问包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，qn，m，q。接下来nn行，每行包含mm个整数，表示整数矩阵。接下来qq行，每行包含四个整数x1,y1,x2,y2x1,y1,x2,y2，表示一组询问。输出格式共qq行，每行
ndhw·2023-07-25 11:32

【算法基础：搜索与图论】3.6 二分图（染色法判定二分图&匈牙利算法）

文章目录二分图介绍染色法判定二分图例题：860.染色法判定二分图匈牙利匹配二分图最大匹配匈牙利匹配算法思想例题：861.二分图的最大匹配二分图介绍https://oi-wiki.org/graph/bi-graph/二分图是图论中的一个概念，它的所有节点可以被分为两个独立的集合，每个边的两个端点分别来自这两个不同的集合。换句话说，二分图中不存在连接同一集合内两个节点的边。染色法判定二分图如何判断一
小威W·2023-07-25 05:45

【算法基础：搜索与图论】3.4 求最短路算法（Dijkstra&bellman-ford&spfa&Floyd）

文章目录求最短路算法总览Dijkstra朴素Dijkstra算法（⭐原理讲解！⭐重要！）（用于稠密图）例题：849.Dijkstra求最短路I代码1——使用邻接表代码2——使用邻接矩阵补充：稠密图和稀疏图&邻接矩阵和邻接表堆优化版Dijkstra算法（⭐原理讲解！⭐重要！）用于稀疏图例题：850.Dijkstra求最短路IIbellman-ford例题：853.有边数限制的最短路为什么需要对dis
小威W·2023-07-25 05:45

【算法基础：搜索与图论】3.5 求最小生成树算法（Prim&Kruskal）

文章目录最小生成树介绍朴素Prim算法算法思路⭐例题：858.Prim算法求最小生成树Kruskal算法算法思路⭐例题：859.Kruskal算法求最小生成树最小生成树介绍最小生成树有关树的定义生成子图：生成子图是从原图中选取部分节点以及这些节点之间的边所组成的图。生成子图中的所有节点和边都必须在原图中存在。生成树：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择n-1条，将所有顶点连
小威W·2023-07-25 05:44

【算法基础：搜索与图论】3.2 树与图的dfs和bfs

文章目录例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）847.图中点的层次相关链接要学会建树、建图的通用方法。dfs和bfs的代码框架。例题846.树的重心（深度优先遍历/树形DP）⭐⭐⭐⭐⭐（重要！好题！）https://www.acwing.com/problem/content/848/在dfs的过程中，统计各个节点作为断点时的连通块最大值。importjava.u
小威W·2023-07-25 05:14

Python 算法基础篇：插入排序和希尔排序

Python算法基础篇：插入排序和希尔排序引言1.插入排序算法概述2.插入排序算法实现实例1：插入排序3.希尔排序算法概述4.希尔排序算法实现实例2：希尔排序5.插入排序与希尔排序的对比总结引言插入排序和希尔排序是两种常用的排序算法
挣扎的蓝藻·2023-07-25 00:36

基础算法__习题——排序、二分、前缀与差分

肝就完了2月13日,day01打卡学完y总的算法基础课1.3-Week1习题课共7题，知识点如下快排：第k个数归并排序：逆序对的数量二分：数的三次方根前缀和（一维）子矩阵的和（二维）差分（一维）差分矩阵
.浮尘.·2023-07-24 21:11

第一百一十二天学习记录：数据结构与算法基础：循环链表和双向链表以及线性表应用（王卓教学视频）

循环链表带尾指针循环链表的合并双向链表单链表、循环链表和双向链表的时间效率比较顺序表和链表的比较链式存储结构的优点1、结点空间可以动态申请和释放；2、数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点1、存储密度小，每个结点的指针域需额外占用存储空间。当每个结点的数据域所占字节不多时，指针域所占存储空间的比重显得很大。2、链式存储结构是非随机存取结构。对任一节
肝果·2023-07-24 18:18

【算法基础：搜索与图论】3.3 拓扑排序

文章目录拓扑排序介绍如何构造拓扑排序（⭐重要！）例题：848.有向图的拓扑序列BFS写法构造拓扑排序相关题目练习207.课程表（判断是否存在拓扑序列）bfs写法dfs写法210.课程表II（找到一个拓扑序列）1136.并行课程（找拓扑序列过程中记录最少学期数）2050.并行课程III（边带值的拓扑序列，好题！）444.序列重建（将问题转换成拓扑排序）269.火星词典（需要考虑情况比较多的题目，需要
小威W·2023-07-24 15:29

数据算法基础复习笔记

数据算法基础与算法基础复习笔记12：精确率、准确率与召回率TP:TurePositive把正的判断为正的数目TruePositive,判断正确，且判为了正，即正的预测为正的。
Walteverything·2023-07-24 15:46

算法基础---基础算法

文章目录快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除法前缀和一维前缀和二维前缀和差分一维差分二维差分双指针位运算离散化区间合并一、快速排序思想：1.首先确定一个分界点（随机取任意一点为分界点，一般取中点）2.将小于x的数移动到左边，大于x的数移动到右边，将区间分为[l,j],[j+1,r];3.递归左右两个区间即可。voidquick_sort(intq[],
‘(尐儍苽-℡·2023-07-24 08:03

C++算法基础——线段树（Segment Tree）

/*node表示树状数组的下标其他的表示数组的下标*/#includeusingnamespacestd;#definemax_tree1000inttree[1000]={0};voidbuild_tree(intarr[],inttree[],intnode,intstart,intend);//建立一个树状voidupdate(intarr[],inttree[],intnode,intst
蒟蒻的工具人·2023-07-24 07:07

Acwing《算法基础课》第3章 搜索与图论

Acwing《算法基础课》第3章搜索与图论文章目录Acwing《算法基础课》第3章搜索与图论深度优先遍历DFS宽度优先搜索BFS拓扑排序dijkstra算法朴素dijkstra算法堆优化dijkstra
今天修复bug了吗·2023-07-23 18:46

《C语言程序设计》(谭浩强第五版) 第2章 算法——程序的灵魂 习题解析与答案

《C语言程序设计》(谭浩强第五版)第2章算法——程序的灵魂习题解析与答案你也可以上程序咖(https://meta.chengxuka.com)，打开大学幕题板块，不但有答案，讲解，还可以在线答题。
ruby1314·2023-07-22 12:32

算法基础 - 栈的应用之四则运算表达式求值

计算9+(3-1)*3+10/2这是一个很简单的题目我们心算也能很快得出答案但是如果要用程序来实现就不是很好处理了这里面的困难就在于乘除在加减的后面，却要先运算，而加入的括号之后就变得更加复杂但仔细观察后发现，括号都是成对出现的有左括号就一定有右括号，对于多重括号最终也是可以完全嵌套匹配这用栈结构正好合适只要碰到左括号，就将此左括号进栈而后面出现右括号时，就让栈顶的左括号出栈期间让数字运算这样，最
居居用屁屁·2023-07-22 12:20

简单有效的防病毒方法

根据2月5日，《新型冠状病毒感染的肺炎诊疗方案（试行第五版）》，以及专家的建议，结合家庭实际，远离和消灭病毒的可以采用以下方法：1、风吹。风吹可以加速病毒干燥、失去活性，并从物品表面脱落。2、晒太阳。
只争朝夕_e34c·2023-07-22 10:40
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他