ACM_算法基础

数据结构与算法_【7】哈夫曼树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2024-01-21 03:12

java数据结构与算法基础-----排序------快速排序

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846快速排序是冒泡排序的改进版。依然采用分治思想，先通过一趟排序将数据分割成两部分，其中一部分的所有数据要比另一部分的所有数据要小，然后再按此方法，对这两部分数
殷丿grd_志鹏·2024-01-21 02:43

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

数据结构与算法基础（青岛大学——王卓） note

数据结构第一章：绪论一：基本概念和术语1.逻辑结构逻辑结构的种类2.存储结构存储结构的种类3.逻辑结构与存储结构的关系4.数据类型和抽象数据类型5.小结二：抽象数据类型的表示与实现三：算法和算法分析1.算法的时间效率2.算法的空间效率3.设计好算法的过程四：第一章小结第二章：线性表补充：C/C++基础知识1.链表相关知识：2.动态内存申请相关知识：一：线性表的定义和特点二：线性表的顺序表示和实现1
Tarench·2024-01-19 10:52

算法面试通关

算法面试通关教程视频：点击查看完整下载：点击查看C++语言基础第01部分：算法基础第02部分：线性表第03部分：栈与队列第04部分：数组第05部分：字符串第06部分：二叉树第07部分：树+贪心第08部分
flyzz177·2024-01-18 12:31

九章算法课程顺序

第1周第一周:Java与算法基础入门Java语法基础IntroductiontoJava变量，二进制Variable,Binary变量，数组，循环Variable,Array,Loop复杂度分析AnalysisofTime
WinKKKKy·2024-01-17 22:15

【小笔记】算法基础超参数调优思路

【学而不思则罔，思维不学则怠】9.29本文总结一下常见的一些超参数调优思路Batch_size2023.9.29简单来说，较大的bz可以加快训练速度，特别是基于GPU进行模型训练时，应该在显存允许范围内，尽量使用较大的bz。两个极端：假设内存/显存足够大，每次都是使用全量数据进行梯度计算，此时训练效率最高，但训练极容易陷入鞍点（局部最优）而无法跳出，表现出来就是loss还比较高，但是已经开始收敛了
落叶阳光·2024-01-17 08:39

蓝桥杯准备

况且，如果算法基础一般的普通同学，又心存侥幸，不认真报以学习的心态，大概不会有多少收获的——无论知识还是荣誉。一件事情刚刚开始时，最常见的问题就是无从下手，于是乱学一通，
清风莫追·2024-01-17 03:13

LeeCode前端算法基础100题（17）- 罗马数字转整数

一、问题详情：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地
尔嵘·2024-01-16 22:14

2020 华为杯研究生数学建模竞赛- 题目与思路分析

如需转载引用，请务必在文中附上原链接及相应说明，包括作者信息（阿瑟）本篇文章非完整分析思路，仅供参考，欢迎学习交流码字不易，好心人随手点个赞A题载波恢复DSP算法设计与实现给了很长的背景介绍，需要对整个算法基础知识有清楚的认识
阿瑟_TJRS·2024-01-16 22:21

Simon算法详解

第一个量子算法对经典算法取得指数级加速的算法美中不足在于只能确定函数是平衡的还是非平衡的，无法确定函数具体的内容，即无法直接解出函数Bernstein-Vazirani算法：在Deutsh-Jozsa算法基础上进一步提出
鸥梨菌Honevid·2024-01-16 13:03

NLP 学习资源

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础
红烧肉_2121·2024-01-16 11:10

《YOLO算法：基础+进阶+改进》报错解决 & 专栏答疑

本专栏涵盖了丰富的YOLO系列算法基础+进阶+改进系列教程，专为学习YOLO系列算法的同学而
小哥谈·2024-01-16 10:08

二分查找(代码实现)

二分查找：文章参考：二分查找(折半查找算法)二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。
Onism_DreamBoat·2024-01-15 21:33

LeeCode前端算法基础100题（19）反转字符串中的单词

一、问题详情：给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s="theskyisblue"输出："blueiss
尔嵘·2024-01-15 18:41

LeeCode前端算法基础100题（18）整数转罗马数字

一、问题详情：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地
尔嵘·2024-01-15 14:18

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

【算法基础5】离散化与区间合并

一、离散化主要思想：将稀疏的分散值一一映射到正数集：1、2、3……，使得它们可以通过正数集下标聚集起来，实现储存与计算。例题：给出n个加操作，每次在数轴x的位置上加上数c，再查找m个区间范围（l,r）的和。#include#include#includeusingnamespacestd;typedefpairPII;constintN=300010;intn,m;inta[N],s[N];vec
努力努力的脆脆鲨·2024-01-15 12:36

算法基础（三）：位运算，离散化，区间合并

算法基础（三）：位运算，离散化，区间合并位运算基本思想顾名思义基本运用n的二进制表示中第k位是什么先把第k位移到最后一位，n>>k再看个位是多少n&1#includeusingnamespacestd;
白切鸡蘸醋·2024-01-15 12:35

【数据结构】串，数组，广义表 | 笔记整理 | C/C++实现

串的模式匹配算法1.4.1、BF算法1.4.2、KMP算法二、数组2.1、数组的定义2.2、数组的抽象数据类型定义2.3、数组的顺序存储2.4、特殊矩阵的压缩存储三、广义表四、病毒案例前言参考视频：数据结构与算法基础
今天一定要洛必达·2024-01-14 07:19

面试集锦

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

LeeCode前端算法基础100题（16）- 轮转数组

一、问题详情：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99
尔嵘·2024-01-13 19:45

探析原理思路_简单选择排序(Java)

可前往此网址排序算法学习01_算法基础介绍阅读二、简单选择排序介绍  简单选择排序是属于选择排序算法的其中一种简单排序。
kkmigu·2024-01-13 16:30

在线项目实习分享：股票价格形态聚类与收益分析

01前置课程数据挖掘基础数据探索数据预处理数据挖掘算法基础Python数据挖掘编程基础Matplotlib可视化Pyecharts绘图02师傅带练行业联动与轮动分析通过分析申银万国行业交易指数的联动与轮动现象
泰迪智能科技·2024-01-12 18:40

算法基础之耍杂技的牛

耍杂技的牛核心思想：贪心推公式：将i和i+1个奶牛交换位置比较交换位置后的危险系数最大值若Wi+Si>Wi+1+Si+1则交换前大交换后更优需要交换因此按照W+S从小到大排序就是最优解再计算危险系数#include#includeusingnamespacestd;constintN=100010;typedefpairPII;//first存w+ssecond存wPIIcows[N];intma
阳光男孩01·2024-01-11 02:01

算法基础之排队打水

排队打水核心思想：贪心时间长的排在后面打水从小到大排序再乘对应权重即可#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intn;intt[N];intmain(){cin>>n;LLres=0;for(inti=0;i>t[i];sort(t,t+n);for(inti=0;i
阳光男孩01·2024-01-11 02:31

算法基础之货仓选址

货仓选址核心思想：贪心绝对值不等式:∣x–a∣+∣x–b∣≥∣a–b∣|x–a|+|x–b|≥|a–b|∣x–a∣+∣x–b∣≥∣a–b∣将n个数两两分组1~~n-1(奇数会剩一个)分别用绝对值不等式即可推出来货仓位置应该在中位数上(奇数)或在中间两数之间(包括端点)(偶数)#include#includeusingnamespacestd;typedeflonglongLL;constintN=
阳光男孩01·2024-01-11 02:31

算法基础之二分与前缀和 day 6

文章目录二分第一类第二类前缀和原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码二分二分法是我们在高中数学就学习过的一种思想，他也是一种效率较高的查找算法，在编写代码的过程中，初学者很容易就会陷入死循环二分的基本步骤如下第一步是需要确定一个区间，使得我们的目标值一定是在区间中出现的第二步需要确定一个性质，使得这个性质满足两点，第一点是可以根据这个性质把这个区间分为左和右连
一只小松许捏·2024-01-11 02:51

acwing算法基础课：并查集

并查集模板作用：1.将两个集合合并2.询问两个元素是否在同一个集合中近乎O(1)时间复杂度完成上述操作基本原理：每个集合用一棵树表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x]表示x的父节点(1)朴素并查集：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}//初
墨染&殇泪·2024-01-09 17:14

AcWing 算法基础 并查集

并查集并查集解决的问题将两个集合合并询问两个元素是否在一个集合中基本原理用树的形式来维护每个集合，树根的编号就是整个集合的编号，每个节点存储他的父节点，p[x]表示x的父节点问题1，如何判断树根：if(p[x]==x);问题2，如何求x集合的编号：while(p[x]!=x)x=p[x];问题3，如何合并两个集合，px是x集合的编号，py是y的集合编号，令p[x]=y。问题2优化：某个节点找到根节
mu6y·2024-01-09 17:40

矢量数据压缩算法“Douglas-Peucker”——递归与非递归实现（python）

思路参考思路参考文章：GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）_RookGISer的博客-CSDN博客Douglas-Peucker
DoYouKnowArcgis·2024-01-07 15:55

《调制解调算法基础》专栏介绍导航与『声明』

专栏简介主要包含通信信号参数估计、调制解调算法的MATLAB、C/C++实现，从信号的调制生成、发射，到信号的接收解调，全流程均有涉及，包含大量的MATLAB或C代码和博主的宝贵经验，通过此博客可以快速了解通信信号处理！最近更新：2023.01.02，将会不定期更新！重要声明：为防止爬虫和盗版贩卖，文章中的核心代码和数据集可凭【CSDN订阅截图或公z号付费截图】私信免费领取，一律不认其他渠道付费截
C0mm_notes·2024-01-07 05:27

Cartographer中的2D扫描匹配算法

Cartographer中的2D扫描匹配算法基础知识CeresSolver入门教程Ceres的Options详解原理公式待续。。。
方小生–·2024-01-07 04:47

算法基础之合并果子

合并果子核心思想：贪心Huffman树(算法):每次将两个最小的堆合并然后不断向上合并#include#include#include//用小根堆实现找最小堆usingnamespacestd;intmain(){intn;cin>>n;priority_queue,greater>heap;for(inti=0;i>x;heap.push(x);}intres=0;while(heap.size
阳光男孩01·2024-01-06 20:53

AI技术体系和领域浅总结

线性代数》概率统计《概率论与数理统计》信息论《信息论基础》（机械工业出版社）集合论和图论《离散数学》博弈论《博弈论》（中国人民大学出版社）张量分析现代几何计算机基础计算机原理程序设计语言操作系统分布式系统算法基础机器学习算法机器学习基础
TisUs·2024-01-06 16:26

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：
憨憨二师兄·2024-01-06 06:37

详解机器学习算法基础--K近邻算法

K近邻算法属于监督学习。监督学习是指给定我们的数据集是含有lable的，比如著名的iris数据集，就给定了我们每一个数据所属的类别，通俗一点讲，我们拿到一个数据，对应一个特征。K近邻算法我们可以认为是一个不需要训练过程的算法，也就是说，我们不需要去训练模型，从某种意义上来说，算法即是模型本身K近邻算法是什么？用来做什么?K近邻算法就是通过distance来寻找最近的样本，获取我们传入数据的labe
quzah·2024-01-05 06:44

电子科大信软互＋班 程算I 2022级机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数说明：题目从icoding看的，不确定是不是真的是2022
谨慎谦虚·2024-01-05 03:20

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算I 2021机考真题

基本情况对应课程：程序设计与算法基础I考试时间：3小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：题目序号为x-x的可能为一组题目，若题目告知可以调用之前写的某函数则可以直接调用
谨慎谦虚·2024-01-05 03:19

成电信软程算I 雨课堂答案

电子科技大学：信息与软件工程学院程序设计与算法基础I雨课堂答案选择题因为限制，直接展示正确答案的文本选项，蓝色加粗为解析第一章程序设计引论计算机系统由硬件和软件构成，它们共同工作来运行应用程序(√)程序员必须要关心底层硬件的细节
谨慎谦虚·2024-01-05 03:49

2023秋电子科大信软 程算I 机考真题

基本情况对应课程：程序设计与算法基础I考试时间：2小时题型：函数题+编程题函数题只需要完成期中一些（个）函数即可编程题需要自己手动写main函数提示：本次考试为全年级机考，分上下午场，暂不清楚上下午场是哪些题目考试这次不能看到实际评分
谨慎谦虚·2024-01-05 03:46

【算法基础15】如何求约数？约数个数？约数之和？最大公约数？

一、试除法求约数主要思想：由于当n/a=b时，a和b都是n的约数，即约数总是成对出现，可以在一次循环中同时找到i和n/i两个约数，只需要循环n/i次就能找到所有约数。例题：求一个数的所有约数，并将它们按大小排序。vectorget_divisors(intn){vectorres;for(inti=1;i#include#include#includeusingnamespacestd;typed
努力努力的脆脆鲨·2024-01-05 01:28

【算法基础3】数字太大了怎么办？c/c++里的高精度加减乘除

一、高精度加法主要思想：通过把较大的数按位依次保存在数组里，实现大数的相加。实际操作中为了方便进位，保存时要采用小端法，从个位开始存储，即存储数7654时，a[0]存4,a[1]存5，a[2]存6，a[3]存7，倒序进行存储。定义t保存进位，从个位开始依次相加，最终运算结果的每一位的值都是A[i]+B[i]+t。结果输出时再倒序遍历数组进行输出。例题：两个特别大的数A和B求和。#include#i
努力努力的脆脆鲨·2024-01-05 01:57

【算法基础】高精度运算

文章目录高精度加法高精度减法高精度乘法高精度除法高精度加法主要思路就是利用编程模拟人工的加法方便操作使用vector来存储这些数为了方便进位，需要将原数字倒过来存储到vector中加完所有位之后别忘了判断最后一位的进位最后需要将vector中的数倒着输出#include#include#includeusingnamespacestd;vectoradd(vector&A,vector&B){ve
为梦而生~·2024-01-04 23:47

算法基础之最大不相交区间数量

最大不相交区间数量核心思想：贪心按照右端点排序若下一个区间的左端点大于上一个取得区间的右端点则res++和区间选点一模一样#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;sort(range,range+n
阳光男孩01·2024-01-04 17:59

算法基础之区间选点

区间选点核心思想：贪心每次只看当前的最优解将所有区间按右端点排序从小到大遍历所有区间为了覆盖更多区间取右端点作为选点若两区间互相没有交集则再取点#include#includeusingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator>n;for(inti=0;i>l>>r;range[i]={l,r};//cin
阳光男孩01·2024-01-04 17:29

算法基础之区间分组

区间分组核心思想：贪心若所有组中右端点最大值都比当前遍历的区间的左端点大则需要开新组为了让组数最多根据左端点排序#include#include#includeusingnamespacestd;constintN=100010;structRange{intl,r;booloperator>n;for(inti=0;i>range[i].l>>range[i].r;priority_queue,
阳光男孩01·2024-01-04 17:27

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他