acwing算法基础课文字版

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

知识建构，提升你的思维系统

图片发自App这节课是上下班的路上听了一部分，回到家以后又重新一边听一边做了文字版的思维导图，有点乱……图片发自App在文字版的基础上，又完成了图文版的思维导图。
籽儿含香子涵·2023-09-12 05:12

十年，我和他。

图片发自App我用笔写了文字版，改天有空再来说这段故事。
我想要起个很酷的名·2023-09-11 21:54

Acwing 3441. 重复者 && 3406. 日志排序

3441.重复者-AcWing题库给定一个仅包含一种字符和空格的模板，将之不断重复扩大。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-11 18:47

CCF-CSP 25次 第三题【计算资源调度器】

计算机软件能力认证考试系统这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分参考：AcWing4457
QZZ_PP·2023-09-11 13:55

跨界思维从跨界学习开始

本书是得到App专栏《王烁30天认知训练营》的文字版。30天认知训练发刊词来自远方耕读00:0
闻思修1965·2023-09-11 06:04

五个营养方案文字版

方案呢，分为5个方案，接下来是非常珍贵的！按照生理系统的工作原则，工作原理，我从16年前设计了一套营养方案，非常有用，执行到今天也不断的改进，确定它是非常好的一个方向，我们把它称为全营养的方案，也就是说海陆空作战方案。事实上我们的整个身体疾病，第1个部分就叫做循环不良。循环就是指身体血液能不能及时供应到每一个需要的器官，任何一个器官得不到及时的营养供应，器官就注定很快就要生病、衰老，然后呈现出功能
brevely婷·2023-09-11 04:06

4959. 岛屿个数

4959.岛屿个数-AcWing题库题解：先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去
QZZ_PP·2023-09-10 22:09

Web学习笔记-React（路由）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 20:11

刘心武《钟鼓楼》被称为文字版的《清明上河图》当之无愧

刘心武的《钟鼓楼》出版于一九八五年，荣获第二届茅盾文学奖。这本书写的是一九八二年十二月十二日这一天的事，事件发生的时间和写作时间可以说是非常相近，这样写的好处就是特别真实地展现了二十世纪八十年代钟鼓楼周围北京市民的生活现状。作者刘心武老师以一种全新的叙述方式，以一天为时间节点，以钟鼓楼旁边一四合院里九户人家为对象，以小见大，一叶知秋，通过这九户人家的悲欢离合，把一幅广大的北京市民生活的画卷展现在读
红叶拂水·2023-09-10 16:52

Web学习笔记-React（组合Components）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 12:15

LeetCode - #13 罗马数字转整数

微博:@故胤道长）的Swift算法题题解整理为文字版以方便大家学习与阅读。
Swift社区·2023-09-10 01:02

学习断舍离是一种 生活方式

在喜马拉雅FM听《断舍离》几篇了，没有践行，也没有认真反思里面所提倡的方式为何，这次我认真看文字版，认真做笔记，认真反思理解，因为我要采用里面所说的方法践行，这点让我再次对学以致用的学习方式的认同，如果没有要践行
点简·2023-09-09 16:36

华为全栈全场景AI学习一（Mind studio ，HiAI，EI，MindSpore）

每一个子课程都有文字版的知识点介绍+视频讲解，让你有重点地去学习。你可以先熟悉知识点介绍里的问题/重难点，再去
4c36c5a399d0·2023-09-09 13:03

176. 装满的油箱 图 - 拆点

题目：176.装满的油箱-AcWing题库有N个城市（编号0、1…N−1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。
泠楠子·2023-09-09 05:36

Acwing 秋招每日一题 & LeetCode 641. 设计循环双端队列

题目连接LeetCode641.设计循环双端队列题目思路用数组来进行模拟，定义hh为队头，tt为队尾。其中，tt表示的含义为最后一个元素的下一个位置。(类似于stl容器的end())假如一共有k个数，那么要进行0，1，2，……，k一共k+1种情况，所以要开k+1大小的空间，其中会涉及到模运算，比如当队列没有元素的时候在队头插入一个元素，那么hh要减一，此时hh为-1，下表不可能出现负数，所以要对数
小匈许·2023-09-09 01:03

Acwing128. 编辑器

题目链接：128.编辑器-AcWing题库标签：堆顶栈思路：分别用两个栈，记录光标左边的数和光标右边的数；用s记录前缀和，f记录最大前缀。对题目所示五个操作有：1.插入操作：将x插入到L栈中。
skyang.·2023-09-08 18:52

Acwing346. 走廊泼水节

题目链接：346.走廊泼水节-AcWing题库思路：对于每条边，有两个顶点u、v，分别属于两个集合（假设集合内部点已经完成全连接），那么将这两个集合连接起来，需要连接s[u]*s[v]-1条边（s[i]
skyang.·2023-09-08 18:52

黑白迭代类型题（递归）

Acwing1208.翻硬币题目链接：1208.翻硬币-AcWing题库标签：递归思路：穷举翻硬币的每种情况，若符合条件，更新翻的次数；否则，不变。
skyang.·2023-09-08 18:51

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans
skyang.·2023-09-08 18:51

2022-02-23 成功日记&感恩日记

2.专注管理，利用一个小时完成分享搞得文字版写作，在以前的基础上修改，增加了新的内容。3.每天都学习时间管理一节课，完成每日计划，发三条朋友圈。挑战自己，加油！
贝字旁的赚·2023-09-08 17:30

Acwing算法心得——街灯（差分）

大家好，我是晴天学长，差分广泛用于一段范围的加减运算，可以优化时间复杂度，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）街灯2).算法思路街灯1.创建1010大小的数组2.接受数据，注意数组的重置3.差分加数，前缀和复原4.开始遍历数组无照亮范围统计量c为0时，c++不为0时res+=c/2k+1，向上取整5.注意遍历到n+1，所以数组的n+1要赋值为1，这样结
晴天学长·2023-09-08 16:03

数论----快速幂

一，快速幂计算活动-AcWing思想：板子题，记住fastpow（）函数怎么写就行AC代码#includeusingnamespacestd;constintN=1e5+5;//快速幂longlongfastpow
CV敲击器·2023-09-08 13:15

数论----约数

一，写出一个数的所有约数活动-AcWing思想：这题数据较大，使用试除法来减小时间复杂度。还有一点需要注意，两约数相同，只保留一个。
CV敲击器·2023-09-08 13:45

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围✔1.31★二刷总结(mid>=x则是输出最左边一个)第一个大于等于x的数||最后一个大于等于x的数★2.数的三次方根1e-8✔1.31二刷总结四、高精度1.高精度加法✔1.31BigInteg
编程浩·2023-09-08 13:51

算法专题：前缀和

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。
大磕学家ZYX·2023-09-08 13:50

2019-11-10

瑞·达利欧《债务危机：我的应对原则》pdftxt文字版电子书下载读书笔记读书笔记由于信贷同时创造了购买力和债务，因此增加信贷是好是坏，取决于能否把借款用于生产性目的，从而创造出足够多的收入来还本付息。
藏书与生活·2023-09-08 01:53

【python基础知识】10.用函数编写程序 - 实操篇

还记得项目1里那个文字版小游戏吗？在那之后，你又挑战了一个思维关卡和一个知识关卡。想必现在的你，对项目实操更胸有成竹了吧。项目2的难度和项目1基本相似，不过从
大师兄6668·2023-09-07 12:31

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim
chirou_·2023-09-07 11:07

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成
chirou_·2023-09-07 11:34

Acwing 3439. 首字母大写 && 3504. 字符串转换整数

3439.首字母大写-AcWing题库对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空格（不一定单个）分隔。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:10

Acwing 3392. 递推数列

3392.递推数列-AcWing题库给定a0,a1，以及an=p×an−1+q×an−2中的p,q。这里n≥2。求第k�个数ak��对1000010000的模。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:40

Acwing 3433. 吃糖果

3433.吃糖果-AcWing题库名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:08

Acwing算法心得——现代艺术（统计遍历）

大家好，我是晴天学长，先用两个一维数组维护数据，再统计遍历二维数组，需要的小伙伴请自取哦！1）现代艺术2).算法思路现代艺术1.两个数组维护行和列2.遍历数组，进行增加3.统计金的数目3）.代码示例importjava.io.IOException;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)t
晴天学长·2023-09-07 09:12

算法基础课笔记-第二章 数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：邻接表：存储图、树双链表：优化单链表单链表分为静态单链表和动态单链表，但是动态单链表实现方式在每次创建一个新结点时都需要使用new()函数，非常耗时，因此需要使用数组模拟的静态单链表。静态单链表在算
李加号pluuuus·2023-09-07 07:44

Acwing3385. 玛雅人的密码

3385.玛雅人的密码-AcWing题库玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给定一个长度为N的字符串，该字符串中只含有0,1,2三种数字。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-06 17:38

双向排序（Java）

双向排序分析AcWing双向排序依据题意，一共有两种操作：对序列的前缀进行倒序排对序列的后缀进行正序排需要观察到这样的操作有以下性质：如果第一次进行的操作2，则该次操作是无效操作。因为原来就是正序。
兔唧唧不秃·2023-09-06 16:55

AcWing 4979. 合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,
gentle coder·2023-09-05 23:36

AcWing 3429. 全排列

题目如下：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有ausingnamespacestd;voiddfs(strings,vectorvisited,stringres,intcur){if(cur==s.size()){cout>s;vectorvisited(s.size(),false);dfs(s,visited,"",0);return0;}
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing3426. 糖果分享游戏

3426.糖果分享游戏-AcWing题库一些学生围坐一圈，中间站着他们的老师，所有人都面向老师。他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果（保证一定是偶数）。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing 3472. 八皇后

题目如下：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将88个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的88皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道88皇后问题一共有9292组解（即9292个不同的皇后串）。给出一个数b，要求输出第b个
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:15

AcWing 787：归并排序

【题目来源】https://www.acwing.com/problem/content/789/【题目描述】给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。
hnjzsyjyj·2023-09-05 17:20

AcWing 788. 逆序对的数量（归并排序）

基本思想归并排序是用分治思想，分治模式在每一层上有三个步骤：（1）分解：将n个元素分解成n/2个元素的子序列。（2）解决：用合并排序法对两个子序列递归排序。（3）合并：合并两个已排序的子序列得到排序结果。代码实现voidmerge_sort(intq[],intl,intr)//q[]原数组{//递归的终止情况if(l>=r)return;//第一步：分成子问题intmid=l+r>>1;//第二
前 方·2023-09-05 17:50

模板 → 快速排序算法模板

大家可用AcWing785题目https://www.acwing.com/
hnjzsyjyj·2023-09-05 17:50

AcWing 786：第k个数 ← 快速排序的应用

【题目来源】https://www.acwing.com/problem/content/788/【题目描述】给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数
hnjzsyjyj·2023-09-05 17:19

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数
chirou_·2023-09-05 15:00

算法提高-可持久化数据结构

可持久化数据结构什么样的数据结构可以可持久化可持久化线段树（主席树）AcWing255.第K小数可持久化trieAcWing256.最大异或和什么样的数据结构可以可持久化只有在操作过程中拓扑序不变的数据结构才可以做可持久化
chirou_·2023-09-05 15:30
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他