题目地址:HDU 5067 经典的TSP旅行商问题模型。状压DP。 先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每一个城市至少经过一次的最短时间模型。然后简单的状压DP就可以。 代码例如以下: #include <iostream> #include <cstdio> #inclu ...
分类:
系统相关 时间:
2017-08-19 12:41:36
阅读次数:
224
1:如果数据是rtp/rtsp传输的话,ffmpeg会每隔30s(哪里设置该值?)发送一个keepalive包,如果ipc支持GET_PARAMETER命令,就发该命令等ipc回复以确认ipc还活着。某些ipc(IPCamera)不支持GET_PARAMETER的rtsp命令。则会通过OPTIONS ...
分类:
其他好文 时间:
2017-08-18 19:56:03
阅读次数:
3717
个人心得,错误在所难免,还望同门不吝指正,转载请注明出处. 1)为什么不用基础的servlet开发?用struts开发(给你一个学习struts的理由) 一句话:简化开发,便于维护,提高效率(针对中大型应用). 详细:传统的servlet开发,有很多缺点,我曾写一个学生管理,十几个servlet,后 ...
分类:
其他好文 时间:
2017-08-18 13:35:24
阅读次数:
145
第一步: 新建Java工程 FirstSpringJAVA 第二步:导入相关的spring jar包 第三步: 新建接口 Father.java 第四步:新建两个接口实现类 Son1.java Son2.java 第五步:编写针对上面两个类的配置文件 Son1Config.java Son2Conf ...
分类:
编程语言 时间:
2017-08-17 18:36:08
阅读次数:
238
github:https://github.com/peterowang/spring-data-jpa-demo Spring Data JPA已经帮助我们很大程度上简化了我们的查询操作,我们甚至只要写一个接口,然后单纯的写一些方法就可以完成各式各样的查询,但是对于我们程序设计人员而言,总希望所有 ...
分类:
编程语言 时间:
2017-08-17 18:32:13
阅读次数:
2358
(本文非原创,摘抄于http://blog.csdn.net/dr_guo/article/details/51150278) 输入分片(Input Split):在进行map计算之前,mapreduce会根据输入文件计算输入分片(input split),每个输入分片(input split)针对 ...
分类:
其他好文 时间:
2017-08-15 22:51:43
阅读次数:
185
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意: 有n个城市,m条双向道路,每条道路走一次需要花费路费v。你可以将任意一个城市作为起点出发,然后遍历每一个城市,并保证同一个城市最多经过2次。问你遍历这些城市的最小费用是多少。 题解: 传统 ...
分类:
其他好文 时间:
2017-08-15 19:46:21
阅读次数:
146
Hie with the Pie 题目传送:POJ - 3311 - Hie with the Pie AC代码: #include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <qu ...
分类:
其他好文 时间:
2017-08-15 18:55:47
阅读次数:
113
https://vjudge.net/problem/LightOJ-1074 首先吐槽一个单词,directional是有方向的,undirectional是无向的,这个unidirectional是tm单向的。。。。好吧我又学会一个单词。 由于有负边权,用spfa好啦,判断负环时不要遇见就ret ...
分类:
其他好文 时间:
2017-08-14 20:06:12
阅读次数:
126
开始整合ssh框架报的错: HTTP Status 500 - Unable to instantiate Action, employeeAction, defined for 'show' in namespace '/'Error creating bean with name 'employ ...
分类:
Web程序 时间:
2017-08-13 01:17:07
阅读次数:
353