1.升级LAP1142的前期准备：由于LAP1142无法获取到IP地址，将console线接到AP上，并且报告错误，日志如下：*Mar100:00:44.491:%CDP_PD-2-POWER_LOW:Allradiosdisabled-NEGOTIATEDWS-C2960S-48LPS-L(34bd.c8bc.5401)*Mar100:00:50.422:%CAPWAP-3-ERRORLOG:Notsendingdiscoveryreq..
分类：
系统相关 时间：
2015-04-14 20:00:42
阅读次数：
683
堆排序 1 // 将待排序的最后一个元素current插入大根堆中 2 void insert_heap(int *arr, int current, int low, int high) 3 { 4 //记录low的孩子结点中较大元素的下标，初始化为左孩子 5 int large ...
分类：
编程语言 时间：
2015-04-14 16:23:24
阅读次数：
181
快速排序的数组实现 1 void quickSort(int *arr, int low, int high) 2 { 3 int pivot = arr[low];// 将第一个元素作为支点 4 int beg = low, end = high;//暂存起点、终点下标 5 6 ...
分类：
编程语言 时间：
2015-04-14 12:43:16
阅读次数：
151
我们首先将所有电池排序，那么我们可以找到一组最优方案，使得一台机器的能量之差是相邻两电池的能量之差。然后我们就二分这个答案，从前往后贪心地选这个数对，然后看是否所有的数对都是满足条件的。假设这个数对是 i - 1, i，并且是第 j 个数对，那么我们称满足条件为：2nk - i + 2 >= 2k(...
分类：
其他好文 时间：
2015-04-14 09:56:40
阅读次数：
97
归并排序的数组实现 1 //折半插入排序 2 void insertSort_Binary(int *arr, int len) 3 { 4 int i, j;//工作指针 5 int low, mid, high;//折半查找指针 6 int current;//暂存待插入...
分类：
编程语言 时间：
2015-04-13 22:37:34
阅读次数：
129
Linux操作系统一直在不断的发展和完善，内核版本也在不断地更新。对于Linux的用户来说，如果不想显得自己太"Low"，学会编译安装Linux 内核就变得非常重要。下面简单介绍一下编译和安装内核的过程。事实上Linux 支持的硬件系统是很多的，比如X86、ARM等等。本文只介绍基于X86系统的.....
分类：
系统相关 时间：
2015-04-13 22:36:20
阅读次数：
184
利用快速排序实现TopK排序 1 //返回支点的下标 2 int partition(int *arr, int low, int high) 3 { 4 //选取第一个元素为支点 5 int pivot = arr[low]; 6 while(low = pivot)10 ...
分类：
编程语言 时间：
2015-04-13 22:35:52
阅读次数：
182
这题思路也很简单，就是用一个最大堆堆去维护Prim算法中的Low数组，把刷新Low数组的操作，变成了刷新堆的操作，由于堆的插入操作位logn,查询时间为常数，因此在边稀疏的情况下，其复杂度与Kruscal接近。这题刚开始老是WA，想了很久，不知道错在哪里，后来发现时因此不能直接去堆中的最小路径，因为...
分类：
编程语言 时间：
2015-04-13 00:10:33
阅读次数：
190
#includeusing namespace std;class poly{public: int coef; int expon; poly *next;};poly*input(); //输入函数poly *poly...
分类：
其他好文 时间：
2015-04-12 22:43:19
阅读次数：
131
快速排序（js实现）
function Quicksort(a) {
Qsort(a, 0, a.length - 1);
return a;
}
function Qsort(a, low, high) {
var pivot;
if (low < high) {
pivot = Pa...
分类：
编程语言 时间：
2015-04-12 21:08:30
阅读次数：
169
