算法
文章平均质量分 88
friedrichor
研一学生
研究方向:Large Multimodal Models, Multimodal Dialogue.
Github: https://github.com/friedrichor
知乎: https://www.zhihu.com/people/friedrichor
知乎持续更新,欢迎关注
展开
-
前缀和、差分
前缀和、差分原创 2022-08-27 22:28:54 · 181 阅读 · 0 评论 -
牛客 剑指offer 算法 汇总
更新中……牛客剑指offer 算法题目汇总原创 2022-08-24 01:22:49 · 370 阅读 · 0 评论 -
(全排列)python中itertools里的product和permutation
python中itertools里的product和permutation平时经常碰到全排列或者在n个数组中每个数组选一个值组成的所有序列等等问题,可以用permutation和product解决,很方便,所以在此mark一下吧直接上代码</1234567891011121314151617181920212223242526272829303132333435363738394041424344454转载 2020-10-13 09:49:10 · 358 阅读 · 0 评论 -
输出全排列
第6章-8 *输出全排列(选作)输入整数n(3<=n<=7),编写程序输出1,2,…,n整数的全排列,按字典序输出。输入格式:一行输入正整数n。输出格式:按字典序输出1到n的全排列。每种排列占一行,数字间无空格。输入样例:在这里给出一组输入。例如:3输出样例:在这里给出相应的输出。例如:123132213231312321n = int(input())from itertools import*if __name__ == '__main__':原创 2020-10-15 21:48:51 · 976 阅读 · 0 评论 -
最大字序和(动态规划)
最大字序和(动态规划)假设 nums 数组的长度是 n,下标从 0 到 n-1。我们用 f(i) 代表以第 i 个数结尾的「连续子数组的最大和」( i 同样是 0 到 n-1), maxAns表示「最大字序和」很显然我们要求的答案就是:max0≤i≤n−1{f(i)}\max_{0 \leq i \leq n-1} \{ f(i) \}0≤i≤n−1max{f(i)}第 i 个数结尾的「连续子数组的最大和」只能有两种可能:第 i - 1 个数结尾的「连续子数组的最大和」+ 第 i 个数本身原创 2021-09-20 17:37:43 · 257 阅读 · 0 评论 -
C语言实现快速幂
C语言实现快速幂转载 2020-10-22 20:55:05 · 564 阅读 · 0 评论