题意：
给出N幢摩天大楼的位置和高度，有Q次查询，问在某点处能看见天空的角度范围。
分析：
一开始的想法是维护一个单调栈，首先离线数据并排序排序，然后左右扫两边。单调栈内大楼的高度要递减，然后判断栈顶元素是否比它的前一个更优，如果不是则出栈。但是如果栈顶元素比它前一个优，并不能保证是全局最优的。
正确的维护方法是保证单调栈内的大楼高度递减，而且要使得这些大楼的最高点构成一个类似凸包的形状，或者说是凸包的一部分，然后再判断栈顶元素和它前一个比是否更优，如果不是则出栈。这样最后的栈顶元素就是待查询点在某方向的视...
分类：
其他好文 时间：
2014-09-21 23:18:21
阅读次数：
307
线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
...
分类：
其他好文 时间：
2014-09-21 22:34:33
阅读次数：
510
在C++中，交换两变量的值一般第一反应都会是如下的代码：
{
temp=a;
a=b;
b=temp
}
但是题目要求不允许使用临时变量temp呢？可能就需要想一会了。但也有解决办法：
{
b=a+b;
a=b-a;
b=b-a;
}
这种做法在a和b数值较小的情况下是对的，但是a+b如果很大则会溢出，所以也不是最优的解法。最好的方法是使用异或：
{
a ^= b...
分类：
编程语言 时间：
2014-09-21 17:10:00
阅读次数：
330
现在搞开发,很难不碰到http和socket了,原以为这些东西应该是一个基础课程,不过最近例行走读了一些旧代码,发现一些代码存在着明显的瑕疵,因为很多逻辑处理过程不在同一个水平线上,感觉可能是一些基础理论上的理解导致了程序的处理并没有走最优化的路线.兴趣时间所致,随便写几句首选说说http.http...
分类：
其他好文 时间：
2014-09-21 01:10:59
阅读次数：
169
HDU 1565 方格取数(1) （状态压缩DP）
ACM
题目地址：
HDU 1565 方格取数(1)
题意：
中文。
分析：
dp[i][j]表示前i行状态j的最优解。
先预处理出符合条件的数,17000+个(n在20以内)。
不过感觉复杂度挺高的会T，但是却能A。
这题的正解应该是最小割，回头补下。
代码：
/*
* Author...
分类：
其他好文 时间：
2014-09-20 21:31:19
阅读次数：
270
原文地址：http://support.microsoft.com/gp/anxin_techtip6/zh-cnSQL Server为啥使用了这么多内存？ SQL Server的用户，常常会发现SQL进程使用了很多内存。这些内存大多数都是用来缓存用户要访问的数据，以达到最优的效率。那怎么能够知道哪...
分类：
数据库 时间：
2014-09-20 13:59:57
阅读次数：
195
题目：有四个文件，每个文件中存有100万个int型整数，内存限制1M，该如何最优地得到四个文件的交集数，也就是在四个文件都出现的数的个数？
我的想法：因为内存限制1M，也就是1024*1024个字节，小于一个文件中所有数所占的存储100 0000*4，所以文件中的数没办法一次装到内存。采用外部排序、归并等方法实现。
具体：
1、最开始应该是对每个大文件进行外部排序，也就是n次...
分类：
其他好文 时间：
2014-09-19 22:35:36
阅读次数：
261
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的...
分类：
其他好文 时间：
2014-09-19 21:08:46
阅读次数：
343
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-19 13:45:45
阅读次数：
179
