这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
网上很多关于apache无法启动的原因，新手遇到最多的是80端口被占用。今天为了解决apache和tomcat端口共存问题，修改了httpd.conf的配置，由于增加位置没有做明显标识，重启apache后，发现apache无法启动，netstat
-a后，没有查看到80端口，也就是80端口不仅没被占...
分类：
其他好文 时间：
2014-05-01 09:19:02
阅读次数：
362
无论是 .net framework 自带还是第三方组件，使用 Split 类控件时通常其 Panel
中都会包含多个子控件，在运行时不可避免遇到因改变 splitter 位置或改变窗体大小引起的界面重绘，此时都会希望自己的程序运行的又快又稳，前两天就这个问题在
Q 群和 MSDN 论坛上提出了疑....
分类：
其他好文 时间：
2014-05-01 09:02:55
阅读次数：
463
练习1.20请编写程序d e t a
b??将输入中的制表符替换成适当数目的空格，使空格充满到下一个制表符终止的地方。假设制表符终止位的位置是固定的，比如每隔n列就会出现一个制表符终止位 1
#include 2 #include 3 #define TABBLANK 8//tab 增加的尺寸 .....
分类：
其他好文 时间：
2014-05-01 08:31:50
阅读次数：
298
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
我感觉伸展树越来越模版了，没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE：pos++或者pos--
INSERT：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把insert的内容插入到root的右子树的左子树
ROTATE：把光标旋转至根部，然后把光标后一个字母旋转至根的右子树，然后把rev[root10]取反
GET：得到光标位置的后...
分类：
其他好文 时间：
2014-04-29 13:31:22
阅读次数：
498
HBase是Hadoop的数据库，基于Hadoop运行，是一种NoSQL数据库。
特点：分布式、多版本、面向列的存储模型，能够大规模的数据实时随机读写，可直接使用本地文件系统。
不适合：与关系型数据库相比，模型简单，API很少；不适合小规模的数据。
数据存放的位置叫做单元(cell)，其中的数据可以有多个版本，根据时间戳(timestamp)来区别。
安装：
tar xfz hbase-...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
403
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
手机定位技术原来大全，通过移动网络获取设备当前所在的Cell信息来获取设备当前位置。CellID定位的精度随着小区的覆盖范围而变化，从几十米到上百米不等。...
分类：
移动开发 时间：
2014-04-29 13:13:20
阅读次数：
714
