本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。
SPFA原来也是可以处理负环的。
不过SPFA这种处理负环的方法自然比一般的Bellman Ford算法要慢点了。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M =...
分类：
其他好文 时间：
2014-07-13 18:16:50
阅读次数：
352
看完题目你很容易想到，这个题目的关键点就是如何把给出的数组还原成原数组。
还原的原数组之后不管是AC自动机 还是 kmp都可以解决 - -虽然我觉得kmp会超时的感觉。
那么如何还原这个字符串就是在个题目的难点。。。
gc$aaac
1234567
排序之后变成了
$aaaccg
3456271
然后你按照排序后的下标依次走过去
会发现
$->a-...
分类：
其他好文 时间：
2014-07-12 22:10:26
阅读次数：
256
本文摘自《嵌入式Linux驱动模板精讲与项目实践》一书中的“开发与调试技巧”。
Linux的强大威力就在于有很多开源项目可以使用，通常很多需求可以通过寻找相关的开源模块做为快速解决方案。要把这些开源模块应用到嵌入式中，其中一个关键点就是要使用交叉编译工具对开源项目进行交叉编译。
根据具体情况，下载的开源项目在组织上有很多情况，在此对各种情况进行归类介绍。
1. 下载的开源软件包找不到Ma...
分类：
系统相关 时间：
2014-07-12 18:57:32
阅读次数：
298
老习惯，还是先给出该章节的思维导图让大家先有个总体的概念 对于基础概念就不在此赘述，挑当中的几个easy混淆的点和关键点说说 首先便是相互排斥事件与独立事件，非常多人会将两者混淆。有个样例非常好的说明了两者不是一回事：假设两个事件是相互排斥事件，当中之中的一个被确定已经发生，则还有一事件...
分类：
其他好文 时间：
2014-07-11 23:04:08
阅读次数：
234
触发器，顾名思义，它是由事件来触发的。比如当我们对表进行操作时就会激活它执行。
说到触发器，还要提一个关键点，那就是“保持数据完整性”。什么意思呢？比如业务需求是，当我们注销一个卡号时，把该卡的充值、上机等信息也一并删除。这时如果是一个一个操作执行，就会是：注销卡——删除卡的充值信息——删除卡的上机信息（两个删除操作不分先后）。这样做的弊端是，我们很容易把其中的一个步骤遗漏了，业务也不完整。用了触发器以后，当我们注销卡时激活触发器执行删除操作。
用触发器的好处就是很大程度上有利于加...
分类：
数据库 时间：
2014-07-10 22:11:09
阅读次数：
244
《ASP.NET4 从入门到精通》学习笔记2
第二部分 高级特性
第7章一致的界面
一致界面，一直以来都是界面设计的关键点，不同的网站，都需要一致的界面，否则的话，会出现不同的界面显示的凌乱或者给人很差的体验。
一致界面的设计方案，通常有如下三点：
l 采用自定义空间的方式，也就是设计一个自定义控件，然后这个控件在每个...
分类：
Web程序 时间：
2014-07-10 21:23:08
阅读次数：
269
很久没有写东西了，今日有时间，开始整理一下关于ASP.NET 4的学习笔记，提醒自己，也欢迎评论。
概述一共分为6个大的部分，后续文章，将根据每个部分进行整理，本读书笔记只是整理关键点，对于啰嗦的内容一概省略。
第一部分，基础知识部分
我认为这个部分是这部书作为入门部分讲解比较深入和清楚地部分，对于ASP.NET，他的本质是web开发，不管是web form还是M...
分类：
Web程序 时间：
2014-07-10 20:52:18
阅读次数：
202
基于物品的协同过滤算法（ItemCF）是业界应用最多的算法，主要思想是利用用户之前有过的行为，给用户推荐和之前物品类似的物品。
基于物品的协同过滤算法主要分为两步：
1）计算物品之间的相似度。
2）根据物品的相似度和用户的历史行为给用户生成推荐列表。
第一步的关键点在于计算物品之间的相似度，这里并不采用基于内容的相似性，而是去计算在喜欢物品i的用户中有多少是喜欢物品j的，这样计算的前提是用...
分类：
其他好文 时间：
2014-07-09 09:18:19
阅读次数：
175
Hibernate One-to-Many Mappings 一对多关系映射
关键点：一对多关系使用 Set 实现，
例子：一个员工可以有多个学证书。
Hibernate框架的使用步骤：
1、创建Hibernate的配置文件（hibernate.cfg.xml）
2、创建持久化类，即其实例需要保存到数据库中的类（Employee.java）
3、创建对象-关...
分类：
移动开发 时间：
2014-07-08 13:21:02
阅读次数：
306
方法二：利用SVN自身的revision number。最高效的方法是在关键commit时说明打基线，或者说明关键要点，比如评审后修改再复核通过，比如评审通过。
方法二更加正式的做法是利用专门的表格记录关键点的Revision Number...
分类：
其他好文 时间：
2014-07-08 13:19:15
阅读次数：
309
