问题描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类：
编程语言 时间：
2020-09-17 21:50:55
阅读次数：
30
in-page vacuum和HOT更新，两种技术都可以称为优化。它们很重要，但实际上并未包含在文档中。 在常规更新期间执行in-page vacuum 当因为读取或更新访问页面时，如果PostgreSQL知道该页面空间不足，则可以执行一次快速的in-page vacuum。发生在以下两种情况下： ...
分类：
数据库 时间：
2020-09-17 15:56:41
阅读次数：
32
题目： 给你一个整数数组 nums，请你将该数组采用选择排序方式进行升序排列。 算法描述： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序 ...
分类：
编程语言 时间：
2020-09-17 15:32:29
阅读次数：
29
#Sequence in the Pocket ###题目大意 给定一个序列，每次可以把一个元素移到列首（最左边），求最少移几次使其有序（非降序）。 ###题目分析： 我们将输入的数组复制一份进行排序，然后从后往前寻找有多少元素在原数组保持有序，用总的元素个数减去有序的个数就是我们需要移动的次数。 ...
分类：
其他好文 时间：
2020-09-17 12:57:01
阅读次数：
25
二叉堆是一种完全二叉树，我们可以使用列表来方便存储，也就是说，用列表将树的所有节点存储起来。 如下图，是小根堆方式的二叉堆，假设父节点的下标为p，则他的左孩子下标为2P+1,右孩子下标为2P+2 class BuildHeap: """构建一个小根堆二叉树 预先定义一个下标为0的元素，实际没有用途， ...
分类：
编程语言 时间：
2020-09-17 12:53:31
阅读次数：
30
合并字典组成的列表 最近做了个数据合并的需求这里记录下： 题目要求如下： dict_of_list1 = [{"name": "zhangsan", "age": 18}, {"name": "lisi", "age": 19}, {"name": "wangwu", "age": 20}] dic ...
分类：
编程语言 时间：
2020-09-16 12:34:37
阅读次数：
32
Dijkstra🍦 Dijkstra解决单元最短路问题，要求边的大小必须为正 模板： const int maxv=1000; const int inf=1e9; int n,g[maxv][maxv]; int d[maxv]; bool vis[maxv]; void dijkstra(in ...
分类：
其他好文 时间：
2020-09-15 21:10:40
阅读次数：
34
import operator 一. 按字典值排序（默认为升序） x = {1:2, 3:4, 4:3, 2:1, 0:0} 1. sorted_x = sorted(x.iteritems(), key=operator.itemgetter(1)) print sorted_x #[(0, 0) ...
分类：
编程语言 时间：
2020-09-14 18:53:23
阅读次数：
26
2020/8/31 今天在公司是接触数据结构 四种排序算法代码 package org.lanqiao.数据结构; public class Demo { static int[] items= {11,21,13,14,35,26,57,88,59,110,15}; //99,88,77,111, ...
分类：
编程语言 时间：
2020-09-12 21:43:08
阅读次数：
35
A #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pair #define ...
分类：
其他好文 时间：
2020-09-11 16:00:21
阅读次数：
50
