前言 查询的时候经常会用到比较查询，大于某个值或者小于这种。 django里面的比较查询有： __gt 大于 __lt 小于 __gte 大于等于 __lte 小于等于 __gt 和 __lt 查询表里面年龄大于20的信息 查询sql SELECT * from yoyo_personinfo WH ...
分类：
编程语言 时间：
2020-07-01 12:38:25
阅读次数：
77
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
本博客总结学习堆排序算法，以一个数组为例，采用大根堆进行升序排序，附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解： 大根堆：每个结点值都大于等于左右孩子结点值 小根堆：每个结点值都小于等于左右孩子结点值 以大根堆为例，将根结点与最后一个结点交换，弹出根结 ...
分类：
编程语言 时间：
2020-06-30 13:03:10
阅读次数：
63
agc045_c Range Set https://atcoder.jp/contests/agc045/tasks/agc045_c Tutorial https://img.atcoder.jp/agc045/editorial.pdf 考虑如何判断是否能得到某个01串 对于长度大于等于$A$ ...
分类：
其他好文 时间：
2020-06-29 13:53:23
阅读次数：
44
题目 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1: 输入：n = 3 输出：4 说明: 有四种走法 示例2: 输入：n = 5 输出：13 提示: n范围在[1, ...
分类：
其他好文 时间：
2020-06-28 20:57:07
阅读次数：
54
[TOC]“在太空中仅凭肉眼能否看到长城”科学公案的由来，似乎要追溯到人类第一次进入太空之日起。宇航员 “看到长城” 的随意一句话，立刻传遍世界。在人们尤其是十几亿中华儿女心中扎下了根，而且根深蒂固。在六年制小学语文课本第七册课文《长城砖》中有这样一段文字:“一位宇航员神采飞扬地说，‘我在宇宙飞船上... ...
分类：
其他好文 时间：
2020-06-28 20:23:34
阅读次数：
85
一、基本概念： 1、 列表：待搜索的数据集合。 2、 关键字：要查找的那个数据。 3、 查找：一种算法过程。 二、基于线性表的查找： 1、 顺序查找： (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 2、 折半查找 ...
分类：
其他好文 时间：
2020-06-28 20:12:55
阅读次数：
42
快速排序的基本思想是分治。 快速排序的步骤： 假设区间是从l到r的话 1：确定分界点x。在要排序的数组内找到一个数作为分界点x。（q[l], q[(l + r) / 2], q[r], 随机值） 2：划分区间。使得左区间里的数都小于等于x，右区间里的数都大于等于x。快速排序是选择一个数来划分区间。 ...
分类：
编程语言 时间：
2020-06-27 13:17:22
阅读次数：
57
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他好文 时间：
2020-06-27 13:10:38
阅读次数：
52
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
