随笔 - 388  文章 - 1  评论 - 31  阅读 - 94万 

随笔分类 -  算法编程题

尾递归
摘要:递归,我们大家都会吧,但是有一种叫做尾递归的,了解吗?本文主要讲解一下尾递归的事儿。 一、引入 编程题:输入一个整数n,输出斐波那契数列的第n项 给你来个简单点儿的例子,计算n的阶乘 二、递归实现 function fibonacci(n) { if (n 0 || n 1) { return n; 阅读全文
posted @ 2023-06-06 17:29 yuluoxingkong 阅读(33) 评论(0) 推荐(0) 编辑
二分查找,你真的学会了吗
摘要:LCP 12. 小张刷题计划 难度中等72收藏分享切换为英文接收动态反馈 为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n-1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注意,小张不能用多天完成同一题)。 在小 阅读全文
posted @ 2022-02-10 19:45 yuluoxingkong 阅读(39) 评论(0) 推荐(0) 编辑
拓扑排序
摘要:一、什么是拓扑排序 链接:https://blog.csdn.net/lisonglisonglisong/article/details/45543451 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶 阅读全文
posted @ 2021-10-26 20:07 yuluoxingkong 阅读(106) 评论(0) 推荐(0) 编辑
前缀和和差分
摘要:1.差分的基本概念: 如果有一数列 a[1],a[2],.…a[n] 且令 b[i]=a[i]-a[i-1],b[1]=a[1] 那么就有 a[i]=b[1]+b[2]+.…+b[i] =a[1]+a[2]-a[1]+a[3]-a[2]+.…+a[i]-a[i-1] 此时b数组称作a数组的差分数组 阅读全文
posted @ 2021-10-25 17:24 yuluoxingkong 阅读(80) 评论(0) 推荐(0) 编辑
并查集
摘要:【leetcode】547. 朋友圈 并查集 题目 班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生 阅读全文
posted @ 2021-10-21 14:10 yuluoxingkong 阅读(72) 评论(0) 推荐(0) 编辑
排序算法总结
摘要:一、排序算法原理 1.1 冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 阅读全文
posted @ 2021-09-11 16:17 yuluoxingkong 阅读(148) 评论(0) 推荐(0) 编辑
java-动态规划算法学习笔记
摘要:动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现,其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。 动态规划定义 动态规划实际上是一类题目的总称,并不是指某 阅读全文
posted @ 2021-02-22 16:40 yuluoxingkong 阅读(407) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示