ACWing算法练习

acwing提高--DFS之剪枝与优化

剪枝与优化的方法1.优化搜索顺序大部分情况下，我们应该优先搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP）1.小猫爬山题目https://www.acwing.com
(￣(工)￣)霸天下·2023-12-23 06:30

数独 dfs 剪枝 位运算 保姆注释版 java

算法题解专栏Acwing166.数独输入4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
兑生·2023-12-23 06:29

165. 小猫爬山（DFS之剪枝与优化）

165.小猫爬山-AcWing题库翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。
Landing_on_Mars·2023-12-23 06:28

801. 二进制中1的个数 (lowbit函数）

801.二进制中1的个数-AcWing题库给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整个数列。
Landing_on_Mars·2023-12-23 06:28

1118. 分成互质组（DFS之搜索顺序）

1118.分成互质组-AcWing题库给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数n。第二行是n个不大于10000的正整数。
Landing_on_Mars·2023-12-23 06:57

166. 数独(DFS之剪枝与优化:位运算优化，优化搜索顺序，.可行性剪枝）

166.数独-AcWing题库数独是一种传统益智游戏，你需要把一个9×9的数独补充完整，使得数独中每行、每列、每个3×3的九宫格内数字1∼9均恰好出现一次。请编写一个程序填写数独。
Landing_on_Mars·2023-12-23 06:56

acwing linux 第七讲 环境变量、管道、常用命令、附录

文章目录管道概念要点举例环境变量查看修改常用环境变量常用命令系统状况文件权限文件检索查看文件内容用户相关其他工具安装软件附录Linux权限本节课讲解的是管道，环境变量，以及常用命令管道概念管道类似文件重定向，可以将前一个命令的stdout重定向到下一个命令的stdin要点管道命令仅处理stdout，会忽略stderr管道右边的命令必须能接受stdin多个管道命令可以串联与文件重定向的区别文件重定向
Beatmyselfonce·2023-12-23 03:57

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

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

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

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大。打算讲递归搜索树，讲第一个递归例子裴波那契数列，然后讲y总蓝桥杯第一个题那个例题递归实现指数型枚举，我看很多朋友都说第一题就看题解，确实你要是初学者的话，你没学dfs咋可能一下理解哈哈哈，不说
Beatmyselfonce·2023-12-23 03:26

Acwing Linux基础课第三讲 shell语法

前言最近，有日子没给大家更新过了，因为期末考试周的原因，博主在备赛期末，555经历过的人应该都懂，今天还参赛报名了蓝桥杯花了300大洋，格外心疼，所以今天一下子激发了斗志，准备开始复习算法知识，但是呢做事要善始善终，！！！！！1.把Linux基础课讲完，2.然后从基础算法开始复习，每天发一节y总算法课自己理解，就先不延续BFS往下讲了，但是到那一节决定会毫不保留的讲解个人理解，今天只发一下我学Li
Beatmyselfonce·2023-12-23 03:26

acwing linux 基础课第六讲 thrift

文章目录1.thrift是什么？2.thrift通信的3个步骤3.本课作业这节课讲解thriftthrift是什么？thrift是一个跨语言的RPC（RemoteProcedureCall）框架，用于远程通信。通常来说，一个应用系统（System），可能会由多个服务（Service）组成，多个服务（Service）可能会部署在多台服务器（Server）上。而这些服务之间可能需要进行通信，这时就需要
Beatmyselfonce·2023-12-23 03:54

蓝桥杯算法练习 - 分解质因数

原文:蓝桥杯算法练习-分解质因数date:2014-11-1412:39:04问题描述：求出区间[a,b]中所有整数的质因数分解。输入格式：输入两个整数a，b。
i蝸居年華_谢谢谢·2023-12-23 00:01

Acwing Linux 基础课第四讲

acwinglinuxssh今天不想多bb直接上内容，这个是我在Typora上写的感觉怪怪的，后来为了让代码看的更清楚一点改成bash了，但是效果还是怪怪的555.第四讲ssh获取ssh教程配套的远程服务器账号的信息
Beatmyselfonce·2023-12-22 23:15

【蓝桥杯】专题练习

前缀和3956.截断数组-AcWing题库一看到题目很容易想到的思路是对数组求前缀和，然后枚举两个分段点就好，时间复杂度是On^2，n是1e5会t，需要优化。
想七想八不如11408·2023-12-22 21:40

动态规划-数位Dp

记录今天在Acwing学习的几道数位Dp题目，整理了思路，方便以后的复习：1.度的数量题目描述求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。
_NewMoon·2023-12-22 19:28

Acwing linux 第五讲git

代码部分我给大家在最后单独整一个页面好看，正文内容里面也有大家可以一边看一用！！！！！！！！！！！！！！！！！！！！昨天讲了ssh内容，今天讲解git，git是个灰常重要的工具，所以我要给大家先讲一下陌生的git。先放网上解释：Git是一种分布式版本控制系统，即，代码的本地克隆就是一个完整的版本控制存储库。通过这些功能齐全的本地存储库，无论脱机还是远程都能轻松工作。开发人员会在本地提交其工作，然后
Beatmyselfonce·2023-12-22 16:28

AcWing291. 蒙德里安的梦想

文章目录题目描述题目分析代码题目描述AcWing291.蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
ˇasushiro·2023-12-22 11:09

【笔记】左偏树

合并算法流程时间复杂度代码其他的操作插入算法流程时间复杂度O(log⁡n)O(\logn)O(logn)找最值算法流程时间复杂度O(1)O(1)O(1)删除最值算法流程时间复杂度O(log⁡n)O(\logn)O(logn)例题111：AcWing2714
星河依旧长明·2023-12-22 06:00

AcWing算法提高课-2.2.1迷宫问题

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个n×nn\timesnn×n的二维数组，如下所示：intmaze[][]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的111表示墙壁，000表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。数据保证至少存在
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-2.2.2武士风度的牛

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，yx，yx，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-4.1.1格子游戏

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述Alice和Bob玩了一个古老的游戏：首先画一个n×nn\timesnn×n的点阵（下图n=3n=3n=3）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为111）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助
星河依旧长明·2023-12-22 06:57

闫式Dp分析法（一种求解动态规划问题的思路）

最近一直跟着Acwing学习动态规划问题的求解思想，感觉晦涩的算法问题一旦经过闫式Dp分析法的剖析，瞬时迎刃而解，故今天我觉得很有必要再次分享一下闫式Dp分析法（在此默认你对DP问题有了一定的了解）。
猫咪的白手套·2023-12-22 01:50

算法练习Day16 （Leetcode/Python-二叉树）

递归何时需要返回值1）搜索一整棵树且不需要处理递归返回值，就不需要返回值2）需要搜索一整棵树且需要处理递归返回值，则需要返回3）搜索其中一条符合条件的路径，就需要返回值，以便在遇到合适的路径时返回。112.PathSumGiventherootofabinarytreeandanintegertargetSum,returntrueifthetreehasaroot-to-leafpathsuch
叮叮咚咚响叮咚·2023-12-21 12:25

1112. 迷宫（DFS之连通性模型）

1112.迷宫-AcWing题库一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n∗n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。
Landing_on_Mars·2023-12-20 22:37

190. 字串变换(双向BFS，字符串操作，unordered_map)

190.字串变换-AcWing题库已知有两个字串A,B及一组字串变换的规则（至多66个规则）:A1→B1A2→B2…规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。
Landing_on_Mars·2023-12-20 22:36

178. 第K短路（A*启发式算法）

178.第K短路-AcWing题库给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意：每条最短路中至少要包含一条边。
Landing_on_Mars·2023-12-20 22:33

6.二分+贪心

6.二分+贪心二分查找贪心算法练习进击的奶牛（二分）洛谷P1824A-TrailingZeroes(III)（判断n！
manng •ᴗ•·2023-12-20 01:23

算法练习日志1(折半查找+快排+增量穷举)

算法练习日志一、折半查找(二分查找)/****题目描述:*利用二分查找算法查找数组中某个数*/#includeusingnamespacestd;intbinSearch(inta[],intlow,inthigh
rightstar_·2023-12-20 01:22

Python 全栈：程序员必备算法练习

334程序员要知道什么是算法？我们一直在讲算法，算法，那么什么是一个算法呢？算法就是用来解决特定问题的指令序列，这句话并不难理解，因为我们平时一直就在写代码，写这些代码当然不是徒劳的，是为解决某个特定问题，代码必然也是指令序列，所以问题出现了：我们平时写的代码也能叫做算法吗？从算法的定义看，的确是这样，我们平时就是一直在写算法，只不过有些读者编写的算法代码偏向于业务逻辑，更多涉及前后端框架、数据持
you的日常·2023-12-19 21:05

【基础算法】前缀和

前缀和的作用一维数组求解前缀和(Si)二维数组求解前缀项和示例题目1：acwing795示例题目2：acwing796总结收获算法介绍什么是前缀和？？
生生不息~·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路（dfs）：dfs模板题，与[AcWing
Cloudeeeee·2023-12-19 09:02

容斥原理的并

文章目录简介AcWing890.能被整除的数思路解析CODE简介推荐题解：https://www.acwing.com/solution/content/126553/画了图，清晰易懂，懒得打字了。
2301_78981471·2023-12-19 02:34

求组合数的四种方法以及卡特兰数

文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大
2301_78981471·2023-12-19 02:33

中国剩余定理CRT

文章目录作用证明AcWing204.表达整数的奇怪方式CODE作用用于求模数两两互质的线性同余方程组，若不互质则不存在解。
2301_78981471·2023-12-19 02:03

简单背包问题

文章目录01背包简介思路AcWing2.01背包问题CODE滚动数组优化CODE总结完全背包介绍思路AcWing3.完全背包问题CODE优化CODECODE多重背包简介思路AcWing4.多重背包问题CODE
2301_78981471·2023-12-19 02:02

LeetCode算法练习top100：（9）栈和堆

packagetop100.栈堆;importjava.util.ArrayDeque;importjava.util.Deque;importjava.util.PriorityQueue;importjava.util.Stack;publicclassTOP{//20.有效的括号publicbooleanisValid(Strings){Stackstack=newStacknum;Stac
青铜爱码士·2023-12-18 22:05

LeetCode算法练习top100：（10）贪心算法

packagetop100.贪心算法;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//121.买卖股票的最佳时机publicintmaxProfit(int[]prices){intres=0,min=prices[0];for(inti=1;i=i){//保证i可达max=Math.max(max,nums[i]+i
青铜爱码士·2023-12-18 22:34

DFS之剪枝

排除等效冗余如果不考虑顺序的话尽量用组合的方式搜索即与组内元素顺序无关3.可行性剪枝在搜索过程中已经检测到不合法可以提前退出4.最优性剪枝在搜搜过程中已经检测到当前答案大于最优解可以提前退出5.记忆化搜索(DP)AcWing165
zzqwtc·2023-12-18 14:05

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法
ykycode·2023-12-18 11:31

09线段树算法练习题解析

线段树算法练习题解析01线段树问题描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。
xuelanghanbao·2023-12-18 10:18

07数论算法练习题解析

数论算法练习题解析01计数质数问题描述给定整数n，返回所有小于非负整数n的质数的数量。
xuelanghanbao·2023-12-18 10:48

08字符串算法练习题解析

字符串算法练习题解析01验证回文串问题描述如果在短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
xuelanghanbao·2023-12-18 10:48

我的C语言算法练习：第11题 - 第14题

导读接着我的C语言算法练习：第6题-第10题第十一题：求任意两个数的最大公约数。
胡童远·2023-12-18 03:57

算法练习第三天

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。方法一：暴力枚举classSolution{publicint[]twoSum(int[]nums,inttarget){intn=nums.length;for(inti=0;ihashtable=n
小张同学99·2023-12-17 16:23

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。
hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1
hz2.0·2023-12-17 14:47

1241. 外卖店优先级（蓝桥杯/暴力/优化--暴力遍历 VS 根据输入遍历）

题目：1241.外卖店优先级-AcWing题库数据范围1≤N,M,T≤1051≤�,�,�≤105,1≤ts≤T1≤��≤�,1≤id≤N1≤��≤�输入样例：266115231622162输出样例：1
hz2.0·2023-12-17 14:47

1231. 航班时间（整行字符串输入：getline(cin,line)）

题目：1231.航班时间-AcWing题库输入样例：317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10
hz2.0·2023-12-17 14:43

拼数（结构体）

contestId=146378(https://www.acwing.com/problem/content/description/94/)题意给定几个数字，把他们拼成一个最大的数思路设置一个结构体去拼每两个数比较每两个数拼起来是最大的最后用
CocowhoLynn·2023-12-17 14:37
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他