题意,从0点出发,遍历所有点,遍历边时候要付出代价,在一个SCC中的边不要付费。求最小费用。
有向图缩点(无需建立新图,,n《=50000,建则超时),遍历边,若不在一个SCC中,用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天,边1A,哈哈。。。
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-16 19:51:31
阅读次数:
228
djangmodels1.创建model fromdjango.dbimportmodels classMyObject(models.Model): attribute1=models.CharField(max_length=50)2.创建记录 2.1p=MyObject(attribute=xxxx) p.save() 2.2p=MyObject.objects.create(attribue=xxx)3.更新记录 p=MyObject.objects.all(attribute..
分类:
其他好文 时间:
2014-08-11 10:17:52
阅读次数:
266
nova-conductor是nova-compute之上的一个服务,这个服务比较简单,主要封装了DB访问和动态迁移相关的代码。转来一篇文章看看它是如何工作的。更新记录:1. 2013.4.19 增加对nova-conductor的优势和劣势分析正文:在Grizzly版的Nova中,取消了nova-...
分类:
其他好文 时间:
2014-07-30 23:48:15
阅读次数:
723
1. 建立表的类
import java.sql.Connection;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
import java.sql.PreparedStatement;
public class lx01{
public static vo...
分类:
数据库 时间:
2014-06-27 23:26:06
阅读次数:
379
刚更新了代码,主要处理两个问题,主要都是某网友帮我测试出来的。 在这先谢了。
问题一. 是在低版本的Android 上,闪退。原因是找不到硬件加速相关的类。
问题二. Demo中用到了Seekbar的三个例子,在滑动时,图有时会消失不见。
对于问题一.
我代码中只有一处地方用到了和硬件加速相关的代码即GraphicalView类,...
分类:
其他好文 时间:
2014-06-14 17:39:01
阅读次数:
243
EntityFramework是一个很不错的ORM框架,一直都在使用。今天想跟大家分享以下EntityFramework数据更新方面的几个技巧:1:如何new一个新实体去更新记录,而不是从数据库中查询一条记录来更新。2:如何在更新实体的同时,对导航属性的实体进行一系列的操作。3:如何用最简单的代码实...
分类:
其他好文 时间:
2014-05-30 02:01:44
阅读次数:
224
如何来记录日志?回答三个问题,你的日志内容和体系就建立起来了:从记录内容来看(从内容角度)谁,在什么时间,做了什么事情,结果怎么样;结果需要说明一下,有三种可能:正常执行,业务异常以及程序异常,业务异常是指程序本身没有报错,比如更新记录不存在,设置睡眠曲线设备必须在线等,通常可以通过记录错误码以及错...
分类:
其他好文 时间:
2014-05-22 05:55:32
阅读次数:
223
extjs里面date类型格式化问题应该困扰了很多人,看网上各种方法,有将数据库里的date字段取出为string处理的,有用format格式化的,可以说这些方式都是歪门斜道,需要处理大量代码,而且类型不一致会有很多潜在问题,象我经常使用的form.updateRecord更新记录的方法大家可以去试试很难搞定的
正确做法(也许有更好的办法):
数据库出来的依旧为util.Date类型,colu...
分类:
Web程序 时间:
2014-05-08 16:07:17
阅读次数:
414
创建的ODBC应用程序默认的记录集不具有只读属性,但是再更新记录表时会提示”记录集为只读“,这是为什么呢?今天看书找到了答案:
因为MFC中的数据库类不支持需要连接两个或者多个表的记录集更新,如果选择数据源的时候选择多个表,则记录集的更新操作是禁止的,因为那样使记录集自动具有只读属性,此时该数据库....
分类:
数据库 时间:
2014-05-06 10:11:12
阅读次数:
371
WebMisSharp更新记录Version
1.5.2升级方法:下载最新的WebMisSharp,拷贝除CFG、Logs、Templates三个文件夹之外的文件,复制到您原来的WebMisSharp文件夹中即可。对于使用企业级开发框架的,还需要更新Templates/EnterpriseExtJs...
分类:
Web程序 时间:
2014-05-02 06:19:35
阅读次数:
890