这道题本来思路并不复杂，先对第一列做binary search,
找到target所在的行，再对所在的行做binary
search，找到target在或不在。但是我在编程的时候遇到了很多问题，堆栈溢出（StackOverflowError）折腾死我了，一些边界条件的考虑也颇费周折。我之所以会碰到堆...
分类：
其他好文 时间：
2014-05-23 08:35:31
阅读次数：
294
1 缓冲区溢出原理
缓冲区是一块连续的计算机内存区域，可保存相同数据类型的多个实例。缓冲区可以是堆栈(自动变量)、堆(动态内存)和静态数据区(全局或静态)。在C/C++语言中，通常使用字符数组和malloc/new之类内存分配函数实现缓冲区。溢出指数据被添加到分配给该缓冲区的内存块之外。缓冲区溢出....
分类：
其他好文 时间：
2014-05-23 08:05:04
阅读次数：
332
zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-22 02:41:58
阅读次数：
364
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类：
其他好文 时间：
2014-05-21 23:31:35
阅读次数：
310
package com.bupt.acm;import
java.util.Scanner;public class HeapSort { private int getLeft(int i){ return
2*(i+1)-1; } private int ...
分类：
其他好文 时间：
2014-05-21 22:01:39
阅读次数：
246
取石子（八）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
分类：
其他好文 时间：
2014-05-21 08:42:00
阅读次数：
524
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
经典排序算法：堆排序法 让算法会说话，让程序自己告诉我们怎么回事.........
分类：
其他好文 时间：
2014-05-21 06:43:20
阅读次数：
231
我的开发环境:eclipse kepler (4.3)+tomcat7.0.42.
在我想看eclipse中web项目jsp文件被tomcat转换成java以后的java源文件的位置，发现正常情况下的webapps下面，没有看到我部署的项目
同时，work目录（jsp的工作目录）下面也没有生成相关的jsp的class文件和java源文件。但是我想看源码啊。找了一堆关于jsp的源码位置的文章，都...
分类：
编程语言 时间：
2014-05-21 06:24:23
阅读次数：
292
