MOOC算法基础

算法基础之最长上升子序列 II

最长上升子序列II核心思想：不去遍历全部的数据(会有冗余)用vector模拟栈①如果该元素大于栈顶元素,将该元素入栈②替换掉第一个大于或者等于这个数字的那个数（二分）#include#include#includeusingnamespacestd;intn;intmain(){cin>>n;vectora(n),stk;//a(n)必须这么写才能用a[]操作数据for(inti=0;i>a[i]
阳光男孩01·2023-12-26 19:56

怎样学算法？

学习算法，不要一上来就开始啃《算法导论》，毕竟这本书并不适合新手学习，如果你之前的算法基础比较薄弱，只会一直陷在“拿起来又放下”的循环里。可以怎么入门呢？
Kantgo童鞋·2023-12-26 10:11

今日思考-持续学习

我最近也下载了，其他除了党宣之外，也有电视，广告，还有mooc等各种形式。挺实用的一个app.我这个人对于学习一直做不到专注，平时也没有规划。也是到了这个年纪，危机感加重，觉得自己时刻要被淘汰。
fishycx·2023-12-26 00:44

数据结构与算法基础

数组稀疏矩阵题目代入法选A数据结构的定义线性表顺序存储和链式存储的对比队列与栈题目答案选：D广义表树与二叉树二叉树遍历图中前序遍历结果是？1,2,4,5,7,8,3,6图中中序遍历结果是？4,7,8,5,2,1,3,6图中后序遍历结果是？4,8,7,5,2,6,3,1图中层次遍历结果是？1,2,3,4,5,6,7,8反向构造二叉树需要中序搭配前序和后序遍历才能反向的构造出二叉树树转二叉树孩子结点变
努力发光的程序员·2023-12-25 15:35

算法基础之分组背包问题

分组背包问题核心思想：因为数据范围小所以直接for循环组中每组数据每组数据输入完for循环求f[j]=max(f[j],f[j–v]+w)01背包每个vw都是二维的每次取一个代表一组中取一个#include#include#includeusingnamespacestd;constintN=110;intv[N],w[N];intn,m;intf[N];intmain(){cin>>n>>m;f
阳光男孩01·2023-12-25 14:50

算法基础之多重背包问题 II

多重背包问题II核心思想：二进制优化将s拆成若干份可以表示s以内所有数字(例如7–>124可以表示出7以内所有数字)即转换成二进制拆出然后将拆出的部分按照大小扩大就成了01背包问题了#include#include#include#includeusingnamespacestd;constintN=2010;intn,m;intf[N];structGood{intv,w;};intmain()
阳光男孩01·2023-12-25 14:49

算法基础之多重背包问题I

多重背包问题I核心思想：01背包的扩展多加一层循环s次每次再取max即可#include#include#includeusingnamespacestd;constintN=110;intn,m;intf[N];intmain(){cin>>n>>m;for(inti=1;i>v>>w>>s;//也可以用数组存for(intj=m;j>=v;j--)//01背包扩展也是逆序{for(intk=1
阳光男孩01·2023-12-25 14:19

算法基础之数字三角形

数字三角形核心思想：线性dp集合的定义为f[i][j]–>到ij点的最大距离从下往上传值父节点f[i][j]=max(f[i+1][j],f[i+1][j+1])+w[i][j]初始化最后一层f=w#includeusingnamespacestd;constintN=510;intw[N][N],f[N][N];intn;intmain(){cin>>n;for(inti=1;i>w[i][j]
阳光男孩01·2023-12-25 14:49

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。
啥也不会做·2023-12-25 04:18

算法基础复盘笔记Day03【数据结构】—— 单链表、双链表、栈、队列、单调栈、单调队列

❤作者主页：欢迎来到我的技术博客❀个人介绍：大家好，本人热衷于Java后端开发，欢迎来交流学习哦！(￣▽￣)~*如果文章对您有帮助，记得关注、点赞、收藏、评论⭐️⭐️⭐️您的支持将是我创作的动力，让我们一起加油进步吧！！！第一章单链表一、单链表1.题目描述实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。现在要对该链表
Java技术一点通·2023-12-25 04:17

HarmonyOS - 基础组件绘制

tipsBlankTextImageTextInputButtonLoadingProgress本文改编自：从简单的页面开始https://developer.huawei.com/consumer/cn/training/course/slightMooc
伊织code·2023-12-24 13:30

一个系列搞懂Mysql数据库4：Mysql索引实现原理和相关数据结构算法

TableofContentsMySQL索引一、简介二、语句三、索引类型四、缺点五、注意事项摘要数据结构及算法基础索引的本质B-Tree和B+TreeB-TreeB+Tree带有顺序访问指针的B+Tree
Hi丶ImViper·2023-12-24 11:23

【数据结构与算法基础】最小生成树算法原理及实现

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

数据结构与算法基础-学习-23-图之邻接矩阵与邻接表

目录一、定义和术语二、存储结构1、邻接矩阵1.1、邻接矩阵优点1.2、邻接矩阵缺点2、邻接表3、邻接矩阵和邻接表的区别和用途3.1、区别3.2、用途三、宏定义四、结构体定义1、邻接矩阵2、邻接表3、网数据类型（造测试数据）五、函数定义1、使用邻接矩阵创建无向网2、使用邻接表创建无向网3、销毁使用邻接矩阵创建的无向网4、销毁使用邻接表创建的无向网六、Linux环境编译测试一、定义和术语名词描述图Gr
阳光九叶草LXGZXJ·2023-12-24 01:00

算法基础之01背包问题

01背包问题核心思想：二维数组普通写法:#include#include#includeusingnamespacestd;constintN=1010;intf[N][N];//存i个物品容量不超过j的总价值intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i=v[i])//可以放的情况{f[i][j]=max(f[i][j],f[i-1][j
阳光男孩01·2023-12-24 00:10

算法基础之快速幂

快速幂核心思想：logk的复杂度求出akmodp将k拆成若干个2的n之和(二进制)#include#includeusingnamespacestd;typedeflonglongLL;LLqmi(inta,intk,intp){LLres=1%p;while(k)//k转为二进制还有正数就进行{if(k&1)res=res*a%p;//k个位为1需要乘上k>>=1;a=(LL)a*a%p;//强
阳光男孩01·2023-12-23 22:20

2018-01-29

mooc的编程练习varhead=document.getElementById("con");varbbody=document.getElementById("txt");//定义"改变颜色"的函数
Sallyscript·2023-12-23 18:52

算法基础之扩展欧几里得算法

扩展欧几里得算法核心思想：裴蜀定理:欧几里得算法:辗转相除法求最大公约数传入参数(inta,intb,int&x,int&y)递归(intb,inta%b,inty,intx)xy换位置方便计算(推公式)#include#includeusingnamespacestd;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b)//b==0说明最
阳光男孩01·2023-12-23 16:21

算法基础之线性同余方程

线性同余方程核心思想：转化为扩展欧几里得求得结果d必须为b的因数#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;intexgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}else{intd=exgcd(b,a%b,y,x);y-=a/b*x;returnd
阳光男孩01·2023-12-23 16:21

算法基础之表达整数的奇怪方式

表达整数的奇怪方式中国剩余定理:求M=所有m之积然后Mi=M/mix=如下图满足要求扩展中国剩余定理找到x**使得xmodmi=ai**成立对于每两个式子都可以推出①式即用扩展欧几里得算法可以算出k1,-k2和m2–m1判无解:若**(m2–m1)%d!=0**说明该等式无解即原方程无解本题无解找到最小正整数解已知k1的通式(如下图代入原方程可证成立)则求最小正整数解只要%abs(a2/d)等效替
阳光男孩01·2023-12-23 16:20

对称加密算法之国际数据加密标准——IDEA

IDEA算法1.算法简述2.模型分析3.代码实现3.1代码实现3.2测试代码3.3运行结果1.算法简述IDEA算法早于AES算法作为DES算法的可选替代算法，IDEA没有在DES算法基础上做修改，而是另辟溪径寻求突破解决方案
Calvin880828·2023-12-23 05:02

【清华大学操作系统课】虚拟机实验环境搭建-手把手图文教程

文章目录实验指导书上环境搭建内容一、VirtualBox下载二、实验环境mooc-os-2015.vdi下载三、导入镜像四、改变分辨率实验指导书上环境搭建内容一、VirtualBox下载VirtualBox
中盾·2023-12-23 04:57

acwing 递归实现组合型枚举 dfs第二讲 （第四次讲解）

前言（给看我博客的新友用来了解我的内容风格用的）经历了三次我给大家讲解acwing算法基础课，相信大家对我的讲课风格有所了解。
Beatmyselfonce·2023-12-23 03:57

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大
Beatmyselfonce·2023-12-23 03:26

算法基础集训（第05天）------＞全网最全【二分】万字详解，超多经典例题和拓展题：包括两个神仙模板和各种让你头痛的边界情况，最后还有STL内部封装函数

目录一：二分查找概念定义二：整数二分查找的两个万能模板（借鉴试用多年，从未出错）常见问题：为何mid有两种取值模板？三：经典题目问题一：问题二（浮点数二分，但是比整数二分要简单）：问题三：四：隆重介绍头文件中的lower_bound和upper_bound函数五：拓展题型山脉数组六：习题练习（吃透这些题型即可彻底掌握二分）一：二分查找概念定义二分查找解决的是单调函数上的查找问题。然后就有人问了，我
代码kobe·2023-12-22 19:57

第三单元

以下内容整理自：中国大学MOOC平台山东交通学院《汽车保险与理赔》课程，若涉及侵权请联系笔者删除。
阿亮的学习笔记·2023-12-22 18:45

LeeCode前端算法基础100题（15）-最大子数组和

一、问题详情：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23提示：1<=nums.l
尔嵘·2023-12-22 17:44

数据库课程总结--人大-中国mooc

中国MOOC上一共有三门课，主要偏理论，并没有实践项目。理论知识部分——有课件，视频课程和测试题，一线教授上课，完全免费，我觉得比很多收费的培训课程要好。基础篇主要偏重于核心原理和SQL语句基础。
LeeMin_Z·2023-12-22 09:30

算法基础之快速幂求逆元

快速幂求逆元核心思想：逆元：逆元==ap-2modp#include#includeusingnamespacestd;typedeflonglongLL;LLpmi(inta,intb,intc){LLres=1;while(b){if(b&1)res=res*a%c;b>>=1;a=(LL)a*a%c;}returnres;}intmain(){intn;cin>>n;while(n--){i
阳光男孩01·2023-12-22 07:10

算法小白看这里就对了

写这篇文章的主要想法是总结下适合算法小白（包括自己）学习算法比较好的资料，快速学习算法基础现在几乎所有的大厂面试都会考算法题，因为算法题目是短时间内考查面试者计算机思维和代码能力的最好的方式！
三翼鸟数字化技术团队·2023-12-22 06:03

机器学习算法基础——分类模型（一）

什么是分类？举一个简单的例子，一个小朋友面前有两个果篮，一个是放橘子，一个是放苹果，你给他一个水果（橘子或苹果的一种），然后希望他根据以往的经验和学习信息（外形、颜色、纹路、触感等可观测特征）来判断这个水果该放进哪个果篮？分类就是机器通过比较事物之间的相似性，把具有某些共同点或相似特征的事物归属于一个集合的逻辑方法。1Logistic回归模型Logistic回归又称对数几率回归，是机器学习中的一种
三翼鸟数字化技术团队·2023-12-22 06:02

机器学习算法基础——分类模型（二）

引言上回我们讨论了机器学习中的三种重要的分类模型：Logistic回归、朴素贝叶斯、贝叶斯网络，并对这三种模型的数学推导和实例实现有了一个深刻的认识。今天我们继续介绍另外两种基础的分类算法：决策树和随机森林，本期分享的主要任务就是要讨论决策树的生成方法，包括ID3算法、C4.5算法和CART算法，并通过清晰易懂的应用实例解释说明算法的实现细节。相信有了决策树基础，后面再进行随机森林的构建就会变得非
三翼鸟数字化技术团队·2023-12-22 06:02

书单

015书籍的选择~吴军老师先读正统文献，比如中美两国采用的教科书，MOOC课程。得到上的通识课。金融学---美国高中AP课教材《经济学》，世界史---斯塔夫里阿诺斯的《全球通史》，经典文学作品。
心源之园·2023-12-21 15:47

再一次立flag

我还打算自学一些计算机知识，中国大学mooc里选了好多门课程，希望我都能看完。希望这个flag不要很快就倒了。
南二爷·2023-12-21 11:38

算法基础二：神经网络&深度学习进阶1

一、理念杂谈：1、两大主题：1）神经网络：一种受生物学启发的编程范式，能够让计算机从可观测数据中学习，模仿人类学习的过程；2）深度学习：用于神经网络学习的一套强大的技术；2、新的编程范式：神经网络是不同于以往的编程范式。传统的编程方法告诉计算机做什么，把大问题分解成许多小问题，明确任务，明确每一步，才能让计算机执行；神经网络不直接告诉计算机如何解决问题，而是让它从可观测的数据中学习，让它自己找出解
Phyllis2016·2023-12-21 09:50

算法概览

算法基础递归算法的空间复杂度=每次递归的空间复杂度*递归深度c/c++的内存管理固定部分:代码区:存放二进制代码数据区:全局变量,静态变量和常量等等可以变部分栈区:运行方法的形参,局部变量,返回值,以及递归栈所需的空间
不努力能行吗·2023-12-21 01:47

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;typedeflonglongLL;//longlong储存intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(
阳光男孩01·2023-12-21 01:57

算法基础之约数之和

约数之和核心思想：#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intn;cin>>n;unordered_mapprimes;while(n--){intx;cin>>x;for(inti=2;i1)primes[x]++;}LLres=1
阳光男孩01·2023-12-21 01:57

算法基础之试除法求约数

试除法求约数#include#include#includeusingnamespacestd;vectordiv(intn){vectorres;for(inti=1;i>n;while(n--){inta;cin>>a;autores=div(a);for(autot:res)cout<<t<<"";cout<<endl;}}
阳光男孩01·2023-12-21 01:57

算法基础之二分图的最大匹配

二分图的最大匹配核心思想：匈牙利算法:寻找有没有可重新连接的路#include#include#includeusingnamespacestd;constintN=510,M=100010;inth[N],e[M],ne[M],idx;intmatch[N];//记录与j匹配的iintn1,n2,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[
阳光男孩01·2023-12-21 01:56

[DNS网络] 网页无法打开、显示不全、加载卡顿缓慢 | 解决方案

[网络故障]网页无法打开、显示不全、加载卡顿缓慢|解决方案问题描述最近，我在使用CSDN插件浏览MOOC网站时，遇到了一些网络故障。
冰.封万里·2023-12-20 23:57

LeeCode前端算法基础100题（11）-移除元素

一、问题详情：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部
尔嵘·2023-12-20 15:19

【研0自学100天 —— Day 1 C语言背景学习（What、How、Why）】

概要通过结合Bilibili、中国大学mooc等网站课程，与ChatGPT上的情境模拟，总结出以下学习大纲：C语言的基本语法：学习C语言的
yier_Tsundoku·2023-12-20 13:50

elasticsearch简单相关操作

查看索引GET_cat/indices//获取所有的indexGETaccount发送post不带id新建数据POSTuser/_doc/{"name":"bobby","compamy":"imooc
小乞丐程序员·2023-12-20 13:08

五维突破 第五章 打卡68天

前段时间慕课（MOOC）被高高举起，其形式传遍大江南北，而近期不少反思又把慕课重重摔下，告诉每一个教育者，课堂不可缺失
崔才华河南商丘彭庄小学·2023-12-19 20:41

mysql使用jdbc连接增加ssl认证

mysql使用jdbc连接增加ssl认证1.创建用户并指定ssl连接grantallon.to'imooc'@'%'identifiedby'imoocrequireSSL;2.查看是否使用sslSELECTssl_typeFrommysql.userWhereuser
Bolgzhang·2023-12-19 14:53

python实现最小二叉堆---最小堆结构

#来源于MOOC学习以及数据结构与算法分析#在我们学习最小二叉堆代码实现之前，我们需要去了解一下，什么是最小二叉堆（也有最大二叉堆，也叫最大堆）。也就是说什么是二叉堆？？？？
MADAO_luv·2023-12-19 00:52

Maven入门教程

这里推荐慕课网上的maven基础课程，有空的同学一定去学一学，能够查缺补漏（https://www.imooc.com/learn/443）项目基本架构maven
YukunWen·2023-12-18 22:14

【imooc】yii2框架搭建完整博客系统

1.环境配置1.1yii2压缩包下载yii2advance版2.0.7的zip下载:https://github.com/yiisoft/yii2-app-advanced/releases会在frontend或者backend中报错：Warning:require(D:\Apache2.2\htdocs\yii2\basic\web/../vendor/autoload.php):failedt
SpringWolfM·2023-12-18 11:19

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他