- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 HTML与CSS学习2
CSS的基础语法，选择器，字体属性，文本属性，CSS三种引入方式 原文链接 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale...
2020-04-04 15:45:39
114
原创 算法——第15章（动态规划思想）
<该文仅供自己学习记录使用> 动 态 规 划 最优化问题就是要找出一个具有最优值(最大或最小）的解。 动态规划通常是用来求解最优化问题的有效方法之一。但并不是所有的最优化问题都可以用动态规划求解。 动态规划与分治策略 动态规划类似于分治策略来求解最优化问题：将规模较大的最优化问题划分成若干规模较小的子问题，然后求出子问题的最优解，最后利用子问题的最优解来构造出原问题的最优解。 动态规划...
2020-03-24 15:43:25
284
原创 算法导论——第8章（线性时间排序）
<该文仅供自己学习记录使用> 合并排序和堆排序在最坏情况下达到O(nlgn)，而快速排序最坏情况下达到O(n^2)，平均情况下达到O(nlgn)，因此合并排序和堆排序是渐进最优的。这些排序在执行过程中各元素的次序基于输入元素间的比较，称这种算法为比较排序。接下来介绍了用决策树的概念及如何用决策树确定排序算法时间的下界，最后讨论三种线性时间运行的算法：计数排序、基数排序和桶排序。这些算法...
2020-03-24 10:31:29
300
原创 LeetCode打卡4 水壶问题*
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x = 3, y = 5, z...
2020-03-21 11:11:25
155
原创 LeetCode100题2 两数之和
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8...
2020-03-21 09:56:46
97
原创 LeetCode 100题-3无重复字符的最长子串（滑动窗口问题）
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，...
2020-03-21 08:09:53
145
原创 LeetCode打卡3最小的K个数
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 1 输出：[0] 限制： 0 <= k <= arr.length <= 10000 0...
2020-03-20 16:57:17
58
原创 HTML与CSS学习-c
学习课程：是黑马程序员前端入门视频教程 HTML5+CSS3-简单有趣好玩-pink老师 主要内容这位老哥都记录下来了，写的很好，正好当笔记看了，就不重复在写了。主要是记录学习过程。 HTML与CSS学习 https://blog.csdn.net/weixin_46170034/category_9694451.html ...
2020-03-19 09:17:17
242
原创 LeetCode 打卡3 最长回文串
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入:“abccccdd” ， “ccc”， “cc” 输出:7 ， 3 ，2 解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 import collectio...
2020-03-19 09:11:27
95
原创 LeetCode打卡2 矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2： 输入：rec1 = ...
2020-03-18 21:51:29
94
原创 LeetCode 打卡1 拼写单词
拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = [“cat”,“bt”,...
2020-03-17 20:55:09
97
原创 算法导论学习1-c
1-3章 NP-完全问题是否存在有效的算法仍然是未知的。 如果有一个NP-完全问题有多项式时间算法，则所有NP-完全问题都有多项式时间算法。 算法的正确性 在每一轮迭代的开始时性质P成立。则称性质P为循环不变式 利用循环不变式证明算法的正确性三个步骤： （1）初始：它在循环的第一轮迭代开始时是正确的； （2）保持：如果在循环的某一次迭代开始时它是正确的，那么，在下一次迭代开始时它也 应该保持正确；...
2020-02-29 22:19:10
137
转载 LeetCode 100-1两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 用 Python 中 l...
2020-02-29 22:03:39
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人