我的Python算法学习

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ
一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子·2024-02-05 05:26

LeetCode刷题-有序数组的平方

前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
小鲨鱼FF·2024-02-05 05:40

算法学习——华为机考题库8（HJ46 - HJ55）

算法学习——华为机考题库8（HJ46-HJ50）HJ46截取字符串描述输入一个字符串和一个整数k，截取字符串的前k个字符并输出数据范围：字符串长度满足1≤n≤1000，1≤k≤n输入描述：1.输入待截取的字符串
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库9（HJ56 - HJ63）

算法学习——华为机考题库9（HJ56-HJ63）HJ56完全数计算描述完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库10（HJ64 - HJ67）

算法学习——华为机考题库10（HJ64-HJ70）HJ64MP3光标位置描述MP3Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。
拉依达不拉胯·2024-02-04 19:36

算法学习——华为机考题库3（HJ21 - HJ25）

算法学习——华为机考题库3（HJ21-HJ30）HJ21简单密码描述现在有一种密码变换算法。
拉依达不拉胯·2024-02-04 19:06

算法学习——华为机考题库4（HJ26 - HJ30）

算法学习——华为机考题库4（HJ26-HJ30）HJ26字符串排序描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。
拉依达不拉胯·2024-02-04 19:04

数据结构与算法学习01之前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式）

前缀表达式（波兰表达式）概念：前缀表达式的运算符位于操作符之前举例：(3+4)*5-6,对应的前缀表达式就是-*+3456前缀表达式的计算机求值：从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算付对它们做相应的计算（栈顶元素和次顶元素），并将结果入栈：重复上述过程知道表达式最左端，最后运算得出的值即为表达式的结果。例如：(3+4)*5-6对应的前缀表达式就是-
zh成长之路·2024-02-04 13:29

算法学习#37 3的幂

题目详情给定一个整数，写一个函数来判断它是否是3的幂次方。如果是，返回true；否则，返回false。整数n是3的幂次方需满足：存在整数x使得n==3x示例1：输入：n=27输出：true示例2：输入：n=0输出：falseJava代码（动态规划）publicbooleanisPowerOfThree(intn){if(n>1)while(n%3==0)n/=3;returnn==1;}总结先开一
0daydreamer0·2024-02-03 23:19

算法学习Day02 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

一、LeetCode977.有序数组的平方题目链接：977.有序数组的平方-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1、暴力法思路将数组nums中的数平方后直接排序。代码classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;
不会写代码的里奇·2024-02-03 22:45

3020. 子集中元素的最大数量

不管是出于什么原因，算法学习需要持续保持。题目描述给你一个正整数数组nums。
JYeontu·2024-02-03 20:29

C++算法学习心得八.动态规划算法（1）

1.动态规划理论基础动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的对于动态规划问题，拆解为如下五步曲，确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些情况是递推
Albert.H.Holmes·2024-02-03 17:00

算法学习——华为机考题库6（HJ36 - HJ40）

算法学习——华为机考题库6（HJ36-HJ40）HJ36字符串加密描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。
拉依达不拉胯·2024-02-03 15:06

算法学习——华为机考题库7（HJ41 - HJ45）

算法学习——华为机考题库7（HJ41-HJ45）HJ41称砝码描述现有n种砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。
拉依达不拉胯·2024-02-03 15:06

算法学习——华为机考题库5（HJ31 - HJ35）

算法学习——华为机考题库5（HJ31-HJ35）HJ31单词倒排描述对字符串中的所有单词进行倒排。
拉依达不拉胯·2024-02-03 15:36

算法学习——华为机考题库1（HJ1 - HJ10）

算法学习——华为机考题库1（HJ1-HJ10）HJ1字符串最后一个单词的长度描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。
拉依达不拉胯·2024-02-03 15:35

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。
小鲨鱼FF·2024-02-03 13:53

算法学习系列（三十一）：组合数

目录引言一、CnmC_n^mCnm二、递推1.公式2.例题三、预处理1.公式2.例题四、卢卡斯定理1.公式2.例题五、高精度计算2.例题引言这个组合数的问题还是很常见的，就是问CnmC_n^mCnm，然后会根据询问的次数，以及n和m的大小来判断怎么去做。本文用了一写基本的数论公式来进行推导，包括卢卡斯定理等，进行计算。一、CnmC_n^mCnmCnm=n⋅(n−1)⋅(n−2)⋯(n−m+1)m⋅
lijiachang030718·2024-02-03 10:38

C++算法学习心得七.贪心算法（3）

1.根据身高重建队列（406题）题目描述：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[
Albert.H.Holmes·2024-02-03 08:27

速度规划：7段S曲线

apollo决策算法和运动规划算法学习：学习视频速度规划一共涉及了六个task，它们的功能分别为：1ST_BOUNDS_DECIDER：根据对于障碍物的决策以及道路限速来构建ST图中每一时刻的上下限范围
大风吹~~~~~·2024-02-03 07:28

算法学习——华为机考题库2（HJ11 - HJ20）

算法学习——华为机考题库2（HJ11-HJ20）HJ11数字颠倒描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001数据范围
拉依达不拉胯·2024-02-03 07:16

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥·2024-02-03 01:23

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer剑指Offer05.替换空格剑指Offer06.从尾到头打印链表**剑指Offer09.用两个栈实现队列剑指Offer05.替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：
菜鸟闯关记·2024-02-02 23:17

Python大牛写的爬虫学习路线，分享给大家！

今天给大家带来我的python爬虫学习路线，供大家参考！
IT青年·2024-02-02 18:28

【精华文章】戊子仲秋的编程学习笔记汇总

文章目录戊子仲秋的学习笔记分享算法学习后端必备知识，打牢基础操作系统Golang学习Linux学习C++学习C语言学习C语言初阶C语言进阶戊子仲秋的学习笔记分享算法学习算法学习笔记汇总后端必备知识，打牢基础操作系统进程管理理解进程
戊子仲秋·2024-02-02 15:39

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板
戊子仲秋·2024-02-02 15:08

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description/97/3.题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁
梁伊人·2024-02-02 12:13

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com/problem/content/1211/3.题目描述100可以表示为带分数的形式：100=3+69258714还可以表示为：100=82+3546197注意特征：带分数中，数字1∼9分别出
梁伊人·2024-02-02 12:42

算法学习之位运算

一、作用在复杂问题中经常可以作为工具让代码更加优雅。二、知识储备基础“~”：取反符0->1,1->0三、常见的两种操作1.n的二进制表示中第k位数字是几？(1)原理先右移操作，再与操作。（2）代码实现#include#include#includeusingnamespacestd;intmain(){intn=10;for(inti=3;i>=0;--i){printf("%d",n>>i&1)
梁伊人·2024-02-02 12:42

算法学习之经典问题（斐波那契数列问题）

一、基础问题1.问题描述以下数列01123581321...被称为斐波纳契数列。这个数列从第3项开始，每一项都等于前两项之和。输入一个整数N，请你输出这个序列的第N项。2.解题方法及代码（1）递归#include#include#includeusingnamespacestd;intn;intf(intn){if(n==1)return0;if(n==2)return1;returnf(n-1)
梁伊人·2024-02-02 11:08

【图论】网络流

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP
Texcavator·2024-02-02 04:27

理论学习-C/C++编程-算法学习笔记

TOC读《大话数据结构》链表 初看链表程序，就是把指针包装成结构体，前后链接起来。觉得道理浅显易懂，但是自己写又很难写好，只能去copy。明显自己没有学到精髓。 后来，也许是看的多了。不自觉意识到写链表需要提炼的核心要点。帮助写好链表： ①,注意插入的位置。上图“将S插入P之后”，所以在四条语句中都只应用了S和P节点，P节点作为唯一绝对位置，其他节点也只是应用P->next索引。对于“删除节点P”
用户昵称100·2024-02-01 13:49

算法学习-最小生成树

1.Prim算法求最小生成树题目：给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|。由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向
小符不秃头·2024-01-31 18:26

算法学习-染色法判定二分图

二分图定义：如果一张无向图的N个节点可以分成A,B两个不相交的非空集合，并且同-集合内的点之间没有边相连，那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环)，因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点，当一个点被标记后，所有与它相邻的节点应该标记与它相反的颜色，若标记过程产生冲突，则
小符不秃头·2024-01-31 18:20

我的Python自学之路有什么不一样？

这个社会，竞争太TMD激烈了。你能做好，但能做好的人太多了。做好可以崭露头角，做到极致才是凤毛麟角。什么是做事极致？规定时间和能力范围内做到最好，就是极致。但这个定义貌似没什么实际意义，听上去很美，但没有现实指导意义。这个不可再优化不是绝对的，而是相对的，是在规定时间、能力范围、资源结构内，你做到了不可再优化。每次当你做完一件事，准备收工时，多问自己一句：我真的没办法做得更好一点了么？哪怕一点点？
不秃头的程序猿·2024-01-31 15:19

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
小鲨鱼FF·2024-01-30 19:09

十大排序算法之非线性时间比较类排序

前言接下来就开始我们的算法学习之路了，代码会分别使用Java与Python来实现，数据处理的算法很多，排序是最基础且最重要的一类，大多数人都是通过学习排序算法入门的。
忆梦九洲·2024-01-30 10:50

LeetCode刷题-主要元素

前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。
小鲨鱼FF·2024-01-30 06:04

算法学习：139. 单词拆分

单词拆分题目链接：力扣题目链接难度：中等给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。思路
As_theWind·2024-01-30 01:39

第10章【基础API与常见算法】

第10章基础API与常见算法学习目标了解数学相关API了解日期时间API了解系统类API掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API熟练掌握StringBuilder和StringBuffer
黎明的前夜·2024-01-29 14:15

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本：0-1背包问题和无限背包问题。0-1背包问题是指给定一个背包容量和一组物品，每个物品有自己的重量和价值，要求在不超过背包容量的情况下，选择一些物品放入背包，使得物品的总价值最大化。每个物品
旅途中的宽~·2024-01-29 07:59

算法学习记录：动态规划基础

目录前言：背景知识：正文：什么是动态规划（更新中）：理解动态规划：状态：状态转移：运用动态规划（分析步骤）：例题集（时间顺序）1.蓝桥OJ3820：混境之地5（DFS）2.蓝桥OJ216：地宫取宝（DFS）3.蓝桥OJ1536：数字三角形（迭代法）4.蓝桥OJ3367：破损的楼梯（迭代法）5.蓝桥OJ3423：安全序列（迭代法）6.蓝桥OJ389：摆花（二维DP）（迭代法）7.蓝桥OJ3362：建
D.Thrive·2024-01-29 07:26

算法学习记录：有关树的基础

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:26

算法学习记录：位运算

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:55

算法学习记录：动态规划

前言：算法学习记录不是算法介绍，本文记录的是从零开始的学习过程（见到的例题，代码的理解……），所有内容按学习顺序更新，而且不保证正确，如有错误，请帮助指出。
D.Thrive·2024-01-29 07:23

深度强化学习之价值学习-王树森课程笔记

DeepQ-Network(DQN)1.原理2.DQN结构（以超级玛丽为例）3.用DQN操作Agent打游戏三、TemporalDifferenceLearning（TD算法）1.原始算法（类似BP）2.TD算法3.用TD算法学习
淀粉爱好者·2024-01-29 03:23

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”
name_s_Jimmy·2024-01-28 19:50

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（三）——逆运动学P2

文章目录建立DH模型机器人正运动学机器人逆运动学△求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3△代数解求θ4\theta_4θ4、θ5\theta_5θ5、θ6\theta_6θ6○求解θ4\theta_4θ4○求解θ5\theta_5θ5○求解θ6\theta_6θ6△三轴相交的Pieper解法△机器人逆运动学多解的判断机器人雅可比矩阵CSDN提示我字数太多，一
Mist_Orz·2024-01-28 17:01

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（二）——逆运动学P1

文章目录建立DH模型机器人正运动学机器人逆运动学※代数解、几何解，解析解（封闭解）、数值解的含义与联系△代数解求θ1\theta_1θ1、θ2\theta_2θ2、θ3\theta_3θ3※参考资料※关于为何使用atan2()函数求解○求解θ1\theta_1θ1○求解θ3\theta_3θ3○求解θ2\theta_2θ2·机器人学导论的方法（失败的尝试）·参考的文章中的方法（失败的尝试）·一个大
Mist_Orz·2024-01-28 17:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他