二叉查找树： 优点：二分查找 缺点：最差情况变成了链表 平衡二叉树： 优点：树的高度差不超过1 缺点：每个节点存储存储的数据太少，每次从磁盘拿数据不够page的16kb，导致树的深度过大（瘦长型）。读不够 多路平衡查找树（B树）：分叉数比关键字多1（通过树的合并和分裂来保证新加入的关键字的有序性） ...
分类：
数据库 时间：
2020-12-08 12:34:56
阅读次数：
9
1目标场景女朋友会Python是多么可怕的一件事！上篇文章发布之后，一位朋友告诉忽略了一件事，假设女朋友会Python的话，那岂不是要翻车？如果是这样的话，女朋友发过来的图片包含的地理位置是否真实，要打一个BigBig的问号了？实际上，利用Python是可以非常方便地修改一张图片的地理位置。2编写代码在编写脚本之前，需要在虚拟环境下安装依赖库：piexif第一步，我们读取原图的经度和纬度，然后将地
分类：
编程语言 时间：
2020-12-08 12:08:57
阅读次数：
7
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关系。 可以发现，\(u\) 号点就类似于一个 \(l ...
分类：
其他好文 时间：
2020-12-07 12:41:01
阅读次数：
8
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
PIE-Hyp指数工具箱 植被指数工具箱 植被指数工具箱 高光谱遥感在对目标的空间特征成像的同时，对每个像元可在更宽波长范围上形成几十个乃至几百个窄波段连续的光谱覆盖，使更深入地考察植被光谱的响应机制和物理机制成为可能，因此成为植被及相关领域监测的强有力工具。 植被指数（Vegetation Ind ...
分类：
其他好文 时间：
2020-12-05 11:01:08
阅读次数：
7
PIE-Hyp参量反演 高光谱数据波谱分辨率高，可精确识别地物波谱特征，捕捉同种地物间微小差别，为地物的定量反演提供帮助，因而高光谱应用范围极其广泛。 在地质学领域中，矿物中金属离子Fe3+、Fe2+、Mn2+的电子跃迁在可见光、近红外光谱区域形成典型的光谱波形，矿物中官能团OH-、CO32-及Si ...
分类：
其他好文 时间：
2020-12-05 11:00:35
阅读次数：
7
一、分页器组件介绍 项目数据量大了以后，比如涉及到分页，一页一页的加载显示 django中分页器组件，把分页常用的东西，封装到一个类中 实例化得到一个对象，对象里有属性和方法 二、分页器的简单使用 #1 Paginator对象的属性和方法 book_list=models.Book.objects. ...
分类：
其他好文 时间：
2020-12-05 10:52:25
阅读次数：
8
有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina ...
分类：
其他好文 时间：
2020-12-04 11:17:31
阅读次数：
5
选择题： 函数题： 6-1 二分查找： 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Positi ...
分类：
其他好文 时间：
2020-12-03 12:00:44
阅读次数：
5
前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，这两道题是从leetcode的面试高频题的选的，也算是面试经常考到的题。本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然，这道题你也可以采用n次循环让n个x相乘，不过，这样的做法毫无意义，因为估计小学生也会做。不过这道题如果知道了思
分类：
编程语言 时间：
2020-12-01 12:44:11
阅读次数：
16
