算法
文章平均质量分 83
陈亦康
25届学生,热爱全栈,擅长后端开发,曾就职于滴滴、用友、堆糖. 欢迎加群交流(QQ):1002337860
展开
-
八大排序总是忘?快来这里~(代码 + 耗时测试)
八大排序你忘了吗?原创 2022-08-09 21:59:20 · 1567 阅读 · 8 评论 -
“非递归” 实现二叉树的“前序、中序、后序、层序”遍历
相信学过或是了解过二叉树的朋友都知道,他的前序、中序、后序遍历使用递归法实现非常简单,那么如果使用非递归的方式来解,也就是使用迭代来解,你还能将他拿下么?实际上一点都不难,往下看~原创 2023-03-15 15:45:48 · 2606 阅读 · 1 评论 -
“打家劫舍”系列总结,偷不偷这个房间呢?(Java实现)
小偷这么聪明,为啥还要来偷?原创 2023-01-30 07:00:00 · 1804 阅读 · 0 评论 -
“回文子串、最长回文子序列”总结,动态规划再显神通(Java实现)
动态规划——两道经典题带你总结“回文系列”原创 2023-01-29 07:00:00 · 2412 阅读 · 0 评论 -
“编辑距离”系列总结,一文读懂(Java实现)
面试遇到,还不得装一装(doge)原创 2023-01-28 07:00:00 · 1676 阅读 · 0 评论 -
“子序列问题”系列总结,一文读懂(Java实现)
该如何使用动态规划去解决有关“子序列”这一系列问题?原创 2023-01-26 07:00:00 · 2772 阅读 · 0 评论 -
“买卖股票的最佳时机” 系列——我来教你稳赚不亏~
如何买股票,才能稳赚不亏?(bushi)原创 2023-01-25 07:00:00 · 2076 阅读 · 0 评论 -
背包问题——“0-1背包”,“完全背包”(这样讲,还能不会?)
用最简洁的语言,讲最通俗的教学~原创 2023-01-20 07:00:00 · 3137 阅读 · 0 评论 -
“集合划分问题”如何解决?这里教你个妙招,轻松掌握这类问题~
这类题一般都会描述成这个样子:“给你一个数组,是否能将他划分成n个数值相等的子集?”,再或者有些可能题目描述稍微优点隐晦(下面会给出栗子),这类问题实际上是有通法的,通过 “桶 + 回溯 + 剪枝” 的思路便可以迎刃而解;什么是 “桶 + 回溯 + 剪枝” 呢?根据题目描述,是让你把数组划分成n个数值相等的子集,即每一个子集的和都是一样的,那么我们就可以求出每一个子集的和是多少(就是把数组每一个值加起来,然后除以要划分的子集个数),那桶是干什么的呢?原创 2022-12-30 07:00:00 · 1359 阅读 · 0 评论 -
你还在为 “动态规划” 发愁吗?看完本秘籍,带你斩杀这类题~
做完这些题,在回头看看开头的总结的东西,是不是感觉都会很不一样!这里再做一个小的总结:状态来源:从问题中抽象状态;抽象状态:每一个状态对应一个子问题;状态定义(难点)有很多,如何验证状态的合理性:1.某个状态的解或者多个状态的解能否对应到最终问题的解;2.状态之间可以形成递推关系;定义一维状态还是二维状态?优先一维,当其不满足合理性时,再选择二维;常见问题定义原则字符串问题:状态一般对应子串,状态中的递推一般会增加一个新的字符;矩阵:往往对应二维状态,通过优化可以使其转变为一维;原创 2022-12-13 22:08:19 · 647 阅读 · 0 评论 -
路径总和III——对前缀和解法的解释
本文基于对学习前缀和遇到的问题和理解,总结下来;每个人的理解方式都有差异,希望可以帮到各位;一句话概括就是:从该节点到某一节点的路径上,所有结点的val之和;如下图(原题栗子):解释:例如10 -> 5 -> 3 这条路径各节点val之和就是结点3的前缀和;10 -> 5 -> 2 -> 1这条路径各结点val之和就是结点1的前缀和;原创 2022-11-12 13:12:46 · 594 阅读 · 0 评论 -
通过二维顺序表实现杨辉三角
换种思路实现杨辉三角原创 2022-07-29 09:40:52 · 293 阅读 · 0 评论 -
百度面试题——判断一个正整数是否为2的K次方
百度经典面试题原创 2022-07-20 17:40:28 · 233 阅读 · 0 评论 -
【C语言】字符函数的模拟实现 [ strlen(含递归)、strcpy、strncpy、strcat、strncat、strcmp、strstr、strtok、memcpy、memmove ...]
目录1.模拟实现strlen2.模拟实现strcpy3.模拟实现strncpy4.模拟实现strcat5.模拟实现strncat6.模拟实现strcmp7.模拟实现strncmp8.模拟实现strstr9.模拟实现strtok10.模拟实现memcpy11.模拟实现memmove12.模拟实现memcmp13.模拟实现memset注意:模拟实现:递归模拟实现:2.模拟实现strcpy注意:模拟实现:3.模拟实现strncpy模拟实现:4.模拟实现strcat注意:模原创 2022-07-07 17:56:30 · 395 阅读 · 0 评论 -
【C语言】qsort的使用 && Bubble_sort模拟实现qsort
Bubble_sort、冒泡排序、冒泡排序优化、qsort的使用,void*类型、qsort实现各种类型排序、Bubble_sort模拟实现qsort原创 2022-06-03 12:46:10 · 217 阅读 · 0 评论