
算法
文章平均质量分 95
ZhaoSimonone
终身学习者
展开
-
算法刷题三:两数之和,三数之和,四数之和
本文主要记录了两数之和,三数之和,四数之和的解题思路。原创 2021-01-24 13:33:02 · 413 阅读 · 2 评论 -
算法刷题二:栈和队列,Java中栈和队列中相关的API,LeetCode中常见的栈和队列的题目详解
本文主要介绍了栈和队列相关的API以及常用的函数。同时对于LeetCode中一些常见的栈和队列的常见题目做了详尽的解释,并给出了相应的代码实现以及相应的图示。本文所涉及到的题目有:最小栈, 有效的括号,用队列实现栈,数据流中的第 K 大元素, 滑动窗口最大值原创 2021-01-10 12:10:48 · 800 阅读 · 0 评论 -
算法刷题一:链表。反转链表,环形链表,交换链表的节点
本文主要是记录了LeetCode中的一些链表题目,并给出了不同的方法来解决这些题目。本文涉及的链表的题目有:反转链表,环形链表,交换链表的节点,K个一组翻转链表原创 2021-01-01 14:22:40 · 680 阅读 · 1 评论 -
字符串匹配算法—KMP算法,对KMP算法重点的理解,KMP中的next数组该如何求解。Java代码实现KMP算法
本文记录了学习KMP算法中一些重点以及相应的标记。对于难点,给了相应的图示来进行说明。最后,给出了KMP算法的Java代码实现原创 2020-12-19 22:14:48 · 269 阅读 · 1 评论 -
排序算法归纳以及其实现:冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序,桶排序,计数排序, 基数排序
本文总结了十大常用的排序算法,并给出了相应算法的Java代码实现,对于一些比较重要的算法,比如快速排序,归并排序,桶排序等,还给出了详细的解释。原创 2020-11-28 17:46:49 · 583 阅读 · 0 评论 -
位运算解决N皇后 详细图解
解决N皇后常用的方式是使用三个set来进行判重,分别存储列方向,撇方向和捺方向。每到新的一行,在准备放皇后的时候,就分别在三个集合中进行查找,若列的集合种没有出现当前列,则说明当前列是可以进行放置的,然后再分别看看,撇方向和捺方向的集合,若仍然没有出现与之对应的记录,则说明该位置可以放置皇后。然后继续进行DFS。而解决N皇后问题的最高级的做法便是使用位运算。题目链接:LeetCode-52...原创 2020-05-01 18:00:29 · 3130 阅读 · 3 评论 -
动态规划 蓝桥杯模拟赛 摆动序列 带你手撕动态规划
这个题网上有很多动态规划的解法,可能是我太菜的原因,不讲得很详细我是不会懂的,于是我自己重新梳理了一遍。尽量能让所有人都能知道该怎么用动态规划去解决这个问题。本文有点长,主要记录了分析的整个过程,图文并茂,相信像我这样的小白也能搞懂动态规划。体验一把手撕动态规划的感觉。文章目录题目思考动态规划=动态递推思考动态规划的例题编程解决代码一(未优化)思考代码代码二(优化)思考代码注意点总结题目...原创 2020-04-30 20:48:46 · 762 阅读 · 4 评论