摘要：
基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小。则可分别对这两部分记录继续进行排序，以达到整个序列有序。 一趟快速排序的做法：将枢纽记录暂存。附设两个指针low，high，初值分别是待排序列左右两端下标，设枢纽记录的关键字为pivotkey，先从hi 阅读全文
摘要：
A Simple But Difficult Problem Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 5000ms Memory 阅读全文
摘要：
Candy 时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:40 测试通过:20 描述 There are N children standing in a line. Each child is assigned a rating value. You 阅读全文
摘要：
delightful world 时间限制(C/C++):20000MS/30000MS 运行内存限制:65536KByte总提交:33 测试通过:10 描述 Siny was once a very happy boy. But one day, something awful happened. 阅读全文
摘要：
最常见的判断是存在key，如果存在输出位置，否则输出-1. 如果要求是大于等于key的最小位置时。只需要把下面的判断条件改为 key <= a[md] 即可。同时注意传过来的l, r的边界。 如果要求是小于等于key的最大位置。只需要把下面的判断条件改为 key >= a[md] 即可。 阅读全文
摘要：
Problem E: 积木积水 Description 现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元 阅读全文
摘要：
Problem 1604 - Play Apple Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 442 Accepted: 177 Special Judge: No Description There are N apples. T 阅读全文
摘要：
Problem 1603 - Minimum Sum Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 623 Accepted: 178 Special Judge: No Description There are n numbers 阅读全文
摘要：
319. Bulb Switcher My Submissions QuestionEditorial Solution 319. Bulb Switcher QuestionEditorial Solution Total Accepted: 15915 Total Submissions: 39 阅读全文
摘要：
堆排序基本思想：首先建立一个大根堆。将第一大的值输出来，用最后一个值去替换第一大值的位置，然后进行筛选，重新得到一个堆，得到n个元素的次大值。如此反复执行，得到一个有序序列，这个过程称为堆排序。 建堆：对于一个n个元素的序列，从下标为floor(n/2)这个元素开始，直到1，对每个元素进行筛选，筛选 阅读全文