加载中...
青墨书晚风

排序算法基本内容算法分类比较分类 非线性时间比较类排序:通过比较来决定元素间的相对次序, 由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序, 它可以突破基于比
我是文章在轮播图中的摘要
听一听看一看,魔法的世界是什么样的呢
本站基本介绍,页面选项功能
本站基本介绍,主要配置项
环境配置系统:Ubuntu系统编辑器:PycharmPython版本:python3.6(自带celery4.3.0)第三方包依赖: django3.0.8 本文简介这篇文章主要介绍了celery4+django3定时任务的实现, 用于定时
#Django–自定义 Command 命令Django 对于命令的添加有一套规范,你可以为每个app 指定命令。 通俗一点讲,比如在使用manage.py文件执行命令的时候,可以自定制自己的命令,来实现命令的扩充。 ##commands的
剑指 Offer II 069-山峰数组的顶部
原文链接: https://leetcode-cn.com/problems/B1IidL 中文题目符合下列属性的数组 arr 称为 山峰数组(山脉数组) : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > arr[arr.length - 1] 给定由整数组成的山峰数组 arr ,返回任何满足 arr[0] < ar…
2021-12-03
剑指 Offer II 070-排序数组中只出现一次的数字
原文链接: https://leetcode-cn.com/problems/skFtm2 中文题目给定一个只包含整数的有序数组 nums ,每个元素都会出现两次,唯有一个数只会出现一次,请找出这个唯一的数字。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: nums = [3,3,7,7,10,11,11] 输出: 10 提示: 1 <= nums.length <= 105 0 <= nums[i] <= 105 进阶: 采用的方案可…
2021-12-03
剑指 Offer II 071-按权重生成随机数
原文链接: https://leetcode-cn.com/problems/cuyjEf 中文题目给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3) = 0.25 (即,25%),而选取下标 1 的概率为 3 / (1 + 3) = 0.75(即,75%)。 也就是说,选取下标…
2021-12-03
剑指 Offer II 073-狒狒吃香蕉
原文链接: https://leetcode-cn.com/problems/nZZqjQ 中文题目狒狒喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 狒狒可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉,下一个小时才会开始吃另一堆的香蕉。 狒狒喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。 返回她可…
2021-12-03
剑指 Offer II 074-合并区间
原文链接: https://leetcode-cn.com/problems/SsGoHC 中文题目以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 解释:区间 [1,3] 和 [2…
2021-12-03
剑指 Offer II 075-数组相对排序
原文链接: https://leetcode-cn.com/problems/0H97ZC 中文题目给定两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例: 输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6] 输出…
2021-12-03
剑指 Offer II 076-数组中的第 k 大的数字
原文链接: https://leetcode-cn.com/problems/xx4gT2 中文题目给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 提示: 1 <= k <= nums.length <= 104 -104 <=…
2021-12-03
剑指 Offer II 077-链表排序
原文链接: https://leetcode-cn.com/problems/7WHec2 中文题目给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目在范围 [0, 5 * 104] 内 -105 <= Node.val <= 10…
2021-12-03
剑指 Offer II 078-合并排序链表
原文链接: https://leetcode-cn.com/problems/vvXgSW 中文题目给定一个链表数组,每个链表都已经按升序排列。 请将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 示例 2: 输入:l…
2021-12-03
剑指 Offer II 079-所有子集
原文链接: https://leetcode-cn.com/problems/TVdhkn 中文题目给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 提示: 1 <= nums.length <…
2021-12-03
剑指 Offer II 080-含有 k 个元素的组合
原文链接: https://leetcode-cn.com/problems/uUsW3B 中文题目给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例 1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2: 输入: n = 1, k = 1 输出: [[1]] 提示: 1 <= n <= 20 1 <= k <= n 注意:本题与主站 77 题相同: https://…
2021-12-03
剑指 Offer II 098-路径的数目
原文链接: https://leetcode-cn.com/problems/2AoeFn 中文题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 &ldquo;Start&rdquo; )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 &ldquo;Finish&rdquo; )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 示例 2: 输入:m = 3, n = 2 输出:3 解释: 从左上角开…
2021-12-03
剑指 Offer II 116-省份数量
原文链接: https://leetcode-cn.com/problems/bLyHh0 中文题目 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected…
2021-12-03
LCP 47-入场安检
原文链接: https://leetcode-cn.com/problems/oPs9Bm 英文原文 中文题目「力扣挑战赛」 的入场仪式马上就要开始了,由于安保工作的需要,设置了可容纳人数总和为 `M` 的 `N` 个安检室,`capacities[i]` 记录第 `i` 个安检室可容纳人数。安检室拥有两种类型: - 先进先出:在安检室中的所有观众中,最早进入安检室的观众最先离开 - 后进先出:在安检室中的所有观众中,最晚进入安检室的观众最先离开 恰好 M+1 位入场的观众(编号从 0 开始)需…
2021-12-03
LCP 44-开幕式焰火
原文链接: https://leetcode-cn.com/problems/sZ59z6 英文原文 中文题目「力扣挑战赛」开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 `root` 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。 示例 1: 输入:root = [1,3,2,1,null,2] 输出:3 解释:焰火中有 3 个不同的颜色,值分别为 1、2、3 示例 2: 输入:root = [3,3,3] 输出:1 解释:焰火中仅出…
2021-12-03
LCP 43-十字路口的交通
原文链接: https://leetcode-cn.com/problems/Y1VbOX 英文原文 中文题目前往「力扣挑战赛」场馆的道路上,有一个拥堵的十字路口,该十字路口由两条双向两车道的路交叉构成。由于信号灯故障,交警需要手动指挥拥堵车辆。假定路口没有新的来车且一辆车从一个车道驶入另一个车道所需的时间恰好为一秒钟,长度为 4 的一维字符串数组 `directions` 中按照 **东、南、西、北** 顺序记录了四个方向从最靠近路口到最远离路口的车辆计划开往的方向。其中: - `"E"` 表…
2021-12-03
LCP 40-心算挑战
原文链接: https://leetcode-cn.com/problems/uOAnQW 英文原文 中文题目「力扣挑战赛」心算项目的挑战比赛中,要求选手从 `N` 张卡牌中选出 `cnt` 张卡牌,若这 `cnt` 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 `cnt` 张卡牌数字总和。 给定数组 `cards` 和 `cnt`,其中 `cards[i]` 表示第 `i` 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案,则返回 0。 示例 1: 输入:c…
2021-12-03
LCP 39-无人机方阵
原文链接: https://leetcode-cn.com/problems/0jQkd0 英文原文 中文题目在 「力扣挑战赛」 开幕式的压轴节目 「无人机方阵」中,每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换: - 调整无人机的位置布局 - 切换无人机展示的灯光颜色 给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案,由于无人机切换灯光颜色的耗能很大,请返回从 source 到 target 最少需要多少架无人机切换…
2021-12-03
LCP 42-玩具套圈
原文链接: https://leetcode-cn.com/problems/vFjcfV 英文原文 中文题目「力扣挑战赛」场地外,小力组织了一个套玩具的游戏。所有的玩具摆在平地上,`toys[i]` 以 `[xi,yi,ri]` 的形式记录了第 `i` 个玩具的坐标 `(xi,yi)` 和半径 `ri`。小扣试玩了一下,他扔了若干个半径均为 `r` 的圈,`circles[j]` 记录了第 `j` 个圈的坐标 `(xj,yj)`。套圈的规则如下: - 若一个玩具被某个圈完整覆盖了(即玩具的任意…
2021-12-03
LCP 41-黑白翻转棋
原文链接: https://leetcode-cn.com/problems/fHi6rV 英文原文 中文题目在 `n*m` 大小的棋盘中,有黑白两种棋子,黑棋记作字母 `"X"`, 白棋记作字母 `"O"`,空余位置记作 `"."`。当落下的棋子与其他相同颜色的棋子在行、列或对角线完全包围(中间不存在空白位置)另一种颜色的棋子,则可以翻转这些棋子的颜色。 {:height&#x3D;170px}{:height&#x3D;170px}{:height&#x3D;170px} 「力扣挑战赛」黑白…
2021-12-03
LCP 46-志愿者调配
原文链接: https://leetcode-cn.com/problems/05ZEDJ 英文原文 中文题目「力扣挑战赛」有 `n` 个比赛场馆(场馆编号从 `0` 开始),场馆之间的通道分布情况记录于二维数组 `edges` 中,`edges[i]= [x, y]` 表示第 `i` 条通道连接场馆 `x` 和场馆 `y`(即两个场馆相邻)。初始每个场馆中都有一定人数的志愿者(不同场馆人数可能不同),后续 `m` 天每天均会根据赛事热度进行志愿者人数调配。调配方案分为如下三种: 1. 将编号为…
2021-12-03
LCP 48-无限棋局
原文链接: https://leetcode-cn.com/problems/fsa7oZ 英文原文 中文题目小力正在通过残局练习来备战「力扣挑战赛」中的「五子棋」项目,他想请你能帮他预测当前残局的输赢情况。棋盘中的棋子分布信息记录于二维数组 `pieces` 中,其中 `pieces[i] = [x,y,color]` 表示第 `i` 枚棋子的横坐标为 `x`,纵坐标为 `y`,棋子颜色为 `color`(`0` 表示黑棋,`1` 表示白棋)。假如黑棋先行,并且黑棋和白棋都按最优策略落子,请你…
2021-12-03
LCP 45-自行车炫技赛场
原文链接: https://leetcode-cn.com/problems/kplEvH 英文原文 中文题目「力扣挑战赛」中 `N*M` 大小的自行车炫技赛场的场地由一片连绵起伏的上下坡组成,场地的高度值记录于二维数组 `terrain` 中,场地的减速值记录于二维数组 `obstacle` 中。 - 若选手骑着自行车从高度为 `h1` 且减速值为 `o1` 的位置到高度为 `h2` 且减速值为 `o2` 的相邻位置(上下左右四个方向),速度变化值为 `h1-h2-o2`(负值减速,正值增速)…
2021-12-03
优雅的获取动态数据
获取动态加载数据的方法现在越来越多的网页都已经演变为 SPA 页面,而且越来越多的网站采用了各种 JavaScript 混淆和加密技术, 这使得 JavaScript 逆向难度变得很大,Ajax 接口模拟爬取也变得越发困难,因此模拟浏览器爬取不失为一个不错的爬取方案。 Selenium、Pyppeteer、Puppeteer 等可以模拟浏览器来进行爬取,也可以使用 Scrapy + Selenium 和 Pyppeteer 来实现动态爬取。 Scrapy 2.0+ 中支持了异步 async 的特…
2021-11-25
Python实现十大常用排序算法
排序算法基本内容算法分类比较分类 非线性时间比较类排序:通过比较来决定元素间的相对次序, 由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序, 它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序 以是否访问内存分类 内部排序是数据记录在内存中进行排序, 而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒…
2021-11-01
主题介绍-侧边栏功能
首页侧边栏支持的版本为 v2.6.0+ 默认的侧边栏在主题的config.yml文件中配置 # sidebar侧边栏 sidebar: on: true position: left # left right widget_library: side_blogger: on: true avatar: https://www.loliapi.com/acg/ shape: rectangle # circle, rectangle url: /about/ title: 青墨书晚风 subtit…
2021-10-26
主题介绍-文章Front-matter
文章 Front-matter 介绍这个指的是你在你的文章页面里面写的参数,针对的是这一篇文章,例如 --- title: Hexo主题--Bamboo介绍 date: 2021-10-24 14:06 swiper: true # 将改文章放入轮播图中 swiperImg: '/medias/1.jpg' # 该文章在轮播图中的图片,可以是本地目录下图片也可以是http://xxx图片 img: '/medias/1.jpg' # 该文章图片,可以是本地目录下图片也可以是http://xxx图…
2021-10-25
主题介绍-媒体文件书写功能
getFile文件写法 getFile文件功能会把某个文件夹下的文件显示在页面上。例如我在source文件夹下,创建了一个叫做img的文件夹,把img的文件夹下的文件显示在页面上。 注意: 必须要在source文件夹下,文件夹名称可以随便取,下面事例中文件夹名称叫img该标签需要主题版本为 2.3.6+ getFile文件写法示例如下获取img文件夹下的.txt .pdf文件gougou .txt/img/gougou .txtgougou.pdf/img/gougou.pdf 获取img文件夹…
2021-10-24
主题介绍-github书写功能
Github用户卡片 上述示例代码&#123;% ghcard jimyfengqi %&#125; 表格中加入用户卡片 上述示例代码| &#123;% ghcard jimyfengqi %&#125; | &#123;% ghcard jimyfengqi, theme=vue %&#125; | | -- | -- | | &#123;% ghcard jimyfengqi, theme=buefy %&#125; | &#123;% ghcard jimyfengqi, theme=so…
2021-10-24
主题介绍-文档书写功能
我是标题,1级标题 我是标题, 2级标题 我是标题, 3级标题 上述事例代码&#123;% titleB h1, 我是标题, 1级标题 %&#125; &#123;% titleB h2, 我是标题, 2级标题, #895546 %&#125; &#123;% titleB h3, 我是标题, 3级标题, red %&#125; 段落文本标签演示效果 我是一个文本高亮大萨达所多撒多撒多撒大多多撒多撒多撒大所多撒大多 我是一个文本高亮大萨达所多撒多撒多撒大多多撒多撒多撒大所多撒大多 我是一个文本高…
2021-10-23