[算法基础]

数据结构与算法基础（王卓）（9）：线性表的应用（有序表合并）（有序，可重复）

表的最后，直至其中一表变空继续将A或B其中一表的剩余结点插入C表的最后模块一：对于这里的模块一，我们需要进行的：建一个新表来返回两表合并后的结果（最终合并后的表）的操作的整个学习过程与问题，详见：数据结构与算法基础
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（21）：哈夫曼编码（1）：过程

逻辑雏形根据老师讲解的思路，梳理出程序运行的逻辑雏形如下：搞一个多维数组HC，用来存储我们这里n(每)个节点的哈夫曼编码搞一个数组cd，用来存储我们这里每个节点是前面一位的左子树（0）还是右子树（1），给cd最后一位放结束存储字符反复向上回溯：每次都通过找（parent）来判断自己是左子树还是右子树，并且在cd表里记录每次的查询结果，然后再继续向上回溯看上一层（parent），在进行同样（相同）的
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（22）：关于图的创建与解构剖析（用邻接矩阵表示图）

前置条件：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{VertexTypeve
宇 -Yu·2023-04-08 12:09

#笨鸟先飞# 数据结构与算法基础 课程笔记 第五章 树和二叉树

树和二叉树的定义树的定义树还可以表示为嵌套集合（类似韦恩图）、广义表、凹入表示（类似书的目录）。树的基本术语树的深度：树中结点的最大层次。有序树：树中结点的各子树从左至右有次序。二叉树的定义使用二叉树的原因二叉树的规律性强，且所有的树都可以转化为唯一对应的二叉树，实现较为简易的运算。二叉树的定义和特点二叉树和树是不同的概念虽然二叉树和树的概念不同，但是有关树的术语对于二叉树都适用。二叉树的性质和存
令夏二十三·2023-04-08 12:08

【后端秋招准备笔记——数据结构与算法基础】

数据结构与算法基础算是先复习一遍之前学过的数据结构与算法课吧，采用的是看课加书结合的方法。课程选择的是青岛大学-王卓老师的数据结构课，王老师讲解的非常清晰，而且课程规划和节奏也非常好，观看体验极佳。
Moson864·2023-04-08 12:07

数据结构与算法基础（王卓）（21）：哈夫曼编码（2）：结果

根据上一节的学习，写出的最终结果如下：#includeusingnamespacestd;structHTNode{intweight;intparent;intlchild,rchild;};typedefHTNode*HuffmanTree;HuffmanTreeHT;//既表示指针又表示整个数组typedefintStatus;voidSelect(HuffmanTree&HT,intn,i
宇 -Yu·2023-04-08 12:35

python算法基础设计模式,python常见的设计模式

Python有设计模式么Python设计模式主要分为三大类：创建型模式、结构型模式、行为型模式;三大类中又被细分为23种设计模式，以下这几种是最常见的。单例模式：是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中，某个类只能出现一个是实例时，单例对象就能派上用场。单例对象的要点有三个：一是某个类只能有一个实例;二是它必须自行创建整个实例，三是它必须自行向
wenangou·2023-04-08 10:48

美团149道面试题，全会拿40Koffer没问题（Java程序员学习方向

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
蒙娜丽莎的Java·2023-04-08 06:45

Python基于YOLOv7的口罩识别系统(源码＆教程)

系统采用PyCharm集成开发环境,从网络上爬取1600张口罩佩戴相关的图片，在原始k-means算法基础上加入聚类算法,获取与真实框之间的更高的先验框。
qunmasj89·2023-04-08 02:16

算法基础课-基础算法

第一讲基础算法快速排序归并排序二分整数二分模板AcWing789.数的范围(整数二分法)AcWing1236.递增三元组AcWing730.机器人跳跃问题AcWing1227.分巧克力AcWing1221.四平方和(二分法/哈希)蓝桥杯-扫地机器人(二分+贪心)AcWing790.数的三次方根(浮点二分法)AcWing680.剪绳子(浮点二分法)高精度前缀一维前缀和AcWing795.前缀和AcW
嘿嘿嘿嘿0929·2023-04-08 01:53

acm是什么？你准备好去打了吗？

3.acm的时间安排重点赛制查询榜单网络赛的作用1.名额分配2.校内选拔icpc省赛省赛选拔赛(校内)4.acm该如何准备1.前期的算法积累1.Acwing平台算法基础课-y总业界良心。
罚时大师月色·2023-04-08 00:45

洛谷日常刷题（洛谷官方题单 思路+详解）

P1255数楼梯1002【NOIP2002普及组】过河卒P1044[NOIP2003普及组]栈P1028[NOIP2001普及组]数的计算P1464FunctionP1928外星密码前言经过AcWing算法基础课的熏陶
AC自动寄·2023-04-08 00:41

后端开发基础能力以及就Java的主流开发框架介绍

2.数据结构和算法：具备扎实的数据结构和算法基础，能够灵活运用常见的数据结构和算法解决问题。
☆七年·2023-04-07 17:50

金三银四面试字节大厂必备：600道算法刷题笔记！GitHub已疯传

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面
码农小芷·2023-04-07 08:25

算法基础（一）（共有25道例题，大多数为简单题）

一、枚举（Enumerate）算法定义：就是一个个举例出来，然后看看符不符合条件。举例：一个数组中的数互不相同，求其中和为0的数对的个数。for(inti=0;iisPrime(n,1);//一开始全标记为1intans=0;for(inti=2;iusingnamespacestd;//判断n是否是素数intcheck(intn){for(inti=2;i&nums,intdiff){intsi
麻摆子·2023-04-07 01:16

【软件工程大作业】对于一款具有个性化推荐功能的购物网站的可行性分析

文章目录要求一、引言1.编写目的2.项目背景3.参考资料二、可行性分析1.技术可行性分析1.1对网站的简要概述1.2对网站的简要概述1.3网站运行技术基础1.3.1技术基础1.3.2算法基础1.推荐算法
慢热型网友.·2023-04-06 23:00

校招算法岗位经验分享

如果没有比较明确方向的同学，建议打好算法基础的理论知识。我自己没有任何实习经历，直接参与的秋招，但是做过两个项目。不过还是推荐去暑期实习，因为实习留用的机会比较大，
Lighthouse_hang·2023-04-06 14:27

蓝桥杯集训·每日一题Week3

TrieAcWing835.Trie字符串统计（算法基础课）思路：Trie是一种高效地存储和查找字符串集合的数据结构,适用于字符串不太复杂的情况。
理想-·2023-04-06 14:33

D* Lite路径规划算法

1.D*Lite算法简述D_starLite算法是KoenigS和LikhachevM基于LPA_star算法基础上提出的路径规划算
致守·2023-04-06 13:55

【算法基础】(二)数据结构 --- 单链表

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习单链表实现一个单链表，链表初始为空，支持三种操作
bit me·2023-04-04 22:29

【算法基础】(一)基础算法 --- 离散化

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是
bit me·2023-04-04 22:28

《Python程序设计与算法基础教程》第三章上机实践

《Python程序设计与算法基础教程》——江红余青松第三章_上机实践#ch3P59_3#*实现101-201输出所有的素数*importmathj=0forminrange(101,201):k=int
Elmes·2023-04-04 12:13

(算法基础)朴素版的Dijkstra算法

适用情景在最短路问题当中的单源最短路(一号点到其他所有点之间的距离)的只有正权边的情况，且朴素版适用于稠密图（n^2~m）。时间复杂度O(N^2)算法解释（朴素版的Dijkstra）首先是关于这个图的存储，图的话主要是分为稠密图与稀疏图。稠密图就是说n的平方与m是一个量级的，对于稠密图的话，用邻接矩阵来存；稀疏图的话是n与m为一个量级的，对与稀疏图的话，就用邻接表来存。在这边我先举一个用邻接矩阵存
Shensk·2023-04-04 12:33

数据结构与算法基础-线性表习题-两个多项式相加运算(稀疏多项式-链表）

问题编写代码，实现两个稀疏多项式的相加例：思路第一步：创建链表Lc（使用La的头结点）对于稀疏的多项式，使用数组类型进行存储的顺序表太浪费空间，应使用链表进行存储：创建data域，内容为系数与指数，头插法/尾插法均可。第二步：从两个多项式中，逐个结点比较指数，直到两个链表都到达表尾：1）两个结点的指数不同。将较小的结点接入Lc（La），其对应指针后移2）两个结点的指数相同。将pa的值加pb，两个指
Finale_Raky·2023-04-04 00:04

数据结构与算法基础-线性表习题-两个多项式相加运算（顺序表）

题目编写代码，实现两个一元多项式之间的相加，相减，相乘运算TIP：没有除法，但是在我的代码基础上很好改，加一个判断分母为0报错即可思路将多项式看成线性表，每一项的指数隐藏在下标中如果多项式连续，使用数组（顺序表）是最方便的运算时，对应位置按顺序逐个相加/相减/相乘，直到存在空表时，将非空表内剩余元素填入即可个人代码王老师没有演示代码，于是我自己敲了，当作练习题三目运算符的定义可以翻看我的上一篇文章
Finale_Raky·2023-04-04 00:03

算法基础(1) 持续更新

本篇文章我们讲解两种在算法中常用的排序:归并排序和快速排序归并排序首先我们先来说一下归并排序的原理，之后再去分析具体的代码是如何实现的什么是归并排序：归并排序是将一段无序的数组，通过归并排序的方式使这段无序的数组变成一段有序的数组，将这段数组变得有序的一种算法实现归并排序的大概的思路:首先什么是归并呢，归并的意思就是将两端数组合并成为一段数组，所以我们需要取出来一个点作为一个基准点，将这个数列分为
Chen11_Nenu·2023-04-03 21:27

算法设计与分析 （知识点总结）

算法设计与分析目录算法设计与分析前言第一章算法基础1.1算法概述1.2算法分析1.3算法复杂度1.4渐近表示法第二章分治法前言    通过学习掌握算法设计的主要方法，对算法的时、空复杂性有正确分析的能力
YING—country·2023-04-03 19:10

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新.....）目录一、算法基础1.Huffuman树2.Sine之舞3.数列排序4.数列排序5.特殊回文数6.回文数7.特殊的数字8.
Callme_TeacherPi℡·2023-04-03 09:34

(算法基础)朴素版Prim算法

适用情景在最小生成树问题当中，涉及到权重和最小值。并且这个图是稠密图(n^2~m)的情形下时间复杂度O(N^2)算法解释先得知道一下什么是无向图的生成树，树总该知道的吧，生成树就是包含这个无向图中的n个点，并且有n-1条边，其实说白了就是一棵树，当于从原先的无向图的结构当中“拿取”一部分组成了一棵树，这棵树就叫做无向图的生成树。然后这棵树既然有n-1条边，图当中边是有权重的，这些边的权重之和最小的
Shensk·2023-04-03 06:14

机器学习算法基础(8): 逻辑回归算法和K-means聚类算法

模型的保存和加载fromsklearn.externalsimportjoblib分类算法：逻辑回归逻辑回归：线性回归的式子作为输入，解决二分类问题，也可以得出概率值1、应用场景（基础分类问题：二分类）广告点击率是否为垃圾邮件是否患病金融诈骗虚假账号2、广告点击点击没点击3、逻辑回归的输入与线性回归相同将线性回归的输入转变为一个分类问题4、sigmoid函数函数y轴为概率值逻辑回归也是一个算法自我
weixin_51182518·2023-04-03 01:19

机器学习算法基础（回归算法、逻辑回归、k-means聚类算法）

目录第一部分回归算法（一）线性回归线性模型线性回归损失函数（误差大小）减小误差的方法正规方程梯度下降正规方程、梯度下降API回归性能评估回归评估API两种方法的总结（二）欠拟合与过拟合定义产生原因及解决方法（三）岭回归——带正则项的线性回归正则化岭回归API代码实例——预测波士顿的房价模型的保存与加载代码示例第二部分分类算法——逻辑回归逻辑回归对数似然损失函数逻辑回归API逻辑回归案例——乳腺肿瘤
只求毕业·2023-04-03 01:17

算法设计与智能计算 || 专题一: 算法基础

专题一:算法基础文章目录专题一:算法基础1.算法的定义及特点1.1算法的基本特征1.2算法的基本要素1.3算法的评定2算法常见执行方法2.1判断语句2.2循环语句2.3综合运用3.代码的重用--Python
Mr_LeeCZ·2023-04-02 21:54

华为OD在线编程题准备

阶段一：算法基础复习，可参考https://labuladong.gitee.io/algo/，或者看视频学https://www.bilibili.com/video/BV1EN4y1M79p针对各知识点
sd2131512·2023-04-02 21:41

链表反转【递归法】

3.断开正向指针4.递归5.递归的具体过程向前移动：第一次：创建逆向指针：断开正向指针：第二次：创建逆向指针：断开正向指针：第三次：创建逆向指针：断开正向指针：二、代码实现前言链表反转是一道非常热门的算法基础题
kiround·2023-04-02 16:46

十种常见排序算法

前言排序算法是在生活中随处可见，也是算法基础算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
大地永恒·2023-04-01 18:37

【题解】2023牛客寒假算法基础集训营4

目录A清楚姐姐学信息论思路B.清楚姐姐学构造思路C.清楚姐姐学01背包(EasyVersion)思路D.清楚姐姐学01背包(HardVersion)思路E.清楚姐姐打怪升级思路F.清楚姐姐学树状数组思路G.清楚姐姐逛街(EasyVersion)思路L.清楚姐姐的三角形I思路M.清楚姐姐的三角形II思路A清楚姐姐学信息论思路tag:签到进制是效率最高的进制，越靠近e进制效率越高。证明如下：如果有一个
leimingzeOuO·2023-04-01 13:07

【题解】2023牛客寒假算法基础集训营2

目录A.Tokitsukazeanda+b=n(easy)思路B.Tokitsukazeanda+b=n(medium)思路Tokitsukazeanda+b=n(hard)思路D.TokitsukazeandEnergyTree思路bfsdfsE.TokitsukazeandEnergyTree思维F.TokitsukazeandGoldCoins(easy)思路G.Tokitsukazeand
leimingzeOuO·2023-04-01 13:06

五年从程序员到架构师 架构师进阶之路

nginx**一：编程基础**程序员不论是C仍是C++，不论是Java仍是PHP，想成为一名合格的程序员，基本的数据结构和算法基础仍是要有的。下面几篇文章从
蒙塔塔·2023-04-01 05:27

【回溯法】

目录知识框架No.0筑基No.0回溯算法基础一、回溯算法简介：二、回溯算法问题解决方案：三、回溯算法问题解决模板四、整体模板如下No.1组合问题题目来源：LeetCode-77-组合题目来源：LeetCode
霸时斌子·2023-04-01 05:23

如何实现类似饿了么推荐商家

假如你是个CRUD程序员缺乏算法基础可以这样设计。有两个基础条件可以利用起来。静态数据:商家的地理位置(经纬度)动态数据:客户的地理位置，需要实时计算。方案一:将所有商家的经纬度信息投影到平面坐标中。
艺术类架构师·2023-03-31 19:38

算法基础知识总结（搜索与图论）

三、搜索与图论1、树与图的深度优先遍历1、基本思想：利用深度优先搜素2、树与图的存储与时间复杂度：（1）邻接矩阵：O(∣V∣2)O(|V|^2)O(∣V∣2)（2）邻接表：O(∣V∣+∣E∣)O(|V|+|E|)O(∣V∣+∣E∣)V为vertex表示节点数，E为edge表示边数。用邻接表存储图时类似于哈希表的拉链法，只不过不需要用哈希函数得到存储的位置通常稠密图用邻接矩阵，稠密图是指边数与点数的
葛萧艾·2023-03-31 18:18

【算法基础】约数（计算约数 & 约数个数 & 约数之和 & 最大公约数）

一、约数1.试除法求约数最朴素的办法是遍历1~n（不是从2开始），如果能被n整除，就输出。但是，类比质数的求法，约数都是成对出现的，因此只需要遍历到根号n即可。for(inti=1;i<=x/i;++i)，但是需要注意的是，如果这个数是个平方数，则存在正好卡在x/i的约数，因此需要特判，防止获取两次。2.约数个数注意：这里面的p1~pn都是质因数。3.约数之和4.最大公约数（欧几里得算法）gcd(
Emiliano Martínez·2023-03-31 13:20

【算法基础】欧拉函数

一、欧拉函数1.公式法求欧拉函数2.筛法求欧拉函数二、案例分析1（公式法求欧拉函数）（一）Question1.问题描述2.Input第一行包含整数n。接下来n行，每行包含一个正整数ai。（1≤n≤100,1≤ai≤2×109）3.Output输出共n行，每行输出一个正整数ai的欧拉函数。4.SampleInput33685.Sampl
Emiliano Martínez·2023-03-31 13:20

【算法基础】质数（质数的判定&质因数分解&筛质数）⭐⭐⭐

一、质数&质因数1.判定质数有一点C语言基础的肯定不必多说，非常简单。但是在算法里需要注意一个问题，如果使用蛮力法，遍历2~n，复杂度为O（n），当然如果遍历2~sqrt（n），sqrt函数耗时较大。另外，如果遍历2~i*i<=n，可能导致溢出现象。因此准确的写法是：for(inti=2;i<=x/i;++i)2.分解质因数voiddivide(intx){for(inti=2;i<=x
Emiliano Martínez·2023-03-31 13:19

【算法基础】背包问题全解（0 1背包 & 完全背包 & 多重背包及优化 & 分组背包）⭐⭐⭐⭐⭐

一、01背包（一）Question1.问题描述2.Input第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。（0<N,V≤1000，0<vi,wi≤1000）3.Output输出一个整数，表示最大价值。4.SampleInput45122434455.SampleOutput8（二）题解
Emiliano Martínez·2023-03-31 12:53

如何学习数据结构与算法

这篇文章适用于没有任何算法基础，并且有任意一门编程语言基础的人。首先，推荐读一本入门书《图解算法》。
黄黄黄ye·2023-03-31 08:25

算法基础课

算法基础课第一章基础算法（一）1.快速排序——分治[O(nlogn)]①确定分界点：q[l]、q[(l+r)/2]、q[r]、随机②调整区间，小于x的放在x左端（无序），大于的放在右边（无序），等于左右都可
革斤要加油·2023-03-31 04:52

【刷题】算法基础刷题清单

目录一、基础算法1、排序2、二分查找3、高精度4、前缀和与差分5、双指针算法6、位运算7、离散化8、区间合并9、RMQ二、动态规划1、线性DP2、背包问题3、状态机模型4、状态压缩DP5、区间DP6、树形DP7、数位DP8、单调队列优化9、斜率优化三、搜索1、BFS①、FloodFill②、最短路模型③、多源BFS④、最小步数模型⑤、双端队列广搜⑥、双向广搜⑦、A*2、DFS①、连通性模型②、搜索
seth25·2023-03-30 23:32

编程入门指南

文章结构：•前言•心态调整◦确定目标◦不要浮躁◦培养兴趣•开始学习◦令人警醒的故事◦警醒后的反思◦启蒙◦入门▪计算机系统基础▪数据结构与算法基础▪编程语言基础▪其他◦小结•后记前言如今编程成为了一个越来越重要的
qq_43301095·2023-03-30 19:34

AcWing算法基础班笔记

快速排序思想：分治确定分界点：q[l],q[(l+r)/2],q[r],随机调整范围：使得第一个区间的值都小于等于x，第二个区间的值都大于等于x（重点）递归处理左右两端做法#includeusingnamespacestd;constintN=1e6+10;intn;intq[N];voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j
SoXhWhat·2023-03-30 16:04
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他