题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
NYOJ 678 最小K个数之和...
分类：
其他好文 时间：
2014-05-15 01:21:04
阅读次数：
205
继承和组合的使用原则:
1、很多资料中提到的一点，如果两个类之间是is-a的关系，那么就使用继承，而如果是has-a的关系就使用组合。
但是这也不是代表is-a是使用继承的绝对理由，有时候为了消除继承关系带来的耦合，使用组合可以更好的实现封装细节。
如果在一个系统中大量应用继承，继承层次深了，那么会给系统的开发和维护带来困难。
2、无论何时，如果...
分类：
其他好文 时间：
2014-05-15 01:38:59
阅读次数：
240
在使用C语言或者C＋＋开发中，我们离不开typedef和define的使用，typedef相当于我们重新定义了一种类型，而define则只是简单的替换，这里我们简单归总一下二者的差别。
首先，我们可以用其他类型说明符对宏类型名进行扩展，但是对typedef的类型名不能扩展，比如
＃define demo char
我们可以定义unsigned demo c;完全没问题，但是对于type...
分类：
其他好文 时间：
2014-05-15 01:24:18
阅读次数：
249
最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1...
分类：
其他好文 时间：
2014-05-15 01:33:35
阅读次数：
788
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他好文 时间：
2014-05-15 01:29:41
阅读次数：
248
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submission(s): 459
Problem Description
XXX has an arra...
分类：
其他好文 时间：
2014-05-15 01:35:46
阅读次数：
338
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-05-14 23:47:48
阅读次数：
390
An problem about date
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期，用一个整...
分类：
其他好文 时间：
2014-05-15 00:19:14
阅读次数：
380
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态：泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类：
其他好文 时间：
2014-05-15 01:26:09
阅读次数：
403
。。。...
分类：
其他好文 时间：
2014-05-15 01:34:20
阅读次数：
316
Single Number II
Total Accepted: 14472 Total
Submissions: 44420My Submissions
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Y...
分类：
其他好文 时间：
2014-05-15 01:23:42
阅读次数：
273
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
我的环境是eclipse (查了一下2013EEIDE)+tomcat7.0+Servlet3.0
项目名称：day08BookManageCase
servlet类是new servlet出来的如下代码，大部分代码省略，只留了注解部分。
/**
* Servlet implementation class FindAllServlet
*/
@WebServlet("/F...
分类：
其他好文 时间：
2014-05-15 01:23:03
阅读次数：
254
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他好文 时间：
2014-05-15 01:09:26
阅读次数：
235
