天翼云算法知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖算法相关内容资讯。开发者在算法专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
折半查找(二分查找)是一种常见且高效的查找算法,适用于有序数组。其基本思想是首先将数组按照中间位置折半,然后判断待查找元素与中间元素的大小关系,从而确定待查找元素在左半部分还是右半部分。通过不断折半和判断,最终找到待查找元素或确定其不存在。
最大子段和代码
堆排序代码模板
滑动窗口代码
差分代码模板
乘法逆元的模板代码
gcd(最大公约数)和lcm(最小公倍数)的代码
主要是找到菱形的规律,看每行需要的空格和星号有多少。
一些注意的点都在代码注释中了。
并查集就是一个集合。这里需要用一个p[]数组来存储他的父节点,例如p[1] = 2,意思为1节点的父节点为2节点。
用二分的思想求最长上升子序列的思想就是保持单调性,用一个q[]数组来作为一个单调数组。
全排列的代码
无序去重代码
字符串哈希代码模板
算法题:最长公共前缀(题目+思路+代码+注释)
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
乘法逆元代码模板
算法题:整数转罗马数字(题目+思路+代码+注释)
算法题:最长回文子串(题目+思路+代码+注释)
Python是一种高级编程语言,它在机器学习、数据分析、Web开发等领域都有广泛的应用。与其他编程语言一样,Python也支持各种算法。
2024-06-27 09:20:52
2023-02-13 07:38:09
2022-12-21 10:14:58
2023-02-13 07:59:59
2022-11-17 12:37:20
2023-02-13 07:53:15