MOOC算法基础

2023牛客寒假算法基础集训营4 J-清楚姐姐学排序

原题链接：J-清楚姐姐学排序_2023牛客寒假算法基础集训营4(nowcoder.com)思路：一道表面说排序，实际上是建图的题，根据输入的条件同时建立一个正向和反向的图，用dfs分别搜索，复杂度为n2
awaqqq·2024-02-13 13:39

2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文

来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串，从字符串的第一个字符开始，包含连续的若干个字符。即对于一个长度为NNN的字符串SSS，有且仅有NNN个前缀，第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串，从字符串的某一个字符开始
心刍·2024-02-13 13:39

2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR

来源题目Tokitsukaze有一个长度为n的序列a1,a2,…,an和一个整数k。她想知道有多少种序列b1,b2,…,bm满足：其中⊕\oplus⊕为按位异或，具体参见百度百科：异或答案可能很大，请输出 mod1e9+7后的结果。输入描述:第一行包含一个整数T(1≤T≤2e5)，表示T组测试数据。对于每组测试数据：第一行包含两个整数n,k(1≤n≤2⋅e5;0≤k≤1e9)。第二行包含nnn个整
心刍·2024-02-13 09:45

2024牛客寒假算法基础集训营1

ADFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串sss，问能否找到sss的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原串中的顺序
再写一题就睡觉·2024-02-12 21:06

2024牛客寒假算法基础集训营1——H

输入341118141511411581415114020003041输出365思路：考虑二进制，有点像数位dp本题考虑集合划分，累加最大值即可代码如下：#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
Jared_devin·2024-02-12 21:32

2024牛客寒假算法基础集训营2

CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足，（可以只取一个数）问能构造出多少个解题思路定找双枚举时间复杂度到，考虑利用加速统计的方案，即将数字按二进制位拆分挂在树上对于一个数，它在树上经过的点，均加上它对答案的贡献所以树上的某一点存的信息为，以这个点的数位为分界，在它之前（包括它）均为某固定值，而在它后均为任意值的数对答案的贡献若当前值为，令其为
Xing_ke309·2024-02-12 21:01

排序算法（4）

是不是有人会问这样的问题，现在书本上学习到的排序算法都太经典了，在实际生产环境中基本上不会直接拿来使用，如果你的上司让你实现一个归并或者快排在生成环境中使用，那他一定是疯了，基于此，我介绍一种在归并排序算法基础上改进而来的
漂流小王子·2024-02-12 20:43

算法基础课02：高精度加法，高精度减法，高精度乘低精度，高精度除以低精度,前缀和，差分

1.高精度加法讨论的是两个大整数相加:A+BA,B的位数大概在10^6左右例题:代码：#include#includeusingnamespacestd;//C=A+Bvectoradd(vector&A,vector&B)//加&是为了提高效率，不加就会把整个数组拷贝一遍{vectorC;intt=0;//表示进位for(inti=0;iA,B;//将数字存入在向量中cin>>a>>b;//按低
Yee1117·2024-02-12 20:48

2018-03-10

a,Schematicoverview.C.parvumsporozoiteswerepreparedfromoocystspurifiedfrominfectedcalvesandelectroporatedinthepresenceofplasmidDNApriortoinfectionofHCT
邱天·2024-02-12 17:32

小波变换(一)

小波变换(一)由于项目可能会用到的原因,学一下,感觉已有的通俗易懂教程不够相应的学术性.教程:《数字信号处理》陈后金著视频教程:中国大学mooc-数字信号处理[TOC]傅里叶变换的局限性在正式进入小波变换之前
今日你学左米啊·2024-02-12 10:29

MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记（二）

动态博弈分析方法——逆向归纳含义与举例例子：军事政治博弈如果A国选择打击策略，则B国选择反击策略的收益为-2，选择不反击策略为-4，所以B国必选择反击策略；在图中B国选择反击的分支上标记一条小线段。如果A国选择不打击策略，则B国选择反击策略的收益为-5，选择不反击策略为1，所以B国必选择不反击策略；在图中B国选择不反击的分支上标记一条小线段。其次，考虑次后阶段行动的人的决策由于在图中只有两个阶段，
__________习惯·2024-02-12 07:39

大学网课线上考试答案查找？ #其他#媒体#学习方法

学习通,知到,mooc等等平台的网课题目答案都可以查询!下方附上一些测试的试题及答案1、下列往复泵中流量最均匀的是＿＿＿＿＿泵。
学习93398·2024-02-12 07:03

大学适合,用什么软件搜题？哪个大学搜题工具界面简洁易用？ #知识分享#经验分享#知识分享

学习通,知到,mooc等等平台的网课题目答案都可以查询!下方附上一些测试的试题及答案
一句歌词·2024-02-12 07:32

《学习之道》第四章上丨怎么把零碎的信息拼起来--组块记忆法

在MOOC、Coursera上开创最受欢迎的学习课“learninghowtolearn”，数十万人报名。本书一出版即高居美国亚马逊学习类图书榜首，
脑科学与学习方法技能·2024-02-12 06:52

聚簇索引mysql语句_mysql索引之聚簇索引与非聚簇索引

1数据结构及算法基础1.1索引的本质官方定义：索引(Index)是帮助MySQL高效获取数据的数据结构本质：索引是数据结构查询是数据库的最主要功能之一。
马波英·2024-02-12 02:55

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月
clmm_·2024-02-11 21:36

2024牛客寒假算法基础集训营1（B、C、E、L）

B.关鸡原题链接：B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)解题思路：如图所示，红色部分是满足关鸡的最低要求为3。其次，黄色部分是指着火点位于同一列或者列数相差1时满足。
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营3（B、D)

B、智乃的数字手串题目：解题思路：（博弈论）n=1时，必然是qcjj赢；（必胜态）n=2时，无论是奇数还是偶数，qcjj必输；（必败态）n=3时，qcjj可以取出一个数将其转换为n=2时的状态，这对zn来说必输；（必胜态）n=4时，同样可以转换到n=3时的转态······总结得到n是奇数时，qcjj赢；n是偶数时，zn赢。代码如下：#include#include#defineintlonglon
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营2（F、K、I、J）

F.TokitsukazeandEliminate(hard)题目：解题思路：对于总共有n个宝石，统计出不同的宝石有a个，从后往前取，则第一次取宝石可以取出a个不同的宝石，剩下不同的宝石有b个(b#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.ti
꧁忘•念꧂·2024-02-11 16:53

Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
倩mys·2024-02-11 05:31

Java蓝桥杯备考---4.算法基础(二)

1.离散化把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时(大多数情况下是数字很大)，难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。例如原数组的范围是[1，le9]，而数组大小仅为le5，那么说明元素值的“种类数”最多也就
不要再睡·2024-02-10 21:43

Java蓝桥杯备考---3.算法基础(一)

1.时间复杂度时间复杂度是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示时间复杂度，它描述了算法执行时间的上界。比如，一个算法的时间复杂度为0(n)，表示随着问题规模n的增加，算法的执行时间线性增长。0(1)表示算法的执行时间是常数级别的，与问题规模无关。时间复杂度分析主要关注算法中占用主要时间的操作，例如循环、递归等。通过分析这些操作的执行
不要再睡·2024-02-10 21:12

android原生类实现简单网络操作（url，connection，"parseJSON"）

android原生类实现简单网络操作（url，connection，"parseJSON"）18.9.4注意事项网络操作需要保证线程的安全性注意网络线程中对UI现成的反馈目标url：http://www.imooc.com
HughShine·2024-02-10 19:46

神经网络和深度学习(一):深度学习概论

视频地址：http://mooc.study.163.com/learn/2001281002?tid=2001392029#/learn/content?
文哥的学习日记·2024-02-10 11:03

二级建造师怎么搜答案？ #微信#知识分享二级建造师怎么搜答案？ #微信#知识分享

学习通,知到,mooc等等平台的网课题目答案都可以查询!下方附上一些测试的试题及答案1、在原子吸收光谱中，吸收峰通常用（）来表征。
子英165·2024-02-10 08:52

医学生答案怎么查找？ #职场发展#笔记#学习方法

1.千鸟搜题这是一个公众号包含大学网课、课后教材、选修课、mooc慕课及各类职业资格证、学历提升考试、公务员考试等常见题库。下方附上一
初秋的夜·2024-02-10 06:11

超级个体学习——06 底层逻辑 1-3 未来职业世界，只有三种人

2）研究MOOC等平
王婧ruc·2024-02-10 02:11

【数据结构】数据结构

本文是基于中国MOOC平台上，华中科技大学的《数据结构》课程和浙江大学的《数据结构》课程所作的一篇课程笔记，便于后期讲行系统性查阅和复习。
琛：D·2024-02-09 22:42

Dijkstra求最短路(一) 朴素版本-算法基础-数据结构（二）

给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤500,1≤m≤105,图中涉及边长均不超过1
自律的kkk·2024-02-09 05:58

《无边界：互联网+教育》

它和教育碰撞出炫目的创新之光，在这个时代大放异彩，在线教育诸如慕课（MOOC）已经得到广泛应用和开展。
简简simple·2024-02-09 01:45

数据结构算法 - LeetCode 刷题

因为去年听某同学抱怨过，说自己去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
你也不知道·2024-02-08 22:22

2024牛客寒假算法基础集训营3

A智乃与瞩目狸猫、幸运水母、月宫龙虾题干题解：就看两个字符串的第一个字母是否相同#includeusingnamespacestd;#defineintlonglongconstintN=1e6+10;constintINF=0x3f3f3f3f;typedefpairpII;#definexfirst#defineysecondtypedeflonglongll;#definepbpush_ba
我包菜的·2024-02-08 22:04

2020牛客寒假算法基础集训营2题解

A:题意：A和B猜拳，问A获胜次数题解：求获胜次数，只需关心获胜次数，依次判断A出石头剪刀布的获胜次数即可，注意3e93e93e9爆intintint代码：#includeusingnamespacestd;intmain(){inta,b,c,x,y,z;cin>>a>>b>>c>>x>>y>>z;longlongsum=0;if(a>=y)sum+=y;elsesum+=a;if(b>=z)s
solego·2024-02-08 22:04

2023牛客寒假算法基础集训营6(题解及经验总结)

A阿宁的签到题(简单题)通过率：3035/3878因代码打错wa了一发！！！注意elseif的含义：若有一个满足条件，则后面的不再执行！！！赛场AC代码：#include#include#defineintlonglongusingnamespacestd;signedmain(){intn;cin>>n;if(n>=1&&n7&&n233&&n10032&&n114514&&n#include#
古谷彻·2024-02-08 22:34

2024牛客寒假算法基础集训营2题解（A，B）

【链接】：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)oA.TokitsukazeandBracelet思路：无脑题，只需要会基础的ifelse语句即可#includeusingnamespacestd;intmain
七月雨蝶·2024-02-08 22:33

2024牛客寒假算法基础集训营3部分题解

智乃与瞩目狸猫、幸运水母、月宫龙虾链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Ubuntu是一个以桌面应用为主的Linux发行版操作系统，其名称来自非洲南部祖鲁语或豪萨语的"ubuntu"一词，意思是"人性"、"我的存在是因为大家的存在"，是非洲传统的一种价值观。在ubuntu系统下，命令行执行lsb_release -a可以看到代号(Codename)，到目前为止，Ubuntu发行版
星河欲转。·2024-02-08 22:33

2024牛客寒假算法基础集训营1

团购50块，一共6场。感觉难度比较适合，题型和cf上面不太一样，还挺新颖，比较有意思。解法很多，提供一下我自己的解法。题目顺序按我感觉的难度来排。顺序：AMLGEBCIHFKDJ比赛链接出题人B站直播视频讲解录播1，出题人B站直播视频讲解录播2我个人觉得讲的是一坨ADFS搜索思路：可以真的dfs爆搜，出题人考虑到有的萌新真的会上当所以数据范围给的爆搜也能过。也可以这样搞：用个变量x记录一下匹配好了
邪神与厨二病·2024-02-08 22:33

2024牛客寒假算法基础集训营1题解（A、L、M）

【链接】：https://www.nowcoder.com/link/winter242比赛时间：2024-02-0213:00-18:00赛制：ACM前提：这三道是本小白比赛期间打出的，顺带复个盘，剩下的就是补题了o(╥﹏╥)o目录A.DFS搜索L.要有光M.牛客老粉才知道的秘密A.DFS搜索思路：字符串，for循环，查找，判断是否存在子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原
七月雨蝶·2024-02-08 22:03

牛客寒假算法基础集训营6 题解报告

比赛地址：https://ac.nowcoder.com/acm/contest/332#questionA:考虑一下极限位置就行#includeusingnamespacestd;#definelllonglongintconstintINF=0x3f3f3f3f;constintmod=998244353;intmain(){std::ios::sync_with_stdio(false);l
甦萌·2024-02-08 22:03

【持续更新】2024牛客寒假算法基础集训营3 题解 | JorbanS

A-智乃与瞩目狸猫、幸运水母、月宫龙虾stringsolve(){stringa,b;cin>>a>>b;if(isupper(a[0]))a[0]+='a'-'A';if(isupper(b[0]))b[0]+='a'-'A';returna[0]==b[0]?yes:no;}B-智乃的数字手串stringsolve(){cin>>n;intcnt=0;for(inti=1;i>a[i],a[i
JorbanS·2024-02-08 22:03

2024牛客寒假算法基础集训营1 H01背包，但是bit

原题链接：H-01背包，但是bit_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：一共n件物品，每个物品有二个属性，分别是重量和价值。
Jiu-yuan·2024-02-08 18:14

2024牛客寒假算法基础集训营1

文章目录ADFS搜索M牛客老粉才知道的秘密Gwhy外卖E本题又主要考察了贪心B关鸡C按闹分配今天的牛客，说是都是基础题，头昏昏的，感觉真不会写，只能赛后补题了ADFS搜索写的时候刚开始以为还是比较难的，和dfs有关，读完题目发现就是一个序列中含有dfs，而且字符串的长度小于等于五十，可以直接三层暴力搜索即可。需要注意要考虑长度小于3的情况，刚开始没有考虑到，如果小于3，肯定是不符合的。AC代码#i
想要打 Acm 的小周同学呀·2024-02-08 18:43

2024牛客寒假算法基础集训营1 D数组成鸡

原题链接：D-数组成鸡_2024牛客寒假算法基础集训营1(nowcoder.com)题目大意：给一个数组，数组长度为n，每一次操作是让数组的每一个数一起加一或者减一，可以多次操作，多次询问给定一个m问数组的乘积是否可以等于
Jiu-yuan·2024-02-08 18:13

truffle 创建测试合约并部署到测试网络

1、npm安装trufflenpminstall-gtruffle2、创建truffle项目mkdirimooc-on-blockchain-truffle&&cdimooc-on-blockchain-truffle3
不与天斗8866·2024-02-08 11:37

编译原理（4）：语法分析下——自底向上分析

声明：本系列文章，是根据中国大学MOOC网哈工大的编译原理这门课学习而成的学习笔记。
逢青丶·2024-02-08 11:17

算法--树状数组与线段树

树状数组与线段树前言概念前缀和代码模板线段树代码模板练习题动态求连续区间和数星星--树状数组数列区间最大值--线段树算法基础系列前言本节知识点较难，且模板代码较长，可根据自己情况理解这里只浅析树状数组更深层次的内容不会涉及概念前缀和因为画出的结构特别像树
Tancy.·2024-02-08 10:09

python使用进度条设计函数优化带刷新的文本进度条

这是中国大学mooc的python课上老师留的作业，通过看这位同学的代码https://blog.csdn.net/qq_45960449/article/details/124346719?
天空仍灿烂..·2024-02-08 05:09

倒计时61天

M-智乃的36倍数(normalversion)_2024牛客寒假算法基础集训营3(nowcoder.com)//非ac代码,超时了,54.17/100#includeusingnamespacestd
算法怎么那么难啊·2024-02-07 23:52

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。
Akari Kitō·2024-02-07 22:12

2024牛客寒假算法基础集训营1 复盘

赛后总结这一场总体上打得稀烂，自己的水平没有完全发挥出来。直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。有一题使用了静态数组，但规模开小了，少打了一个0，导致多WA了一发。这些问题以后都要注意。理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。补题B赛时卡
_Sunlight9·2024-02-07 22:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他