将数组A[p...p]划分成两个子数组A[p...q-1]和A[q+1,r]，使得A[p...q-1]的每一个元素都小于等于A[q],A[q]也小于等于A[q+1,r]中的每个元素。 实现快速排序 void quick_sort(int A[], int p, int r) { int q; if ...
分类：
编程语言 时间：
2020-01-07 11:44:39
阅读次数：
99
①维护堆的性质，max_heapify通过让A[i]的值在最大堆中“逐级下降”，从而使得下标i为根节点的子树重新遵循最大堆性质。 void max_heapify(int A[], int i) { int left = 2 * i; int right = 2 * i + 1; int large ...
分类：
编程语言 时间：
2020-01-07 01:02:59
阅读次数：
89
"[WC2016]挑战NPC" 题意 有 $n$ 个球, $m$ 个筐, $e$ 个条件 $(u,v)$, 表示球 $u$ 可以放进筐 $v$ 里面. 每个球都必须放进筐里, 每个筐最多可以放 $3$ 个球, 如果一个筐里的球数不超过 $1$, 则称这个筐是 半满 的. 求最多能使多少个筐半满, 并 ...
分类：
其他好文 时间：
2020-01-03 23:31:21
阅读次数：
139
"题面" 题意: 本题包含3个Task： 1. Task0：给定两棵树的边集S,T，求$bas^{n |S\bigcap T|}$ 2. Task1：给定一棵树的边集S，求$\sum_{T}bas^{n |S\bigcap T|}$ 3. Task2：求$\sum_{S}\sum_{T}bas^{n ...
分类：
其他好文 时间：
2020-01-03 19:10:50
阅读次数：
86
``` #define u8 unsigned char #define u32 unsigned int #define SWAP32(ipValue) ((u32)(((ipValue) & 0xff) > 8) & 0xff00) | \ (((ipValue) >> 24) & 0xff) ... ...
分类：
其他好文 时间：
2020-01-03 14:02:50
阅读次数：
172
公司有两个java系统运行在同一台服务器上面，有一天接到开发人员反馈，有时候打开页面反应很慢，于是开始上服务器排查： top 命令发现服务器负载不高，但是cpu0 的iowait 很高,达到了60%,于是开始初步怀疑是磁盘io引起的cpu 负载，于是iostat 查看磁盘负载： 发现磁盘的util ...
分类：
其他好文 时间：
2020-01-02 18:33:11
阅读次数：
140
来源： https://blog.csdn.net/99guo/article/details/50635111 ...
分类：
移动开发 时间：
2019-12-30 17:30:18
阅读次数：
256
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变 ...
分类：
其他好文 时间：
2019-12-29 21:58:30
阅读次数：
68
多级索引 多级索引（也称层次化索引）是pandas的重要功能，可以在Series、DataFrame对象上拥有2个以及2个以上的索引。实质上，单级索引对应Index对象,多级索引对应MultiIndex对象。 一、Series对象的多级索引 多级索引Series对象的创建 import pandas ...
分类：
其他好文 时间：
2019-12-29 13:04:07
阅读次数：
58
题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间 ...
分类：
其他好文 时间：
2019-12-28 11:32:58
阅读次数：
95
