MOOC算法基础第16页

acwing 算法基础班学习笔记-第二讲.数据结构

一、单链表head存储头结点，e[i]存储第i个结点的值，ne[i]存储第i个结点下一个结点的结点号二、双链表在单链表的基础上，把ne数组改为l和r数组，分别用来存储第i个结点上一个结点和下一个结点的结点号。三、模拟栈数组模拟栈：新建一个数组，用tt变量表示当前栈顶。先进后出数据结构。用于表达式求值：采用两个栈，一个存放操作数，一个存放操作码，依次读入字符串，读入数字则压入操作数栈，读入字符若当前

irony_202·2023-11-05 22:24

acwing算法基础之数据结构--并查集算法

目录1基础知识2模板3工程化1基础知识并查集支持O(1)时间复杂度实现：将两个集合合并。询问两个元素是否在一个集合中。基本原理：每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个结点存储它的父结点，p[x]表示x的父结点。问题1：如何判断树根：p[x]==x。问题2：如何求x的集合编号：while(p[x]!=x)x=p[x];。上述为朴素做法，可以通过路径压缩，进行优化。intfind(

YMWM_·2023-11-05 22:54

acwing算法基础之数据结构--trie算法

目录1基础知识2模板3工程化1基础知识trie树算法，也叫作字典树算法。用处：用来高效存储和查找字符串集合的数据结构。（一）定义变量。constintN=1e5+10;intson[N][26],cnt[N],idx;charstr[N];（二）插入操作。voidinsert(char*str){intp=0;for(inti=0;str[i];++i){intu=str[i]-'a';if(!s

YMWM_·2023-11-05 22:23

acwing算法基础之数据结构--堆算法

目录1基础知识2模板3工程化1基础知识如何手写一个堆？操作：插入一个数。heap[++size]=x;up(size);。求集合当中的最小值。heap[1]。删除最小值。heap[1]=heap[size];size--;down(1);。删除任意一个元素。heap[k]=heap[size];size--;down(k);up(k);。修改任意一个元素。heap[k]=x;down(k);up(

YMWM_·2023-11-05 22:19

笔记左程云算法基础

01认识复杂度和简单排序算法#时间复杂度常数操作举例：属于常数操作：inta=arr[i];数组中，只是算了一个偏移量；加减乘除；位运算...不属于常数操作：intb=list.get(i);链表中，只能遍历去找当两个算法时间复杂度相等时，只能实际去运行来确定哪个算法更优#选择排序每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(

SkyeSun_·2023-11-05 20:18

mooc单元测验第一单元

TCP和OSI参考模型对比OSI参考模型与TCP/IP参考模型（计算机网络）_osi模型tcpip模型_李桥桉的博客-CSDN博客会话层和物理层

旅僧·2023-11-05 12:54

C/C++经典算法细解

一、算法基础知识1.1算法的概念算法是对特定问题求解步骤的一种描述方式，是若干指令的有穷序列。（有限的时间或者空间内算出确定的结果）1.2算法的特性输入。有0个或多个输入，来源于外界提供或自己产生。

无奇不有不置可否·2023-11-05 07:45

刚上大学，有哪些新生必备app?史上最全的新生必备app指南（第三弹）

人质综合·2023-11-05 02:23

机器学习算法基础-day03-线性回归

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档机器学习算法基础-day035.回归算法5.1回归算法-线性回归分析5.1.1线性模型5.1.2损失函数(误差大小)5.1.3最小二乘法之正规方程

weixin_47049321·2023-11-04 23:45

大学MOOC（36）——数据库的故障类型

事务中的数据，数据库缓冲区，数据库事务需要提交和撤销数据元素的概念图片.png事务的原子性是指事务的一组操作要么不做要么全做已经提交的事务对于数据库的读写一定要反映到磁盘上故障恢复是要保证原子性和持久性故障恢复就是把不正确的状态恢复到已知为正确的某一状态图片.png数据库故障恢复图片.png事务故障的恢复RedoUndo图片.png系统故障的恢复需要运行日志运行日志是一个文件运行日志是直接写在介质

StevenHD·2023-11-04 19:46

c++算法基础必刷题目——贪心

文章目录贪心1、拼数2、排座椅3、矩阵消除游戏4、华华听月月唱歌贪心贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择1、拼数NC16783拼数题目描述设有n个正整数（n≤20），将它们联接成一排，

旧林墨烟·2023-11-04 16:52

【带头学C++】----- 三、指针章* ---- 3.1指针变量的定义

所以本章节将详细讲解指针的使用方法以及指针的一些特殊用法，和引用的区别，以及指针涉及到一些算法基础。通过案例引导，使得能更清楚命明白。

程序小白Erike.·2023-11-04 02:47

学习记录：使用matlab初步实现SGD（随机梯度下降法）

blog.csdn.net/pengjian444/article/details/71075544，并且有python实现的代码，亲测跑的通简单的思想视频教程建议看这个吧，感觉讲的不错https://www.imooc.com

Zy Fan·2023-11-04 02:05

ZKP10.2 Efficient Recursion via Statement Folding (Nova)

ZKP学习笔记ZK-LearningMOOC课程笔记Lecture10:RecursiveSNARKs,AggregationandAccumulation(DanBoneh)10.3EfficientRecursionviaStatementFolding

Simba14·2023-11-04 00:56

ZKP10.1 Recursive SNARKs, Aggregation and Accumulation

ZKP学习笔记ZK-LearningMOOC课程笔记Lecture10:RecursiveSNARKs,AggregationandAccumulation(DanBoneh)10.1IntroductionandApplicationsofRecursiveSNARKsRecall

Simba14·2023-11-04 00:26

ZKP9 SNARKs based on Linear PCP (Pinocchio & Groth16)

ZKP学习笔记ZK-LearningMOOC课程笔记Lecture9:SNARKsbasedonLinearPCP(YupengZhang)SNARKslearnedsofarEarliestImplementedSNARKsProsShortestproofsize

Simba14·2023-11-04 00:25

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思

一见已难忘·2023-11-03 20:57

想要进步，没有好的方法怎么行？

这个人就是美国的芭芭拉·奥克利教授，她在Mooc

丁香新语·2023-11-03 20:49

信息学奥赛一本通全题目解析

目录一、语言及算法基础篇第一部分C++语言-->第一章C++语言入门第一部分C++语言-->第二章顺序结构程序设计第一节运算符和表达式第二节常量和变量第三节标准数据类型第四节数据输入输出第五节顺序结构实例第一部分

冯耀文·2023-11-03 06:59

LeedCode刷题第一日:算法基础之宝石与石头

图片发自App问题描述:给定一个字符串J表示宝石的类型，不同的字符串表示不同类型的宝石。字符串S表示你说拥有的石头，每个字符代表一个石头，不同的字符表示不同类型的石头。问题是让你求出S中有多少个石头是宝石。J和S的字符都是字母，而且区分大小写。示例1:Input:J=“aA”，S=“AAbbbb”Output:3示例2:Input:J="z",S="ZZ"Output:0解题思路:本题相对来说很简

抬头望天低头走路·2023-11-03 05:07

重要的学习及资源网址

一、学习网站1.中国大学MOOC中国大学MOOC(慕课)_国家精品课程在线学习平台(icourse163.org)https://www.icourse163.org/2.菜鸟教程1.菜鸟教程-学的不仅是技术

istrangeboy·2023-11-02 22:08

c++算法基础必刷题目——前缀和与差分

文章目录前缀和与差分算法：1、校门外的树2、值周3、中位数图4、激光炸弹5、二分6、货仓选址前缀和与差分算法：前缀和与差分算法主要是为了快速求出某个区间的和，例如有一个数组a[10]={0，1，2，3，4，5，6，7，8，9}，我们需要求a[3]到a[7]的和，传统的办法是求a[3]+a[4]+a[5]+a[6]+a[7]，但是这样求复杂度是O(n)，如果我们建立了一个前缀数组S[9]={a[

旧林墨烟·2023-11-02 07:32

Spring异步任务

主要是为了监控异步任务的执行状态注意:Spring的异步任务，如果出现异常，不会被@ControllerAdvise和@ExcpeitonHandler捕获1.配置异步线程池Bean以及异常处理器packagecom.imooc.ecommerce.config

naki_bb·2023-11-02 02:29

Java Web进阶（7） -- 文件上传及验证码

1.2.1.jar和commons-io-1.4.jar…\upload\WebContent下面创建upload文件夹jsp：Inserttitlehere文件上传servlet：packagecom.imooc.servlet

Westbrook1003·2023-11-02 02:34

威威猫的栗子的Java学习过程笔记

中写博客变字体颜色–博客内部的超链接今日2020/3/19计划Redis的安装和基本使用今日2020/3/20计划代码演练–SSM框架的淘宝秒杀活动–dao层结构和Service结构（简单）http://www.imooc.com

威威猫的栗子·2023-11-01 20:44

MOOC 哈工大苏小红C语言第四周在线编程

点我查看MOOC苏小红C语言程序设计精髓所有编程题目录1.分数比较（4分）2.存款利率计算器v2.0（4分）3.存款利率计算器v3.0（9分）4.博弈论之BestResponse（6分）1.分数比较（4

Anthony_4926·2023-11-01 19:02

中国大学MOOC C语言程序设计--第四周在线测试

1分数比较（4分）题目内容：利用人工方式比较分数大小的最常见的方法是：对分数进行通分后比较分子的大小。请编程模拟手工比较两个分数的大小。首先输入两个分数分子分母的值，例如"11/13,17/19"，比较分数大小后输出相应的提示信息。例如，第一个分数11/13小于第二个分数17/19，则输出"11/1323/27程序的运行结果示例3：Inputa/b,c/d:3/4,18/24↙3/4=18/24输

魔莫摸墨·2023-11-01 19:31

微信小程序实现举报功能

一、后台接口//userController.java前端接收一个usersReportd对象，包含数据如下@PostMapping("/reportUser")publicIMoocJSONResultreportUser

lee2813·2023-11-01 19:20

计算机组成原理——微指令格式

（截图来自MOOC平台华中科技大学计算机组成原理课程）微指令的设计应当要遵循如下的原则。根据以上原则，我们发现水平微指令的长度太长，控存容量大，如何去压缩微指令的长度？

花生酱拌面·2023-11-01 19:18

python爬虫入门——html(xml)语言知识

由于我最近需要爬取某个网页资源信息，所以开始入门python爬虫类的相关知识博客中相关知识的介绍内容参考了菜鸟教程中的html语言和mooc慕课上嵩天老师的爬虫教程写在前面我的爬虫学习刚刚起步，最近需要做的事情和学习任务也占据了很多时间

心事寄于秋·2023-11-01 17:12

数据分析师笔试题1-常见聚类算法

来源：小红书笔试-牛客网一、算法基础1auc与rocAUC：分类中一个正例，一个负例。预测为正的概率值比预测为负的概率值还要大的可能性就是auc。绘制ROC曲线，ROC曲线下面的面积就是AUC的值。

粉红狐狸_dhf·2023-11-01 11:22

计算机网络学习（六）传输层 Ⅲ

正在学习计算机网络课程，以下是学习《计算机网络-自顶向下方法》的一些笔记，部分图片来自mooc网哈尔滨工业大学计算机网络课程：https://www.icourse163.org/course/HIT-

-=Leessang=-·2023-11-01 08:54

acwing算法基础之数据结构--KMP算法

目录1知识点2模板1知识点KMP算法已经集成到string类型的find()方法了，但这里我们不用这个，我们自己来实现这个方法。KMP算法的关键步骤：p[N]表示输入模式串，求取该模式串的ne[]数组。ne[i]表示前缀等于后缀的长度，且它最长。也即p[1,j]=p[i-j+1,i]。循环目标串s[M]，利用ne[]数据，得到完全匹配模式串的下标位置，并输出。//步骤（1）for(inti=2,j

YMWM_·2023-11-01 01:11

DeepLearning初窥门径

本来打算记录一下自己的学习过程，网上几个大神总结的太完美了，根本没必要自己去写了，而且浪费时间~~网易地址：http://mooc.study.163.com/course/2001281002?

影醉阏轩窗·2023-10-31 23:38

校招java后端应该掌握到什么程度？

相信做到下面这些，无论哪个厂都会考虑要你：1.算法基础，大厂的笔试题就没有，别的不说，算法必须玩儿得溜溜的，算法导论还是要看看的，ACM的题或者是

Lalalajtyy·2023-10-31 22:56

我的前端学习之路-----HTML+css（一）

(runoob.com)中国大学MOOC(慕课)_国家精品课程在线学习平台(icourse163.org)————客户端与服务器————通常情况下，现在的软件由客户端与服

一七得七得八得九·2023-10-31 16:46

Python 数据分析与展示笔记(三)

Python数据分析与展示笔记(三)【Python数据分析与展示】.MOOC.北京理工大学Pandas库Series类型(pandas库的一维数据类型)NumpyPandas基础数据类型扩展数据类型关注数据的结构表达关注数据的应用表达维度

柠檬汽水橘子汁·2023-10-31 15:36

python 数据分析笔记(四)

python数据分析笔记(四)【Python数据分析与展示】.MOOC.北京理工大学Pandas库的数据的排序.sort_index(axis=0,ascending=True)：在指定轴上根据索引进行排序

柠檬汽水橘子汁·2023-10-31 15:36

40.模板引擎与Freemarker

文件目录image.png注意这里是普通的java类，再lib文件中添加了jar后，需要右键buildpath->add..path//FreemarkerSample1.javapackagecom.imooc.freemarker

yukino831143·2023-10-31 14:28

程序设计与算法（三）C++面向对象程序设计（北大MOOC）

程序设计实习MOOC/程序设计与算法(三)测验和作业题汇总(2022寒假)(仅作参考，过OJ但可能有错误)001:简单的swap#includeusingnamespacestd;classA{public

金色的省略号·2023-10-31 12:38

程序设计与算法（二）算法基础（北京大学MOOC）

一、枚举1、完美立方/*完美立方a^3=b^3+c^3+d^3//a大于bcd//bintmain(){inta,b,c,d;intN=24;//scanf("%d",&N);for(a=2;a//#defineN21252intmain(){//freopen("D:\\test.txt","r",stdin);intp,e,i,d,k,caseNo=0;//caseNo记录第几次while(s

金色的省略号·2023-10-31 12:03

00.硬件加速设计方法 ——概述

本文基于MOOC课《芯动力——硬件加速设计方法》课程整理所得。

杰之行·2023-10-31 09:36

SpringCloud 视频教程 Finchley.RELEASE版本

https://coding.imooc.com/learn/list/187.html第1章课程介绍1-1SpringCloud导学(09:19)1-2获取源码说明(06:43)1-3提问建议(02:

nul1·2023-10-31 07:12

ZKP7.2 Polynomial Commitments Based on Error-correcting Code

ZKP学习笔记ZK-LearningMOOC课程笔记Lecture7:PolynomialCommitmentsBasedonError-correctingCodes(YupengZhang)7.2Polyneomialcommitmentbasedonerror-correctingcodesRecall

Simba14·2023-10-31 07:48

代码随想录刷题笔记Day 24 --回溯算法基础及组合

代码随想录刷题笔记Day24--回溯算法基础及组合回溯算法题目分类回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个

每天一个摸鱼小技巧·2023-10-31 06:37

C语言程序设计笔记（浙大翁恺版）第七章：函数

按照中国大学MOOC上浙江大学翁恺老师主讲的版本所作，B站上也有资源。

CS_Lee_·2023-10-31 02:05

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条

卷儿~·2023-10-30 19:34

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题：AC代码：单调队列作用：算法思想：模板：例题：AC代码：KMP作用：算法思想：模板：例题：AC代码：Trie作用：算法思想：模板：例题：AC代码：并查集作用：算法思想：模板：例题：AC代码：堆算法

白也_y·2023-10-30 18:01

Go语言学习笔记12——http标准库

fmt""net/http""net/http/httputil")funcmain(){request,err:=http.NewRequest(http.MethodGet,"http://www.imooc.com

polarday.·2023-10-30 09:02

大学三年，我靠每天在这些网站学习，进入了梦寐以求的大厂

国内1.慕课网(https://www.imooc.com/)慕课网的资源还是比较丰富的，而且免费的不少，初次踏进编程这坑就是从他开始。里面还有很多大佬的录制，如Android大佬郭霖。

听风逝夜h·2023-10-30 09:17

推荐频道

MOOC算法基础