题意：给定一张图，有可以将K条路径的花费变为0，求从1到N的最短路 题解： 分层图+最短路水过。 我们把原图复制K份，平行的放在一起（就像饼干一样一层层的），然后给每个图编号1 2 3……K，然后对于原图中每一条边(x,y)，在i的x和i+1的y之间连一条边权为0的边，然后在这K个图上做最短路即可。 ...
分类：
其他好文 时间：
2017-02-28 00:34:40
阅读次数：
228
<?php class FengZhuang //建一个类 { public $host = "localhost"; //服务器地址 （public公共的） public $uid = "root"; //数据库用户名 public $pwd = "root"; //数据库密码 public $d ...
分类：
数据库 时间：
2017-02-27 23:28:19
阅读次数：
412
最近想对项目中的所有bean进行一个代理。然后监控bean得方法的使用情况。 刚开始想的方法是：重写项目的beanFactory，然后再getBean的使用，对结果object进行一个代理，达到我的目的。但是发现重写getBean的方法，无法对bean中的依赖注入的bean（set进来的bean）进 ...
分类：
其他好文 时间：
2017-02-27 23:17:52
阅读次数：
182
哎我好菜啊 从来没打过表的萌新这次想打个表结果打太多了长度超限了（后来发现根本没必要打表） 我是分割线 A.矩形 给定一个2*n的矩形，每个位置有一个正权值，你要把它恰好分成m个矩形，使得所有矩形的和的最大值最小并求出最小的最大值。 n<=100000 m<=100 题解： 首先很显然m只是一个附加 ...
分类：
其他好文 时间：
2017-02-27 23:04:42
阅读次数：
182
与前面只有结构体的name声明不同，初始化不同！！ // Practice3_vector_sort_struct.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h"#include <vector>#include <algorithm>#include <ios ...
分类：
其他好文 时间：
2017-02-27 23:00:48
阅读次数：
161
public long getEndTime(Date beginTime,String spendTime){ long endTie = 0; if(spendTime.contains(".")){ long spendTimen = (long) (Double.parseDouble(sp... ...
分类：
其他好文 时间：
2017-02-27 21:36:14
阅读次数：
156
06:笨小猴 06:笨小猴 查看 提交 统计 提问 查看 提交 统计 提问 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词 ...
分类：
其他好文 时间：
2017-02-27 21:22:49
阅读次数：
376
帮朋友解决这个问题，我发现用以往想想像的方式来实现，貌似不太可行，所以从网上找了一些解决办法，进行优化，这篇比较详细，所以拿来备忘，另一方面也希望可以帮助需要的同学！ 问题背景：jQuery事件问题！！对象 click和document click冲突问题 我想点击某个元素显示一个对象， 点击页面任 ...
分类：
其他好文 时间：
2017-02-27 21:22:31
阅读次数：
224
【思路】要查找树A中是否存在和树B结构一样的子树，可以分成两步： 1.第一步在树A中找到和B的根节点的值一样的结点R；即当前树A包含子树B，HasSubtree(...) 2.第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构。即当前树A是否是子树B，IsSubtree(...) ...
分类：
其他好文 时间：
2017-02-27 21:12:30
阅读次数：
167
