MOOC算法基础

java中ssm中配置事务,【Java教程】SSM : 环境搭建

SSM环境搭建目录创建pom.xmlSSM逐层配置一、目录1.1src/main/java目录下的包(以下包要放在项目包下，如:com.imooc.项目名)entity:存放实体类web:存放controller
大鹅怎么了·2024-01-04 00:08

《算法导论》复习——CHP1、CHP2 算法基础

基本定义：算法是一组有穷的规则，规定了解决某一特定类型问题的一系列运算。关心算法的正确性和效率。算法的五个重要特性：确定性、能行性、输入、输出、有穷性。基础方法：伪代码（Pseudocode）：例如：个人觉得不需要过于追求伪代码的书写标准，不然反而失去了其意义。循环不变式（Loopinvariants）定义：在第一次进入循环之前成立、以后每次循环之后还成立的关系。利用循环不变式证明算法正确性：1）
Sanchez·J·2024-01-03 23:27

2020-5-1 吴恩达-NN&DL-w2 NN基础(2.11 向量化 Vectorization，2.12 向量化的更多例子)

1.视频网站：mooc慕课https://mooc.study.163.com/university/deeplearning_ai#/c2.详细笔记网站(中文)：http://www.ai-start.com
没人不认识我·2024-01-03 23:20

数学知识：约数

AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析AC代码三、时间复杂度前言复习acwing算法基础课的内容
辰chen·2024-01-03 20:53

一篇让你从C到C++（万字暑假自学总结，建议收藏）

开始学c++博主是一个大一刚刚放暑假的大学生，大学我们只学习了c语言，现在这么卷只学c语言肯定不够，所以博主打算从零开始恶补c++顺便写文章记录一下我是如何从c过渡到c++的，另外博主这个暑假还想记录一些算法基础内容欢迎关注哦
c0re·2024-01-03 17:33

车人合一，人机共驾，智能座舱交互技术发展核心技术分享

文章首发来源公号：汽车学堂Automooc汽车发展距今一百多年，汽车最初是为了满足代步需求，现在，人们希望通过汽车获得更多例如生活、办公、娱乐等丰富体验。智能座舱俨然已经成为了用户移动的第三生活空间。
auto-mooc·2024-01-03 02:45

距离换电标准化落地，还有多远？

文章来源：汽车学堂Automooc距离二四年春节还剩两月不到，各位电车车主们，春运长途期间电车补能是充电还是换电？
auto-mooc·2024-01-03 02:45

算法基础（快排 选择 归并 二分 高精度加减乘除 前缀和

一.快速排序1.先确定一个元素x（可为l，r，（l+r）/2），作为后续递归比较的位置，还有两个指针分别指向数组两端。注意进入循环时需要分别扩大一位。2.调整范围左指针先向右移动，当遇上了大于x的元素时停下，此时右指针向左移动，当遇上了小于x的元素时停下，两元素swap交换，最后循环完两指针指向同一位置后，左边部分为小于x，右边部分为大于x。3.分别递归左右两部分。voidquick_sort(i
法克PC&拉文·2024-01-02 17:50

【模板】算法基础之高精度加减乘除、前缀和与差分

高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B)//{if(A.size()B.size可以少一个判断条件vectorC;intt=0;for(inti=0;i=B,A>=0,B>=0vectorsub(vector&A,vector&B){vectorC;for(inti=0,t=0;i1&C.back()==0)C.pop_back();//
qq_41766294·2024-01-02 17:19

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出，将个数存放在数组的低位，有利于判断相关的进位高精度加法//C=A+B,A>=0,B>=0vectoradd(vector&A,vector&B){if(A.size()C;intt=0;//
stu169·2024-01-02 17:49

算法基础4-高精度加减乘除运算

高精度运算用string接受传入的值，因为有些太大的数字int存储不了，只能用字符串string暂时存储一下（目前是这么理解的）高精度乘法把b当成一个整体来算加法push_back,减法、除法、乘法pop_back前导0将stringa往vectorA中存的时候正序还是逆序取决于当前高精度运算从数a最后一位开始算还是从数a的第一位开始算。//高精度加法#include#includeusingna
chirou_·2024-01-02 17:18

算法基础：高精度加减乘除

初次接触高精度，还是有一定的难度，重要的不是解题答案，而是思路。当数据很大时，我们无法使用int，long等类型，只能通过字符串来输入，数组来输出。其中，倒置思想为关键，可以参考小学数学的竖式。下面是C的代码加法：#include#includeintmain(){inta[202]={0},b[202]={0},c[202]={0},l1,l2,l3,x=0,j=0,k,i;chara1[200
byte_Johnson·2024-01-02 17:48

常见位运算模板方法总结（包含五道例题）

哈喽大家好，今天博主给大家带来算法基础常见位运算的模板，可以说大家遇到的百分之九十与位运算有关的题都可以用得上。
贰月磐石·2024-01-02 04:02

内核block层IO调度器—bfq算法之1整体流程介绍

1bfq算法基础知识bfq是cfq的改进版，bfq说明文档bfq-iosched.txt说bfq具有高吞吐、低延迟等特性，适用于互式应用的低延迟场景。
dongzhiyan_hjp·2024-01-02 00:43

蓝桥杯一维差分 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，我们今天来学习一个简单而又常用的算法（比赛中遇到了就赚大发了额）这个算法的名字就叫做差分算法差分
后端小知识·2024-01-01 22:53

蓝桥杯一维前缀和 | 算法基础

⭐简单说两句⭐✨正在努力的小新~超级爱分享，分享各种有趣干货！‍提供：模拟面试|简历诊断|独家简历模板感谢关注，关注了你就是我的超级粉丝啦！以下内容仅对你可见~作者：后端小知识，CSDN后端领域新星创作者|阿里云专家博主CSDN个人主页：后端小知识GZH：后端小知识欢迎关注点赞收藏⭐️留言亲爱的友友们，大家元旦快乐吖祝各位友友们在2024年开开心心，顺顺利利，红红火火我们今天还是来讲解一个简单的算
后端小知识·2024-01-01 22:49

算法基础之没有上司的舞会

没有上司的舞会核心思想：树形dp状态表示：f[u][0]表示不选u点的最大方案f[u][1]表示选u点的最大方案状态计算：f[u][0]=max(f[j][1],f[j][0])j为u的子节点因为不选u所以j可取可不取f[u][1]=happy[u]+f[j][0]j为u的子节点因为选u所以j不能取#include#include#includeusingnamespacestd;constint
阳光男孩01·2024-01-01 20:43

算法基础之能被整除的数

能被整除的数核心思想：容斥原理总面积=1-2+3-4….总集合元素中个数=1-2+3-4….#include#include#includeusingnamespacestd;constintN=20;typedeflonglongLL;intp[N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i];//输入质数intres=0;for(inti=1;i>
阳光男孩01·2024-01-01 20:43

算法基础之滑雪

滑雪核心思想：记忆化搜索状态表示：f[i][j]表示所有从(i,j)开始滑的路径的最大值状态计算：分成四个方向f[i][j]=max(f[i][j],f[i][j+1]+1)且h[a][b](下一个点)必须严格小于h[i][j]才能滑过去#include#include#includeusingnamespacestd;constintN=310;intf[N][N];inth[N][N];int
阳光男孩01·2024-01-01 20:39

java中md5加密解析_MD5加密原理解析及OC版原理实现

MD5加密原理解析及OC版原理实现一、MD5算法基础概念MD5算法是Hash算法的一种，叫做讯息摘要演算法。所谓摘要，从字面意思理解，是指内容的大概。
weixin_39625098·2024-01-01 15:58

算法基础题(6):10进制二进制的相互转换

1.进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tallymark计数）。2.对于任何一种进制---X进制，就表示每一位置上的数运算时都是逢X进一位。十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。我们还是用栈的原理来实现进制转换,首先模拟一个栈。//模拟封装栈fun
whhh·2024-01-01 12:28

推荐算法基础——基于内容过滤及加快算法的技巧

协同过滤算法的Limitations第一个限制就是冷启动问题（对新用户知之甚少，推荐效果不理想）：很少用户评分的项目怎么rank，怎么对新用户进行合理地推荐第二个限制就是协同过滤并没有给我们关于项目或用户的额外信息所有我们会获得的小提示可以surprisingly与用户的偏好相关联，比如用户在手机端还是电脑端使用；比如用户使用的是Firefox与Chrome，Safari与Edge，使用浏览器的不
今天不要熬夜·2024-01-01 00:30

下拉框搜索 select2 的使用[转载]

原文地址：https://m.imooc.com/article/14472使用场景是：一个下拉框有太多值需要搜索做匹配加载文件html代码请选择医院selected>{$list.hospital_name
willeny·2023-12-31 19:24

.addClss()

;height:90px;padding:5px;margin:5px;float:left;border:1pxsolid#ccc;}.newClass{background:#bbffaa;}.imoocClass
知识分享share·2023-12-31 18:27

python3.8 安装和使用 ckeditor 富文本

1.我的环境Python3.8虚拟环境+win10django-simpleui+djangoadmin显示(python38_imooc)C:\python_practice\wleducation>
清晚惘游·2023-12-31 16:07

leetcode-第69题-x 的平方根

博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根，其中x是非负整数。
97牛肉面·2023-12-31 11:54

算法基础之最短Hamilton路径

最短Hamilton路径核心思想：数位dp用二进制数存当前所有点遍历过为1遍历i图中j点若j点走过则求j点路径长度f[state][j]=f[state_k][k]+w[k][j]state为除去j点的图#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];//输入所有边长度(权值)mem
阳光男孩01·2023-12-31 06:50

算法基础之蒙德里安的梦想

蒙德里安的梦想核心思想：状态压缩dp总方案=横放的方案剩下的地方竖着放是固定的了状态压缩：将每一列的图(横终点横起点竖)用一个二进制数存下向后凸的为1反之为0状态计算：所有i–1列不冲突的都加和f[i,j]=f[i-1,k]+….+…**不合法状态：**前两种合法后两种不合法单个格子不能竖放不冲突状态：①j&k==0没重叠部分②j|k必须是合法的朴素版#include#include#includ
阳光男孩01·2023-12-30 15:00

算法基础介绍

一.引入.假如我们现在要算1+2+3+……+100；如果你不知道高斯求和公式，你可能会写出下面的代码：#includeintmain(){intsum=0;for(inti=1;iintmain(){intsum=(1+100)*50;return0;}这就是算法的便捷！二.算法的定义现在我问你，什么是算法呢？现在我们给出算法的定义：算法是解决特定问题求解步骤的描述，在计算几中表现为指令的有限序列
猪蹄手·2023-12-29 20:22

【Unity入门教程】第二章 动画教程【中国大学MOOC游戏引擎原理及应用】

以下均为来自中国大学mooc游戏引擎原理及应用时的学习笔记，不含商用，仅供学习交流使用，如果侵权请联系作者删除。
晴夏。·2023-12-29 16:26

算法基础之整数划分

整数划分核心思想：计数类dp背包做法f[i][j]表示取1–i的物品总容量为j的选法数量f[i][j]=f[i-1][j]+f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-kv[i]]f[i][j-v[i]]=f[i-1][j-v[i]]+f[i-1][j-2v[i]]+f[i-1][j-3v[i]]+……+f[i-1][j-k
阳光男孩01·2023-12-29 14:39

算法基础之石子合并

石子合并核心思想：区间dp集合定义：f[i][j]表示将[i,j]合并的最小代价集合计算：枚举i#include#includeusingnamespacestd;constintN=310;intf[N][N];ints[N];//前缀和数组用于求i--j总和intn;intmain(){cin>>n;for(inti=1;i>s[i],s[i]+=s[i-1];//求前缀和for(intlen
阳光男孩01·2023-12-29 14:09

算法基础之计数问题

计数问题核心思想：数位dp/累加累加分情况讨论：xxx=000~abc–1yyy=000~999共abc*1000种特别地，当枚举数字0时(找第4位为0的数)前三位不能从000开始了否则没这个数不合法(有前导零)xxx==abc2.1.d1,yyy=000~999共1000种#includeusingnamespacestd;typedeflonglongLL;intpower10(intx)//
阳光男孩01·2023-12-29 14:36

算法基础day1

归并排序模版#includeusingnamespacestd;intn;constintN=1e6+10;intq[N],tmp[N];voidmerge_sort(intl,intr,intq[]){if(l>=r)return;intmid=l+r>>1;merge_sort(l,mid,q);merge_sort(mid+1,r,q);//归并的的过程intk=0,i=l,j=mid+1;
m0_59519985·2023-12-29 13:09

算法基础day2

前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;iusingnamespacestd;constintN=100010;intn,m;inta[N],b[N];voidinsert(intl,intr,intc){b[l]+=c;b[
m0_59519985·2023-12-29 13:09

408数据结构常考算法基础训练

408相关：408数据结构错题知识点拾遗408数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研
Giperxr·2023-12-29 12:34

算法与数据结构之算法基础（java）

目录什么是数据结构？什么是算法？1、算法的特性1.1五个特征1.2设计原则1.3评价算法的两个总要指标：时间复杂度和空间复杂度2、时间复杂度分析2.1时间复杂度表示方法：大O表示法2.2时间复杂度如何分析2.3复杂度比较2.4时间复杂度分析3、空间复杂度分析什么是数据结构？就是一组能组在一起的集合对象。比如数组、链表、队列等。什么是算法？就是解决问题的1、算法的特性1.1五个特征有穷性、确定性、可
Yanxia.ou·2023-12-29 08:10

算法基础12 —— 树进阶(二叉搜索树 + 堆—优先队列)

二叉搜索树定义：二叉搜索树，又叫二叉排序树、二叉查找树(BinarySearchTree)它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树性质：二叉搜索树的中序遍历结果为一个无重复数据的升序序列判断方法：将待判断的二叉树采用中序遍历，结果保存在v
Zsprinkle·2023-12-29 05:46

数据结构与算法基础

数据结构与算法基础第一章1，数据结构研究2，基本概念和术语3，抽象数据类型的表示和实现4，算法与算法分析第二章1，线性表的定义与特点2，线性表的顺序表示和实现第一章1，数据结构研究2，基本概念和术语3，
跨越海沟·2023-12-29 03:23

c语言的初始学习（练习）

##初学c语言---MOOC浙江大学翁恺先生学习c语言那么我们先看看这个题目吧，这是初始语法的应用。记住，我们的程序是按步骤执行的，并不是在不同的两行同时进行。
MADAO_luv·2023-12-28 19:28

（一）算法基础：枚举

一.简介枚举（英语：Enumerate）是基于已有知识来猜测答案的一种问题求解策略。枚举的思想是不断地猜测，从可能的集合中一个一个尝试，然后再判断题目的条件是否成立。对于一个问题，使用枚举算法首先是找到解可能存在的范围或者求解需要考虑的范围，然后在这个范围中，将元素一个一个与题目要求进行比较，找到符合要求的答案。比如：找出给定非0整数序列中的最大值，我们可以确定范围就是这个序列的全部元素，然后遍历
学习ing的小豫·2023-12-28 05:38

（二）算法基础：模拟

一.简介模拟就是用计算机来模拟题目中要求的操作。模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大，经常会出现难以查错的情况，如果在考试中写错是相当浪费时间的。二.技巧写模拟题时，遵循以下的建议有可能会提升做题速度：在动手写代码之前，在草纸上尽可能地写好要实现的流程。在代码中，尽量把每个部分模块化，写成函数、结构体或类。对于一些可能重复用到的概念，可以统一转化，方便处理：如，某题给你"Y
学习ing的小豫·2023-12-28 05:38

（三）算法基础：递归

一.简介递归（英语：Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，在计算机科学中还额外指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。当这个子问题被分解到一
学习ing的小豫·2023-12-28 05:38

php spl函数 自动加载类

教程https://www.imooc.com/video/2620https://www.imooc.com/video/2621https://www.imooc.com/video/2622https
任我笑笑·2023-12-27 19:11

设计模式之简单工厂模式（Java 实现）

设计模式之简单工厂模式（Java实现）本文首发于http://www.imooc.com/wiki/Designlesson/factory.html简单工厂模式是平时
爱码叔·2023-12-27 07:02

算法基础之最长公共子序列

最长公共子序列核心思想：线性dp集合定义:f[i][j]存a[1~i]和b[1~j]的最长公共子序列长度状态计算：分为取/不取a[i]/b[j]共四种情况其中中间两种会包含两个都不取的情况(去掉)但是因为取最大值有重复也没事用f[i-1][j]和f[i][j-1]表示取一个的情况即可如果是求和则必须去掉重复部分#include#include#includeusingnamespacestd;co
阳光男孩01·2023-12-26 19:00

算法基础之最短编辑距离

最短编辑距离核心思想：线性dp集合定义：f[i][j]为操作方式的最小值集合计算:三种操作取最小①删除:将a[i]删掉使ab相同–>f[i-1][j]+1=f[i][j]②增添:在a[i]后加上一个数使ab相同–>f[i][j-1]+1=f[i][j]③替换:将a[i]换成b[j]使ab相同若a[i]==b[j]则不用操作若!=则f[i-1][j-1]+1=f[i][j]#include#incl
阳光男孩01·2023-12-26 19:00

算法基础之编辑距离

编辑距离核心思想：线性dp最短编辑距离的应用每次传两个字符串比较返回最短距离即可#include#include#includeusingnamespacestd;constintN=15,M=1010;//每个字符串最长15intf[N][N];charstr[M][N];intn,m;intedit(chara[],charb[]){intla=strlen(a+1),lb=strlen(b+
阳光男孩01·2023-12-26 19:29

算法基础之最长上升子序列 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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他