Fork me on GitHub

随笔分类 -  算法

并查集
摘要：1. 并查集算法 2.朋友圈 最近攻克自己不太熟悉的算法，例如最短路径，线段树，并查集等算法，顺手做个记录 1. 并查集算法 说玄乎其实挺玄乎的，说简单其实真的就是名字，并，查，集。所谓的查，就是查找一个用户的老大是谁，并，就是把两个人的老大合到一起，集就是集合。因此这个数据结构就是对集合进行查找和 阅读全文
posted @ 2020-09-29 13:58 顾鹏pen 阅读(179) 评论(0) 推荐(0)
2020华为杯数学建模B题-RON建模 赛后总结与分析
摘要：好久好久没有写博客了。。。挺累的，从二月份开始找暑期实习，接着在进行暑期实习，然后马不停蹄地进行秋招，现在总算结束实习，前两天又参加了华为杯数学建模竞赛，感觉接下来就会很轻松了，希望能好好休息休息。这次的比赛还是挺简单的，比起以前参加社会性质的比赛不同，这次不管是从题目还是从要求上都简单几个档次。 阅读全文
posted @ 2020-09-21 20:27 顾鹏pen 阅读(3478) 评论(0) 推荐(0)
二叉树的遍历总结
摘要：二叉树的遍历真的是又简单又复杂，以他为原型可以变出好多好多题目，但是归根结底还是要非常熟悉二叉树的遍历。递归算法就不写了，那个面试写了就是凉凉。 1. 前序遍历 1 def preOrder(root): 2 stack1 = [] 3 res = [] 4 cur = root 5 while s 阅读全文
posted @ 2020-04-29 15:04 顾鹏pen 阅读(877) 评论(0) 推荐(0)
几数之和分析，解法，优化和总结
摘要：1. 两数之和 2.三数之和，最近的三数之和 3.四数之和 1. 两数之和 总体的思路还是比较简单的，也就是用一个字典记录下我需要的值，如果在接下来的值中有匹配的值，就完成了目标，我在这里就不考虑这些了，在这里还是要考虑一些特殊的case和特殊的要求。 首先来看一下最简单的版本，写出这个版本就意味着 阅读全文
posted @ 2020-04-28 01:26 顾鹏pen 阅读(398) 评论(0) 推荐(0)
TopK问题代码(Python,Java)
摘要：主要有两种方法吧，调用函数的就不用讲了，面试可能会被打。。。主要还是两个经典的算法，一个堆排序，一个是快排的升级版本：快速选择的方法。 快速选择法 第一种是快速选择的方法，利用的是快速排序中将分区分成两个部分，那么如果左边分区长度大于K，就可以缩小范围，如果左边分区小于K，那么只要在右边的分区中找出 阅读全文
posted @ 2020-03-20 20:48 顾鹏pen 阅读(447) 评论(0) 推荐(0)
LeetCode 第98题--验证二叉搜索树
摘要：1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 2. 思路 这道题有多重解法，从根源来说，这 阅读全文
posted @ 2019-10-13 21:42 顾鹏pen 阅读(189) 评论(0) 推荐(0)
LeetCode 第27题--移除元素
摘要：1. 题目 2.题目分析与思路 3.代码 1. 题目 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题经典的双指针，或者使用很奇特的做法，用python的后续 阅读全文
posted @ 2019-10-09 10:16 顾鹏pen 阅读(178) 评论(0) 推荐(0)
LeetCode 第26题--数组中重复元素
摘要：1. 题目 2.题目分析与思路 3.代码 1. 题目 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 2. 思路 这道题总的来说非常神奇，也就是说我们不用删除数组，其实我们最好不要 阅读全文
posted @ 2019-10-06 21:27 顾鹏pen 阅读(144) 评论(0) 推荐(0)
LeetCode 第20题--括号匹配
摘要：1. 题目 2.题目分析与思路 3.代码 1. 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 2. 思路 这道题是简单题，所以 阅读全文
posted @ 2019-10-05 14:26 顾鹏pen 阅读(195) 评论(0) 推荐(0)
什么是滑模控制-转载
摘要：版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/xiaohejiaoyiya/article/details/90271529 阅读全文
posted @ 2019-10-05 13:12 顾鹏pen 阅读(1559) 评论(0) 推荐(0)
LeetCode 第七题--整数反转
摘要：1. 题目 2.思路 1. 题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21 2. 思路 python的坑就在于取余，python的-123 % 阅读全文
posted @ 2019-10-04 15:59 顾鹏pen 阅读(208) 评论(0) 推荐(0)
LeetCode 第15题-三数之和
摘要：1. 题目 2.题目分析与思路 3.思路 1. 题目 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0 阅读全文
posted @ 2019-10-04 15:03 顾鹏pen 阅读(212) 评论(0) 推荐(0)
leetcode 最大水池
摘要：leetcode 11题 水池最大容积 题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 阅读全文
posted @ 2019-09-30 10:56 顾鹏pen 阅读(692) 评论(0) 推荐(0)
LeetCode 第三题--无重复字符的最长子串
摘要：1. 题目 2.题目分析与思路 3.思路 1. 题目 2. 思路 从文中我们可以知道，最长的无重复字符，我们因该很自然的想到用字典，但是字典是无序的，所以我们必须稍微改变那么一点点。所以我的思路便是维护两个列表list1和result。 list1是动态的，表示的是当前最大的无重复的数组，如果我们判 阅读全文
posted @ 2019-07-25 17:28 顾鹏pen 阅读(157) 评论(0) 推荐(0)
平衡树的旋转
摘要：今天学习平衡树与二叉树，希望能够从记博客中总结一下学到的知识。 本文图片来自于IDREAMO的博客https://www.cnblogs.com/idreamo/p/8308336.html。这篇文章讲的还是很不错的，推荐大家多学习学习。 二叉搜索树只有保持平衡时其查找效率才会高。 在平衡树中，重要 阅读全文
posted @ 2019-01-12 10:08 顾鹏pen 阅读(725) 评论(0) 推荐(0)