题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://leetcode-cn.com/problems/binary-search 法一：参考别人写的两种方 ...
分类：
其他好文 时间：
2020-02-23 22:29:31
阅读次数：
63
"P1429 平面最近点对（加强版）" 主要思路： 分治，将点按横坐标为第1关键字升序排列，纵坐标为第2关键字升序排列，进入左半边和右半边进行分治。 设d为左右半边的最小点对值。然后以mid这个点为中心，扩展宽为2d，长为2d的正方形。除了这个正方形外的点都不可能使答案更小。而且这个正方形里至多8个 ...
分类：
其他好文 时间：
2020-02-23 16:31:51
阅读次数：
63
--根据函数别名排序 --排序规则，默认是升序 sleect LENGTH(NAME) nameLength from user ORDER BY nameLength DESC --特殊符号 特殊符号<=> 安全等于可以比较null和数值，正常比较null通过is null 和is not nul ...
分类：
数据库 时间：
2020-02-22 21:34:01
阅读次数：
99
先来观察答案的几个强性质。 首先答案肯定是原串的一个$\tt{border}$，也就是失配树上的一条链。 再进一步观察：比如说答案在原串出现的位置分别为$p_1, p_2, p_3... p_k$（不妨设其严格升序），那么一定有$\max (p_i p_{i 1}) \leq length(ans) ...
分类：
其他好文 时间：
2020-02-21 22:34:04
阅读次数：
99
摘要 在做一些算法题时常常会需要对数组、自定义对象、集合进行排序. 在java中对数组排序提供了 方法，对集合排序提供 方法。对自定义对象排序时要自己重写比较器，对象数组则调用Arrays.sort()，对象集合则调用Collections.sort()。两个方法默认都是升序，也可以重写比较器，实现 ...
分类：
其他好文 时间：
2020-02-21 14:27:20
阅读次数：
105
题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类：
其他好文 时间：
2020-02-21 14:19:14
阅读次数：
58
/* 桶排序: 对象中,数字键按照升序排列.依据这一特性实现排序,将数组的值作为对象的键和值存入 注:因为对象的键不重复,因此不支持数组有重复元素存在的情况 */ var arr = [2, 12, 1, 3456,0]; function BucketSort(arr) { var o = {}; ...
分类：
编程语言 时间：
2020-02-19 21:15:50
阅读次数：
86
给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26 ...
分类：
编程语言 时间：
2020-02-18 16:33:23
阅读次数：
90
选择排序 概念： 将原始的列表分为两组：一组认为是排序好的（默认升序），另一组认为是未排序，重点是放在未排序部分； 第一轮：默认位置0上的元素是最小的，然后对比其他位置元素将位置0上的元素与真正最小元素进行调换； 第二轮：默认位置1上的元素是最小的，然后对比其他位置元素将位置1上的元素与真正次二小元 ...
分类：
编程语言 时间：
2020-02-18 14:44:40
阅读次数：
62
维护一区间 $[l,r]$ 人按照时间升序 考虑 $(l_i, h_i, t_i)$，当前的所有区间与这个区间取交 推到 $t_{i+1}$ 时，所有区间的端点向两边扩张即可 注意把空掉的区间删掉 ...
分类：
其他好文 时间：
2020-02-17 15:48:29
阅读次数：
64
