###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 ...
分类：
其他好文 时间：
2020-07-18 16:05:44
阅读次数：
68
Python语法-基本 # 基本内置数据结构 字符串 列表 元组 字典 集合 1 字符串操作 截取： str[x] str[:x] / str[x:] str[x:x:x] 连接 x+x 输出（忽略转义） print(r"x") 内置方法 编码encode/解码decode 判断字符串内容的isal ...
分类：
编程语言 时间：
2020-07-18 15:33:09
阅读次数：
68
前言 贪心算法，记得学的时候还是大学的时候，再次来总结一下吧。 贪心算法并不是指具体的固定代码，而是指一种思路，加入我们每次都选最好的选择，那么很大可能会得到最好的结果。 题目: 正文 思路，加入把k1到k5轮询一遍，发现k1、k2、k3可以覆盖范围最多，随便取一个，假设取k1。 那么剩下广播地区就 ...
分类：
编程语言 时间：
2020-07-18 00:51:35
阅读次数：
67
我们会从Python最基础的数据结构开始：元组、列表、字典和集合。然后会讨论创建你自己的、可重复使用的Python函数。最后，会学习Python的文件对象，以及如何与本地硬盘交互。 3.1 数据结构和序列 Python的数据结构简单而强大。通晓它们才能成为熟练的Python程序员。 元组 元组是一个 ...
分类：
编程语言 时间：
2020-07-17 22:25:18
阅读次数：
93
并查集 ##题目大意 给出每个人名下的房产和家庭关系，求出每个家庭的总人数即人均房产数和房产面积。第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。随后按下列格式输出每个家庭的信息：家庭成员的最小编号 家庭人口数 人均房产套数 人均房产面积。其中人均值要求保留小数点后3位。家庭信息首先按人均 ...
分类：
其他好文 时间：
2020-07-17 16:03:28
阅读次数：
69
一、数据库的概念 数据库：DataBase 按照一定数据结构来组织、存储和管理数据的仓库。存储在一起的相关数据的集合。 数据库管理系统：DataBase Management System DBMS 为管理数据库而设计的一个电脑软件 关系数据库：建立在关系模型基础上的数据库 Sqlserver、My ...
分类：
数据库 时间：
2020-07-17 14:13:03
阅读次数：
93
数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 总结：数组扩容优先考虑使用Array的静态方法Resize,其次考虑把一个扩容的、临时的数组赋值给原数组。 什么是数据结构？ 数据结构是计算机存储、组织数据的方式； 在实际应用中，根 ...
分类：
编程语言 时间：
2020-07-17 11:38:06
阅读次数：
65
写这篇博文呢，主要还是为了准备集训队员交流，毕竟分块是我最喜欢的数据结构，所以我就试着写了一篇博文。 基本介绍： 分块是维护较为复杂的信息的，尤其是不满足区间可加性可减性的信息的重要工具，代码也非常的麻烦和不直观，Debug 可以 Debug 一天。而分块是以一种“暴力”的思想来维护信息的。其基本思 ...
分类：
其他好文 时间：
2020-07-17 09:37:01
阅读次数：
56
引言 MySQL 是最流行的关系型数据库管理系统，在 WEB 应用方面 MySQL 是最好的 RDBMS(Relational Database Management System：关系数据库管理系统)应用软件之一。 概念 数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。 正文 ...
分类：
数据库 时间：
2020-07-17 09:28:52
阅读次数：
62
原文地址：https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则：1.某出栈元素之后出栈的各元素，若比其小（即在原队列中先进栈），必须为从大到小排序（即倒序）；2.最大的倒序数列，其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1，最大 ...
分类：
其他好文 时间：
2020-07-17 09:25:45
阅读次数：
68
