XOR

21.1节描述不相交集合数据结构支持的各种操作，并给出一个简单的应用。21.2节使用一种简单链表结构来实现不相交集合。21.3节使用有根树来实现，使用树表示的运行时间理论上好于线性时间，然而对于所有的实际应用它确是线性的。 # 21.1 不相交集合的操作 一个**不相交集合数据结构**（disjoi ......

求解最优化问题时候通常要经过一串步骤，每一步都有多种选择。对于很多问题来说，用动态规划求最优解就是杀鸡用牛刀，可以使用更简单的算法。 **贪心算法**（greedy algorithm）在每一步都做出当时看起来是最佳的选择。也就是说，它综述做出局部最优的选择，希望通过局部最优解得到全局最优解。 ** ......

```python dict_list = [ {"a": 1, "b": 2, "c": 3}, {"a": 11, "b": 22, "c": 33}, {"a": 111, "b": 222, "c": 333}, {"a": 1111, "b": 2222, "c": 3333}, ] fo ......

# 回忆 在2.3.1中，归并排序使用了分治法。在分治法中，当递归地求解一个问题，在每层递归中执行如下三步骤： - 分解（Divide）：将问题划分为子问题，子问题的形式与原问题一样，只是规模更小。 - 解决（Conquer）：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。 - ......

# 6.1 堆及堆的性质 **（二叉）堆**可以看作完全二叉树，其存储结构通常是**数组**，表示堆的数组A中有两个重要属性：$A.length$表示数组元素的个数；$A.heap-size$表示有多少个堆元素在数组中，$0 \le A.heap-size \le A.length$。 ![Figu ......

一个包含 $n$ 个元素的集合中的第 $i$ 个**顺序统计量**指集合中的第 $i$ 小的元素。**最小值**是第 $1$ 个顺序统计量（$i= 1$），**最大值**是第 $n$ 个顺序统计量（$i = n$）。 9.1节将讨论从集合中找出最小值和最大值的问题。9.2节将分析一个实用的算法，它在 ......

# 7.1 快速排序的描述 对一个典型的子数组$A[p..r]$进行快速排序的三步分治过程： - **分解**：数组$A[p..r]$被划分为两个（可能为空）的子数组$A[p..q-1]$和$A[q+1..r]$，使得$A[p..q-1]$中的每一个元素都小于等于$A[q]$，而$A[q+1..r] ......

# 前言 此前我们已经学习了几种$\Omicron(n \log n)$的排序算法，这些排序算法都有一个有趣性质，在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们将这类排序称为**比较排序(comparison sort)**。 8.1节将要证明**对包含$n$个元素的输入序列，在最坏情况 ......

######################## ########################### ......

hone hone clock 是来自日本博主的一款数字人体时钟，但需要flash支持。 很多年前，老殁网站就嵌套了 hone hone clock ，很可惜随着时代的发展，现在主流浏览器都放弃了 flash，所以 hone hone clock 也就无法显示了。 这里给各位站长免费提供一套 无需 ......

小数点在计算机中通常有两种表示方法，一种是约定所有数值数据的小数点隐含在某一个固定位置上，称为定点表示法，简称定点数；另一种是小数点位置可以浮动，称为浮点表示法，简称浮点数 定点数： 定点数并不是仅仅只能表示整数，定点数也可以表示小数。 浮点数同样可以表示小数和整数；定点数和浮点数只是计算机表示数据 ......

##一、JDBC是什么 JDBC，全称是Java Database Connectivity，它是一套统一的基于Java语言的关系数据库编程接口规范，该规范允许你把SQL语句作为参数通过JDBC接口发送给远端数据库，远端数据库接受到你的SQL后进行语法分析、验证，然后执行、响应。 用于Java编程语 ......

这里介绍、演示一下，安装validate_password组件时遇到ERROR 3529 (HY000): Cannot load component from specified URN: 'file://component_validate_password'错误的原因 当前测试的环境为MySQ ......

系统运行的过程中莫名其妙出现ErrorCode17410(No more data to read from socket)错误，只是某一个功能的sql执行出现，但是把sql语句复制到plsql执行又没问题，后面尝试对数据库的进程都清理就好了，应该是进程占用出了问题，具体命令如下 ```sh ps ......

celery执行异步任务，延迟任务和定时任务 执行异步任务 -导入异步任务的函数 -函数.delay(参数) 执行延迟任务 from datetime import datetime, timedelta eta = datetime.utcnow() + timedelta(seconds=10) ......

# windows 使用visual studio开发 [cuda-downloads](https://developer.nvidia.com/cuda-downloads) 安装cuda工具集。其中额外包含： 独立程序有： * nsight system是分析cpu+gpu系统性能的工具。 * ......

# Java基础 1. 注释、标识符、关键字 1. 单行 // 2. 多行 /* */ 3. 文档注释 JavaDoc /** */ 4. 标识符_关键词不可以作为变量名 5. 标识符_只能以字母\$\_开头 6. 变量名是大小写敏感的 2. 数据类型 1. 强类型语言_变量的使用严格符合规定(安全 ......

## Java异常2 #### 如果try没有遇到问题,怎么执行? **会把try里面所有代码执行完毕,不会执行catch()里面的内容.** ```java public class Main7 { public static void main(String[] args) { int arr[ ......

- 单行注释： //注释内容 - 双行注释：/* 注释内容 */ - 文档注释：/** */ 具有功能 ```java public class Hello{ public static void main(String[] args){ //输出“Hello,World!” System.out. ......

[配套题单](https://www.luogu.com.cn/training/328664) ## Day1 ### 谈笑风生 给一颗有根树$T$,$Q$次询问，每次给定两个数$a$和$k$，求有多少个有序三元组$(a,b,c)$满足、 - $a,b,c$互不相同 - $a,b$都是$c$的祖先 ......

题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本算法 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+ ......

（2）设计与分析 1、第六次作业第一题： 这题的逻辑难度不大，但是要求复杂很多的要求和很多的异常情况，我们需要在输入时就想好如何分辨和处理这些异常的输入。其中有分考察和考试，在输入时也要注意他是否是一次成绩还是多次成绩。 import java.util.Scanner; import java.u ......

文章出处 :http://www.nat123.com/Pages_74_1145.jsp 路由器的UPNP功能有什么作用？是设置开启好还是关闭了好？UPnP是英语Universal Plug and Play的首字母缩写，一般翻译成通用即插即用。路由器通用即插即用UPnP功能用于局域网络计算机和智 ......

### 1.[QOJ6513 EXPRESSION 3](https://qoj.ac/problem/6513) 考虑每个数正负状态的贡献，维护优先级后缀最小值。多项式部分不清晰。 ### 2.[CF335F Buy One, Get One Free](https://www.luogu.com ......

问题描述 使用Azure Storag Blob REST API上传文件，用SharedKey作为Authorization出现403错误。 错误消息 b'\xef\xbb\xbf<?xml version="1.0" encoding="utf-8"?><Error><Code>Authenti ......

VB6毕竟是很老的产品了，它的代码编辑器垂直滚动条并不能随鼠标的滚轮而滚动，这个问题会让我们在编写代码的时候觉得很不方便，不过还是有一种方法可以解决这个问题的。 先下载一个微软发布的“VB6IDEMouseWheelAddin.dll”文件（此文件已经上传到百度网盘，网址：http://pan.ba ......

摘要：Tomcat非常重要的一种服务，三个容器，web容器，jsp容器，servlet容器，可以实现web服务。 目录 一、tomcat原理二、tomcat核心组件三、tomcat处理请求四、tomcat部署五、tomcat主要目录六、tomcat虚拟机配置七、tomcat优化八、tomcat多实例 ......

**推荐使用 powercmd 替代原cmd**。 # 常见的基本命令 - @echo off：关闭之后所有命令的回显，不然bat文件中的每条指令会在cmd命令窗口显示。 - rem：注释，还有::也表示注释 - echo： 输出 - echo=：输出空白行 - call，调用另外一个bat脚本 # ......

相当于C++中传参时的星号，例如： ~~~c++ void swap(int *a, int *b) { int t = a; a = b; b = t; } ~~~ 上述会直接改变a和b的值，不需要交换。原因是其作为指针直接指向a和b的地址并修改。 而C#中则是 ~~~c# void swap(r ......

celery介绍架构和安装： celery :分布式的异步任务框架，主要用来做： - 异步任务 - 延迟任务 - 定时任务 》如果只想做定时任务，可以不使用celery，有别的选择 celery 框架，原理 1）可以不依赖任何服务器，通过自身命令，启动服务(内部支持socket) 2）celery服 ......