题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
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
。。。...
分类：
其他好文 时间：
2014-05-15 01:34:20
阅读次数：
316
#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
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
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-05-14 23:47:48
阅读次数：
390
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
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他好文 时间：
2014-05-15 01:29:41
阅读次数：
248
最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1...
分类：
其他好文 时间：
2014-05-15 01:33:35
阅读次数：
788
在使用C语言或者C＋＋开发中，我们离不开typedef和define的使用，typedef相当于我们重新定义了一种类型，而define则只是简单的替换，这里我们简单归总一下二者的差别。
首先，我们可以用其他类型说明符对宏类型名进行扩展，但是对typedef的类型名不能扩展，比如
＃define demo char
我们可以定义unsigned demo c;完全没问题，但是对于type...
分类：
其他好文 时间：
2014-05-15 01:24:18
阅读次数：
249
继承和组合的使用原则:
1、很多资料中提到的一点，如果两个类之间是is-a的关系，那么就使用继承，而如果是has-a的关系就使用组合。
但是这也不是代表is-a是使用继承的绝对理由，有时候为了消除继承关系带来的耦合，使用组合可以更好的实现封装细节。
如果在一个系统中大量应用继承，继承层次深了，那么会给系统的开发和维护带来困难。
2、无论何时，如果...
分类：
其他好文 时间：
2014-05-15 01:38:59
阅读次数：
240
NYOJ 678 最小K个数之和...
分类：
其他好文 时间：
2014-05-15 01:21:04
阅读次数：
205
题意：给定一组数和另一个数，在这组数中找两个数，使它们的和等于给定的数
思路1： --> 错，因为题目要求返回下标。
1.排序
2.两个下标，一个指向头，一个指向尾
3.如果下标指向的两个元素相加大于给定的数，尾下标减一
如果小于，头下标加一
思路2： hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 01:28:13
阅读次数：
297
——国际物联网促进会、物联网智库、智汇谷发起创立
重点关注物联网初创企业
5月14日，国际物联网促进会、物联网智库与深圳前海智汇谷资本管理有限公司达成战略合作协议，三方发起创立全国首个以民营资本为主的物联网行业投融资平台，共同打造智能创业孵化利器。
在智能硬件特别是智能家居炙手可热的市场环境下，物联网成为下一个风口，打通物联网创业的融资渠道是突破行业发展瓶颈的关键。此次，国际物联网促进...
分类：
其他好文 时间：
2014-05-15 01:17:13
阅读次数：
312
Problem Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
1. A is invertible...
分类：
其他好文 时间：
2014-05-15 01:30:21
阅读次数：
309
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Universit...
分类：
其他好文 时间：
2014-05-15 00:20:39
阅读次数：
332
这篇文档基于qemu-kvm-1.1.0源码进行分析，对虚拟机迁移过程进行详细剖析。...
分类：
其他好文 时间：
2014-05-15 00:18:40
阅读次数：
376
题目描述
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入
初始人数n
输出
最后一人的初始编号
样例输入
3
样例输出
2
#include
int main()
{
int n,m,i,s=0;
scanf("%d",&n);
m=3;
...
分类：
其他好文 时间：
2014-05-15 01:30:58
阅读次数：
231
