最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1...
分类：
其他 时间：
2014-05-15 01:33:15
收藏：
0 评论：
0 赞：
0 阅读：
677
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他 时间：
2014-05-15 01:29:17
收藏：
0 评论：
0 赞：
0 阅读：
353
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他 时间：
2014-05-15 01:17:38
收藏：
0 评论：
0 赞：
0 阅读：
559
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:25
收藏：
0 评论：
0 赞：
0 阅读：
627
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:34
收藏：
0 评论：
0 赞：
0 阅读：
556
#include
#include
#include
using namespace std;
enum vehicleStaus {rest, running}; //车辆状态：泊车、行进
class vehicle //车辆类
{
protected:
int maxSpeed; //最大车速
int currentSpeed; //当前速度
int weigh...
分类：
其他 时间：
2014-05-15 01:25:53
收藏：
0 评论：
0 赞：
0 阅读：
425
。。。...
分类：
其他 时间：
2014-05-15 01:33:57
收藏：
0 评论：
0 赞：
0 阅读：
436
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:20
收藏：
0 评论：
0 赞：
0 阅读：
402
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他 时间：
2014-05-15 01:24:37
收藏：
0 评论：
0 赞：
0 阅读：
477
我的环境是eclipse (查了一下2013EEIDE)+tomcat7.0+Servlet3.0
项目名称：day08BookManageCase
servlet类是new servlet出来的如下代码，大部分代码省略，只留了注解部分。
/**
* Servlet implementation class FindAllServlet
*/
@WebServlet("/F...
分类：
其他 时间：
2014-05-15 01:22:47
收藏：
0 评论：
0 赞：
0 阅读：
594
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他 时间：
2014-05-15 01:40:04
收藏：
0 评论：
0 赞：
0 阅读：
381
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他 时间：
2014-05-14 23:47:29
收藏：
0 评论：
0 赞：
0 阅读：
702
第1部分 重新认识C语言C程序中的定时器 【文章摘要】 在实际的C程序中，一个模块执行多个操作是很常见的事情。如果多个操作同时进行，会出现程序效率低下、计算机CPU占用率过高等情况，这时就需要对所有操作的执行顺序作一个合理的安排，这就涉及到定时器的使用。 本文对C程序中的定时器的类型、设置和清除方法等作了详细的介绍，为相关开发工作的开展提供了参考。【关键词】 ...
分类：
其他 时间：
2014-05-15 01:27:08
收藏：
0 评论：
0 赞：
0 阅读：
428
setCharacterEncoding
void setCharacterEncoding(java.lang.String charset)
Sets the character encoding (MIME charset) of the response being sent to the client, for example, to UTF-8. If the character...
分类：
其他 时间：
2014-05-15 01:36:42
收藏：
0 评论：
0 赞：
0 阅读：
432
#include
#include
#include
#include
#include
// #include
int main(void){
char str1[]="This is the first string";
char str2[]="That is the other string";
// printf(strcpy(str1,str...
分类：
其他 时间：
2014-05-15 01:39:19
收藏：
0 评论：
0 赞：
0 阅读：
430
4G、8G、16G、32G优盘，存储容量越来越大，U盘的销量还是那么高。还记的刚进提高班的时候，最初买的不是电脑，也不是智能手机，而是一个8G的U盘，50块钱，贵吗?我觉得挺贵的，经常重复的一句话就是：某某，把那什么什么拷给我。
今天去米老师办公室，把拷贝好的文件放了U盘里（哎！平常的都是发邮件的），老师没有要，而是让我回去把资料上传到自己的云盘里，然后再共享给他。
好好想想，这...
分类：
其他 时间：
2014-05-15 01:18:50
收藏：
0 评论：
0 赞：
0 阅读：
423
今天下午一整个下午，我都在继续实现作业的模块，它可以出来界面了，进入添加的页面之后，选择了星期几，但是一到选择上课时间就会停止运行，错误是说数据库读取不了，但是一直在调试却调不出来，所以打算明天去问问其他同学看看有没有解决的方案。
分类：
其他 时间：
2014-05-14 23:10:49
收藏：
0 评论：
0 赞：
0 阅读：
373
Given two numbers represented as strings,
return multiplication of the numbers as a string.Note: The numbers can be
arbitrarily large and are non-nega...
分类：
其他 时间：
2014-05-14 23:11:32
收藏：
0 评论：
0 赞：
0 阅读：
507
#include int main(int argc, char *argv[]){ int
c = -1, n = -1; while (true) { scanf("%d%d",&c,&n); int
arr[n],sum[n],b[n]; if (c + n == 0) { ...
分类：
其他 时间：
2014-05-14 23:10:08
收藏：
0 评论：
0 赞：
0 阅读：
388
（大部分为翻译）Concurrency vs. Parallelism 并发 vs
并行并发并不一定同时运行，比如使用时间片，使得两个任务交替执行。而并行是执两个任务真正的同时执行。Asynchronous vs. Synchronous 同步
vs 异步 如果一个方法被调用后，调用者只能等到此方....
分类：
其他 时间：
2014-05-14 23:12:10
收藏：
0 评论：
0 赞：
0 阅读：
451
