天翼云算法知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖算法相关内容资讯。开发者在算法专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
双连通域分解算法
在计算机科学中,经典算法问题是一类常见的编程问题。本文将介绍三个经典的算法问题:快速排序、最短路径和二分查找,并提供Python代码来实现这些问题的解决方案。
查找算法:表、树、散列、斐波那契查找算法&实践操作
两个有序的向量或者列表, 每次只比较两个有序序列中首个元素,取小值附加到空序列上, 一旦一个序列空了,另外一个序列的元素可以直接附加到空序列上
从零开始,尝试逐步增加候选解的长度(本质上是成批的考察具有特定前缀的所有候选解),这种从长度上逐渐向目标解靠近的尝试叫做试探
冒泡排序是简单的算法, 但是还是有些花样的
选择排序算法适用于序列(列表和向量), 维护无序前缀和有序后继,每次都从无序前缀中选取最大值,插入有序后继
将序列分成前后两个序列, 前缀序列是有序的, 后继序列是无序的,每次循环都将后继序列的首个节点插入到前缀序列的合适位置
有序向量去重算法
常用的降维算法有LDA,PCA;但通常为了方便可视化,我们使用t-sne降维算法。
Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。
青蛙过河。 一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。
股票问题2。给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
给定一个矩阵matrix,值有正、负、0,蛇可以空降到最左列的任何一个位置
股票问题4。给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
打砖块。有一个 m x n 的二元网格,其中 1 表示砖块,0 表示空白。
接雨水 II。给你一个 m x n 的矩阵,其中的值均为非负整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。
裸写算法:二叉树两个节点的最近公共祖先。
如何求模平方根?
股票问题1。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天 买入这只股票,并选择在未来的某一个不同的日子卖出该股票。
2024-06-27 09:20:52
2023-02-13 07:38:09
2022-11-17 12:37:20
2022-11-17 12:37:20
2023-02-13 08:10:07
2024-07-01 01:30:59